<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
<meta name="Generator" content="Microsoft Exchange Server">
<!-- converted from text --><style><!-- .EmailQuote { margin-left: 1pt; padding-left: 4pt; border-left: #800000 2px solid; } --></style>
</head>
<body>
<div>
<div dir="auto">
<div>Not directly comparable, but a data point.</div>
<div dir="auto"><br>
</div>
<div dir="auto">We have an IBM System One Quantum computer at RPI. My undergraduate students can crack RSA with it, but the best they can do is 6-bit keys (but this includes error mitigation, could be higher without error mitigation but that comes with its
own costs...).</div>
<div dir="auto"><br>
</div>
<div dir="auto">Whether or not you're ready to jump to new crypto systems in response to this info is up to you, but their work effectively automatically scales up as you add more qubits...</div>
<div dir="auto"><br>
</div>
<div dir="auto">An IBM System One has 127 qubits, for reference.</div>
<div dir="auto"><br>
</div>
<div dir="auto">~Brian</div>
<div><br>
</div>
<div>--<br>
Brian Robert Callahan, '15G, '18 Ph.D., ISSMP, CISSP, CISM<br>
Graduate Program Director, ITWS@RPI<br>
Director, Rensselaer Cybersecurity Collaboratory<br>
Office: Lally 304</div>
</div>
<div class="x_gmail_extra"><br>
<div class="x_gmail_quote">On Oct 14, 2024 12:22 PM, ori@eigenstate.org wrote:<br type="attribution">
</div>
</div>
</div>
<font size="2"><span style="font-size:11pt;">
<div class="PlainText">CAUTION: This email originated from outside of the organization. Do not click links or open attachments unless you recognize the sender and know the content is safe.<br>
<br>
So, while I'm a layman, this smells fishy on a number of levels. From my recollection:<br>
<br>
- There isn't any quantum advantage for most symmetric algorithms, including AES.<br>
<br>
- D-Wave quantum computers are still adiabatic, which (IIRC) means that they can't<br>
be used for grover's or shor's algorithm -- and therefore, they're not useful for<br>
cracking public key algorithms.<br>
<br>
- Finally, if I'm wrong about the above two points, if RSA can be attacked, then<br>
so can elliptic curves. We'd need to move to lattice based cryptography or isogeny<br>
curves. something like ML-KEM (formerly known as Khyber). or NewHope.<br>
<br>
Reading the SCMP article, it sounds like they managed to attack some simple s-box<br>
like algorithms, but not AES. I'm not sure what this has to do with RSA. I'll have<br>
to dig up the paper later, but I think this is probably not an imminent threat.<br>
<br>
Quoth Isaac (.ike) Levy <ike@blackskyresearch.net>:<br>
> Noteworthy, this making the rounds,<br>
><br>
> <a href="https://www.tomshardware.com/tech-industry/quantum-computing/chinese-scientists-use-quantum-computers-to-crack-military-grade-encryption-quantum-attack-poses-a-real-and-substantial-threat-to-rsa-and-aes">
https://www.tomshardware.com/tech-industry/quantum-computing/chinese-scientists-use-quantum-computers-to-crack-military-grade-encryption-quantum-attack-poses-a-real-and-substantial-threat-to-rsa-and-aes</a><br>
><br>
> paywalled,<br>
> <a href="https://www.scmp.com/news/china/science/article/3282051/chinese-scientists-hack-military-grade-encryption-quantum-computer-paper">
https://www.scmp.com/news/china/science/article/3282051/chinese-scientists-hack-military-grade-encryption-quantum-computer-paper</a><br>
><br>
> About time to go hard with eliptic curves?<br>
><br>
> Regardless of how real or not, at the very least it's a good real kick in the pants toward EC, but the confusion and stigma about compromised, backdoored, or naively flawed EC implementation needs to be broadly clarified...<br>
><br>
> Thoughts?<br>
><br>
> Rocket-<br>
> .ike<br>
><br>
><br>
> _______________________________________________<br>
> talk mailing list<br>
> talk@lists.nycbug.org<br>
> <a href="https://lists.nycbug.org:8443/mailman/listinfo/talk">https://lists.nycbug.org:8443/mailman/listinfo/talk</a><br>
><br>
<br>
_______________________________________________<br>
talk mailing list<br>
talk@lists.nycbug.org<br>
<a href="https://lists.nycbug.org:8443/mailman/listinfo/talk">https://lists.nycbug.org:8443/mailman/listinfo/talk</a><br>
</div>
</span></font>
</body>
</html>