SHA: A Design for Parallel Architectures? [chapter]

Antoon Bosselaers, René Govaerts, Joos Vandewalle
1997 Lecture Notes in Computer Science  
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
more » ... 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.
doi:10.1007/3-540-69053-0_24 fatcat:rtzl66awnze5ta424tfxpimhse