This errata list pertains to the fourth and later printings. I will be working on this list on an ongoing basis. Please send me e-mail concerning any errors that you find in the book so I can add them to this list.

Thanks to everyone who has pointed out errors to me, including Jim Becker, Juergen Bierbrauer, Charles Cusack, Gershon Gacs, Lars Knudsen, Lee Kwangsu, Helmut Meyn, Fabian Petitcolas, Joe Silverman and Nelly Simoes.

Page 36, line -4. "If Y is" should be "If X is".

Page 41. Problem 1.4 is incorrect and has no answer.

Page 57. "deriviative" should be "derivative".

Page 59, lines 5-6. Reword this sentence as follows: The conditional entropy measures the uncertainty of X, given Y, averaged over all possible values of Y.

Page 130, Figure 4.6. Change "0" to "1".

Page 153, lines -6 and -7. "115759" shopuld be "115979".

Page 166, line 10. Change "j" to "i".

Page 177, line -14. Insert "problem" at the end of the sentence.

Page 195, line 12. Change "or" to "of".

Page 217, Figure 6.6, step 7. Change ">" to ">=".

Page 218, Figure 6.7, step 1. Change "Zq*" to "Zq".

Page 221, Figure 6.8, steps 1 and 5. Change "Zq*" to "Zq".

Page 225, Figure 6.9. Gamma_1 and Gamma_2 are public.

Page 230, Exercise 6.9. Insert "at most" before "new messages".

Page 231, Exercise 6.12 (a). Gamma_1 = 1235 and Gamma_2 = 2112 should be given. Also, note that solving this question requires solving a discrete logarithm problem.

Page 310, in the array. In row (2,1), column (3,1), "0" should be "1".

In row (2,1), column (3,2), "1" should be "0".

In row (1,2), column (4,1), "1" should be "0".

In row (1,2), column (4,2), "0" should be "1".

Page 340, last line. "typcial" should be "typical".

Page 358, Exercise 11.1 (b). The y-coordinates should be numbered y_1, ..., y_{10}".

Page 361, last line. "consrtruct" should be "construct".

Page 363, Example 12.2 "75364" should be "75634".

Page 366, line 7. Delete "will".

Page 368, Theorem 12.3. Delete the comma after "A".

Page 369, line -3. A right parenthesis is missing.

Page 373, Theorem 12.4 Delete the comma after "A".

Page 416, line 4. "Krawczyz" should be "Krawczyk".

Back to the home page for the book: click here

dstinson@cacr.math.uwaterloo.ca