SHA: A Design for Parallel Architectures? (1997)
Cached
Download Links
- [www.esat.kuleuven.ac.be]
- [www.esat.kuleuven.ac.be]
- [ftp.esat.kuleuven.ac.be]
- DBLP
Other Repositories/Bibliography
| Venue: | Advances in Cryptology, Proceedings Eurocrypt’97, LNCS 1233 |
| Citations: | 10 - 3 self |
BibTeX
@INPROCEEDINGS{Bosselaers97sha:a,
author = {Antoon Bosselaers and Rene Govaerts and Joos Vandewalle and Joos V},
title = {SHA: A Design for Parallel Architectures?},
booktitle = {Advances in Cryptology, Proceedings Eurocrypt’97, LNCS 1233},
year = {1997},
pages = {348--362},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
To enhance system performance computer architectures tend to incorporate an increasing number of parallel execution units. This paper shows that the new generation of MD4-based customized hash functions (RIPEMD-128, RIPEMD-160, SHA-1) contains much more software parallelism than any of these computer architectures is currently able to provide. It is conjectured that the parallelism found in SHA-1 is a design principle. The critical path of SHA-1 is twice as short as that of its closest contender RIPEMD-160, but realizing it would require a 7-way multiple-issue architecture. It will also be shown that, due to the organization of RIPEMD-160 in two independent lines, it will probably be easier for future architectures to exploit its software parallelism.
