NDLI: Quark: A Lightweight Hash

Content Provider	Springer Nature Link
Author	Aumasson, Jean Philippe Henzen, Luca Meier, Willi Naya Plasencia, María
Copyright Year	2012
Abstract	The need for lightweight (that is, compact, low-power, low-energy) cryptographic hash functions has been repeatedly expressed by professionals, notably to implement cryptographic protocols in RFID technology. At the time of writing, however, no algorithm exists that provides satisfactory security and performance. The ongoing SHA-3 Competition will not help, as it concerns general-purpose designs and focuses on software performance. This paper thus proposes a novel design philosophy for lightweight hash functions, based on the sponge construction in order to minimize memory requirements. Inspired by the stream cipher Grain and by the block cipher KATAN (amongst the lightest secure ciphers), we present the hash function family Quark, composed of three instances: u-Quark, d-Quark, and s-Quark. As a sponge construction, Quark can be used for message authentication, stream encryption, or authenticated encryption. Our hardware evaluation shows that Quark compares well to previous tentative lightweight hash functions. For example, our lightest instance u-Quark conjecturally provides at least 64-bit security against all attacks (collisions, multicollisions, distinguishers, etc.), fits in 1379 gate-equivalents, and consumes on average 2.44 μW at 100 kHz in 0.18 μm ASIC. For 112-bit security, we propose s-Quark, which can be implemented with 2296 gate-equivalents with a power consumption of 4.35 μW.
Starting Page	313
Ending Page	339
Page Count	27
File Format	PDF
ISSN	09332790
Journal	Journal of Cryptology
Volume Number	26
Issue Number	2
e-ISSN	14321378
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-05-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Hash functions Lightweight cryptography Sponge functions Cryptanalysis Indifferentiability Coding and Information Theory Computational Mathematics and Numerical Analysis Combinatorics Probability Theory and Stochastic Processes Communications Engineering, Networks
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Computer Science Applications Software

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

Robust Multi-Property Combiners for Hash Functions

Cryptanalysis of the Tillich–Zémor Hash Function

Collision Attack on Grindahl

Cryptanalysis of SHA-0 and Reduced SHA-1

Programmable Hash Functions and Their Applications

The Rebound Attack and Subspace Distinguishers: Application to Whirlpool

New Second-Preimage Attacks on Hash Functions

Cryptanalysis of MD2

Improved Cryptanalysis of AES-like Permutations

Quark: A Lightweight Hash

Similar Documents

Robust Multi-Property Combiners for Hash Functions

Cryptanalysis of the Tillich–Zémor Hash Function

Collision Attack on Grindahl

Cryptanalysis of SHA-0 and Reduced SHA-1

Programmable Hash Functions and Their Applications

The Rebound Attack and Subspace Distinguishers: Application to Whirlpool

New Second-Preimage Attacks on Hash Functions

Cryptanalysis of MD2

Improved Cryptanalysis of AES-like Permutations

Quark: A Lightweight Hash