Saturday, April 26, 2025

Using classical cryptography in the quantum realm for shits and giggles

 The impossible black hole as PKI we do right away.  The beaming through miracles take slightly longer

https://www.quantamagazine.org/graduate-student-solves-quantum-verification-problem-20181008/

Vazirani proposed instead the possibility of using “post-quantum” cryptography — that is, cryptography that researchers believe is beyond the capability of even a quantum computer to break, although they don’t know for sure. (Methods such as the RSA algorithm that are used to encrypt things like online transactions are not post-quantum — a large quantum computer could break them, because their security depends on the hardness of factoring large numbers.)

In 2016, while working on a different problem, Mahadev and Vazirani made an advance that would later prove crucial. In collaboration with Paul Christiano(opens a new tab), a computer scientist now at OpenAI, a company in San Francisco, they developed a way to use cryptography to get a quantum computer to build what we’ll call a “secret state” — one whose description is known to the classical verifier, but not to the quantum computer itself.

No comments:

Post a Comment

Holt or I shoot

 https://holtzmans.com/about CNET article called " Homeland Defense - a modest proposal " is going down the memory hole.  FOUND IT...