Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Optimized implementation of QC-MDPC code-based cryptography

Texto completo
Autor(es):
Guimaraes, Antonio [1] ; Aranha, Diego F. [1, 2] ; Borin, Edson [1]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Estadual Campinas, Inst Comp, Ave Albert Einstein 1251, BR-13083852 Campinas, SP - Brazil
[2] Aarhus Univ, Dept Engn, Aarhus - Denmark
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE; v. 31, n. 18, SI SEP 25 2019.
Citações Web of Science: 1
Resumo

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)

Processo FAPESP: 13/08293-7 - CECC - Centro de Engenharia e Ciências Computacionais
Beneficiário:Munir Salomao Skaf
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 14/50704-7 - Execução segura de algoritmos criptográficos
Beneficiário:Julio César López Hernández
Linha de fomento: Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE