In this paper, we present a novel lightweight authenticated cipher optimized for hardware implementations called Fides. It is an online nonce-based authenticated encryption scheme with authenticated data whose area requirements are as low as 793 GE and 1001 GE for 80-bit and 96-bit security, respectively. This is at least two times smaller than its closest competitors Hummingbird-2 and Grain-128a. While being extremely compact, Fides is both throughput and latency efficient, even in its most serial implementations. This is attained by our novel sponge-like design approach. Moreover, cryptographically optimal 5-bit and 6-bit S-boxes are used as basic nonlinear components while paying a special attention on the simplicity of providing first order side-channel resistance with threshold implementation.
Lecture Notes in Computer Science: 15th International Workshop, Santa Barbara, Ca, Usa, August 20-23, 2013. Proceedings, 2013, p. 142-158
Lightweight cryptography; Authenticated encryption; Keyed sponge; Glitch-free masking; APN permutation; Almost bent permutation
Main Research Area:
Lecture Notes in Computer Science
15th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2013)Cryptographic Hardware and Embedded Systems