<div dir="ltr"><div dir="ltr"><div><font size="4" face="tahoma, sans-serif"><b>Two big developments occurred in the field of quantum computing yesterday<span class="gmail_default" style="">,</span> and one of them may be of particular interest to members of this group because it concerns 256 bit elliptical encryption, the sort that Bitcoin uses. A year or even a week ago most people thought you'd need a quantum computer with several million physical Qubits to break Bitcoin's encryption in a reasonable length of time, but yesterday Google announced they have found a far more efficient algorithm which if used on a quantum computer with just 25,000 physical Qubits could break bitcoin in only 10 days. Interestingly Google decided not to publish the algorithm, instead they proved they have access to such an algorithm by publishing a cryptographic zero-knowledge proof. They said they did this after consulting with the US government. Google issue the follow<span class="gmail_default" style="">ing</span> statement:</b></font></div><div><font face="tahoma, sans-serif" size="4"><b><br></b></font><div><i><b><font size="4"><span class="gmail_default" style="font-family:arial,helvetica,sans-serif">"</span>The escalating risk that detailed cryptanalytic blueprints could be weaponized by adversarial actors necessitates a shift in disclosure practices<span class="gmail_default" style="font-family:arial,helvetica,sans-serif">. </span>Accordingly, we believe it is now a matter of public responsibility to share refined resource estimates while withholding the precise mechanics of the underlying attacks.<span class="gmail_default" style="font-family:arial,helvetica,sans-serif"> P</span></font><span style="font-size:large">rogress in quantum computing has reached the stage where it is prudent to stop publishing details of improved quantum cryptanalysis to avoid misuse.<span class="gmail_default" style="font-family:arial,helvetica,sans-serif">"</span></span></b></i></div><div><br></div><div><font size="4" face="tahoma, sans-serif"><a href="https://scottaaronson.blog/" target="_blank" style=""><b style="">Quantum computing bombshells that are not April fools jokes</b></a></font></div><div><font face="arial, helvetica, sans-serif" size="4"><br></font></div><div><div><div style="color:rgb(80,0,80)"><b><font face="tahoma, sans-serif"><font size="4">John K Clark    See what's on my list at  </font><font size="6"><a href="https://groups.google.com/g/extropolis" rel="nofollow" target="_blank">Extropolis</a></font></font></b></div><font size="1" color="#ffffff">naf</font><br class="gmail-Apple-interchange-newline"></div><div><br></div></div></div></div>
</div>