A Novel Cryptoprocessor Architecture for the McEliece Public-Key Cryptosystem

Abdulhadi Shoufan, Thorsten Wink, H. Gregor Molter, Sorin A. Huss, Eike Kohnert

Research output: Contribution to journalArticlepeer-review

29 Scopus citations

Abstract

The McEliece public-key cryptosystem relies on the NP-hard decoding problem, and therefore, is regarded as a solution for postquantum cryptography. Though early known, this cryptosystem was not employed so far because of efficiency questions regarding performance and communication overhead. This paper presents a novel processor architecture as a high-performance platform to execute key generation, encryption, and decryption according to this cryptosystem. A prototype of this processor is realized on a reconfigurable device and tested via a dedicated software interface. A comparison with a similar software solution highlights the performance advantage of the proposed hardware solution.

Original languageBritish English
Pages (from-to)1533-1546
Number of pages14
JournalIEEE Transactions on Computers
Volume59
Issue number11
DOIs
StatePublished - Nov 2010

Keywords

  • Cryptography hardware and implementation
  • cryptoprocessor
  • FPGA
  • Goppa code
  • McEliece cryptosystem

Fingerprint

Dive into the research topics of 'A Novel Cryptoprocessor Architecture for the McEliece Public-Key Cryptosystem'. Together they form a unique fingerprint.

Cite this