# Problerns

2.1

A generalization of the Caesar cipher, knows as the affine Caesar cipher, bas the following form: For each plaintext tetter p, substitute the ciphertext letter C: C = E([a, b].p) = (ap + b) mod 26

0) = E([a. The affine Caesar cipher is not one-to-one for all values of a. Holmes cipher. been. Sherlock Holmes was confronted with the following message." Use this fact to guess the characters that stand for t and h. bj. Typically.417 2141 DOUGLAS 109 293 5 37 BIRLSTONE 26 BIRLSTONE 9 127 171 Although Watson was puzzled. ere.3 A basic requirement of any encryption algorithm is that it be one-to-one.4069285). The use of the first sentence would be preferable to the use of the last. p) E(k.48)4:j:.. the first or second (or perhaps third?) most common character in the message is likely to stand for e. Hints: 1. at least in spy novels. lustily your statement.)6'l'8)4:j:[ddagger]. The most common word in English is "the. then E([a. Therefore. seen in pairs (e.88*96*?. if P "" q.::j:*8t83 (88)5*t. Otherwise decryption is impossible.806*. both parties can agree to use the first or last sentence of a book as the key.following message: l.). Warning: The resulting message is in English but may not make much sense on a first reading. because more than one plaintext character maps into the same ciphertext character.. That is. Try to find a character in the ciphertext that decodes to e. a. and the second most frequent leiter of the ciphertext is ·U'..]8*. Break this code.8)*:j:(. 13) = 3. Provide a general statement of which values of a are and are not allowed. meet. they simply need to agree on a new book. How secure is it? c. 534 C213127 36 31. e is often.4 The following ciphertext was generated using a simple substitution algorithm: 53:j:H305»6*. then E(k. To make the key distribution problem simple. "* 2. b. 3.Why? In one of his cases. by Ruth RendelL Work this problem without consulting that book! Consider the.g.: 188. TIle particular scheme discussed in this problem is from one of the best suspense novels involving secret codes.4956*2(5*-4)88* .161. ~I. agree. Decipher the rest of the message by deducing additional words. c. Talking to Strange Men. Determine which values of a are not allowed.6 A simple substitution cipher was used. b]. fleet.4826)4:j:. for a = 2 and b = 3. How many one-to-one affine Caesar ciphers are there? A ciphertext has been generated with an affine cipher.5*t2:*:1:(.4(:j:?34.4)485t528806*81 (:j:9. Can you? was able immediately to deduce the type of .2 2.)4:j:).48. seen. the most frequently occurring letter in English is e.46(. speed. Decrypt this message.:I:?.8:8t1. Are there any limitations on the value of b? Explain why or why not.48t8'l160)85. 2.48081. 2. Also.485). What is the encryption algorithm'? b.1(:j:9.48t85.(88. As you know.S SIDKHKDM AF HCRKIABIE SHIMCKD LFEAILA of The Other Side of Silence (a driven by the wind This ciphertext was produced using the first sentence book about the spy Kim Philby): The snow lay thick on the steps and the snowflakes looked black in the headlights of the cars. To change the key. One way to solve the key distribution problem is to use a line from a book that both the sender and the receiver possess. For example. The most frequent letter of the ciphertext is 'B'.2. the first sentence of a book serves as the key. q).

Determine the keyword.lJ C A K S Y I B L T Z P D M UHF N V EGO WRJQX Such a system is used in the example iJ1 Section 2.7 This problem uses a real-world example. Decrypt the ciphertext. c. was sunk by a Japanese destroyer. a Playfair matrix with the key largest. from an old U.shore. Show your work.pdt' a. A common technique for avoiding this is to use a keyword from which the-cipher sequence can be generated. b.11 The key used a. Translate TT into n.TRYTU HEYFS WTTTU OLKSY CAJPO BYBNT YWRHE GONEY CUZWR BAAHY USEDQ 2. The Sign of Four.11 A disadvan tage of the general monoalphabetic cipher is that both sender and receiver must commit the permuted cipher sequence. a Playfair matrix with the key occurrence. Comment on when it would be appropriate to use this technique and what its advantages are. Special Forces manual (public domain). tonight at seven. write the remaining letters on successive lines and then generate the sequence by reading down the columns: C A K S y I I? H E R BDFGJ LMN0Q TUVWX Z This yields the sequence 2.S. under the command of Lieutenant John F Kennedy.nef/members/w/slws/Supporll Crypto/FM -31. Using this was royal new zealand navy. a message was received at an Australian wireless station in Playfair code: KXJEY GREBE KREHE GOYFI BOTEl ZONTX GDSON SXBOU ZWEHE ft. Make reasonable assumptions about how to treat redundant letters and excess letters in the memory words and how to treat spaces and punctuation. Decrypt the message.2. Construct b.10 2. A copy is available at ftp://shell. Playfair rna trix M U F N V H l/J P K Q 0 W A T z E L S X R B y G C 0 . to memory. Indicate what your assumptions are. Using the two keys (memory words) cryptographic and network security encrypt the following message: Be at tile third pillar from the left outside the lyceum theatre If you are distrustful bring two friends.2 (the one that begins "it was disclosed yesterday"). Construct tion about a. Make a reasonable assumpbow to trea r red undan t letters in the key. 2. Note: The message is from the Sherlock Holmes novel. write out the keyword followed by unused letters in normal order and match this against the plaintext letters: plain: cipher: abc CI deE P HER 9h i j k 1mn 0 p q r stu vw xy z A B D F G J K L M N 0 Q S '1' U V vi X Y Z If it is felt that this process does not produce sufficient mixing.4. When the PT-I09 American patrol boat. For example. using the keyword CIPHER.