Cryptography - Fall 2010 - Tentative Schedule and Topics

Sections are from Buchmann

Dates

Topic

Sections

Sep 2

Introduction, primes, greatest common divisor, Python intro

1.1, 1.2, 1.7-9

Sep 9

Bases and conversions, order estimates,  arithmeic and gcd time estimates, groups, rings, fields, Python classes, arithmetic operator definition, classes for modular arithmetic, efficient powers

  Rest of Ch 1, start Ch 2

Sep 16

  

  

Sep 23

  

  

Sep 30

  

  

Oct 7

  

  

Oct 14
  

  

Oct 21

Midterm

  

Oct 28

  

  

Nov 4
  

  

Nov 11

  

  

Nov 18

  

  

Nov 25 - no class - Thanksgiving

Dec 2

  

  

Dec 9 

Review

  

Dec 16  

Takehome Final exam due by midnight