chris christensen department of mathematics and statistics northern kentucky university

31
Chris Christensen Department of Mathematics and Statistics Northern Kentucky University Hall’s Weights and Shinn Weights

Upload: litzy-bilson

Post on 31-Mar-2015

225 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Chris Christensen

Department of Mathematics and Statistics

Northern Kentucky University

Hall’s Weights and Shinn Weights

Page 2: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

JN-25

Page 3: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Encipher

“U.S. Navy”24396Additive65358False sum89644

Transmitted89644Additive65358“U.S. Navy”24396

JN-25

Decipher

Page 4: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

67854 59199 76833 57699 10047 70863 06138 27924

Message

Page 5: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Table of Additives

Page 6: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

67854 59199 76833 57699 10047 70863 06138 27924

48677 26777 66476 09369 47063 29174 67495 14631

05421 75866 32209 56958 57000 99937 63523 31555

Encipher

Page 7: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Indicators and Depth

Page 8: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Aligning JN-25 Messages in Depth

Page 9: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

05661 06511 07465 07495 12143 14240 14963 18673

78009 57047 79519 06511 90318 72216 12143 94860 70240

05661 06511 07465 07495 12143 14240 14963 18673 40876

06511 90318 72216 12134 94860 70240 54911 32814

Double Repeats

Page 10: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Hall’s Weights

Page 11: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Hall’s WeightsMarshall Hall. Jr.

Page 12: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

(Codegroup 1 + Additive)(Codegroup 2 + Additive)

Codegroup 1 – Codegroup 2

Differencing

Page 13: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

781320693672206 02267 42138804 03488

Hall’s Weights

Page 14: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Hall’s Weights – 1021 weights

Page 15: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

10874 96807 20360 07131 11248 44860 19374 97405 03289 35158

11096 10736 18069 19712 99014 90374 92041 91398

01169 01367 01689 11279 01499 03479 01249 13899

513 425 440 515

Mean = 473.25

Differences

Page 16: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Statistics

Page 17: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

More statistics

Page 18: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Marshall Hall devised [Hall’s weights] at a time when the indicator system had been broken, but “just in case …”.

Its time did come when the Japanese introduced bigram ordinates to specify additive starting points in December 1943.

Edward Simpson

1 December 1943 Ordinate Ciphers

Page 19: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Hall at Bletchley Park

Page 20: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Shinn Weights

Page 21: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Lawrance E. Shinn

Page 22: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

JN-25 Bias 30 November 1943

“Tentative Method for the Alignment of JN-25 Traffic Without Use of Code or Keys.”

Lawrance ShinnRay C. Hackman

Page 23: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Distribution of Mod 10 Sums

Page 24: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

0 0 1 2 6 2 10874 96807 20360 07131 11248 44860

4 5 2 2 19374 97405 03289 35158

Replace Groups by Mod 10 Sums?

Page 25: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

My initial reaction to it was to wonder why anyone would go down that road.

Collapsing five-figure groups into mod 10 sums of their digits loses an awful lot of information.

Edward Simpson

Page 26: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Differences of Scanning Groups

Shinn WeightsDistribution of Differences

Page 27: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Difference Shinn Weights

0 4381 or 9 3002 or 8 2493 or 7 4184 or 6 3655 230

Shinn Weights – 6 Weights

Page 28: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

78132 106936 4

7 4183 418

Shinn Weights

Page 29: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

0 0 1 2 6 2 10874 96807 20360 07131 11248 44860 4 5 2 2 19374 97405 03289 35158 7 7 4 0 418 418 365 438Mean = 409.75

Differences and Weights

Page 30: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

Comparison of Weighting Schemes

Page 31: Chris Christensen Department of Mathematics and Statistics Northern Kentucky University

The Navy’s Attack on JN-25Copperhead V

Cancelled after 25 July 1944.

Mamba