Issue No. 11 - November (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.115
Sorin A. Huss , Technische Universität, Darmstadt, Germany
Eike Kohnert , Technische Universität, Darmstadt, Germany
H. Gregor Molter , Technische Universität, Darmstadt, Germany
Thorsten Wink , Technische Universität, Darmstadt, Germany
Abdulhadi Shoufan , Center for Advanced Security Research Darmstadt CASED, Germany
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.
Cryptography hardware and implementation, cryptoprocessor, McEliece cryptosystem, Goppa code, FPGA.
Sorin A. Huss, Eike Kohnert, H. Gregor Molter, Thorsten Wink, Abdulhadi Shoufan, "A Novel Cryptoprocessor Architecture for the McEliece Public-Key Cryptosystem", IEEE Transactions on Computers, vol. 59, no. , pp. 1533-1546, November 2010, doi:10.1109/TC.2010.115