Jump to content

Quark (hash function)

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 86.152.102.101 (talk) at 17:17, 28 February 2020 (Additional reference to another use case.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Quark is a cryptographic hash function (family). It was designed by Jean-Philippe Aumasson, Luca Henzen, Willi Meier and María Naya-Plasencia.

Quark was created because of the expressed need by application designers (notably for implementing RFID protocols) for a lightweight cryptographic hash function. The SHA-3 NIST hash function competition concerned general-purpose designs and focused on software performance.

Quark is a lightweight hash function, based on a single security level and on the sponge construction, to minimize memory requirements. Inspired by the lightweight ciphers Grain and KATAN, the hash function family Quark is composed of the three instances u-Quark, d-Quark, and t-Quark. Hardware benchmarks show that Quark compares well to previous lightweight hashes.

For example, the u-Quark conjecturally instance provides at least 64-bit security against all attacks (collisions, multicollisions, distinguishers, etc.), fits in 1379 gate-equivalents, and consumes in average 2.44 µW at 100 kHz in 0.18 µm ASIC.

Implementations

Quark is used in RFID products, but also in cryptocurrencies like PIVX, and ODIN.

External links