Wednesday, September 7th

Today is your first quiz! 

It will be a written quiz taking the whole period.  It will be closed-book.  I will provide such things as the Vigenere square, multiplication table mod 26, english letter frequencies, and alphabet-to-number table, if needed.

Topics:

  • Use the Cryptosystem organizer to study the following cryptosystems (so this means being able to describe things like key space, how to encrypt/decrypt, being able to apply various cryptanalysis techniques).  I may ask you to encrypt, decrypt, or cryptanalyse.
    1. Caesar cipher
    2. Scytale (no need for any cryptanalysis techniques beyond exhaustive search, but do know the system)
    3. Substitution cipher (alphabetic substitution)
    4. Vigenere cipher
    5. Affine cipher
    6. Hill cipher
  • You should be adept at:
    1. modular arithmetic
    2. the notion of invertible element in modular arithmetic, finding inverses by inspection
    3. the notion of an invertible matrix in modular arithmetic
    4. notions of divisibility, primes, prime factorization, gcd, lcm
    5. performing the Euclidean algorithm and using it to find inverses in modular arithmetic (to be covered Friday Sept 2)
  • Terminology you should be able to explain:
    1. cryptography
    2. coding theory
    3. steganography
    4. plaintext and plaintext space
    5. ciphertext and ciphertext space
    6. key and keyspace
    7. types of cryptanalysis: ciphertext only, known plaintext, chosen plaintext, chosen ciphertext
    8. confusion (property of cryptosystem)
    9. diffusion (property of cryptosystem)
  • On this quiz we won’t have any proofs, but in future ones, we will.
  • You should know the broad outlines of the history, but I won’t test you on it.