Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Alzette: A 64-Bit ARX-box (Feat. CRAX and TRAX)
Beierle, Christof; Biryukov, Alex; Cardoso Dos Santos, Luan et al.
2020In Micciancio, Daniele; Ristenpart, Thomas (Eds.) Advances in Cryptology -- CRYPTO 2020, 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17-21, 2020, Proceedings, Part III
Peer reviewed
 

Files


Full Text
main.pdf
Publisher postprint (597.93 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
(Tweakable) Block Cipher; Related-Tweak Setting; Long Trail Strategy; Alzette; MEDCP; MELCC
Abstract :
[en] S-boxes are the only source of non-linearity in many symmetric primitives. While they are often defined as being functions operating on a small space, some recent designs propose the use of much larger ones (e.g., 32 bits). In this context, an S-box is then defined as a subfunction whose cryptographic properties can be estimated precisely. We present a 64-bit ARX-based S-box called Alzette, which can be evaluated in constant time using only 12 instructions on modern CPUs. Its parallel application can also leverage vector (SIMD) instructions. One iteration of Alzette has differential and linear properties comparable to those of the AES S-box, and two are at least as secure as the AES super S-box. As the state size is much larger than the typical 4 or 8 bits, the study of the relevant cryptographic properties of Alzette is not trivial. We further discuss how such wide S-boxes could be used to construct round functions of 64-, 128- and 256-bit (tweakable) block ciphers with good cryptographic properties that are guaranteed even in the related-tweak setting. We use these structures to design a very lightweight 64-bit block cipher (Crax) which outperforms SPECK-64/128 for short messages on micro-controllers, and a 256-bit tweakable block cipher (Trax) which can be used to obtain strong security guarantees against powerful adversaries (nonce misuse, quantum attacks).
Disciplines :
Computer science
Author, co-author :
Beierle, Christof;  Ruhr University Bochum > Horst Görtz Institute for IT-Security
Biryukov, Alex ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Cardoso Dos Santos, Luan ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Groszschädl, Johann ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Perrin, Léo;  Inria, Paris
Udovenko, Aleksei;  CryptoExperts, Paris
Velichkov, Vesselin;  University of Edinburgh > School of Informatics
Wang, Qingju ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
External co-authors :
yes
Language :
English
Title :
Alzette: A 64-Bit ARX-box (Feat. CRAX and TRAX)
Publication date :
August 2020
Event name :
40th Annual International Cryptology Conference (CRYPTO 2020)
Event organizer :
IACR
Event place :
Santa Barbara, CA, United States
Event date :
from 17-08-2020 to 21-08-2020
Audience :
International
Main work title :
Advances in Cryptology -- CRYPTO 2020, 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17-21, 2020, Proceedings, Part III
Editor :
Micciancio, Daniele
Ristenpart, Thomas
Publisher :
Springer Verlag
ISBN/EAN :
978-3-030-56876-4
Collection name :
Lecture Notes in Computer Science, volume 12172
Pages :
419-448
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
FnR Project :
FNR9037104 - Evaluation Of Authenticated Ciphers, 2014 (01/05/2015-30/04/2019) - Aleksei Udovenko
Funders :
DFG - Deutsche Forschungsgemeinschaft [DE]
FNR - Fonds National de la Recherche [LU]
University of Luxembourg - UL
Available on ORBilu :
since 17 September 2020

Statistics


Number of views
252 (31 by Unilu)
Number of downloads
282 (4 by Unilu)

Scopus citations®
 
25
Scopus citations®
without self-citations
24
OpenCitations
 
12

Bibliography


Similar publications



Contact ORBilu