会议论文详细信息
Symmetric Cryptography | |
A Collision-Resistant Rate-1 Double-Block-Length Hash Function | |
计算机科学;物理学 | |
Stefan Lucks | |
Others : http://drops.dagstuhl.de/opus/volltexte/2007/1017/pdf/07021.LucksStefan.Paper.1017.pdf PID : 10472 |
|
学科分类:计算机科学(综合) | |
来源: CEUR | |
【 摘 要 】
This paper proposes a construction for collision resistant 2n-bit hash functions,based on n-bit block ciphers with 2n-bit keys. The construction is analysed in the ideal cipher model; for n = 128 an adversary would need roughly 2122 units of time to find a collision. The construction employs "combinatorial" hashing as an underlying building block (like Universal Hashing for cryptographic message authentication by Wegman and Carter). The construction runs at rate 1, thus improving on a similar rate 1/2 approach by Hirose (FSE 2006).
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
A Collision-Resistant Rate-1 Double-Block-Length Hash Function | 247KB | download |