$next$ $up$ $previous$
Up: Math 65S Home Page

Math 65S -- Syllabus

1 M 28 Aug Introduction -- what is cryptography and why should you care?

2 W 30 Aug Classical cryptography 1 -- Caesar cipher and modular arithmetic. Affine ciphers.

Reading: Cryptology, 1-15; Friendly Introduction, 47-49

Assignment Due: student survey

3 F 1 Sep Cryptanalysis 1 -- Breaking the Caesar cipher

Reading: Cryptology, 15-18

4 M 4 Sep Uses for secure communications

Reading: Privacy, vii-ix, 1-9, 42-48, 77-105; WS&C, x-xii, 1-20; PGP manual , Chapter 1; web page of articles on medical privacy

5 W 6 Sep Number theory 1

Reading: Friendly Introduction, Chapters 5, 6, 8

Assignment Due: ciphers

6 F 8 Sep Classical cryptography 2 -- block ciphers. 2-equation Hill cipher.

Reading: handout on the Hill cipher

7 M 11 Sep When is a secure communication not really secure?

Reading: Privacy, 11-41; WS&C 14-20, 27-38, 209-212; PGP manual , Chapter 11

8 W 13 Sep Number Theory 2

Reading: Friendly Introduction, Chapters 9, 10

Assignment Due: paper

9 F 15 Sep Cryptanalysis 2 -- Types of Cryptanalytic attacks

Reading: re-read handout on the Hill cipher; handout on types of cryptoanalytic attacks ; Cryptology, 15-16; WS&C 195-200

10 M 18 Sep Private key vs. Public key cryptography

Reading: Cryptology, 97-102; Privacy, 35-38, 60-62; WS&C, 200-201; PGP manual , Chapter 2; article by Diffie, Sections I, VII, VIII, X, XI

11 W 20 Sep Number Theory 3

Reading: Friendly Introduction, Chapters 16, 17

Assignment Due: math problems

12 F 22 Sep The RSA system

Reading: Cryptology, 106-120; Friendly Introduction, Chapter 18; article by Diffie, Section IV

13 M 25 Sep Guest Lecture 1: David Kirby

14 W 27 Sep Secure e-mail, e.g. PGP

Reading: Privacy, 205-206; PGP manual , Chapters 4, 5, 7 (you can skip the parts about ``signing'' messages)

Assignment Due: problems and paragraph

15 F 29 Sep Cryptanalysis 3 -- Attacks on RSA

Reading: WS&C 201-202; handout on attacks on RSA ; article by Pomerance

16 M 2 Oct Cryptography and Government 1 -- Patents and export controls

Reading: WS&C 219-232, 350-358, 371-372; PGP manual , Chapter 12; Privacy, 105-108; handout: My Life as an International Arms Courier ; web page of articles on government regulation of cryptography (and patents)

17 W 4 Oct How do you prove you're you? A little about digital signatures

Reading: Cryptology, 103-106; WS&C 101-112; PGP manual , Chapter 2

Assignment Due: using public key cryptography

18 F 6 Oct Digital Signatures with RSA (and PGP)

Reading: PGP manual , Chapters 2, 4, 5, 7 (the parts about ``signing'' messages) and Chapter 8 (Section ``A Peek Under the Hood'', Subsection ``Message Digests and Digital Signatures''); WS&C 202-207; handout on signing with RSA

19 M 9 Oct Guest Lecture 2: James Boyle

Reading: handout on First Amendment issues

20 W 11 Oct Midterm

21 F 13 Oct Cryptography on the Web 1 -- Browsers and SSL

Reading: WS&C 209-219, Chap 12

M 16 Oct Fall Break -- no class

22 W 18 Oct Secret Transactions 1 -- Digital money

Reading: Cryptology, 138-142, 146-147; WS&C 313-334; handout on digital cash (you can skip Protocal #4)

Assignment Due: no assignment due this week

23 F 20 Oct Cryptography and Government 2 -- Government standards and cryptography

Reading: Privacy, Chap. 3; FIPS handout on DSS , 1-7; handout by Landau on DES , 341-343, 345-346, 348-349; handout by Landau on AES , 450-453, 458-459; AES web page

24 M 23 Oct Cryptography on the Web 2 -- Certificates

Reading: WS&C, 112-126, 207-208, Chapter 7 (all)

25 W 25 Oct DES and how it differs from RSA

Reading: Privacy, 19-25; Cryptology, 21-22, 52-59; handout by Landau on DES , 343-345; explanation of terms in the Landau article

Assignment Due: paper

26 F 27 Oct Secret Transactions 2 -- Electronic voting

Reading: Cryptology, 142-146; handout; web page of articles on internet voting

27 M 30 Oct Cryptography and Government 3 -- Cryptography and law enforcement

Reading: Privacy, Chap. 5, 7, 8; web page of articles on cryptography and law enforcement

28 W 1 Nov Other things which are related to cryptography 1 -- message digests and MAC's

Reading: WS&C, 202-207; Cryptology, 70-73; handout on MD2; handout on modes of operation for DES

Assignment Due: problems

29 F 3 Nov Cryptography and Government 4 -- How strong should civilian cryptography be?

Reading: Privacy, Chap. 6, 7, 8; handout by Rivest; web page of articles on civilian cryptography . (Handouts distributed during this class period.)

30 M 6 Nov Other things which are related to cryptography 2 -- subliminal channels

Reading: handout

31 W 8 Nov Cryptography and Government 5 -- Cryptography and Copyright

Reading: web page of articles on cryptography and copyright

Assignment Due: term paper proposal

32 F 10 Nov Cryptography and Government 6 -- Digital signature laws

Reading: WS&C, 119-131; web page of articles on digital signature laws

33 M 13 Nov Paper workshop

34 W 15 Nov Uses for digital signatures

Reading: WS&C, 119-131, 151-168; web page of articles on digital signature uses

Assignment Due: steganography

35 F 17 Nov Guest Lecture 3: Yunliang Yu

36 M 20 Nov Cryptography on the Web 3 -- network security

Reading: WS&C Chap 13 (host security); web page of articles on network security

Assignment Due: term paper first draft due Wednesday at noon

W 22 Nov Thanksgiving recess -- no class

F 24 Nov Thanksgiving recess -- no class

37 M 27 Nov Other cryptographic and DS systems: Diffie-Hellman and Elliptic Curve Cryptography

Reading: Cryptology, 120-124; Friendly Introduction, 204-212, 221-222

38 W 29 Nov Other things which are related to cryptography 3 -- zero-knowledge proofs

Reading: Cryptology, 80-84 and problem 12 on pages 93-94; handouts

Assignment Due: no assignment due

39 F 1 Dec The future of cryptography 1

Reading: Privacy, Chap. 10, also read 207-233 if you have time. Student survey responses . You may also wish to review the official FBI position on the impact of cryptography on law enforcement. (Handouts distributed during this class period.)

40 M 4 Dec The future of cryptography 2 -- AES

Reading: web page of readings on Rijndael

41 W 6 Dec The future of cryptography 3 -- quantum cryptography

Reading: handout

Assignment Due: term paper final draft

F 8 Dec Reading period

M 11 Dec Final exam period

W 13 Dec Final exam due, 5:00 p.m.

About this document ...

Math 65S -- Syllabus

This document was generated using the LaTeX2HTML translator Version 97.1 (release) (July 13th, 1997)

The command line arguments were:
latex2html -link 0 -split +0 -html_version 3.2,table syllabus.

The translation was initiated by Joshua Holden on 6/21/2001

Footnotes

...cipher: Kenneth H. Rosen, Elementary Number Theory and its Applications, 3rd ed., 145-148, (optional 148-153), 245-249
...Diffie,: Whitfield Diffie, ``The First Ten Years of Public-Key Cryptography'', Proceedings of the IEEE 76 (5), May 1988
...Diffie,: Whitfield Diffie, ``The First Ten Years of Public-Key Cryptography'', Proceedings of the IEEE 76 (5), May 1988
...RSA: Kenneth H. Rosen, Elementary Number Theory and its Applications, 3rd ed., 263-264
...#4): Bruce Schneier, Applied Cryptography , 139-147
...handout;: Bruce Schneier, Applied Cryptography , 125-134
...MD2;: Bruce Schneier, Applied Cryptography , 441
...Rivest;: Ronald L. Rivest, ``The Case against Regulating Encryption Technology'', Scientific American , Oct. 1998
...period.): ``Letters: Forty Bits Bites'', Macworld , Jan. 2000; ``Letters: Forty Bits Bites Back'', Macworld , April 2000
...handout: Bruce Schneier, Applied Cryptography , 79-80, 476-479, 532-533
...handouts: Bruce Schneier, Applied Cryptography , 101-104; Neal Koblitz, A Course in Number Theory and Cryptography , 117-119
...period.): John Perry Barlow, ``Foreword: A Pretty Bad Problem'', in The Official PGP User's Guide , Philip Zimmerman, ix-xiii; Simon Singh, The Code Book , 349-350; Cryptology, ix-x; Cryptology, 149; David Kahn, The Codebreakers , 984; Matt Blaze, ``Afterword'', in Applied Cryptography , Bruce Schneier, 619-621
...handout: Simon Singh, The Code Book , 331-350

$next$ $up$ $previous$
Up: Math 65S Home Page

Joshua Holden
6/21/2001

1	M	28 Aug	Introduction -- what is cryptography and why should you care?

2	W	30 Aug	Classical cryptography 1 -- Caesar cipher and modular arithmetic. Affine ciphers.
Reading:			Cryptology, 1-15; Friendly Introduction, 47-49
Assignment Due:			student survey

3	F	1 Sep	Cryptanalysis 1 -- Breaking the Caesar cipher
Reading:			Cryptology, 15-18

4	M	4 Sep	Uses for secure communications
Reading:			Privacy, vii-ix, 1-9, 42-48, 77-105; WS&C, x-xii, 1-20; PGP manual , Chapter 1; web page of articles on medical privacy

5	W	6 Sep	Number theory 1
Reading:			Friendly Introduction, Chapters 5, 6, 8
Assignment Due:			ciphers

6	F	8 Sep	Classical cryptography 2 -- block ciphers. 2-equation Hill cipher.
Reading:			handout on the Hill cipher

7	M	11 Sep	When is a secure communication not really secure?
Reading:			Privacy, 11-41; WS&C 14-20, 27-38, 209-212; PGP manual , Chapter 11

8	W	13 Sep	Number Theory 2
Reading:			Friendly Introduction, Chapters 9, 10
Assignment Due:			paper

9	F	15 Sep	Cryptanalysis 2 -- Types of Cryptanalytic attacks
Reading:			re-read handout on the Hill cipher; handout on types of cryptoanalytic attacks ; Cryptology, 15-16; WS&C 195-200

10	M	18 Sep	Private key vs. Public key cryptography
Reading:			Cryptology, 97-102; Privacy, 35-38, 60-62; WS&C, 200-201; PGP manual , Chapter 2; article by Diffie, Sections I, VII, VIII, X, XI

11	W	20 Sep	Number Theory 3
Reading:			Friendly Introduction, Chapters 16, 17
Assignment Due:			math problems

12	F	22 Sep	The RSA system
Reading:			Cryptology, 106-120; Friendly Introduction, Chapter 18; article by Diffie, Section IV

13	M	25 Sep	Guest Lecture 1: David Kirby

14	W	27 Sep	Secure e-mail, e.g. PGP
Reading:			Privacy, 205-206; PGP manual , Chapters 4, 5, 7 (you can skip the parts about ``signing'' messages)
Assignment Due:			problems and paragraph

15	F	29 Sep	Cryptanalysis 3 -- Attacks on RSA
Reading:			WS&C 201-202; handout on attacks on RSA ; article by Pomerance

16	M	2 Oct	Cryptography and Government 1 -- Patents and export controls
Reading:			WS&C 219-232, 350-358, 371-372; PGP manual , Chapter 12; Privacy, 105-108; handout: My Life as an International Arms Courier ; web page of articles on government regulation of cryptography (and patents)

17	W	4 Oct	How do you prove you're you? A little about digital signatures
Reading:			Cryptology, 103-106; WS&C 101-112; PGP manual , Chapter 2
Assignment Due:			using public key cryptography

18	F	6 Oct	Digital Signatures with RSA (and PGP)
Reading:			PGP manual , Chapters 2, 4, 5, 7 (the parts about ``signing'' messages) and Chapter 8 (Section ``A Peek Under the Hood'', Subsection ``Message Digests and Digital Signatures''); WS&C 202-207; handout on signing with RSA

19	M	9 Oct	Guest Lecture 2: James Boyle
Reading:			handout on First Amendment issues

20	W	11 Oct	Midterm

21	F	13 Oct	Cryptography on the Web 1 -- Browsers and SSL
Reading:			WS&C 209-219, Chap 12

	M	16 Oct	Fall Break -- no class

22	W	18 Oct	Secret Transactions 1 -- Digital money
Reading:			Cryptology, 138-142, 146-147; WS&C 313-334; handout on digital cash (you can skip Protocal #4)
Assignment Due:			no assignment due this week

23	F	20 Oct	Cryptography and Government 2 -- Government standards and cryptography
Reading:			Privacy, Chap. 3; FIPS handout on DSS , 1-7; handout by Landau on DES , 341-343, 345-346, 348-349; handout by Landau on AES , 450-453, 458-459; AES web page

24	M	23 Oct	Cryptography on the Web 2 -- Certificates
Reading:			WS&C, 112-126, 207-208, Chapter 7 (all)

25	W	25 Oct	DES and how it differs from RSA
Reading:			Privacy, 19-25; Cryptology, 21-22, 52-59; handout by Landau on DES , 343-345; explanation of terms in the Landau article
Assignment Due:			paper

26	F	27 Oct	Secret Transactions 2 -- Electronic voting
Reading:			Cryptology, 142-146; handout; web page of articles on internet voting

27	M	30 Oct	Cryptography and Government 3 -- Cryptography and law enforcement
Reading:			Privacy, Chap. 5, 7, 8; web page of articles on cryptography and law enforcement


28	W	1 Nov	Other things which are related to cryptography 1 -- message digests and MAC's
Reading:			WS&C, 202-207; Cryptology, 70-73; handout on MD2; handout on modes of operation for DES
Assignment Due:			problems

29	F	3 Nov	Cryptography and Government 4 -- How strong should civilian cryptography be?
Reading:			Privacy, Chap. 6, 7, 8; handout by Rivest; web page of articles on civilian cryptography . (Handouts distributed during this class period.)

30	M	6 Nov	Other things which are related to cryptography 2 -- subliminal channels
Reading:			handout

31	W	8 Nov	Cryptography and Government 5 -- Cryptography and Copyright
Reading:			web page of articles on cryptography and copyright
Assignment Due:			term paper proposal

32	F	10 Nov	Cryptography and Government 6 -- Digital signature laws
Reading:			WS&C, 119-131; web page of articles on digital signature laws

33	M	13 Nov	Paper workshop

34	W	15 Nov	Uses for digital signatures
Reading:			WS&C, 119-131, 151-168; web page of articles on digital signature uses
Assignment Due:			steganography

35	F	17 Nov	Guest Lecture 3: Yunliang Yu

36	M	20 Nov	Cryptography on the Web 3 -- network security
Reading:			WS&C Chap 13 (host security); web page of articles on network security
Assignment Due:			term paper first draft due Wednesday at noon

	W	22 Nov	Thanksgiving recess -- no class
	F	24 Nov	Thanksgiving recess -- no class

37	M	27 Nov	Other cryptographic and DS systems: Diffie-Hellman and Elliptic Curve Cryptography
Reading:			Cryptology, 120-124; Friendly Introduction, 204-212, 221-222

38	W	29 Nov	Other things which are related to cryptography 3 -- zero-knowledge proofs
Reading:			Cryptology, 80-84 and problem 12 on pages 93-94; handouts
Assignment Due:			no assignment due

39	F	1 Dec	The future of cryptography 1
Reading:			Privacy, Chap. 10, also read 207-233 if you have time. Student survey responses . You may also wish to review the official FBI position on the impact of cryptography on law enforcement. (Handouts distributed during this class period.)
40	M	4 Dec	The future of cryptography 2 -- AES
Reading:			web page of readings on Rijndael

41	W	6 Dec	The future of cryptography 3 -- quantum cryptography
Reading:			handout
Assignment Due:			term paper final draft

	F	8 Dec	Reading period
	M	11 Dec	Final exam period
	W	13 Dec	Final exam due, 5:00 p.m.