Abstract
This paper shows the implementation on FPGA of a McEliece cryptosystem, which ensures the security recommendations given by the European Telecommunications Standards Institute (ETSI) for next generation of quantum-resistant cryptosystems. The proposed implementation provides more than 128 bits of quantum security using a public key of 2,097,152 bytes. The proposed system is based on a hardware/software implementation that uses an ARM Cortex-A53 core connected to a coprocessor through an AX14 lite interface. The complete system was implemented on a Xilinx Zynq UltraScale+ and it is able to decipher texts of 8192 bit-length is 47.39 ms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
McEliece, R.J.: A public key cryptosystem based on algebraic coding theory. DNS progress report 43.44 (1978)
Berlekamp, E.R., McEliece, R.J.: On the inherent intractability of certain coding problems. IEEE Trans. Inf. Theory 24(3), 384–386 (1978)
ETSI – European Telecommunications Standards Institute: Quantum Safe Cryptography (QSC); Quantum-safe algorithmic framework. ETSI GR QSC 001 v1.1.1 (2016)
National Institute of Standards and Technology: Report on Post-Quantum Cryptography. Internal report 8105 (2016). http://dx.doi.org/10.6028/NIST.IR.8105
Augot, D., et al.: Initial recommendations of long-term secure post-quantum systems. Horizon 2020 ICT-645622. Revision 1 (2015)
Berson, T.: Failure of the McEliece public-key cryptosystem under message-resend and related-message attack, pp. 213–220. Springer, Heidelberg (1997)
Engelbert, D., Overbeck, R., Schmidt, A.: A summary of McEliece-type cryptosystems and their security. http://eprint.iacr.org/2006/162.ps
Bernstein, D.J., Lange, T., Peters, C.: Attacking and defending the McEliece cryptosystem. In: International Sorkshop on Post-Quantum Cryptography, pp 31–46 (2008)
Eisenbarth, T., Güneysu, T., Heyse, S., Paar, C.: MicroEliece: McEliece for embedded devices. In: International Conference on Cryptographic Hardware and Embedded Systems - CHES (2009)
Bernstein, D.J., Buchmann, J., Dahmen, E.: Post-Quantum Cryptography. Springer, Heidelberg (2009)
Von Maurich, I., Güneysu, T.: Lightweight code-based cryptography: QC_MDPC McEliece encryption on reconfigurable devices. In: Design, Automation & Test in Europe Conference & Exhibition (DATE) (2014)
Ghosh, S., Delvaux, J., Uhsadel, L., Verbauwhede, I.: A speed area optimized embedded co-procesor for McEliece cryptosistem. In: IEEE 23rd International Conference on Application-Specific Systems, Architectures and Processors (2012)
Heyse, S.: Code-based cryptography: implementing the McElice scheme on reconfigurable hardware. Master thesis, Faculty of Electrical Engineering and Information Technology, Ruhr-University Bochum (2009)
Flexiprovider. http://www.flexiprovider.de/
Quantum-resistant cryptography. Oriol Farràs. Technical report (2017)
Acknowledgments
This work was supported by the Ministerio de Economía y Competitividad in the framework of the Programa Estatal de Investigación, Desarrollo e Innovación Orientada a los Retos de la Sociedad, project TEC2015-68784-R.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
López-García, M., Cantó-Navarro, E. (2020). Hardware-Software Implementation of a McEliece Cryptosystem for Post-quantum Cryptography. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Advances in Information and Communication. FICC 2020. Advances in Intelligent Systems and Computing, vol 1130. Springer, Cham. https://doi.org/10.1007/978-3-030-39442-4_60
Download citation
DOI: https://doi.org/10.1007/978-3-030-39442-4_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39441-7
Online ISBN: 978-3-030-39442-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)