CMSC 198: Computer Science: A Hands off Approach

Summer 2015 HOMEPAGE

Syllabus

HOMEWORKS

hw01.PDF,

hw02.PDF,

hw03.PDF,

hw04.PDF,

hw05.PDF,

hw06.PDF,

hw07.PDF,

hw08.PDF,

hw09.PDF,

hw10.PDF.

HANDOUTS

1. CIPHERS.PDF. Has Shift, Affine, Quadratic, Polynomial, Vigenere, Matrix, 1-time pad, and Diffie-Helman.
2. Playfair Ciphers: See Wikipedia Entry on this.
3. FINDPRIMES.PDF, How to find a prime between $n$ and $2n$.
4. INVERSES.PDF, How to take the inverse of a number mod a prime.
5. BABY.PDF, The baby-step giant-step Discrete Log Algorithm.
6. BABYEXAMPLE.PDF, An example of The baby-step giant-step Discrete Log Algorithm.
7. SECRET SHARING Secret Sharing.
8. CARDS.PDF, Secret Sharing with Cards.
9. ERROR DETECTION.PDF Using mods for error detection.
10. Huffman Coding: Just type ``Huffman Coding'' into Google and you'll get plenty of things to look at. The important ones are examples of how to form a Huffman Coding.