<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-size:small"><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Dec 2, 2019 at 7:57 PM iang <<a href="mailto:iang@iang.org">iang@iang.org</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<div bgcolor="#FFFFFF">
<p><a href="https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;fd743373.1912&FT=M&P=T&H=&S=" target="_blank">https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;fd743373.1912&FT=M&P=T&H=&S=</a></p>
<p><br>
</p>
<table style="border:1px solid rgb(222,222,222);margin:0px;padding:0px;border-spacing:0px;width:1509.33px;color:rgb(0,0,0);font-family:Montserrat,sans-serif;font-size:14px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial">
<tbody>
<tr>
<td style="margin:0px;padding:5px;border-spacing:0px;background-color:rgb(247,249,254)">
<table style="margin:0px;padding:0px;border-spacing:0px;width:1349.33px">
<tbody>
<tr>
<td scope="row" style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;white-space:nowrap;vertical-align:top"><b>Subject:</b></td>
<td style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;vertical-align:top;width:1203.67px">
<div style="width:260px;min-width:100%;word-break:break-word"><a href="https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;fd743373.1912&FT=M&P=T&H=&S=" style="color:rgb(55,138,204);text-decoration:none" target="_blank">795-bit factoring and
discrete logarithms</a></div>
</td>
</tr>
<tr>
<td scope="row" style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;white-space:nowrap;vertical-align:top"><b>From:</b></td>
<td style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;vertical-align:top;width:1203.67px">
<div style="width:260px;min-width:100%;word-break:break-word">Emmanuel Thomé <<a href="https://listserv.nodak.edu/cgi-bin/wa.exe?LOGON=A2%3DNMBRTHRY%3Bfd743373.1912%26FT%3DM%26P%3DT%26H%3D%26S%3D" style="color:rgb(55,138,204);text-decoration:none" target="_blank">[log in to unmask]</a>></div>
</td>
</tr>
<tr>
<td scope="row" style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;white-space:nowrap;vertical-align:top"><b>Reply To:</b></td>
<td style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;vertical-align:top;width:1203.67px">
<div style="width:260px;min-width:100%;word-break:break-word">Number Theory List <<a href="https://listserv.nodak.edu/cgi-bin/wa.exe?LOGON=A2%3DNMBRTHRY%3Bfd743373.1912%26FT%3DM%26P%3DT%26H%3D%26S%3D" style="color:rgb(55,138,204);text-decoration:none" target="_blank">[log in to unmask]</a>>,
Emmanuel Thomé <<a href="https://listserv.nodak.edu/cgi-bin/wa.exe?LOGON=A2%3DNMBRTHRY%3Bfd743373.1912%26FT%3DM%26P%3DT%26H%3D%26S%3D" style="color:rgb(55,138,204);text-decoration:none" target="_blank">[log in to unmask]</a>></div>
</td>
</tr>
<tr>
<td scope="row" style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;white-space:nowrap;vertical-align:top"><b>Date:</b></td>
<td style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;vertical-align:top;width:1203.67px">
<div style="width:260px;min-width:100%;word-break:break-word">Mon, 2 Dec 2019 13:53:58
+0100</div>
</td>
</tr>
<tr>
<td scope="row" style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;white-space:nowrap;vertical-align:top"><b>Content-Type:</b></td>
<td style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;vertical-align:top;width:1203.67px">
<div style="width:260px;min-width:100%;word-break:break-word">text/plain</div>
</td>
</tr>
<tr>
<td scope="row" style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;white-space:nowrap;vertical-align:top"><b>Parts/Attachments:</b></td>
<td style="margin:0px;padding:2px 5px 2px 0px;border-spacing:0px;vertical-align:top;width:1203.67px">
<div style="width:260px;min-width:100%;word-break:break-word"><a href="https://listserv.nodak.edu/cgi-bin/wa.exe?A3=1912&L=NMBRTHRY&E=0&P=543&B=--&T=text%2Fplain&header=1" style="color:rgb(55,138,204);text-decoration:none" target="_blank">text/plain</a><span> </span>(91
lines)</div>
</td>
</tr>
</tbody>
</table>
</td>
</tr>
<tr>
<td style="margin:0px;padding:5px;border-spacing:0px;background-color:rgb(255,255,255)">
<pre style="font-size:14px;white-space:pre-wrap;width:260px;min-width:100%;word-break:break-word;font-family:"Courier New",Courier,monospace;color:rgb(0,0,0)"></pre></td></tr></tbody></table></div></blockquote><div><span class="gmail_default" style="font-size:small"></span> </div><div><div class="gmail_default" style="font-size:small">We have been due a new factorization of RSA for some time. It is clear that 1024 </div><div class="gmail_default" style="font-size:small">bits is now within reach for an attacker that really wants to break a key. Fortunately,</div><div class="gmail_default" style="font-size:small">there shouldn't be so many 1024 bit keys left that matter.</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small">What does give me concern is that right now, everyone seems to be focused on the </div><div class="gmail_default" style="font-size:small">threat from Quantum cryptanalysis and the threat of algorithm improvement seems to </div><div class="gmail_default" style="font-size:small">be ignored.</div><br></div><div><div class="gmail_default" style="font-size:small">Yes, people are doing bigger and bigger science projects. But that is all they are. We </div><div class="gmail_default" style="font-size:small">could build a 10,000 Qbit machine today. What we can't do is operate one long enough</div><div class="gmail_default" style="font-size:small">to make real use of more than a dozen of those QBits.</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small">There are very good reasons to continue to look at Quantum. Not least that it seems<br></div><div class="gmail_default" style="font-size:small">likely consciousness will turn out to be a Quantum effect. Just as turnips happily fix </div><div class="gmail_default" style="font-size:small">nitrogen without using the temperatures and pressures of our industrial processes, it </div><div class="gmail_default" style="font-size:small">is possible that low temperatures aren't needed for quantum interactions.</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small">The state of quantum certainly justifies serious concern and development of contingency</div><div class="gmail_default" style="font-size:small">plans. But that is a really low bar. Even a 1% probability of successful development of </div><div class="gmail_default" style="font-size:small">quantum cryptanalysis within 20 years demands the current level of attention QR is getting.</div><div class="gmail_default" style="font-size:small"><br></div><div class="gmail_default" style="font-size:small">But the current state of quantum does not justify writing off public key crypto yet. Or </div><div class="gmail_default" style="font-size:small">abandoning any public key approaches that we can't be confident can be made QR.</div><br></div><div><br></div><div><br></div></div></div>