[18820] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: Symmetric ciphers as hash functions

daemon@ATHENA.MIT.EDU (Greg Rose)
Tue Nov 1 11:42:51 2005

X-Original-To: cryptography@metzdowd.com
X-Original-To: cryptography@metzdowd.com
Date: Tue, 01 Nov 2005 08:33:39 -0800
To: "Travis H." <solinym@gmail.com>
From: Greg Rose <ggr@qualcomm.com>
Cc: Arash Partow <arash@partow.net>, cryptography@metzdowd.com
In-Reply-To: <d4f1333a0510312333k44e882e7l75adbff3a12b02c3@mail.gmail.co
 m>

At 01:33 2005-11-01 -0600, Travis H. wrote:
>The latest hashes, such as SHA-1, gave up on Feistel.

Not so... the SHA family are all unbalanced Feistel structures. 
Basically, for SHA-1 a complex function of 4 words and key material 
(in this case expanded data to be hashed) is combined with the fifth 
word. The fact that the four words don't change is the giveaway that 
it's a feistel structure. The later SHAs have a more complicated 
structure, blurring the boundary a bit, but I'd still call them 
unbalanced Feistel.

Greg.



---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com

home help back first fref pref prev next nref lref last post