hash function

From: Aldar C-F. Chan (aldar_at_comm.utoronto.ca)
Date: 02/21/05 

Date: Mon, 21 Feb 2005 19:32:22 GMT

Is there any conjectured collision resistant hash functions h( )
from {0,1}* --> {0,1}^n that the following problem is also
hard:

Given y such that y = h{xxxx||a} where a is known, that is,
y is the image under h( ) of an unknown string xxxx appended
with a known string a, find those unknown part xxxx.

What I mean hard is that this problem is as hard as finding a
collision to a given preimage. Would any collision resistant
hash functions satisfy this? Thanks.

Relevant Pages

  • Re: hash function
    ... This is functinally a pre-image attack. ... > Is there any conjectured collision resistant hash functions h ... > y is the image under hof an unknown string ...
    (sci.crypt)
  • Re: hash function
    ... >Is there any conjectured collision resistant hash functions h ... >y is the image under hof an unknown string ... use a standard PRF instead of a hash-based construction? ...
    (sci.crypt)
Loading