MicroEliece: McEliece for Embedded Devices

Thomas Eisenbarth; Tim Güneysu; Stefan Heyse; Christof Paar

doi:10.1007/978-3-642-04138-9_4

MicroEliece: McEliece for Embedded Devices

Thomas Eisenbarth, Tim Güneysu, Stefan Heyse, Christof Paar

Institute of IT Security

61 Citations (Scopus)

Abstract

Most advanced security systems rely on public-key schemes based either on the factorization or the discrete logarithm problem. Since both problems are known to be closely related, a major breakthrough in cryptanalysis tackling one of those problems could render a large set of cryptosystems completely useless. The McEliece public-key scheme is based on the alternative security assumption that decoding unknown linear binary codes is NP-complete. In this work, we investigate the efficient implementation of the McEliece scheme on embedded systems what was -- up to date -- considered a challenge due to the required storage of its large keys. To the best of our knowledge, this is the first time that the McEliece encryption scheme is implemented on a low-cost 8-bit AVR microprocessor and a Xilinx Spartan-3AN FPGA.

Original language	English
Title of host publication	Cryptographic Hardware and Embedded Systems - CHES 2009
Editors	Christophe Clavier, Kris Gaj
Number of pages	16
Volume	5747
Place of Publication	Berlin, Heidelberg
Publisher	Springer Berlin Heidelberg
Publication date	09.2009
Pages	49-64
ISBN (Print)	978-3-642-04137-2
ISBN (Electronic)	978-3-642-04138-9
DOIs	https://doi.org/10.1007/978-3-642-04138-9_4
Publication status	Published - 09.2009
Event	11th International Workshop on Cryptographic Hardware and Embedded Systems - Lausanne, Switzerland Duration: 06.09.2009 → 09.09.2009

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure
SDG 11 Sustainable Cities and Communities
SDG 12 Responsible Consumption and Production

Access to Document

10.1007/978-3-642-04138-9_4

Cite this

@inproceedings{75164b2e5f57401d88e8f21b7966aa8b,

title = "MicroEliece: McEliece for Embedded Devices",

abstract = "Most advanced security systems rely on public-key schemes based either on the factorization or the discrete logarithm problem. Since both problems are known to be closely related, a major breakthrough in cryptanalysis tackling one of those problems could render a large set of cryptosystems completely useless. The McEliece public-key scheme is based on the alternative security assumption that decoding unknown linear binary codes is NP-complete. In this work, we investigate the efficient implementation of the McEliece scheme on embedded systems what was -- up to date -- considered a challenge due to the required storage of its large keys. To the best of our knowledge, this is the first time that the McEliece encryption scheme is implemented on a low-cost 8-bit AVR microprocessor and a Xilinx Spartan-3AN FPGA.",

author = "Thomas Eisenbarth and Tim G{\"u}neysu and Stefan Heyse and Christof Paar",

year = "2009",

month = sep,

doi = "10.1007/978-3-642-04138-9\_4",

language = "English",

isbn = "978-3-642-04137-2",

volume = "5747",

series = "Lecture Notes in Computer Science",

publisher = "Springer Berlin Heidelberg",

pages = "49--64",

editor = "Christophe Clavier and Kris Gaj",

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

note = "11th International Workshop on Cryptographic Hardware and Embedded Systems, CHES 2009 ; Conference date: 06-09-2009 Through 09-09-2009",

}

Eisenbarth, T, Güneysu, T, Heyse, S & Paar, C 2009, MicroEliece: McEliece for Embedded Devices. in C Clavier & K Gaj (eds), Cryptographic Hardware and Embedded Systems - CHES 2009. vol. 5747, Lecture Notes in Computer Science, vol. 5747, Springer Berlin Heidelberg, Berlin, Heidelberg, pp. 49-64, 11th International Workshop on Cryptographic Hardware and Embedded Systems, Lausanne, Switzerland, 06.09.09. https://doi.org/10.1007/978-3-642-04138-9_4

MicroEliece: McEliece for Embedded Devices. / Eisenbarth, Thomas; Güneysu, Tim; Heyse, Stefan et al.
Cryptographic Hardware and Embedded Systems - CHES 2009. ed. / Christophe Clavier; Kris Gaj. Vol. 5747 Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. p. 49-64 (Lecture Notes in Computer Science; Vol. 5747).

Research output: Chapters in Books/Reports/Conference Proceedings › Conference contribution › peer-review

TY - GEN

T1 - MicroEliece: McEliece for Embedded Devices

AU - Eisenbarth, Thomas

AU - Güneysu, Tim

AU - Heyse, Stefan

AU - Paar, Christof

PY - 2009/9

Y1 - 2009/9

N2 - Most advanced security systems rely on public-key schemes based either on the factorization or the discrete logarithm problem. Since both problems are known to be closely related, a major breakthrough in cryptanalysis tackling one of those problems could render a large set of cryptosystems completely useless. The McEliece public-key scheme is based on the alternative security assumption that decoding unknown linear binary codes is NP-complete. In this work, we investigate the efficient implementation of the McEliece scheme on embedded systems what was -- up to date -- considered a challenge due to the required storage of its large keys. To the best of our knowledge, this is the first time that the McEliece encryption scheme is implemented on a low-cost 8-bit AVR microprocessor and a Xilinx Spartan-3AN FPGA.

AB - Most advanced security systems rely on public-key schemes based either on the factorization or the discrete logarithm problem. Since both problems are known to be closely related, a major breakthrough in cryptanalysis tackling one of those problems could render a large set of cryptosystems completely useless. The McEliece public-key scheme is based on the alternative security assumption that decoding unknown linear binary codes is NP-complete. In this work, we investigate the efficient implementation of the McEliece scheme on embedded systems what was -- up to date -- considered a challenge due to the required storage of its large keys. To the best of our knowledge, this is the first time that the McEliece encryption scheme is implemented on a low-cost 8-bit AVR microprocessor and a Xilinx Spartan-3AN FPGA.

UR - https://www.researchgate.net/publication/221291820_MicroEliece_McEliece_for_Embedded_Devices?_sg=iN4v7O5MoGLVWq9afYEAv2BWFl-0Dwz2ovsThspgEwPODD1bopug-rhMvfe3yOatCNoyUusiUpxcq9JN99eNyA

U2 - 10.1007/978-3-642-04138-9_4

DO - 10.1007/978-3-642-04138-9_4

M3 - Conference contribution

SN - 978-3-642-04137-2

VL - 5747

T3 - Lecture Notes in Computer Science

SP - 49

EP - 64

BT - Cryptographic Hardware and Embedded Systems - CHES 2009

A2 - Clavier, Christophe

A2 - Gaj, Kris

PB - Springer Berlin Heidelberg

CY - Berlin, Heidelberg

T2 - 11th International Workshop on Cryptographic Hardware and Embedded Systems

Y2 - 6 September 2009 through 9 September 2009

ER -

MicroEliece: McEliece for Embedded Devices

Abstract

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this