Cryptology - Unofficial St. Mary's College of California Web Site
Cryptology - Unofficial St. Mary's College of California Web Site
Cryptology - Unofficial St. Mary's College of California Web Site
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
8.9. EXERCISES 161<br />
This is Equation 8.3.<br />
N(N − k)<br />
Φ ≈ .0656 + 1 N 2 (k − 1)<br />
2k 26 k<br />
= .0656(N − k) + N(k − 1) 1 26<br />
k(N − 1)<br />
.0656(N − k) + .0385N(k − 1)<br />
=<br />
k(N − 1)<br />
(a) If our work has been correct, substituting k = 1 into 8.3 should<br />
produce the value <strong>of</strong> Φ in a monoalphabetic cipher, 0.0656. Does it<br />
(b) If k = N, then the keylength is the same as the length <strong>of</strong> the text.<br />
This should produce a very flat frequency count, resulting in a value<br />
<strong>of</strong> .0385 for Φ. Does it<br />
(c) It is sometimes <strong>of</strong> value to have a formula for k, the keylength. Multiply<br />
both sides <strong>of</strong> 8.3 by k(N − 1) and then solve for k to find one.<br />
20. (a) In section 8.3 we saw that Φ = .0656 when the language is English.<br />
Referring to Figure 1.5, compute Φ for French, German and Spanish.<br />
(b) Jeremiah 25:26 and 51:41 (taken from BibleGateway.org) are<br />
25:26: and all the kings <strong>of</strong> the north, near and far, one after the<br />
other-all the kingdoms on the face <strong>of</strong> the earth. And after all <strong>of</strong><br />
them, the king <strong>of</strong> Sheshach will drink it too.<br />
51:41: How Sheshach will be captured, the boast <strong>of</strong> the whole<br />
earth seized! What a horror Babylon will be among the nations!<br />
(Sheshach is Babel (= Babylon) written with a reversed alphabet,<br />
in Hebrew, <strong>of</strong> course.) Translating the combined verses into German<br />
and French, and then enciphering with a monoalphabetic cipher produces<br />
Text 1: FINPC DYCVN TCSPC YGIYU IVTNU GVNKL YCNPY DNTBU YCFPJ PUCYI<br />
FPJFP IVYCY IFINP CDYCV NQFPM YCSPM NUSYO PTCNU ICPVD FRFKY SYDFI<br />
YVVYY IDYVN TSYCK LYCKL FKANT VFFGV YCYPJ YLOPN TCKLY CKLFK YCIGV<br />
TCYKY DDYSN UIDFB DNTVY VYMGD TCCFT IINPI YDFIY VVYYC IKNUO PTCYY<br />
LOPNT AFAQD NUYYC ISYIV PTIYF PMTDT YPSYC UFITN UC<br />
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z total<br />
3 2 27 14 0 19 5 0 21 3 10 7 4 20 4 20 2 1 8 17 11 17 0 0 42 0 257<br />
and<br />
Text 2: PUSGD DYRMU TCYSY AUMVS YUAST YUGKY UPUSS TYEYV UYUYT UYUUG<br />
JKSYL GUSYV UPUSG DDYRM UTCVY TJKYS YVYVS YSTYG PESYV EDGJK YSYAY<br />
VSBMS YUAAT USPUS SYVRM UTCWM UAJKY AJKGJ KAMDD UGJKT KUYUH VTURY<br />
UNTYT AHAJK YAJKG JKYTU CYUML LYUPU SSYVV PKLSY VCGUX YUYVS YYVMB<br />
YVHNT YTAHB GBYDX PLYUH AYHXY UCYNM VSYUP UHYVS YUUGH TMUYU<br />
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z total<br />
13 4 6 8 3 0 13 8 0 10 13 5 11 3 0 9 0 4 25 17 40 18 1 3 51 0 265