Optimized implementation of QC-MDPC code-based cryptography

Author(s)

Guimaraes, Antonio ; Aranha, Diego F. ; Borin, Edson

• Document type: Journal article
• Source: CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE; v. 31, n. 18, p. 17-pg., 2019-09-25.

Abstract

This paper presents a new enhanced version of the QcBits key encapsulation mechanism, which is a constant-time implementation of the Niederreiter cryptosystem using QC-MDPC codes. In this version, we updated the implementation parameters to meet the 128-bit quantum security level, replaced some of the core algorithms to avoid using slower instructions, vectorized the entire code using the AVX-512 instruction set extension, and applied several other techniques to achieve a competitive performance level. Our implementation takes 928, 259, and 5008 thousand Skylake cycles to perform batch key generation (cost per key), encryption, and uniform decryption, respectively. Comparing with the current state-of-the-art implementation for QC-MDPC codes, BIKE, our code is 1.9 times faster when decrypting messages. (AU)

• FAPESP's process: 14/50704-7 - Secure execution of cryptographic algorithms
• Grantee: Julio César López Hernández
• Support Opportunities: Research Grants - Research Partnership for Technological Innovation - PITE
• FAPESP's process: 13/08293-7 - CCES - Center for Computational Engineering and Sciences
• Grantee: Munir Salomao Skaf
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC