Conference paper
Dakota – Hashing from a Combination of Modular Arithmetic and Symmetric Cryptography
In this paper a cryptographic hash function is proposed, where collision resistance is based upon an assumption that involves squaring modulo an RSA modulus in combination with a one-way function that does not compress its input, and may therefore be constructed from standard techniques and assumptions.
We are not able to reduce collision finding to factoring, but on the other hand, our hash function is more efficient than any known construction that makes use of modular squaring.
Language: | English |
---|---|
Publisher: | Springer |
Year: | 2008 |
Pages: | 144-155 |
Proceedings: | 6th International Conference on Applied Cryptography and Network Security |
Series: | Lecture Notes in Computer Science |
Journal subtitle: | 6th International Conference, Acns 2008, New York, Ny, Usa, June 3-6, 2008, Proceedings |
ISBN: | 3540689133 , 3540689141 , 9783540689133 and 9783540689140 |
ISSN: | 16113349 and 03029743 |
Types: | Conference paper |
DOI: | 10.1007/978-3-540-68914-0_9 |
ORCIDs: | Knudsen, Lars Ramkilde |