SHA: a design for parallel architectures?

  • Authors:
  • Antoon Bosselaers;René Govaerts;Joos Vandewalle

  • Affiliations:
  • Katholieke Universiteit Leuven, Dept. Electrical Engineering-ESAT, Heverlee, Belgium;Katholieke Universiteit Leuven, Dept. Electrical Engineering-ESAT, Heverlee, Belgium;Katholieke Universiteit Leuven, Dept. Electrical Engineering-ESAT, Heverlee, Belgium

  • Venue:
  • EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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.