3
$\begingroup$

Is there any paper which can be used to show that there can be no relativizing construction of a secret-coin Collision-Resistant Hash Family from a one-way function and unlike this paper, does not claim to show more than it actually shows?

The second link shows some result, and I believe that what it actually shows is strong enough, but I'm quite hesitant to cite that paper because the author writes "we show that relative to an oracle non-interactive weakly-binding honest-receiver statistically-secret commitments schemes do not exist" despite his definition of "non-interactive weakly-binding honest-receiver statistically-secret bit commitment scheme"s corresponding to an otherwise semi-honest receiver that is allowed to choose its "random bits" maliciously, and requiring perfect completeness and gives a definition of a "black-box one-way permutation" that does not require injectivity.

$\endgroup$
  • 3
    $\begingroup$ It might be helpful to make the question more self-contained. As such, it starts off right now with a cryptic reference to another paper. $\endgroup$ – Suresh Venkat Sep 12 '13 at 6:40

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy