MA111: Contemporary mathematics 15 3 4 5 6 7 8 9 10 11 12 13 14 16 1 17 18 19 20 21 Schedule: HW 1 is due Tonight, Oct 6th, 2015 Mini-Exam 2 is in-class on Thursday, Oct 8th, 2015 HW 2 is due Tuesday, Oct 13th, 2015 HW 3 is due Thursday, Oct 15th, 2015 HW 4 is due Tuesday, Oct 20th, 2015 Exam 2 is in-class on Thursday, Oct 22nd, 2015 Entrance Slip (due 5 min past the hour): 2 Today we learn to break shift ciphers, and work on a new type of cipher G A E I O U 1 2 3 4 5 X F H T K L M N W J V P Q R S What key is used to shift feedback to B C D Y Z KAAJGUHP ? What key is used to shift feedback to KOOHCEFT ? What is going on?
While we are passing out the worksheet... 16 4 5 6 Please turn in your entrance slips. We will do this every non-exam day. 8 9 10 11 12 13 14 15 17 2 18 19 20 21 Might be easier to use numbers: 4,2,2,3,1,1,2,8 8,1,1,7,5,5,6,12 But the second? 4,2,2,3,1,1,2,8 8,4,4,6,2,2,4,16 If we rearrange we get: 1,2,3,4,8|1,2 2,4,6,8,16|2,4 3 7 1 H Please bring your own 3x5 index cards. A E I O U 1 2 4 5 F G 3 J Q X W V T S K R What is going on? N M P L feedback B C D Y Z ↓ ↓ KAAJGUHP feedback ↓ ↓ KOOHCEFT bcdfk|ae ↓ ↓ CFHKT|EO
Old words encryption (how to convert plaintext to ciphertext) decryption (the reverse, cipher to plain) cipher (both encryption and decryption methods) key (a small secret that lets you change the cipher) numbers (are used to represent consonants and vowels) shift cipher (use addition and subtraction with wrap around) plaintext (plain message, “ can you keep a secret ”) ciphertext (hidden version, “ DEP ZUA LIIQ E TIDSIV ”)
New words: double-it cipher 18 6 7 8 9 10 11 12 13 14 15 16 17 19 A 20 21 To encrypt with double-it cipher, double the number, using wrap-around if too big (subtract 5 if a vowel, or subtract 21 if a consonant) To decrypt with double-it cipher, divide the number by two, using wrap-around if odd, (add 5 if a vowel, or add 21 if a consonant) To encrypt, And to decrypt, 5 4 3 J E I O U 1 2 3 4 5 F G 2 H K S 1 X W V L T R Q P N M B C D Y Z g = 5 → m =10, since 5 + 5 = 10 and w =18 → s =15, since 18 + 18 = 36 and 36 − 21 = 15 . m =10 → g = 5, since 10/2 = 5 and s =15 → w =18, since 36/2 = 18 and 15 + 21 = 36 .
New words Cryptanalysis is the study of ciphers, usually with the intention of easily encrypting or decrypting without the key, or easily fjnding the key We almost always assume you know which cipher is in use, but not what key plaintext is. These are the main ones we can do on the exam Frequency analysis - you know some ciphertext and what language the plaintext came from, but not exactly what the Known-plaintext - you know a little plaintext and the ciphertext it encrypts to.
Optional new words Here are some other situations: Brute-force - just try all keys (takes too long on an exam) you what it encrypts to Surprisingly it is often possible to trick someone into encrypting a few messages for you Send someone a text and wait for an encrypted message of the right length to show up Chosen-plaintext - you get to choose plaintext and they tell
Optional new words you what it decrypts to More surprisingly it is often possible to trick someone into decrypting a few messages for you In real life, one sends garbage to a wireless router and looks at the error message to see what part it didn’t like Side-channel - you watch the person encrypting or decrypting in a chosen-whatever situation, and based on how long they take to do it you get more information This is a popular modern mechanism. For us, you might ask them long time. That is probably the fjrst time it wraps around. Chosen-ciphertext - you get to choose ciphertext and they tell to encrypt bdlty and see which letter is the fjrst one that takes a
Exit quiz 9 W X 1 2 3 4 5 6 7 8 10 T 11 12 13 14 15 16 17 18 19 20 V S Decrypt this message knowing that it is encrypted with the 5 double-it cipher: A E I O U 1 2 3 4 21 R F G H J K L M N P Q “ WATO E CILL ” B C D Y Z
Recommend
More recommend
