MCS 150 Cryptanalysis Exam 3
Exam 3: Monday, January 27
This will be a closed-book and closed-notes exam.
You may, however, use one
3"-by-5" note card with anything you want written on it
and a calculator.
Cryptanalysis aids, such as tables of characteristic frequencies,
will be provided.
You will have the entire class period to work the exam,
but you should not need all that time.
You should be prepared to solve problems of the following kinds.
- Encipher/decipher Playfair messages based on a 5-by-5 square
constructed from a keyword.
- Encipher/decipher messages using Hill's digraphic system.
- Solve crypts in Hill's digraphic system.
- Carry out matrix operations,
particularly multiplying and finding inverses,
especially modulo 26.
- Use the Euclidean algorithm to find the greatest common divisor,
or gcd, of two positive integers--n and d, say--and to find integers
s and t such that sn + td = gcd(n,d).
- Solve linear congruences: a x = b (mod m).
- Encipher/decipher columnar transposition ciphers.
Primary references for study are your class notes and Sinkov sections
4.1-5.1.
A supplementary reference is Lewand chapter 3 and section 1.2.
Last updated 1/24/03 14:30
Return home.