Solutions ‘Math 1350 (SPRING 2009) Final Exam (5/11/2009) 2 2: (6 pis) Decrypt the following message, which was enciphered using the Atbash cipher RGWLV HMLGN ZeGvI SLDKO LooRB LTC LoL Zheur WLMLG HOLK . LIDOLSNOTMAtT ee AECDEFEKTSKLM FER How SLOWLY YOU 60 So LONG Z1ravuTseat?s| AS Yog DO Not st oP. nr i Ww — aS one Te does nr matter hay Slously you OH ce 3°, Se \snq *% You do not stog. 3. (a) (S pts) The MOD BAAAAA cipher with keyword MOVIE was used to produce the ciphertext 2NGMI FUIWK Decipher the message. Wok in oof Course (b) (5 pts) A ciphertext encrypted with Vigen'ere contains four occurrences of the letter sequence WCTAWWI starting at positions 258, 270, 378 and 454, What is the probable length of the key? Explain. QW - Adela B18- 986 FPO 378-270 = fo8 454-378 = 16 4s4-aS8= 1% gcd (12 (20,76, (68, 196) = 4, athe Kasisl: tek ‘ells us the fers the Keyword i etter a ea The Eiaee Yas a Keyword of leagthMath 1350 (SPRING 2009) Final Exam (5/11/2009) 3 ) (4 pts) Write t = 17721 as a sum of a subset of the superinereasing sequence 4 47,52, 112, 216, 436, 868, 1732, 3470, 6937, 13876 ITTAL 13876 , 0 Iaclade 1# BBYS \elt AB4S > B47, so include S75 leek Laclade 216 ' VSAEHTLUX left (77Al= 1397G4 3Y47OF# al 'b) (6 pts) Use the Euclidean algorithm to find ged(8191, 255; B42 3a-asst 3 ass 8: 3\ + 3 Ble los +l +0 lp 4 yard? 3. 3 cd (ait, ass) =IMath 1350 (SPRING 2009) Final Exam (5/11/2009) 4 5: Alice and Bob‘use base twenty-six encoding and RSA. Alice's public modulus is ma = 3403 and her encryption exponent is e, = 17, Bob's public modulus is mp = 7747 and his public exponent ep = 23, (2) (6 pts) Find Alice's decryption exponent da. Make sure to verify your ansyer! wwe Mae 8403 = 4183 ‘13 can No 40+8Aa = 3280 13st go 3280 = |90ITE IG eee \ aa n= 16 +1 | ends! (use ? \ in fate 15 Vege 17 - (3880- Mar) \ ise = = 193 .17- 3250 ( (53 a= 193 —~$o (b) (6 pts) ACER nciphered message-signature pair (&, 6) = (2819, 1829). Recover the encoded message x and its signature o, hor tested 1. this "ees 1»‘Math 1350 (SPRING 2009) Final Exam (5/11/2009) 5 (c) (4 pts) Verify that the above pair was sent by. Bob. Cont da without @®) (@) (4 pts) Decipher Bob’s plaintext (Note: Your answer should be an English word). Cart Ov Wehout (6)‘Math 1350 (SPRING 2009) Final Exam (5/11/2009) 6 6. (20 pts) The following text was encrypted using a keyword to obtain a mixed al- phabet. & c oa FpSAE Mi eT BEER MONE SEGRE AGRON HREM PEMD AH ‘The last word of the plaintext is “UNDERSTAND”. Decrypt the message and recover the keyword. Show all your work and explain your method plain ABCDEFGHI J KLMNOPQRS TUVWXYZ phe & TT T + MPAS OU NEABedFe IKL ywete ke _ GER Some (eter | wuld be remember Be ~ one letter word betwee AND « Remember, Se prebatly Tr cay Gad foraet , TD see ond remember. To do and I understand‘Math 1350 (SPRING 2009) Final Exam (5/11/2009) 1 7. (10 points) The ciphertext, EAOEV STSMG IVESS ARNCH BTFDO ISTOI AREID RRUMW TOLVM IEEHR AEOOE R was produced by a keyword columnar transposition using a seven-letter keyword. Recover the plaintext assuming it contains the word “OBVIOUS”. Sé leHers- 7 elums, 8 rows a @® «8 © 8 oO@ E m R O Ee T A 6 N r 6c o * Z “ a S$ D LOA E H. Tv R voeo¢e TatPage T T $ F A ” zl a Ss A Dd R w E & We need the Werk “OBVEOUS “ aeoss a Ru, > we drder the columns a thak Ory Alsa, OKVtous ts 7 letters, woo each leer ia iQiw atkerent colamn. Since o, 8, Vi ase the fous above = T0,U,S, they (oe be the fast 3 o@lumas Thais tect 1 The More original Gj Secovery 7 the Mera dbvious i+ Seems Of ter ward.Math 1350 (SPRING 2009) Final Exam (5/11/2009) 8 8: (10 points) Suppose that “DARK KNIGHT”. enciphers as “PYHY YPOCJH” by using the Hill cipher with a 2x 2 matrix A. Determine A and use the same Hill cipher to decipher “FIRCAN". TWARIC KNECHT PYHY YPoeTtt Zone Wl286 74 15747, 2 2418H/2,9, 7 Will Cipher eA ® Unto 26), and A must be invechble mod XG: We mux pick A léters fo create X so Hat XK is tavertole, since Az y yo! (mod 2) _ Pp FR IT ae aot ar [o w \ " ye Tal is. 3 4 (vet o 3 jee we Ye ls A (med 2) 4 YE [' Ht le gt ee al erie Ii | (ned 26) -4n 4 4G ee PS [SM efe Lofelle “ey el -l _ ae : A 2 4 iB sz 3[3 Up 1s | Geta) PIRCAN decry. ion ae 5/14 ol: ‘ I xe Ta Ale goo I) LA | BATMAN | SoMath 1350 (SPRING 2009) Final Exam (5/11/2009) 9 9. ‘The following three ciphertexts XMEEQ IVAVZ POFBK SOWPE LoucH ANKE WGMGV XASHL ZT, ERHGS SAYTT EOSSV YIRIB UBNER NEIET WATET OWE ET, £- 5 TC and . set ¢ BUT Bur pot Blgey ou CoEEC ZT zoamr copie {nibs ineéGe brweo Fiddg Hts? fzzn bo | eg came from the same plaintext. o-¢ (a) (6 pts) One of the ciphertexts was enciphered using a shift cipher, one came from a Vigenére encipherment with a 13-letter keyword and the other came from a simple columnar transposition. Find which is which. Explain your an- swers. : ® Vigenere- No leer ts siqnitican’ swore tregquent Ahan others ® Transposition — Mest Frequent leHers ace. Are most Frequent in Erq\sh (e,4N,3) GB Sit Some \etfers (0,2) much wore Frequent Ahan others (b) (6 pts) Find the plaintext. a a from cempariag D+ 3, So a shit & -S & encypl, so ShKE +S fe dearypr EVER THING HAS TTS BEAUTY 6UT Not €VERY ONE SEES TT Plaia 22,70 2