International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Friet: an Authenticated Encryption Scheme with Built-in Fault Detection

Authors:
Thierry Simon , Digital Security Group, Radboud University and STMicroelectronics
Lejla Batina , Digital Security Group, Radboud University
Joan Daemen , Digital Security Group, Radboud University
Vincent Grosso , Digital Security Group, Radboud University and CNRS/Univ. Lyon, Laboratoire Hubert Curien UMR 5516
Pedro Maat Costa Massolino , Digital Security Group, Radboud University
Kostas Papagiannopoulos , Digital Security Group, Radboud University and NXP Semiconductors Hamburg
Francesco Regazzoni , ALaRI, University of Lugano
Niels Samwel , Digital Security Group, Radboud University
Download:
DOI: 10.1007/978-3-030-45721-1_21 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: EUROCRYPT 2020
Abstract: In this work we present a duplex-based authenticated encryption scheme Friet based on a new permutation called Friet-P. We designed Friet-P with a novel approach for cryptographic permutations and block ciphers that takes fault-attack resistance into account and that we introduce in this paper. In this method, we build a permutation f_C to be embedded in a larger one f. First, we define f as a sequence of steps that all abide a chosen error-correcting code C, i.e., that map C-codewords to C-codewords. Then, we embed f_C in f by first encoding its input to an element of C, applying f and then decoding back from C. This last step detects a fault when the output of f is not in C. We motivate the design of the permutation we use in Friet and report on performance in soft- and hardware. We evaluate the fault-detection capabilities of the software and simulated hardware implementations with attacks. Finally, we perform a leakage evaluation. Our code is available at https://github.com/thisimon/Friet.git.
Video from EUROCRYPT 2020
BibTeX
@inproceedings{eurocrypt-2020-30232,
  title={Friet: an Authenticated Encryption Scheme with Built-in Fault Detection},
  booktitle={39th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Zagreb, Croatia, May 10–14, 2020, Proceedings},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  keywords={design of cryptographic primitives;fault injection countermeasures;side channel attack;lightweight implementations},
  volume={12105},
  doi={10.1007/978-3-030-45721-1_21},
  author={Thierry Simon and Lejla Batina and Joan Daemen and Vincent Grosso and Pedro Maat Costa Massolino and Kostas Papagiannopoulos and Francesco Regazzoni and Niels Samwel},
  year=2020
}