Post-Quantum Cryptography from Quantum Stabilizer Decoding

Jonathan Z. Lu, Alexander Poremba, Yihui Quek, Akshar Ramkumar · 2026

Read Post-Quantum Cryptography from Quantum Stabilizer Decoding by Jonathan Z. Lu, Alexander Poremba, Yihui Quek, Akshar Ramkumar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-19110.txt.

Description

Lu and co-authors base post-quantum crypto on decoding random quantum stabilizer codes. Current schemes rest on few hard problems, which is a risk if one falls. Decoding these codes is native to quantum work yet has a purely classical form. They prove its average hardness would yield public key encryption, oblivious transfer, and one way functions. Their scheme runs about as fast as top schemes built on a classic noise problem. They also give signs the new task differs from the old one.

Catalog record

CREATORJonathan Z. Lu, Alexander Poremba, Yihui Quek, Akshar Ramkumar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE183188
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.19110

Browse the full library · About the Tower of Babel