Quark: A Lightweight Hash

Aumasson, Jean-Philippe; Henzen, Luca; Meier, Willi; Naya-Plasencia, Maŕıa

doi:10.1007/s00145-012-9125-6

Cited by 179 publications

(152 citation statements)

References 6 publications

Supporting

Mentioning

143

Contrasting

Unclassified

Order By: Relevance

“…denotes an indeterminate difference. Given the difference at position (3,2) at the bottom of the distinguisher, decrypt 4.5 rounds of the transformation of Fides the output vector in column 1 after MixColumns in the fifth round is (0, 0, 0, ?) T .…”

Section: Propertymentioning

confidence: 99%

“…Though numerous lightweight ciphers have been proposed (including the ISO/IEC standard present as well as more recent designs such as KATAN [14], LED [20], Piccolo [30]), extended security functionalities are being addressed much more rarely in the lightweight context. Indeed, apart from the cryptographic hash functions (with the domain quite densely covered by the notable designs of Quark [2], Photon [19] and spongent [7]), almost no other security functionalities have been intensively analyzed for lightweight applications 7 .…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Bilgin

Bogdanov

Knežević

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In this paper, we present a novel lightweight authenticated cipher optimized for hardware implementations called Fides. It is an online nonce-based authenticated encryption scheme with authenticated data whose area requirements are as low as 793 GE and 1001 GE for 80-bit and 96-bit security, respectively. This is at least two times smaller than its closest competitors Hummingbird-2 and Grain-128a. While being extremely compact, Fides is both throughput and latency efficient, even in its most serial implementations. This is attained by our novel sponge-like design approach. Moreover, cryptographically optimal 5-bit and 6-bit S-boxes are used as basic nonlinear components while paying a special attention on the simplicity of providing first order side-channel resistance with threshold implementation.

show abstract

Section: Propertymentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Bilgin

Bogdanov

Knežević

et al. 2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Since then, several hash-function proposals were made with respect to RFID applications including Keccak, QUARK [2], Spongent [11], and Photon [18].…”

Section: Hash Functions For Rfidmentioning

confidence: 99%

Pushing the Limits of SHA-3 Hardware Implementations to Fit on RFID

Pessl

Hutter

2013

Cryptographic Hardware and Embedded Systems - CHES 2013

View full text Add to dashboard Cite

Abstract. There exists a broad range of RFID protocols in literature that propose hash functions as cryptographic primitives. Since Keccak has been selected as the winner of the NIST SHA-3 competition in 2012, there is the question of how far we can push the limits of Keccak to fulfill the stringent requirements of passive low-cost RFID. In this paper, we address this question by presenting a hardware implementation of Keccak that aims for lowest power and lowest area. Our smallest (fullstate) design requires only 2 927 GEs (for designs with external memory available) and 5 522 GEs (total size including memory). It has a power consumption of 12.5 µW at 1 MHz on a low leakage 130 nm CMOS process technology. As a result, we provide a design that needs 40 % less resources than related work. Our design is even smaller than the smallest SHA-1 and SHA-2 implementations.

show abstract

“…Over the past few years, the necessity for limited cryptographic capabilities in resource-constraint computing devices such as RFID tags has led to the design of several lightweight cryptosystems [8,12,13,15,17,18,19,30]. In this direction, Beaulieu et al of the U.S. National Security Agency (NSA) designed SIMON family of lightweight block ciphers that are targeted towards optimal hardware performance [9].…”

Section: Introductionmentioning

confidence: 99%

Improved Linear Cryptanalysis of Reduced-Round SIMON-32 and SIMON-48

Abdelraheem

Alizadeh

AlKhzaimi

et al. 2015

Progress in Cryptology -- INDOCRYPT 2015

View full text Add to dashboard Cite

Abstract. In this paper we analyse two variants of SIMON family of light-weight block ciphers against linear cryptanalysis and present the best linear cryptanalytic results on these variants of reduced-round SIMON to date.We propose a time-memory trade-off method that finds differential/linear trails for any permutation allowing low Hamming weight differential/linear trails. Our method combines low Hamming weight trails found by the correlation matrix representing the target permutation with heavy Hamming weight trails found using a Mixed Integer Programming model representing the target differential/linear trail. Our method enables us to find a 17-round linear approximation for SIMON-48 which is the best current linear approximation for SIMON-48. Using only the correlation matrix method, we are able to find a 14-round linear approximation for SIMON-32 which is also the current best linear approximation for SIMON-32.The presented linear approximations allow us to mount a 23-round key recovery attack on SIMON-32 and a 24-round Key recovery attack on SIMON-48/96 which are the current best results on SIMON-32 and SIMON-48. In addition we have an attack on 24 rounds of SIMON-32 with marginal complexity.

show abstract

Quark: A Lightweight Hash

Cited by 179 publications

References 6 publications

Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Pushing the Limits of SHA-3 Hardware Implementations to Fit on RFID

Improved Linear Cryptanalysis of Reduced-Round SIMON-32 and SIMON-48

Contact Info

Product

Resources

About