Analysis of simplified variants of SHA-256

Matusiewicz, Krystian, Pieprzyk, Josef, Pramstaller, Norbert, Rechberger, Christian, & Rijmen, Vincent (2005) Analysis of simplified variants of SHA-256. In Western European Workshop on Research in Cryptology, 5 - 7 July 2005, Louvain, Belgium.

View at publisher (open access)

Abstract

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 2^64 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.

Impact and interest:

1 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 73317
Item Type: Conference Paper
Refereed: No
Divisions: Current > QUT Faculties and Divisions > Science & Engineering Faculty
Deposited On: 03 Jul 2014 03:22
Last Modified: 03 Jul 2014 23:57

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page