Busca avançada
Ano de início
Entree


A Secure and Efficient Implementation of the Quotient Digital Signature Algorithm (qDSA)

Texto completo
Autor(es):
Faz-Hernandez, Armando ; Fujii, Hayato ; Aranha, Diego F. ; Lopez, Julio ; Ali, SS ; Danger, JL ; Eisenbarth, T
Número total de Autores: 7
Tipo de documento: Artigo Científico
Fonte: SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING, SPACE 2017; v. 10662, p. 20-pg., 2017-01-01.
Resumo

Digital signatures provide a means to publicly authenticate messages sent over an insecure channel. Recently, the Quotient Digital Signature Algorithm (qDSA) was introduced aiming key-compatibility with the Diffie-Hellman X25519 function. Due to the novelty of qDSA, there remains a need for an optimized implementation that allows identifying the real impact of this new algorithm. In this work, we focus on the secure and efficient implementation of qDSA. By leveraging the use of precomputation on the right-to-left Joye's algorithm, we reduced the running time of signature generation by 30-35%, and the running time of the verification procedure by 19%. In addition, for increased security, we show a verification method that validates qDSA signatures unequivocally. All of these improvements were included into an optimized software library targeting 32-bit ARM and 64-bit Intel architectures. The improved performance achieved in these platforms, it positions qDSA as a competitive alternative for deploying digital signatures efficiently and securely. (AU)

Processo FAPESP: 14/50704-7 - Execução segura de algoritmos criptográficos
Beneficiário:Julio César López Hernández
Modalidade de apoio: Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE