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 | |
| Publication status | Published - 09.2009 |
| Event | 11th International Workshop on Cryptographic Hardware and Embedded Systems - Lausanne, Switzerland Duration: 06.09.2009 → 09.09.2009 |
