Cryptology ePrint Archive: Report 2021/111

A note on Post Quantum Onion Routing

Kelesidis Evgnosia-Alexandra

Abstract: Even though the currently used encryption and signature schemes are well tested and secure in a classical computational setting, they are not quantum-resistant as Shor's work proves. Taking this into account, alternatives based on hard mathematical problems that cannot be solved using quantum methods are needed, and lattice-based cryptography offers such solutions. The well-known GGH and NTRUEncrypt encryption schemes are proven secure, but their corresponding signature schemes are flawed in their design approach. Once introducing the computationally hard problems like Ring-LWE, elegant and efficient cryptographic primitives could be built.

Category / Keywords:

Date: received 29 Jan 2021

Contact author: kelesidisevngosia at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210201:072335 (All versions of this report)

Short URL: ia.cr/2021/111