Digital signature scheme demonstrated on quantum computer, secure even if P=NP
geoffreyirving · x · 2026-10-30
Researchers experimentally demonstrated a digital signature scheme on Quantinuum's trapped-ion quantum computer that could remain secure even in a world where P=NP, and requires a quantum computer to operate. Its security rests on a microcrypt assumption: reverse-engineering a random quantum circuit from its outputs is computationally hard. The thread notes the emerging field now spans multiple sub-areas like Obfustopia and microcrypt.
More from Research
- Oxford's LOB-Impact benchmark: generative order book models emerge square-root market impact — oxford-lob · 2026-10-30
- LessWrong: Categorical taboos beat threshold definitions for defining neuralese — LinchZhang · 2026-10-30
- Could a math-peak ASI one-shot AGI? Redditor puts 35% odds within 5 years — Budget_Geologist_574 · 2026-10-30
- Researcher runs experiments entirely with AI agents — adversarial checker agents say results hold — burny_tech · 2026-10-30
- SplatXR: open-source Unity toolkit brings 3D Gaussian splats to Quest 3 and Vision Pro — Scobleizer · 2026-10-30
- Chip-integrated Pockels laser emits 780nm with 1GHz tuning, locked to rubidium D2 line — jwt0625 · 2026-10-30