Issue No. 11 - November (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2010.115
Abdulhadi Shoufan , Center for Advanced Security Research Darmstadt CASED, Germany
Thorsten Wink , Technische Universität, Darmstadt, Germany
H. Gregor Molter , Technische Universität, Darmstadt, Germany
Sorin A. Huss , Technische Universität, Darmstadt, Germany
Eike Kohnert , Technische Universität, Darmstadt, 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.
Abdulhadi Shoufan, Thorsten Wink, H. Gregor Molter, Sorin A. Huss, Eike Kohnert, "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