MicroEliece: McEliece for Embedded Devices

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


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 languageEnglish
Title of host publicationCryptographic Hardware and Embedded Systems - CHES 2009
EditorsChristophe Clavier, Kris Gaj
Number of pages16
Place of PublicationBerlin, Heidelberg
PublisherSpringer Berlin Heidelberg
Publication date09.2009
ISBN (Print)978-3-642-04137-2
ISBN (Electronic)978-3-642-04138-9
Publication statusPublished - 09.2009
Event11th International Workshop on Cryptographic Hardware and Embedded Systems - Lausanne, Switzerland
Duration: 06.09.200909.09.2009


Dive into the research topics of 'MicroEliece: McEliece for Embedded Devices'. Together they form a unique fingerprint.

Cite this