Post-quantum rsa

D.J. Bernstein, N. Heninger, P. Lou, L. Valenta

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

10 Citaten (Scopus)
2 Downloads (Pure)

Samenvatting

This paper proposes RSA parameters for which (1) key generation, encryption, decryption, signing, and verification are feasible on today’s computers while (2) all known attacks are infeasible, even assuming highly scalable quantum computers. As part of the performance analysis, this paper introduces a new algorithm to generate a batch of primes. As part of the attack analysis, this paper introduces a new quantum factorization algorithm that is often much faster than Shor’s algorithm and much faster than pre-quantum factorization algorithms. Initial pqRSA implementation results are provided.

Originele taal-2Engels
TitelPost-Quantum Cryptography
Subtitel8th International Workshop, PQCrypto 2017, Utrecht, The Netherlands, June 26-28, 2017, Proceedings
RedacteurenT. Lange, T. Takagi
Plaats van productieDordrecht
UitgeverijSpringer
Pagina's311-329
Aantal pagina's19
ISBN van elektronische versie978-3-319-59879-6
ISBN van geprinte versie978-3-319-59878-9
DOI's
StatusGepubliceerd - 2017
Evenement8th International Conference on Post-Quantum Cryptography, (PQCrypto 2017) - Utrecht, Nederland
Duur: 26 jun 201728 jun 2017
Congresnummer: 8
https://2017.pqcrypto.org/conference/

Publicatie series

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

Congres

Congres8th International Conference on Post-Quantum Cryptography, (PQCrypto 2017)
Verkorte titelPQCrypto 2017
LandNederland
StadUtrecht
Periode26/06/1728/06/17
Internet adres

Vingerafdruk

Duik in de onderzoeksthema's van 'Post-quantum rsa'. Samen vormen ze een unieke vingerafdruk.

Citeer dit