-rw-r--r-- 3672 libcpucycles-20230105/doc/index.html raw
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<style type="text/css">
html{overflow-y:scroll}
body{font-family:sans-serif}
p,ul,ol,blockquote,pre{font-size:0.9em;line-height:1.6em}
li p{font-size:1.0em}
blockquote p{font-size:1.0em}
tt{font-size:1.2em}
code{font-size:1.2em}
h1{font-size:1.5em}
h2{font-size:1.3em}
h3{font-size:1.0em}
h1 a{text-decoration:none}
table{border-collapse:collapse}
th,td{border:1px solid black}
table a{text-decoration:none}
table tr{font-size:0.9em;line-height:1.6em}
.links a:hover{text-decoration:underline}
.links a:active{text-decoration:underline}
.links img{width:200px;padding-left:1em}
.links td{border:0px;padding-top:0.5em;padding-bottom:0.5em}
.headline{padding:0;font-weight:bold;font-size:1.5em;vertical-align:top;padding-bottom:0.5em;color:#003058}
.navt{display:inline-block;box-sizing:border-box;-moz-box-sizing:border-box;-webkit-box-sizing:border-box;
min-width:15%;margin:0;padding:0;padding-left:0.5em;padding-right:0.5em;vertical-align:center;
font-weight:bold;font-size:1.1em;text-align:center;border:1px solid black}
.here{border-bottom:0px;background-color:#ffffff}
.away{background-color:#003058;}
.away a{text-decoration:none;display:block;color:#ffffff}
.away a:hover,.away a:active{text-decoration:underline}
.main{margin:0;padding-top:0em;padding-bottom:1%;clear:both}
</style>
<title>
Constant-time gcd:
Intro
</title>
</head>
<body>
<div class=right>
<div class=headline>
Fast constant-time gcd and modular inversion
</div>
<div class=nav>
<div class="navt here">Intro
</div><div class="navt away"><a href=papers.html>Papers</a>
</div><div class="navt away"><a href=software.html>Software</a>
</div><div class="navt away"><a href=verif.html>Verification</a>
</div></div>
<div class=main>
<p>This is the home page for a big ongoing project
to optimize constant-time variants of Euclid's algorithm.
This is a cross-cutting project with applications to
quite a few submissions to NIST's
<a href="https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Post-Quantum-Cryptography-Standardization">Post-Quantum Cryptography Standardization Project</a>
(e.g., optimizing constant-time half-gcd computation inside Goppa/BCH decoding)
and to other pre-quantum and post-quantum cryptographic primitives
(e.g., optimizing constant-time inversion for Curve25519 and CSIDH).</p>
<h3>Contributors, alphabetical order</h3>
<ul>
<li>Daniel J. Bernstein
(Department of Computer Science,
University of Illinois at Chicago, USA,
and
Horst Görtz Institute for IT Security,
Ruhr University Bochum, Germany)</li>
<li>Bo-Yin Yang
(Institute of Information Science
and Research Center of Information Technology and Innovation,
Academia Sinica, Taiwan)</li>
</ul>
<h3>Funding</h3>
<p>This work was supported
by the U.S. National Science Foundation
under grant 1314919,
by the Cisco University Research Program,
by the Netherlands Organisation for
Scientific Research (NWO) under grant 639.073.005,
and by DFG Cluster of Excellence 2092
"CASA: Cyber Security in the Age of Large-Scale Adversaries".
This work also was supported by Taiwan Ministry of Science and Technology (MoST) grant MOST105-2221-E-001-014-MY3
and Academia Sinica Investigator Award AS-IA-104-M01.
"Any opinions, findings, and conclusions
or recommendations expressed in this
material are those
of the author(s) and do not necessarily
reflect the views of the National Science Foundation"
(or other funding agencies).</p><hr><font size=1><b>Version:</b>
This is version 2020.11.16 of the "Intro" web page.
</font>
</div>
</div>
</body>
</html>