Quark swMATH ID: 8447 Software Authors: J.-P. Aumasson, L. Henzen, W. Meier, M. Naya-Plasencia Description: Quark: a lightweight hash. 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. Homepage: http://link.springer.com/article/10.1007/s00145-012-9125-6 Related Software: KTANTAN; PRESENT; KATAN; Grain; Trivium; spongent; PRINTcipher; Keccak; HIGHT; LED; CubeHash; Piccolo; mCrypton; ARMADILLO; MICKEY; LBlock; PHOTON; X-FCSR; Whirlpool; KLEIN Cited in: 21 Documents Standard Articles 2 Publications describing the Software, including 2 Publications in zbMATH Year Quark: a lightweight hash. Zbl 1279.94053Aumasson, Jean-Philippe; Henzen, Luca; Meier, Willi; Naya-Plasencia, María 2013 Quark: a lightweight hash. Zbl 1297.94043Aumasson, Jean-Philippe; Henzen, Luca; Meier, Willi; Naya-Plasencia, María 2010 all top 5 Cited by 62 Authors 3 Aumasson, Jean-Philippe 3 Naya-Plasencia, María 3 Peyrin, Thomas 2 Guo, Jian 2 Henzen, Luca 2 Hirose, Shoichi 2 Kuwakado, Hidenori 2 Meier, Willi 2 Poschmann, Axel Y. 2 Qi, Wenfeng 2 Yoshida, Hirotaka 2 Zheng, Qunxiong 1 Berger, Thierry P. 1 Bernstein, Daniel Julius 1 Bertoni, Guido Marco 1 Blondeau, Celine 1 Cabral, Roberto 1 Choy, Jiali 1 Czajkowski, Jan 1 Daemen, Joan 1 Das, Ashok Kumar 1 Demirci, Hüseyin 1 D’Hayer, Joffrey 1 Feng, Xiutao 1 Goswami, Adrijit 1 Groot Bruinderink, Leon 1 Harmanci, A. Emre 1 Hülsing, Andreas 1 Ideguchi, Kota 1 Karakoç, Ferhat 1 Khoo, Khoongming 1 Lange, Tanja 1 Lin, Dongdai 1 Liu, Junying 1 López, Julio E. 1 Marquet, Kevin 1 Mendel, Florian 1 Minier, Marine 1 Odelu, Vanga 1 Owada, Toru 1 Peeters, Michael 1 Peters, Christiane 1 Preneel, Bart 1 Rijmen, Vincent 1 Saarinen, Markku-Juhani Olavi 1 Schaffner, Christian 1 Schwabe, Peter 1 Tan, Chik How 1 Tan, Lin 1 Thomas, Gaël 1 Tian, Tian 1 Toz, Deniz 1 Unruh, Dominique 1 Van Assche, Gilles 1 Varıcı, Kerem 1 Wang, Lei 1 Wang, Zhongxiao 1 Yap, Huihui Yap 1 Ye, Chendong 1 Zhang, Jiamin 1 Zhao, Xiaoxin 1 Zhu, Xuanyong Cited in 4 Serials 3 Designs, Codes and Cryptography 1 Information Sciences 1 Journal of Cryptology 1 Journal of Systems Science and Complexity Cited in 4 Fields 21 Information and communication theory, circuits (94-XX) 6 Computer science (68-XX) 1 Number theory (11-XX) 1 Quantum theory (81-XX) Citations by Year