Round5: compact and fast post-quantum public-key encryption

Hayo Baan, Sauvik Bhattacharya, Scott Fluhrer, Oscar Garcia-Morchon, Thijs M.M. Laarhoven, Ronald Rietman, Markku Juhani O. Saarinen, Ludo Tolhuizen, Zhenfei Zhang

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

4 Citaten (Scopus)

Samenvatting

We present the ring-based configuration of the NIST submission Round5, a Ring Learning with Rounding (RLWR)- based IND-CPA secure public-key encryption scheme. It combines elements of the NIST candidates Round2 (use of RLWR as underlying problem, having 1 + x +... + xn with n+1 prime as reduction polynomial, allowing for a large design space) and HILA5 (the constant-time error-correction code XEf). Round5 performs part of encryption, and decryption via multiplication in Zp[x]/(xn+1−1), and uses secret-key polynomials that have a factor (x − 1). This technique reduces the failure probability and makes correlation in the decryption error negligibly low. The latter allows the effective application of error correction through XEf to further reduce the failure rate and shrink parameters, improving both security and performance. We argue for the security of Round5, both formal and concrete. We further analyze the decryption error, and give analytical as well as experimental results arguing that the decryption failure rate is lower than in Round2, with negligible correlation in errors. IND-CCA secure parameters constructed using Round5 and offering more than 232 and 256 bits of quantum and classical security respectively, under the conservative core sieving model, require only 2144 B of bandwidth. For comparison, similar, competing proposals require over 30% more bandwidth. Furthermore, the high flexilibity of Round5’s design allows choosing finely tuned parameters fitting the needs of diverse applications – ranging from the IoT to high-security levels.

Originele taal-2Engels
TitelPost-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Revised Selected Papers
RedacteurenJintai Ding, Rainer Steinwandt
Plaats van productieCham
UitgeverijSpringer
Pagina's83-102
Aantal pagina's20
ISBN van elektronische versie978-3-030-25510-7
ISBN van geprinte versie978-3-030-25509-1
DOI's
StatusGepubliceerd - 14 jul 2019
Evenement10th International Conference on Post-Quantum Cryptography, PQCrypto 2019 - Chongquin, China
Duur: 8 mei 201910 mei 2019

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11505 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

Congres10th International Conference on Post-Quantum Cryptography, PQCrypto 2019
LandChina
StadChongquin
Periode8/05/1910/05/19

Vingerafdruk Duik in de onderzoeksthema's van 'Round5: compact and fast post-quantum public-key encryption'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Baan, H., Bhattacharya, S., Fluhrer, S., Garcia-Morchon, O., Laarhoven, T. M. M., Rietman, R., Saarinen, M. J. O., Tolhuizen, L., & Zhang, Z. (2019). Round5: compact and fast post-quantum public-key encryption. In J. Ding, & R. Steinwandt (editors), Post-Quantum Cryptography - 10th International Conference, PQCrypto 2019, Revised Selected Papers (blz. 83-102). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11505 LNCS). Springer. https://doi.org/10.1007/978-3-030-25510-7_5