Re: Added hashes.
Available news archives: comp.lang.tcl - comp.lang.python - comp.security.firewalls - sci.crypt - comp.lang.php - comp.lang.javascript
Google
 
Web news.hping.org


sci.crypt archive

Re: Added hashes.

From: David Wagner <daw@taverner.cs.berkeley.edu>
Date: Wed Dec 14 2005 - 22:12:11 CET



Mike Amling  wrote:


>David Wagner wrote:


>> I don't know of any way to formalize the assumptions that two hashes F,G


>> are independent.  Here is the closest I know how to get:


>> 


>>     Let P be a protocol that uses the two hashes F,G.  Let P* be an


>>     idealized version that replaces F,G with two independent random


>>     oracles.  Assumption: Any attack on P* can be translated into a


>>     corresponding attack on P.


>


>   Isn't this the other way around? F and G are independent (and 


>perfect) iff Any attack on P can be translated into an attack on P*.



Yes.  Sorry.


Received on Fri Dec 23 20:10:17 2005