A Novel Cryptoprocessor Architecture for the McEliece Public-Key Cryptosystem

IEEE Transactions on Computers

Volumn 59, Issue 11, 2010, Pages 1533-1546

  Shoufan, Abdulhadi ^a   Wink, Thorsten ^b   Molter, H Gregor ^b   Huss, Sorin A ^b   Kohnert, Eike ^b  

^a Center for Advanced Security Research   (Germany)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

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

Indexed keywords

EID: 85008529836     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2010.115     Document Type: Article

References (30)

1. R. Rivest, A. Shamir, and L. Adleman “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,” Comm. ACM, vol. 21, pp. 120–126, 1978.
2. N. Koblitz “Elleptic Curve Cryptosystems,” Math. Computation, vol. 48, pp. 203–209, 1987.
3. C. McIvor, M. McLoone, and J. McCanny, “Hardware Elliptic Curve Cryptographic Processor over rmGF(p),” IEEE Trans. Circuits and Systems (ITCAS), vol. 53, no. 9, pp. 1946–1957, Sept. 2006.
4. M. Hani, T. Lin, and N. Shaikh-Husin, “FPGA Implementation of RSA Public-Key Cryptographic Coprocessor,” Proc. TENCON, pp. 6–11, 2000.
5. P.W. Shor, “Algorithms for Quantum Computation: Discrete Logarithms and Factoring,” Proc. 35th Ann. Symp. Foundation of Computer Science, 1994.
6. R. Merkle, “A Certified Digital Signature,” Proc. Ann. Int'l Cryptology Conf. Advances in Cryptology (CRYPTO'89), 1989.
7. R.J. McEliece, “A Public Key Cryptosystem Based on Algebraic Coding Theory,” DSN Progress Report 42–44, pp. 114–116, 1978.
8. A. Lenstra, H.W. Lenstra, and L. Lovasz “Factoring Polynomials with Rational Coefficients,” Annals of Math., vol. 261, pp. 515–534, 1982.
9. H. Fell and W. Diffie, “Analysis of a Public Key Approach Based on Polynomial Substitution,” Advances in Cryptology-CRYPTO'85, Springer, 1986.
10. A. Shoufan, O. Kelm, and S. Schipp, “A Novel Rekeying Message Authentication Procedure Based on Winternitz OTS and Reconfigurable Hardware Architectures,” Proc. Int'l Conf. Reconfigurable Computing and FPGAs (ReConFig '08), 2008.
11. S. Balasubramanian et al., “Fast Multivariate Signature Generation in Hardware: The Case of Rainbow,” Proc. 19th IEEE Int'l Conf. Application-Specific Systems, Architectures and Processors (ASAP'08), 2008.
12. M. El-Hadedy, D. Gligoroski, and S.J. Knapskog, “High Performance Implementation of a Public Key Block Cipher—MQQ, for FPGA Platforms,” Proc. Int'l Conf. Reconfigurable Computing and FPGAs (ReConFig '08), 2008.
13. J.-C. Beuchat, N. Sendrier, A. Tisserand, and G. Villard, “FPGA Implementation of a Recently Published Signature Scheme,” Rapport de Recherche RR LIP 2004–14, 2004.
14. S. Lin, Error Control Coding: Fundamentals and Applications. Prentice-Hall, 1983.
15. F. Rodriguez-Henriques, N. Saqib, A. Perez, and C. Koc, Cryptographic Algorithms on Reconfigurable Hardware. Springer, 2006.
16. V.D. Goppa “A New Class of Linear Correcting Codes,” Problems of Information Transmission, vol. 6, pp. 207–212, 1970.
17. BNetzA “Algorithms for Qualified Electronic Signatures (in German),” http://www.bundesnetzagentur.de/media/archive/14953.pdf, 2010.
18. D.J. Bernstein, T. Lange, and C. Peters, “Attacking and Defending the McEliece Cryptosystem,” Post-Quantum Cryptography, pp. 31–46, Springer, 2008.
19. D. Engelbert, R. Overbeck, and A. Schmidt, “A Summary of McEliece-Type Cryptosystems and Their Security,” Math. Cryptology, vol. 1, pp. 151–191, 2007.
20. D.J. Bernstein, J. Buchmann, and E. Damen, Post-Quantum Cryptography. Springer, 2009.
21. K. Kobara and H. Imai, “Semantically Secure McEliece Public-Key Cryptosystems-Conversions for McEliece PKC,” Lecture Notes in Computer Science, pp. 19–35, Springer, 2001.
22. N. Patterson “Algebraic Decoding of Goppa Codes,” IEEE Trans. Information Theory, vol. 21, no. 2, pp. 203–207, Mar. 1975.
23. The Inst. of Electrical and Electronics Engineers, IEEE Standard Specifications for Public-Key Cryptography, 2000.
24. B. Hochet, P. Quinton, and Y. Robert “Systolic Gaussian Elimination over GF(p) with Partial Pivoting,” IEEE Trans. Computers, vol. 38, no. 9, pp. 1321–1324, Sept. 1989.
25. J. Buchmann, Introduction to Cryptography (Undergraduate Texts in Mathematics). Springer, 2004.
26. A. Menezes, P. Van Oorschot, and S. Vanstone, Handbook of Applied Cryptography. CRC Press, 1997.
27. n),” Proc. Workshop Cryptographic Hardware and Embedded Systems (CHES'02), Aug. 2002.
28. “Alpha-Data,” http://www.alpha-data.com, 2010.
29. “Xilinx,” http://www.xilinx.com, 2010.
30. T. Eisenbarth, T. Güneysu, S. Heyse, and C. Paar, “MicroEliece: McEliece for Embedded Devices,” Proc. Workshop Cryptographic Hardware and Embedded Systems(CHES'09), 2009.