Security

IonQ and NTT Research show quantum public-key encryption possible without one-way functions

Researchers at IonQ Inc. and NTT Research report a separation between quantum public key encryption (qPKE) and quantum one-way functions (qOWFs). Relative to oracles that are unitary, real, and self-inverse, a working qPKE scheme with classical keys and ciphertexts can exist even when qOWFs do not. The authors also build qPKE from quantum indistinguishability obfuscation together with efficiently verifiable one-way puzzles, which the article describes as a potentially weaker assumption than qOWFs. The work is posted on arXiv as "Quantum Cryptomania with Classical Communication without One-Way Functions" by Mohammed Barhoush and Amit Behera of IonQ Inc., and it is a preprint that has not yet been peer reviewed.

Why it mattersQuantum one-way functions have long been treated as a basic building block for quantum cryptography, and this result shows public-key encryption need not depend on them, at least in the oracle setting studied. The article notes that practical implementations remain out of reach and that the security of the assumptions used is still unresolved in a post-quantum setting.

Read the full story at Quantum Zeitgeist →

Summarized by AI from the linked article.