Skip to content

Introduction to Cryptography and Coding Theory

Search
  • About
  • Daily Post
  • Archive
  • Notes/Videos
  • Tests
  • Posters
  • Goals
  • System
  • Classroom
  • Grading
  • Resources
  • Fun

DUE Friday, September 18th, 2026

September 16, 2026 profstange

TBA

Fall 2026 – Professor Katherine Stange

Quick Links

Textbook (Notes)
Latex Introduction
Sage Introduction
Sage Sandbox
Practice Problems
Canvas

Tools/Topics

  • General tools
    • Modular Arithmetic Playground
    • Mini Sage Introduction
    • Sage Sandbox
    • Python: If Statements
    • Python: For Loops
    • Mini Latex Introduction
    • Text to Integer
    • Matrices
  • Classical ciphers & complexity
    • Cryptanalysis Tools
    • Hill Cipher Tools
    • Growth and Big O
    • Runtimes
    • Birthday Paradox
  • Module 1: Modular arithmetic & discrete log
    • Modular Arithmetic in Sage
    • Gauss Modular Inverse Algorithm
    • Tables Mod n
    • Multiplicative Dynamics
    • Additive Dynamics
    • Multiplicative Orders
    • Modular Exponentiation
    • Diffie-Hellman Carpet
    • Diffie-Hellman Tools
    • DLP Bday/Baby-Step-Giant-Step
    • Index Calculus Tools
  • Module 2: Euclid, primality, factoring & RSA
    • Fermat Primality Test
    • Miller-Rabin Tools
    • RSA Tools
    • RSA short plaintext
    • Timing Attack on RSA
    • Pollard Rho
    • Quadratic Sieve Tools
  • Module 3: Finite fields & elliptic curves
    • Finite Field Tools
    • Elliptic Curve Tools
    • Elliptic Curve Playground
    • EC Factoring Example
    • EC El Gamal Tools
  • Module 4: Quantum aspects
    • QKD BB84
    • Visualizing Complex Numbers & QFT
    • QFT Amplitudes
    • Shor’s Algorithm
  • Module 5: Coding theory & lattices
    • Lattice Tools
    • Lattice Demo
    • Ring-LWE Tools