NDLI: A combinatorial analysis of recent attacks on step reduced SHA-2 family

Please wait, while we are loading the content...

A combinatorial analysis of recent attacks on step reduced SHA-2 family

Content Provider	Springer Nature Link
Author	Sanadhya, Somitra Kumar Sarkar, Palash
Copyright Year	2009
Abstract	We perform a combinatorial analysis of the SHA-2 compression function. This analysis explains in a unified way the recent attacks against reduced round SHA-2. We start with a general class of local collisions and show that the previously used local collision by Nikolić and Biryukov (NB) and Sanadhya and Sarkar (SS) are special cases. The study also clarifies several advantages of the SS local collision over the NB local collision. Deterministic constructions of up to 22-round SHA-2 collisions are described using the SS local collision and up to 21-round SHA-2 collisions are described using the NB local collision. For 23 and 24-round SHA-2, we describe a general strategy and then apply the SS local collision to this strategy. The resulting attacks are faster than those proposed by Indesteege et al using the NB local collision. We provide colliding message pairs for 22, 23 and 24-round SHA-2. Although these attacks improve upon the existing reduced round SHA-256 attacks, they do not threaten the security of the full SHA-2 family.$^{1}$
Starting Page	135
Ending Page	173
Page Count	39
File Format	PDF
ISSN	19362447
Journal	Cryptography and Communications
Volume Number	1
Issue Number	2
e-ISSN	19362455
Language	English
Publisher	Springer US
Publisher Date	2009-03-19
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	SHA-2 family Reduced round collisions Cryptanalysis Cryptography Mathematics of Computing Information and Communication, Circuits Communications Engineering, Networks Coding and Information Theory Data Structures, Cryptology and Information Theory
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Computer Networks and Communications Computational Theory and Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A survey on fast correlation attacks

Conditional differential cryptanalysis of 105 round Grain v1

Internal differential collision attacks on the reduced-round Grøstl-0 hash function

Applying cube attacks to stream ciphers in realistic scenarios

Resilience to distinguishing attacks on WG-7 cipher and their generalizations

A survey of fault attacks in pairing based cryptography

Truncated differential based known-key attacks on round-reduced SIMON

Correlation attacks on combination generators

Counting and characterising functions with “fast points” for differential attacks

A combinatorial analysis of recent attacks on step reduced SHA-2 family

Similar Documents

A survey on fast correlation attacks

Conditional differential cryptanalysis of 105 round Grain v1

Internal differential collision attacks on the reduced-round Grøstl-0 hash function

Applying cube attacks to stream ciphers in realistic scenarios

Resilience to distinguishing attacks on WG-7 cipher and their generalizations

A survey of fault attacks in pairing based cryptography

Truncated differential based known-key attacks on round-reduced SIMON

Correlation attacks on combination generators

Counting and characterising functions with “fast points” for differential attacks

A combinatorial analysis of recent attacks on step reduced SHA-2 family