Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Begul Bilgin; Andrey Bogdanov; Miroslav Knezevic; Florian Mendel; Qingju Wang

doi:10.1007/978-3-642-40349-1_9

Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Begul Bilgin
, Andrey Bogdanov
, Miroslav Knezevic
, Florian Mendel
, Qingju Wang

Department of Applied Mathematics and Computer Science

Stichting Katholieke Universiteit
NXP Semiconductors Belgium
Graz University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

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.

Original language	English
Title of host publication	Cryptographic Hardware and Embedded Systems - CHES 2013 : 15th International Workshop, Santa Barbara, CA, USA, August 20-23, 2013. Proceedings
Publisher	Springer
Publication date	2013
Pages	142-158
ISBN (Print)	978-3-642-40348-4
ISBN (Electronic)	978-3-642-40349-1
DOIs	https://doi.org/10.1007/978-3-642-40349-1_9
Publication status	Published - 2013
Event	15th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2013) - Santa Barbara, California, United States Duration: 20 Aug 2013 → 23 Aug 2013 http://www.chesworkshop.org/ches2013/

Workshop

Workshop	15th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2013)
Country/Territory	United States
City	Santa Barbara, California
Period	20/08/2013 → 23/08/2013
Internet address	http://www.chesworkshop.org/ches2013/

Series	Lecture Notes in Computer Science
Volume	8086
ISSN	0302-9743

Keywords

Lightweight cryptography
Authenticated encryption
Keyed sponge
Glitch-free masking
APN permutation
Almost bent permutation

Access to Document

10.1007/978-3-642-40349-1_9

OpenUrl availability

Check availability in DTU Findit

Cite this

Bilgin, B., Bogdanov, A., Knezevic, M., Mendel, F., & Wang, Q. (2013). Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware. In Cryptographic Hardware and Embedded Systems - CHES 2013: 15th International Workshop, Santa Barbara, CA, USA, August 20-23, 2013. Proceedings (pp. 142-158). Springer. https://doi.org/10.1007/978-3-642-40349-1_9

Bilgin, Begul ; Bogdanov, Andrey ; Knezevic, Miroslav et al. / Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware. Cryptographic Hardware and Embedded Systems - CHES 2013: 15th International Workshop, Santa Barbara, CA, USA, August 20-23, 2013. Proceedings. Springer, 2013. pp. 142-158 (Lecture Notes in Computer Science, Vol. 8086).

@inproceedings{ec383f5043604ce9be7ffafb07289901,

title = "Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware",

abstract = "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.",

keywords = "Lightweight cryptography, Authenticated encryption, Keyed sponge, Glitch-free masking, APN permutation, Almost bent permutation",

author = "Begul Bilgin and Andrey Bogdanov and Miroslav Knezevic and Florian Mendel and Qingju Wang",

year = "2013",

doi = "10.1007/978-3-642-40349-1\_9",

language = "English",

isbn = "978-3-642-40348-4",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "142--158",

booktitle = "Cryptographic Hardware and Embedded Systems - CHES 2013",

note = "15th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2013) ; Conference date: 20-08-2013 Through 23-08-2013",

url = "http://www.chesworkshop.org/ches2013/",

}

Bilgin, B, Bogdanov, A, Knezevic, M, Mendel, F & Wang, Q 2013, Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware. in Cryptographic Hardware and Embedded Systems - CHES 2013: 15th International Workshop, Santa Barbara, CA, USA, August 20-23, 2013. Proceedings. Springer, Lecture Notes in Computer Science, vol. 8086, pp. 142-158, 15th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2013), Santa Barbara, California, United States, 20/08/2013. https://doi.org/10.1007/978-3-642-40349-1_9

Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware. / Bilgin, Begul; Bogdanov, Andrey; Knezevic, Miroslav et al.
Cryptographic Hardware and Embedded Systems - CHES 2013: 15th International Workshop, Santa Barbara, CA, USA, August 20-23, 2013. Proceedings. Springer, 2013. p. 142-158 (Lecture Notes in Computer Science, Vol. 8086).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

AU - Bilgin, Begul

AU - Bogdanov, Andrey

AU - Knezevic, Miroslav

AU - Mendel, Florian

AU - Wang, Qingju

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Lightweight cryptography

KW - Authenticated encryption

KW - Keyed sponge

KW - Glitch-free masking

KW - APN permutation

KW - Almost bent permutation

U2 - 10.1007/978-3-642-40349-1_9

DO - 10.1007/978-3-642-40349-1_9

M3 - Article in proceedings

SN - 978-3-642-40348-4

T3 - Lecture Notes in Computer Science

SP - 142

EP - 158

BT - Cryptographic Hardware and Embedded Systems - CHES 2013

PB - Springer

T2 - 15th International Workshop on Cryptographic Hardware and Embedded Systems (CHES 2013)

Y2 - 20 August 2013 through 23 August 2013

ER -

Bilgin B, Bogdanov A, Knezevic M, Mendel F, Wang Q. Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware. In Cryptographic Hardware and Embedded Systems - CHES 2013: 15th International Workshop, Santa Barbara, CA, USA, August 20-23, 2013. Proceedings. Springer. 2013. p. 142-158. (Lecture Notes in Computer Science, Vol. 8086). doi: 10.1007/978-3-642-40349-1_9

Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Abstract

Workshop

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this