| Texto completo | |
| Autor(es): |
Alkim, Erdem
;
Barreto, Paulo S. L. M.
;
Bindel, Nina
;
Kraemer, Juliane
;
Longa, Patrick
;
Ricardini, Jefferson E.
;
Conti, M
;
Zhou, J
;
Casalicchio, E
;
Spognardi, A
Número total de Autores: 10
|
| Tipo de documento: | Artigo Científico |
| Fonte: | APPLIED CRYPTOGRAPHY AND NETWORK SECURITY (ACNS 2020), PT I; v. 12146, p. 20-pg., 2020-01-01. |
| Resumo | |
We present qTESLA, a post-quantum provably-secure digital signature scheme that exhibits several attractive features such as simplicity, strong security guarantees against quantum adversaries, and builtin protection against certain side-channel and fault attacks. qTESLA-selected for round 2 of NIST's post-quantum cryptography standardization project-consolidates a series of recent schemes originating in works by Lyubashevsky, and Bai and Galbraith. We provide full-fledged, constant-time portable C implementations consisting of only about 300 lines of C code, which showcases the code compactness of the scheme. Our results also demonstrate that a conservative, provably-secure signature scheme can be efficient and practical, even with a compact and portable implementation. For instance, our C-only implementation executes signing and verification in approximately 0.9 ms on an x64 Intel processor using the proposed level 1 parameter set. Finally, we also provide AVX2-optimized assembly implementations that achieve an additional factor-1.5 speedup. (AU) | |
| Processo FAPESP: | 15/50520-6 - Criptografia pós quântica e eficiente para a construção de aplicações de segurança avançadas |
| Beneficiário: | Marcos Antonio Simplicio Junior |
| Modalidade de apoio: | Auxílio à Pesquisa - Parceria para Inovação Tecnológica - PITE |