web.archive.org

Handbook of Applied Cryptography: Errata

Final update: November 4, 1998
These changes have been incorporated into the 3rd and 4th printings.

Page 62, Definition 2.73: Change the definition to "A problem is NP-hard if there exists some NP-complete problem that polytime reduces to it".
(Reported on Mar 8, 1997 by Jeff Shallit)


Page 107, line 3 of Section 3.6.4: Change "1 <= i <= t" to "1 <= i <= r".
Page 126, 1st line of 4th paragraph: Change "Algorithm 3.2.6" to "Section 3.2.6".
Page 150, step 3 of Algorithm 4.53: Change "(2s" to "2(s".
(Reported on Jan 2, 1997 by Colin Boyd)
Page 150, fourth last line: Change "Section 9.53" to "Algorithm 9.53".
Page 166, seventh last line: Change "O((ln n)^8)" to ""O((ln n)^11)"
Page 169, line 3 of Section 5.1: Change "11.5.1" to "7.4.2".
Page 174, line 2 of Section 5.3.2: Change "Algorithm 11.5.1" to "Section 11.5.1".
Page 186, line 4 of Section 5.5.2: Change "Algorithm 8.55" to "Algorithm 8.56".
Page 270, Example 7.118: Change "M=B278C165 CC97D184" to "M=65C178B2 84D197CC" and "C=15E444EB 249831DA" to "C=EB44E415 DA319824".
(Reported by Ray Sidney)
Page 295, second last line: Change "Section 14.6.2" to "Section 14.6.3".
Page 314, 4th line of the 5th paragraph (on unbalanced RSA): Change "(say p)" to "(say q)".
(Reported on Feb 14, 1997 by Lewis McCarthy)
Page 336, last line of Section 9..3.4(ii): Change "t > n" to "t < n".
(Reported on March 20, 1997 by Rosario Gennaro)
Page 350, step 4(a), last lines of rounds 1, 2, 3 and 4: Change the "A_L" in the right side of the assignments to "E_L".
(Reported on March 4, 1997 by Frank Schaefers and on March 28, 1997 by Antoon Bosselaers)
For further information on RIPEMD-160, see the RIPEMD-160 Web page.
Page 456, Note 11.67(iii): Replace "Suppose" with "Suppose that p = 1 (mod 4) and"
(Reported on March 24, 1997 by Robert Zuccherato)
This error was carried over from an error in Corollary 2 of Bleichenbacher [153]. A corrected version of that paper is available at:
ftp://ftp.inf.ethz.ch/pub/publications/papers/ti/isc/ElGamal.ps
Page 526, displayed equation before Note 12.72: "cj" should be "ci".
(Reported on June 1, 1997 by Lewis McCarthy)
Page 702: Delete the paper by Syverson.