Could be related to the Russian announcement, a few weeks ago, that they have built a 30 qubit computer (which may or may not be reasonably true – in the field, everybody has a different definition of "qubit", "computer" and even "have").
Mysterious export controls on quantum computers
11–20 of 20 posts
Re: Mysterious export controls on quantum computers
#12Whats mysterious? When I led a team working on some government funded encryption stuff a few years ago, everyone in gov was terrified of post-quantum cryptography. 10x a day I had to answer questions about PQKD. Maybe some very well funded quantum projects have made certain implementations broken- but it never really mattered, because why have PQKD when you have XKCD. lol Id still employ social engineering, deepfakes…
I've seen a recent paper that claims that they have successfully executed one (single) instance of Grover's algorithm using existing commercial quantum hardware, with lots of hypotheses and lots of manual intervention.
We'll get there, but I don't think that anybody has reasonably/reproducibly broken RSA using a quantum computer just yet.
Re: Mysterious export controls on quantum computers
#13Whats mysterious? When I led a team working on some government funded encryption stuff a few years ago, everyone in gov was terrified of post-quantum cryptography. 10x a day I had to answer questions about PQKD. Maybe some very well funded quantum projects have made certain implementations broken- but it never really mattered, because why have PQKD when you have XKCD. lol Id still employ social engineering, deepfakes…
I've seen a recent paper that claims that they have successfully executed one (single) instance of Grover's algorithm using existing commercial quantum hardware, with lots of hypotheses and lots of manual intervention. We'll get there, but I don't think that anybody has reasonably/reproducibly broken RSA using a quantum computer just yet.
When you think of the significance of being able to break encryption like this, it stands to reason that tech that achieves these capabilities would be born secret.
Re: Mysterious export controls on quantum computers
#14Earlier quoted context omitted.
I've seen a recent paper that claims that they have successfully executed one (single) instance of Grover's algorithm using existing commercial quantum hardware, with lots of hypotheses and lots of manual intervention. We'll get there, but I don't think that anybody has reasonably/reproducibly broken RSA using a quantum computer just yet.
When you think of the significance of being able to break encryption like this, it stands to reason that tech that achieves these capabilities would be born secret.
I'm not sure.
Quantum computing is based on a series of scientific breakthroughs and still needs quite a few scientific and technological breakthroughs in several domains before it becomes viable for cryptography (in other fields, we're much closer), in addition to lots of custom hardware.
It's extremely rare (and unpredictable) for a scientist to achieve any kind of breakthrough entirely on their own. They need to exchange ideas with other scientists from all over the world. So you pretty much need your scientists are to do their research largely in public – it _might_ be possible to emulate this if you have a large enough number of scientists on some kind of secret campus, but you'll need to make sure that you're hiring top scientists and you're hurting their ability to both learn and teach the future top scientists you're also going to need and their disappearance from the public track will attract lots of attention.
Add to this the custom hardware, which will quite often come from another country, and it's really hard to keep the big things secret.
Re: Mysterious export controls on quantum computers
#15Hmmm.... I wonder if someone has finally cracked RSA or its friends. I also remember a conspiracy theory that Bitcoin was actually made as a litmus test to know if\when someone somewhere achieves quantum supremacy (because then they would be able to crack the block....or something like that
there was some crazy around bitcoin and quantum, led by Vitalik Buterin when he was young and foolish https://davidgerard.co.uk/blockchain/buterins-quantum-quest/
Re: Mysterious export controls on quantum computers
#16Earlier quoted context omitted.
I've seen a recent paper that claims that they have successfully executed one (single) instance of Grover's algorithm using existing commercial quantum hardware, with lots of hypotheses and lots of manual intervention. We'll get there, but I don't think that anybody has reasonably/reproducibly broken RSA using a quantum computer just yet.
When you think of the significance of being able to break encryption like this, it stands to reason that tech that achieves these capabilities would be born secret.
Secrets are near impossible to keep beyond 1 person.
Re: Mysterious export controls on quantum computers
#17Hmmm.... I wonder if someone has finally cracked RSA or its friends. I also remember a conspiracy theory that Bitcoin was actually made as a litmus test to know if\when someone somewhere achieves quantum supremacy (because then they would be able to crack the block....or something like that
Best estimate I know of for cracking an interesting RSA (2048 bit) is 8 hr and 20,000,000 superconducting (physical) qubits with error rates ~ 0.1% [1].
This seems super premature.
Re: Mysterious export controls on quantum computers
#18Re: Mysterious export controls on quantum computers
#19Earlier quoted context omitted.
When you think of the significance of being able to break encryption like this, it stands to reason that tech that achieves these capabilities would be born secret.
I'm not sure. Quantum computing is based on a series of scientific breakthroughs and still needs quite a few scientific and technological breakthroughs in several domains before it becomes viable for cryptography (in other fields, we're much closer), in addition to lots of custom hardware. It's extremely rare (and unpredictable) for a scientist to achieve any kind of breakthrough entirely on their own. They need to e…
The military is pretty good at coordinating complex engineering projects in secret.
Re: Mysterious export controls on quantum computers
#20Earlier quoted context omitted.
When you think of the significance of being able to break encryption like this, it stands to reason that tech that achieves these capabilities would be born secret.
Secrets are near impossible to keep beyond 1 person.
Sure, plus at that point they don't have utility. But still, the government has a track record of secret keeping and silencing entire organizations.