A pretty middling article from quanta--I expect better science writing from them. This one seems to be trying too hard to avoid being concrete, leaning into vague, unhelpful analogies. Still, I appreciate their work to publicize important theory results.
The research area is "Quantum One-Wayness" and here's the paper with the main result being discussed: https://arxiv.org/abs/2310.11526
Quantum Scientists Have Built a New Math of Cryptography
(quantamagazine.org)32 points by DocFeind 21 hours ago | 10 comments
Comments
The research area is "Quantum One-Wayness" and here's the paper with the main result being discussed: https://arxiv.org/abs/2310.11526
Did i understand right:
- they want to make a crypto system that that still works even if p=np
- they came up with a trapdoor function where the trapdoor is not in NP but is in BQP