Analysis of simplified variants of SHA-256*

Zusammenfassung
In this paper we analyse the role of some of the building blocks of SHA-256. We show that the disturbance-correction strategy is applicable to the SHA-256 architecture and we prove that functions Σ, σ are vital for the security of SHA-256 by showing that for a variant without them it is possible to find collisions with complexity 264 hash operations. As a step towards an analysis of the full function, we present the results of our experiments on Hamming weights of expanded messages for different variants of the message expansion and show that there exist low-weight expanded messages for XOR-linearised variants.
  • Vollständige Referenz
  • BibTeX
Matusiewicz, K., Pieprzyk, J., Pramstaller, N., Rechberger, C. & Rijmen, V., (2005). Analysis of simplified variants of SHA-256*. In: Wulf, C., Lucks, S. & Yau, P.-W. (Hrsg.), WEWoRC 2005 – Western European Workshop on Research in Cryptology. Bonn: Gesellschaft für Informatik e.V.. (S. 123-134).
@inproceedings{mci/Matusiewicz2005,
author = {Matusiewicz, Krystian AND Pieprzyk, Josef AND Pramstaller, Norbert AND Rechberger, Christian AND Rijmen, Vincent},
title = {Analysis of simplified variants of SHA-256*},
booktitle = {WEWoRC 2005 – Western European Workshop on Research in Cryptology},
year = {2005},
editor = {Wulf, Christopher AND Lucks, Stefan AND Yau, Po-Wah} ,
pages = { 123-134 },
publisher = {Gesellschaft für Informatik e.V.},
address = {Bonn}
}
DateienGroesseFormatAnzeige
GI-Edition74.-12.pdf251.8Kb PDF Öffnen

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISBN: 3-88579-403-9
ISSN: 1617-5468
Datum: 2005
Sprache: en (en)
Typ: Text/Conference Paper
Sammlungen

Zur Langanzeige