TY - GEN
T1 - Cryptanalysis of FIDES
AU - Dinur, Itai
AU - Jean, Jérémy
N1 - Publisher Copyright:
© International Association for Cryptologic Research 2015.
PY - 2015/1/1
Y1 - 2015/1/1
N2 - FIDES is a lightweight authenticated cipher, presented at CHES 2013. The cipher has two version, providing either 80-bit or 96- bit security. In this paper, we describe internal state-recovery attacks on both versions of FIDES, and show that once we recover the internal state, we can use it to immediately forge any message. Our attacks are based on a guess-and-determine algorithm, exploiting the slow diffusion of the internal linear transformation of FIDES. The attacks have time complexities of 275 and 290 for FIDES-80 and FIDES-96, respectively, use a very small amount of memory, and their most distinctive feature is their very low data complexity: the attacks require at most 24 bytes of an arbitrary plaintext and its corresponding ciphertext, in order to break the cipher with probability 1.
AB - FIDES is a lightweight authenticated cipher, presented at CHES 2013. The cipher has two version, providing either 80-bit or 96- bit security. In this paper, we describe internal state-recovery attacks on both versions of FIDES, and show that once we recover the internal state, we can use it to immediately forge any message. Our attacks are based on a guess-and-determine algorithm, exploiting the slow diffusion of the internal linear transformation of FIDES. The attacks have time complexities of 275 and 290 for FIDES-80 and FIDES-96, respectively, use a very small amount of memory, and their most distinctive feature is their very low data complexity: the attacks require at most 24 bytes of an arbitrary plaintext and its corresponding ciphertext, in order to break the cipher with probability 1.
KW - Authenticated encryption
KW - Cryptanalysis
KW - FIDES
KW - Guessand-determine
UR - http://www.scopus.com/inward/record.url?scp=84942543853&partnerID=8YFLogxK
U2 - 10.1007/978-3-662-46706-0_12
DO - 10.1007/978-3-662-46706-0_12
M3 - Conference contribution
AN - SCOPUS:84942543853
SN - 9783662467053
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 224
EP - 240
BT - Fast Software Encryption - 21st International Workshop, FSE 2014, Revised Selected Papers
A2 - Cid, Carlos
A2 - Rechberger, Christian
PB - Springer Verlag
T2 - 21st International Workshop on Fast Software Encryption, FSE 2014
Y2 - 3 March 2014 through 5 March 2014
ER -