Cryptography – Mathematics 1580 – Homework Problems
Brown University – Fall, 2007
Professor Joe Silverman

Final Exam Study Material:
Click here for a Course Summary that you can use to help you study for the final exam.

Homework Assignments for Math 1580

Return to the Math 158 Home Page


Assignment Date Due Solutions
# 1 Wed, Sep 12 Click here to download solutions
# 2 Mon, Sep 17 Click here to download solutions
# 3 Mon, Sep 24 Click here to download solutions
EXAM #1 Wed, Oct 3 Click here to download solutions
# 4 Mon, Oct 1 Click here to download solutions
# 5 Wed, Oct 10 Click here to download solutions
# 6 Mon, Oct 15 Click here to download solutions
# 7 Mon, Oct 22 Click here to download solutions
EXAM #2 Wed, Nov 7 Click here to download solutions
# 8 Mon, Oct 29 Click here to download solutions
# 9 Mon, Nov 5 Click here to download solutions
# 10 Mon, Nov 12 Click here to download solutions
# 11 Mon, Nov 19 Click here to download solutions
# 12 Weds, Nov 28 Click here to download solutions
# 13 Mon, Dec 3 Click here to download solutions
# 14 Mon, Dec 10 Click here to download solutions

Assigned Read HW Due HW Assignment
Fri, Sep 7 1.1, 1.2 Wed, Sep 12 1.2(a), 1.3, 1.5, 1.6, 1.9(a,c), 1.11
Mon, Sep 10 1.2, 1.3 Mon, Sep 17 1.7(b), 1.8(b), 1.10(a), 1.13
Weds, Sep 12 1.4 Mon, Sep 17 1.14, 1.15(a,c), 1.16(a,c,e), 1.17(b,c,e), 1.20, 1.24(b)
Fri, Sep 14 1.5 Mon, Sep 17 1.27(a,b), 1.28, 1.29(a)
Mon, Sep 17 1.7 Mon, Sep 24 1.32(a,d), 1.33
Weds, Sep 19 2.1, 2.2
(skip 2.2.1 and 2.2.2)
Mon, Sep 24 1.34, 1.35(a,b,c), 1.37, 1.38, 1.39, 1.40
Fri, Sep 21 2.3, 2.4 Mon, Sep 24 2.3, 2.4, 2.8
Mon, Sep 24 2.5, 2.2.2 Mon, Oct 1 2.11, 2.12, 2.13
2.11(d) and 2.13(b,c) require you to do some programming.
If you don't know how to program, you may omit them.
Weds, Sep 26 3.1 Mon, Oct 1 2.6
Fri, Sep 28 3.1, 3.2 Mon, Oct 1 3.1(a,b)
Mon, Oct 1 3.2, 3.3 Wed, Oct 10 3.1(c,e), 3.3, 3.4(a,b), 3.6, 3.7, 3.8(a), 3.9(a,b)
Weds, Oct 3 First Hour Exam
Fri, Oct 5 3.3, 3.4 Wed, Oct 10 3.12(a,b-ii,c), 3.13(b,c), 3.14
Mon, Oct 8 Columbus Day — Brown closed
Wed, Oct 10 3.4, 3.6 Mon, Oct 15 3.15(a), 3.17, 3.18(a,b), 3.21(b), 3.22(b), 3.23(a,c)
Fri, Oct 12 3.7 Mon, Oct 15
Mon, Oct 15 3.7 Mon, Oct 22 3.24(a,d), 3.25(a,b), 3.26(a,b,c,d), 3.27, 3.30, 3.31(a)
Weds, Oct 17 3.7 Mon, Oct 22
Fri, Oct 19 4.1 Mon, Oct 22 3.33
Mon, Oct 22 4.1, 4.3.1 Mon, Oct 29 4.2(a,b,c,d), 4.3(a,b,c,d), 4.6(b), 4.7, 4.8
Weds, Oct 24 4.3.2, 4.3.3 Mon, Oct 29 4.19, 4.20(a,b,c), 4.21, 4.22(a,b), 4.24
Fri, Oct 26 4.3.4, 4.3.5 Mon, Oct 29 4.26, 4.27, 4.28, 4.31(a,b,c)
Mon, Oct 29 4.4, 4.5.1 Mon, Nov 5 4.32, 4.34, 4.35
Weds, Oct 31 4.5.2, 5.1 Mon, Nov 5 4.36 plus either 4.37 (if you're not a programmer) or 4.38 (if you are a programmer)
Fri, Nov 2 5.2 Mon, Nov 5 5.1(a,b), 5.4
Mon, Nov 5 5.3, 5.4 Mon, Nov 12 5.5(a,b), 5.6(a), 5.7(b,c), 5.8, 5.9, 5.10(a)
Weds, Nov 7 Second Hour Exam — covering Sections 3.1-3.4, 3.6-3.8, 4.1, 4.3
Fri, Nov 9 7.1, 7.2 Mon, Nov 12 5.11(b), 5.12
Mon, Nov 12 7.1, 7.2 Mon, Nov 19 5.15, 5.16(a,b)
Wed, Nov 14 7.3 Mon, Nov 19 7.1, 7.2, 7.4, 7.5, 7.6, 7.7
Fri, Nov 16 2.8.3 up to page 108, 6.9 Mon, Nov 19 7.8, 7.9, 7.11
Mon, Nov 19 6.9 Wed, Nov 28 2.29(b,d), 2.30(b,d)
Weds, Nov 21
Fri, Nov 23 Thanksgiving — Brown closed
Mon, Nov 26 6.9 Mon, Dec 3 6.20(a,c), 6.21(a,c), 6.22, 6.24(a,b)
Weds, Nov 28 6.10 (up to page 445) Mon, Dec 3 6.26 (typo: p and q are reversed), 6.27(a), 6.28(a,b), 6.29(a,b)
Fri, Nov 30 6.3, 6.4 Mon, Dec 3 6.5
Mon, Dec 3 6.5.1 Mon, Dec 10 6.6, 6.11
Wed, Dec 5 6.11.1 Mon, Dec 10 6.15, 6.30
Fri, Dec 7 6.12 Mon, Dec 10 6.37
Mon, Dec 10 IN-CLASS REVIEW
Thur, Dec 20 Final Exam — 2:00–5:00pm

Return to the Math 158 Home Page