Don't forget your roots: Constant-time root finding over F 2 m

Douglas Martins, Gustavo Banegas, Ricardo Custódio

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

In the last few years, post-quantum cryptography has received much attention. NIST is running a competition to select some post-quantum schemes as standard. As a consequence, implementations of post-quantum schemes have become important and with them side-channel attacks. In this paper, we show a timing attack on a code-based scheme which was submitted to the NIST competition. This timing attack recovers secret information because of a timing variance in finding roots in a polynomial. We present four algorithms to find roots that are protected against remote timing exploitation.
Originele taal-2Engels
TitelProgress in Cryptology – LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Proceedings
RedacteurenPeter Schwabe, Nicolas Thériault
Plaats van productieCham
UitgeverijSpringer
Pagina's109-129
Aantal pagina's21
ISBN van elektronische versie978-3-030-30530-7
ISBN van geprinte versie978-3-030-30529-1
DOI's
StatusGepubliceerd - 2019
EvenementLATINCRYPT 2019
- Santiago, Chili
Duur: 2 okt 20194 okt 2019

Publicatie series

NaamLecture Notes in Computer Science
UitgeverijSpringerLink
Volume11774

Congres

CongresLATINCRYPT 2019
LandChili
StadSantiago
Periode2/10/194/10/19

Vingerafdruk Duik in de onderzoeksthema's van 'Don't forget your roots: Constant-time root finding over F <sub>2 <sup>m</sup> </sub>'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Martins, D., Banegas, G., & Custódio, R. (2019). Don't forget your roots: Constant-time root finding over F 2 m In P. Schwabe, & N. Thériault (editors), Progress in Cryptology – LATINCRYPT 2019 - 6th International Conference on Cryptology and Information Security in Latin America, Proceedings (blz. 109-129). (Lecture Notes in Computer Science; Vol. 11774). Cham: Springer. https://doi.org/10.1007/978-3-030-30530-7_6