06.01.2015 Views

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

200 CHAPTER 10. TRANSPOSITION CIPHERS<br />

columns, using the chart in Figure 10.3. 12<br />

columns 1 6 2 6 3 6 5 6 7 6<br />

E A 98 L A 46 G A 21 O A 13 S A 62<br />

E I 39 A I 28 N I 40 E I 39 S I 63<br />

R Y 19 R Y 19 E Y 16 R Y 19 E Y 16<br />

H T 22 G T 15 D T 40 E T 80 R T 47<br />

E T 80 E T 80 H T 22 T T 49 T T 49<br />

totals 258 185 139 200 237<br />

The column pairs 16 and 76 have the highest totals so one <strong>of</strong> these is<br />

probably right. The pair 16 has the largest total but this is build from<br />

two big and three small values. The pair 76, on the other hand, has four<br />

good pairs and the one given EY pair. For this reason I would probably<br />

start with 76 rather than 16, despite the slightly smaller total. 13<br />

Since y occurs almost exclusively at the end <strong>of</strong> words we next try to see<br />

which columns could come before our column pair 76.<br />

columns 1 7 6 2 7 6 3 7 6 4 7 6 5 7 6<br />

E S A L S A G S A O S A S S A<br />

E S I A S I N S I E S I S S I<br />

R E Y R E Y E E Y R E Y E E Y<br />

H R T G R T D R T E R T R R T<br />

E T T E T T H T T T T T T T T<br />

None <strong>of</strong> these look encouraging. The TTT triplets in 476 and 576 force us<br />

to reject those combinations. Similarly 276 and 376 have bad GRT and DRT<br />

triplets. Only 176 works at all, and even then the HRT is not good.<br />

We can always come back, so let’s temporarily abandon the 5 × 7 and try<br />

7 × 5. This give the columns<br />

1 2 3 4 5<br />

E R H E T<br />

E G I R T<br />

R E W E S<br />

H G I T S<br />

E N D A E<br />

L E D I R<br />

A D O Y T<br />

12 Note again the difference between Figures 10.3 and 10.2. When we knew we were working<br />

with y but didn’t know which letter came before it we used 10.2. Now that we have definite<br />

pairs <strong>of</strong> letters we use 10.3.<br />

13 Some authors advise taking the product <strong>of</strong> the contact values, rather than their sum.<br />

This prevents a column with a couple very large contact counts and the rest very small from<br />

“winning.” The product counts demonstrate much more clearly the superiority <strong>of</strong> the 76<br />

combination. For simplicity, we will stick with sums.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!