ࡱ> 796` Tbjbjss .Z'&&&&\&<+<'(d'd'd'd'?(?(?(*******$I-h/v+9n)?(?(n)n)+d'd'O+8*8*8*n)"d'd'*8*n)*8*8*8*d'0' `C &)j8**e+0+8*'0)('08*'08*?(>}(,8*($(?(?(?(++"*?(?(?(+n)n)n)n)$ CIS 3362 Homework #2 Chapter 2: Monoalphabetic Ciphers Due: Tuesday, 9/18/07 This is a group assignment. Each pair of students should turn in one write-up in class on the due date. Both students' names should clearly be at the top of the front page of the assignment. Students may also turn in the assignment by themselves if they do not wish to have a partner. Note: Last time, many people worked alone. I really think working in pairs may reduce the total amount of time spent on this particular assignment, so please try to find someone to work with, don't be antisocial =) Decode the following ciphertexts. Please use the CAP tool, and in your write-up, describe the steps you took and why you took them in decrypting the ciphertext. At the end of your description, reveal the full matching plaintext. 1) (Vigenere) einxyxxklhspdbxkoynxlesnrhynkntgosuuqhybqiilztxzpymckhmydpqiglivbigpytmewbqfmbgbhlfwwuikwydedxejhnqadfinkyzngneihzdtwtruzbqgwbwyroxsexikbigqqmlvzukiztxuxgbhlxvzvmytdecjrcdtseppslquwkwfpyiwwkivomqqwlmuhmuizbrblnuhcbrurzmrggwglwgdmlwgrn After computing the IC values, I got that the keyword length might be 8. None of the possible keywords that cap produced were correct, but several of them got 4 or 5 letters in the keyword. Utilizing the guesses that were correct, and working backwards with guesses to the plaintext yielded the keyword dumpster. bob i getting a little bit low on my supply if you know what i mean so i have to see you again the quicker the better please tell me when you are free and where i should meet you by the way that dumpster is smelly so i really prefer somewhere else besides i think it is kind of a conspicuous spot 2) (Vigenere) fcqufgeqdlgxrifjgliivjzbkdssqzpswiwtdmljqiyfugsvsbywobfszkawwirudbzjwxndmdfxwrvmlbxxmvvaoixmywdfsjyymxsmwgvmyppjhfcjtisstieqywsfwffizjixdbcwkiqkciilftxtsajjpgvphgvwcbcmskpwnieskqefqmlybatyklvaluleypwmgmrirawdsriywtccmrvifjxwlimsucszdicfqiwzkzbrhfcttvxmynwmmhtwfjscpcgvogphmkpwmdyxifefzsywyitjxwtdm Shift KeyWord Character 1 2 3 4 5 6 7 0 8.151 7.151 5.151 6.151 6.151 7.151 7.151 1 12.151 12.151 15.151 4.151 8.151 14.151 13.151 2 3.151 9.151 6.151 2.151 4.151 15.151 10.151 3 8.151 0.151 9.151 7.151 5.151 3.151 8.151 4 9.151 13.151 10.151 12.151 12.151 4.151 6.151 5 11.151 5.151 2.151 12.151 9.151 6.151 7.151 6 5.151 10.151 3.151 9.151 5.151 1.151 7.151 7 8.151 9.151 4.151 8.151 12.151 11.151 7.151 8 5.151 7.151 10.151 1.151 10.151 16.151 7.151 9 3.151 0.849 9.151 2.151 6.151 4.151 2.151 10 5.151 5.151 6.151 7.151 4.151 3.151 1.151 11 10.151 14.151 7.151 9.151 8.151 5.151 6.151 12 8.151 6.151 2.151 8.151 1.151 8.151 7.151 13 6.151 8.151 16.151 12.151 6.151 7.151 16.151 14 9.151 10.151 11.151 9.151 10.151 6.151 10.151 15 6.151 12.151 9.151 2.151 9.151 8.151 5.151 16 6.151 2.151 6.151 6.151 8.151 1.151 5.151 17 13.151 6.151 6.151 11.151 7.151 13.151 10.151 18 13.151 12.151 0.849 6.151 7.151 12.151 10.151 19 6.151 0.151 5.151 7.151 2.151 10.151 9.151 20 7.151 13.151 13.151 8.151 13.151 7.151 6.151 21 0.849 10.151 6.151 4.151 7.151 7.151 4.151 22 2.151 6.151 4.151 4.151 11.151 0.849 0.849 23 4.151 3.151 12.151 9.151 7.151 5.151 7.151 24 12.151 2.151 10.151 11.151 8.151 7.151 10.151 25 11.151 9.151 4.151 8.151 0.849 5.151 5.151 Keyword: frisbee Plaintext: Alice, calm down easy there. Its cool. I have some time tomorrow. How about sev en pm this time? Lets meet at the nineth hole of the Frisbee golf course on campus. No one ever plays Frisbee golf, so we should be okay. In the mean time, might I suggest that you find a second hobby? I mean its great you make me rich and all but it would probably be good if you cut you're your habit some. 3) (Autokey) cffyhbesstmcpeihjoavxzfseeiwmujlsdhefwahzvhbpufeekwutlogizbkosxlftxgsvecfwnbwmfgrbvtbzmcmcoytyjtpewpyynzhjsgrvjllrzhiyqgetsagkxtoftzahjiaamzlkjkyffkmackmepddyzhiakfdowqylfhmuwfwsxiphixokvfpwzhyvaaiampqqmwvetnikwtxtokrrlobvixegorgqon Key word: breathe length 7 Plaintext: Bob, you are so overdramatic besides I have another hobby and its not Frisbee golf or your information. I actually have learned yoga. I find that it balances out my drug habit perfectly. Thanks again and I will see you later tomorrow. In the mean time I will be calming practicing my yoga. First, I assumed that this autokey is an plaintext cipher. Then, I used CAP to find the possible length of keyword and when I tried the breathe (length 7), it worked. 4) (Nihilist) 48 43 65 44 45 27 69 65 83 54 72 36 37 74 76 57 31 65 68 66 97 25 54 27 39 53 97 54 63 27 76 35 75 54 82 58 65 56 66 24 43 27 38 36 73 35 54 38 45 73 65 44 45 39 75 66 65 37 66 46 46 45 73 36 72 65 69 54 65 28 65 37 65 72 85 37 83 28 37 66 76 35 53 65 39 42 66 25 62 55 39 66 64 54 53 27 39 52 65 34 45 29 69 45 74 35 54 59 57 35 74 37 76 28 68 66 96 58 82 25 35 34 76 48 63 28 69 66 65 28 63 25 65 33 75 54 82 27 68 62 63 25 45 38 46 43 75 46 44 46 57 64 103 37 53 27 69 44 96 54 66 38 58 35 96 64 43 28 47 62 103 34 72 29 69 46 103 25 46 59 57 33 93 64 63 47 37 66 104 27 43 37 67 72 65 44 65 36 47 46 66 44 55 65 68 35 65 58 53 36 56 35 97 36 55 59 37 43 74 28 45 68 69 66 65 48 45 27 48 56 96 26 63 29 37 36 84 54 42 25 (Cited from Solution of Stephen Fulwider & Viral Shah) For this problem you can write a program. The program goes through each number e and lists all of the numbers which could possibly add up to that it. Then examining this output list yielded repeated numbers at a particular interval. Using this method, you could find that every 6 elements look similar and you can guess the keyword length is 6. Then you could go through and looked at every 6th element, figuring out which numbers appeared in every set. After doing this, every set reduced down to one number that existed in every set and no others that were in every set. These numbers were 13-31-14-24-21-52. Maybe this was not guaranteed to be the order of keyword2, but it is some permutations of this. For getting the valid correct orders of keyword2, you lined up the first 6 numbers of the ciphertext, and under it lined up the 6 numbers you could know that you should subtract the key-number from the cipher-number in order to get keyword number. You will find the only one solution: 24-21-52-13-31-14 You could guess the first word of the message might be  alice . Using this, I carried out the subtractions for the first 5 numbers, resulting in 24-22-13-31-14. You would know that the numbers mapped in the table to A-L-I-C-E. 1 2 3 4 5 1 I E 2 L A 3 C 4 5 This table reveals that the keyword was 8 characters and might be the form _IE_L_, using  HYPERLINK "http://www.oneacross.com" http://www.oneacross.com, you got the possible keyword1 was FRIENDLY. Using this, you were able to fill in the rest of the table, and once that was done, you could get the keyword2 ADVICE. You will find it easy to decrypt ciphertext to plaintext by using CAP. aliceitscooliwasjusttryingtogiveyousomefriendlyadvicebutiamgladyouthinkyouhaveitallundercontrolincidentallythelateststuffiamgettingforyouisofreallyhighqualitysomakesureyoudontburnthroughitveryquicklybecauseitllgetyatillnexttimeiamsigningoff (first key: friendly, second key: advice) 5) Use the Euclidean Algorithm to determine the greatest common divisor of 3077 and 2295. Please show all of your steps. Solution: Using the Euclidean Algorithm: gcd(a, b)=gcd(b, a mod b) 3077 = 1x2295 + 782 2295 = 2x782 + 731 782 = 1x731 + 51 731 = 14x51 + 17 51= 3x17, so the desired gcd is 17. 6) Use the Extended Euclidean Algorithm to find an integer solution for x and y to the equation 106x + 377y = 1. Solution: 377=106*3+59 106=59*1+47 59=47*1+12 47=12*3+11 12=11*1+1 12-(47-12*3)=1 4*12-47=1 4*(59-47)-47=1 4*59-5*47=1 4*59-5*(106-59)=1 9*59-5*106=1 9*(377-3*106)-5*106=1 9*377-32*106=1, thus x = -32, y = 9 is a solution. 7) Assume that the Martian language has six letters: A, B, C, D, E and F. Compute the index of coincidence of the following piece of Martian text: ABDDEB FAAB EEB ABBBA CABA CEBBFA FAFAFA BEAB BAEFCD BDAEDA Do not use CAP or the other online tools I have provided for your calculation. Rather do it by hand and show all the steps. (You can put basic 7Ll D E : ; Y x & ' S V a b c f g h i p q r s y z ղjjUCUCUCUCUC#hTPB*CJOJQJ^JaJph)hOhB*CJOJQJ^JaJph1hOhB*CJOJQJ^JaJnHphtH+hTPB*CJOJQJ^JaJnHphtH1hOh `B*CJOJQJ^JaJnHphtH1hY`R5B*CJOJQJ^JaJnHo(phtHh65BOJQJ^Jh65Bh65BOJQJ^JhjOJQJ^Jhj hQh5 h;;%5 hj57NOl m D E * + : ; & ' b c  7$8$H$gd w 7$8$H$gdY`R 7$8$H$gd65B 7$8$H$gdjgdj$a$gdj$a$gdjTz } ~    !%&./1289;#hTPB*CJOJQJ^JaJph)hOhB*CJOJQJ^JaJphU;<=>DEKLUVZ[bcdejkmnpquvxyz{Oؿv1hOhY`RB*CJOJPJ^JaJnHphtHh wOJQJ^Jh wh wOJQJ^Jh hjhjhjh `OJQJ^J1hOhB*CJOJQJ^JaJnHphtH)hOhB*CJOJQJ^JaJph#hTPB*CJOJQJ^JaJph'/o_O?/o_O 1$7$8$H$gdY`ROPabm  89z 7$8$H$gd>D 7$8$H$gdt& 7$8$H$gd w 7$8$H$gdSHgd w 1$7$8$H$gdY`R 7$8$H$gdY`RgdY`ROP`ab"AҼҚ~qgqXC.)h*hB*OJQJ^JnHphtH)h*ht&B*OJQJ^JnHphtHh wOJQJ^JnHo(tHh wOJQJ^Jh wh wOJQJ^Jh wh[ OJQJ^J hjhSHhSHhL[h wnHo(tH1hOhTPB*CJOJQJ^JaJnHphtH+hY`RB*CJOJQJ^JaJnHphtH1hOhY`RB*CJOJQJ^JaJnHphtH(hOhY`RB*CJaJnHo(phtH  789>ñnX?)+hTPB*CJOJQJ^JaJnHphtH1h*hTPB*CJOJQJ^JaJnHphtH+hB*CJOJQJ^JaJnHphtH1h*ht&B*CJOJQJ^JaJnHphtH)h*ht&B*OJQJ^JnHphtH)h*hTPB*OJQJ^JnHphtH#hJBpB*OJQJ^JnHphtH)h*hB*OJQJ^JnHphtH#hTPB*OJQJ^JnHphtH)h*hhB*OJQJ^JnHphtH >yz H"I"洛更~zvobXbIh>DOJQJ^JnHo(tHh5f;OJQJ^Jh5f;h5f;OJQJ^J h5f;h5f;h>Dh[ hL[1h `5B*CJOJQJ^JaJnHo(phtH1h*h `B*CJOJQJ^JaJnHphtH1h*hB*CJOJQJ^JaJnHphtH1h*hB*CJOJQJ^JaJnHphtH1h*hB*CJOJQJ^JaJnHphtH)b F*c G +!d!!!"H"I""C% 7$8$H$gd>D 7$8$H$gd5f;I"""""""""##=#G#i#l####$ $$%B%C%&&&&̶̶̶̶̶̶̶̶̛̂̂lS1h*hTPB*CJOJQJ^JaJnHphtH+hB*CJOJQJ^JaJnHphtH1h*hB*CJOJQJ^JaJnHphtH4h*hB*CJH*OJQJ^JaJnHphtH+hTPB*CJOJQJ^JaJnHphtH1h*hB*CJOJQJ^JaJnHphtH4hOh5B*CJOJQJ^JaJnHphtHC%D%&&&&Y(Z(p((((((()*G*H*c+d+++,!,", 7$8$H$gdSH&7$8$H$WD`&gd* 7$8$H$gd>D&&~(((((()):);)<)T)U))))H*͵͵͵͗v[BB1h*h*B*CJOJQJ^JaJnHphtH5h*h0JB*CJOJQJ^JaJnHphtH@jh*hB*CJOJQJU^JaJnHphtH:jh*hB*CJOJQJU^JaJnHphtH.h*B*CJOJQJ^JaJnHo(phtH1h*hB*CJOJQJ^JaJnHphtH1h*hB*CJOJQJ^JaJnHphtHH*b+c+d+e+++!,?,B,,,,,,---%-&-Ͻ~zqh_J)h>h,/xB*OJQJ^JnHphtHha~nHo(tHhn{nHo(tHh;;%nHo(tHh;;%h {hinHtH#h {B*OJQJ^JnHphtH)h>hiB*OJQJ^JnHphtHhTPh>DhL[#h*hOJQJ^JnHo(tH4h*h*5B*CJOJQJ^JaJnHphtH)h*h*B*CJOJQJ^JaJph",6,I,\,p,,,--&-C-_-{-------- ....a.b...2/3/ 7$8$H$gdSH&--...<.`.a.b.c../#/1/3/A/k//TtTuTvTwTTTxxtrti]L; hh>B*nHo(phtH hhB*nHo(phtHhTPB*nHphtHh>DnHo(tHUh;;%h>DOJQJ^Jh;;%OJQJ^Jh>DhL[/h,/xh,/x5B*OJQJ^JnHo(phtH&h,/x5B*OJQJ^JnHphtH#h {B*OJQJ^JnHphtH,h>h;;%B*OJQJ^JnHo(phtH,h>h,/xB*OJQJ^JnHo(phtHthings into a calculator, but I want to verify that you know all of the steps in computing an index of coinicidence.) Solution: A=15 B=14 C=3 D=5 E=7 F=6 Total=50  EMBED Equation.3  3/vTwTTTTTTTTTTT 7$8$H$gdSH TTTTTTTTTTTTTîv_-jh>hO5B*EHUnHphtH(jZqJ hOCJUVaJnHo(tH#h>h>5B*nHo(phtH h>h>5B*nHphtH)jh>h>5B*UnHphtHhhTPB*nHphtHh>B*nHphtH hh>B*nHo(phtH hhc@B*nHo(phtH ,1h/ =!"#$% DyK http://www.oneacross.comyK Lhttp://www.oneacross.com/yX;H,]ą'cDd b  c $A? ?3"`?20]jTsOqR:7`!0]jTsOqR:-@`ExuMhA&ijb&6ڒ$i `[/"ҊcҨDDB/ފ%xA$ b'z} 7A(z>ѣ1}M;3OPN,fBI.N݆/KOSJ5cی%hl*)tZs/c(_ov11?yx~*'I] ~ uWKjX{x~Z΅Udot|V1Ң+'3~ԧ|[ސBNrę~to"j 㠚JhWS_Z?k71~C~CH;?S=g{M:!l|M#1o}߾o0ϡ  !"#$%&'()*+,-/0123458;<X=>@ABCDEFGHIJKLMNOPQRSTUVWRoot Entry  F0C :Data .WordDocument .ZObjectPool `C 0C _1251897690F`C `C Ole CompObjfObjInfo  FMicrosoft Equation 3.0 DS Equation Equation.39q   15501449()+(14501349)+(350249)+(550Equation Native 1Table?'0SummaryInformation( DocumentSummaryInformation8449)+(750649)+(650549)=15Oh+'0   @ L Xdlt|CIS 3362 Homework #2 Arup GuhaNormal Arup Guha23Microsoft Office Word@ w*@g@B !՜.+,D՜.+,@ hp|  UCFGk' CIS 3362 Homework #2 Title 8@ _PID_HLINKSAlPhttp://www.oneacross.com/!   FMicrosoft Office Word Document MSWordDocWord.Document.89q@@@ jNormalCJ_HaJmH sH tH DA@D Default Paragraph FontRiR  Table Normal4 l4a (k(No List6U@6  Hyperlink >*B*ph'Z7NOlmDE*+:;&'bc/ o  _ O ? /  o_OPabm  89z)b F*cG+dHICDabuvYZp !G!H!c"d"""#!#"#6#I#\#p###$$&$C$_${$$$$$$$$ %%.%a%b%%%2&3&8'9'C'H'M'Q'U'Y']'f'g''0000000000000000000000@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@0@000@0@000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000007NOlmDE*+:;&/ o  _ O ? /  o_OPbm 9z)b F*cG+dHd""#!###$$&$C$_${$$$$$$$$ %%.%a%b%%%2&3&8'C''h00h00h00h00h00h00h00h00@0h00`00h0 0 h0 0j0 0h0 0h0 0 h00@0I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(I0@0(@0j00I0_0'K0a0'j000h00h00&00F00E00AK0i0DK0i0DK0i0Dj00$h00 h0&0h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 h00 j0&0 000 00K020 I0200<00<0I0<0 I0<0I0<0 I0<0 I0<0 I0<0 I0<0 I0<0 I0<0 I0D0 00 00000I0:00K00K0 @0z ;O>I"&H*&-TT !#%&(,OC%",3/T"$'+T ; T g'{'}''X:8@0(  B S  ?[LC\T],B^ Kmm'rr'8*urn:schemas-microsoft-com:office:smarttagsCity9*urn:schemas-microsoft-com:office:smarttagsplace ^w#~###' Y`_a# #b#j#p##$$% %'3333333w#~###~''##'('>x [ S `i;;%V45f;c@65BBKTPY`RL[QhJBp ;t,/xEz {a~ w>DZMjOhn{t&*[SH@##l##4&'p@p&pP@p@UnknownGz Times New Roman5Symbol3& z Arial?5 z Courier NeweMS Sans SerifArial Unicode MSWSimSunArial Unicode MS"1h:C \0!G!G!24dk'k'2QHX)?j2CIS 3362 Homework #2 Arup Guha Arup GuhaCompObjq