Post-Quantum RSA

Crypto-World - news 16.06.2017 19:02 Daniel J. Bernstein, Nadia Heninger, Paul Lou, and Luke Valenta: Abstract: This paper proposes RSA parameters for which key generation, encryption, decryption, signing, and verification are feasible on today´s computers while 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.