<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><span style="font-family:arial,sans-serif">On Mon, Feb 27, 2017 at 12:00 PM, Brent Allsop </span><span dir="ltr" style="font-family:arial,sans-serif"><<a href="mailto:brent.allsop@gmail.com" target="_blank">brent.allsop@gmail.com</a>></span><span style="font-family:arial,sans-serif"> wrote:</span><br></div><div class="gmail_extra"><div class="gmail_quote"><br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr"><div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​>​</div>I know next to nothing about quantum computers.  All I know is that some people claim they will be able to render crypto currency security no longer secure.  What would you guys give the odds that something like quantum computers could sometimes make crypto currencies not work.</div></div></blockquote><div><br></div><div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​</div><font size="4">Although useful for certain types of problems I doubt a D-wave type quantum machine would be much good at breaking codes because no matter how big you make it the thing is not Turing Complete and so it's not a true general purpose computer. But the machines Google, IBM and Microsoft are trying to build would be Turing Complete, so if they're successful then Bitcoin is<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>dead<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​,​</div> <div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​and so​</div> is<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>RSA Diffie-Hellman<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​,​</div> Elliptic curve, and all currently used forms of<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>public key cryptography. </font></div><div><font size="4"><br></font></div><div><font size="4">There still might be some hope if Lattice-based cryptography<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>could be improved<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​,​</div> but right now keys they must use are impractically large. And there are more fundamental problems, although the very hardest lattice problems would probably be difficult even for a Quantum Computer to solve the average problem would not be. As a analogy not every super large number is difficult to factor (2^64 is remarkably easy) only some super large number are hard. RSA can find those hard to factor numbers simply by multiplying 2 prime numbers together, but nobody has yet found a easy way to pick out the few super hard lattice problems from the far more numerous easier ones. A similar flaw doomed knapsack<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ </div>encryption 20 years ago, before that people thought it would be a serious competitor to RSA. </font></div><div><br></div><div><div class="gmail_default" style="display:inline"><font face="arial, helvetica, sans-serif" size="4">However if a Turing complete Quantum Computer is built the effect it will have on cryptography will be trivial compared to other changes it will bring to society.   </font></div></div><div> <br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div dir="ltr"><div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​> ​</div>even a quantum computer could never solve a 10K byte key right?</div></div></blockquote><div><br></div><div><font size="4"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​Maybe, but I wouldn't bet on it. I would need to think long and hard before I would dare say that even the best Quantum Computer could never solve X. About 10 years ago somebody calculated it would take the best supercomputer of the day 24 billion years to calculate the energy levels in </div>ferredoxin<div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​, a protein ​used in photosynthesis. Microsoft says if their Quantum Computer works as they hope it should be able to do it in about an hour. </div>Forget cryptography, the ability to do chemistry without test tubes is what will turn the world upside down. <br><br><div class="gmail_default" style="font-family:arial,helvetica,sans-serif;display:inline">​ ​</div>John K Clark  </font></div><div><br></div><div><br></div><div><br></div><div><br></div></div></div></div>