cr.yp.to update

 ecdh.html   |   21 ++++++++++++++++++++-
 papers.html |   14 ++++++++++++++
 2 files changed, 34 insertions(+), 1 deletion(-)
New: ecdh/diffchain-20060219.pdf
diff -ru .old-crypto/ecdh.html cr.yp.to/ecdh.html
--- .old-crypto/ecdh.html	2006-02-09 10:37:07.000000000 -0500
+++ cr.yp.to/ecdh.html	2006-02-19 20:29:33.000000000 -0500
@@ -208,11 +208,30 @@
 <a href="antiforgery.html#hash127">hash127 paper</a>,
 which as a historical matter
 introduced the use of floating-point arithmetic for high-speed cryptography.
+<p>
+<li>
+<a name="diffchain-paper">[diffchain]</a>
+16pp.
+<a href="ecdh/diffchain-20060219.pdf">(PDF)</a>
+D. J. Bernstein.
+Differential addition chains.
+Document ID: 9620b81ea01f66b2a782be234dade959.
+URL: http://cr.yp.to/papers.html#diffchain.
+Date: 2006.02.19.
+<p>
+This paper discusses various old and new constructions
+of differential addition chains in one and two dimensions.
+The current Curve25519 software
+uses the obvious binary one-dimensional differential addition chain;
+perhaps one could save time
+using other one-dimensional differential addition chains;
+non-Diffie-Hellman applications such as ECDSA
+can use two-dimensional differential addition chains.
 </ul>
 <p>
 Relevant talks:
 <ul>
-<li>2006.04:
+<li>2006.04.25:
 a talk on Curve25519 at PKC 2006.
 <li><a href="talks.html#2005.09.20">2005.09.20</a>:
 a talk on Curve25519 at ECC 2005,
diff -ru .old-crypto/papers.html cr.yp.to/papers.html
--- .old-crypto/papers.html	2006-02-09 10:37:59.000000000 -0500
+++ cr.yp.to/papers.html	2006-02-19 20:19:54.000000000 -0500
@@ -25,6 +25,7 @@
 <tr><td><a href="#decompress">decompress</a></td><td> Data decompression</td></tr>
 <tr><td><a href="#powers2">powers2</a></td><td> Detecting perfect powers by factoring into coprimes</td></tr>
 <tr><td><a href="#powers">powers</a></td><td> Detecting perfect powers in essentially linear time</td></tr>
+<tr><td><a href="#diffchain">diffchain</a></td><td> Differential addition chains</td></tr>
 <tr><td><a href="#prime2004">prime2004</a></td><td> Distinguishing prime numbers from composite numbers: the state of the art in 2004</td></tr>
 <tr><td><a href="#focus">focus</a></td><td> Doubly focused enumeration of locally square polynomial values</td></tr>
 <tr><td><a href="#epsi">epsi</a></td><td> Enumerating and counting smooth integers</td></tr>
@@ -879,6 +880,19 @@
 ``Curve25519: new Diffie-Hellman speed records.''
 <hr></td></tr>
 
+<tr><td valign=top><a name="diffchain">http://cr.yp.to/papers.html#diffchain</a></td>
+<td valign=top>16pp</td>
+<td valign=top>2006.02.19</td>
+<td valign=top></td>
+<td valign=top></td>
+<td valign=top>2006.02.19
+[<a href="ecdh/diffchain-20060219.pdf">PDF</a>]
+[<a href="ecdh.html#diffchain-paper">more</a>]
+</td></tr><tr><td colspan="6">
+DJB.
+``Differential addition chains.''
+<hr></td></tr>
+
 <tr><td valign=top><a name="zeroseek">http://cr.yp.to/papers.html#zeroseek</a></td>
 <td valign=top></td>
 <td valign=top></td>