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

Flesh for Frankenstein

 ⚡️🚨 NEW - Meta: Instagram has introduced a dangerous feature that shares your precise location with anyone. https://blossom.primal.net/757...