Breken polyalfabeetstandaard alfabet

Cursus Cryptografie

17-02-2016❖

Methoden

• alfabet matching

• periode met Kasiski

• waarschijnlijk woord

• crib proberen

• andere methoden

• specifieke methoden

2

Lettertelling matchenfrequenties Engels

Vigenère sleutel

k1k2k3 = ACF

3❖

k2

k3

k1

cijfertekst voor A

4

frequenties cryptogram

1673 letters

Vigenère sleutel PICKLES

Lettertelling cryptogram

❖

Kasiski methode

5

Tot 1863 is Vigenère le chiffre indéchiffrable

Dan publiceert majoor Friedrich Kasiski inDie Geheimschriften und die Dechiffrier-kunst

een methode om de periode te bepalen

benut herhalingen in fase met de periode

William F. Friedman, Riverbank Publication nr 22, 1920The Index of Coincidence and its Application in Cryptography

❖

Herhalingen

6❖

pt: EENCURSUSVANHETMATHEMATISCHCENTRUM k: STOEIPOESSTOEIPOESSTOEIPOESSTOEIPOct: WXBGCGGYKNTBLMIAELZXAEBXGGZUXBXZJA

echt

pt: EENCURSUSVANHETMATHEMATISCHCENTRUM k: STOEIPOESSTOEIPOESSTOEIPOESSTOEIPOct: WXBGCGGYKNTBLMIAELZXAEBXGGZUXBXZJA

vals

pt: EENCURSUSVANHETMATHEMATISCHCENTRUM k: STOEIPOESSTOEIPOESSTOEIPOESSTOEIPOct: WXBGCGGYKNTBLMIAELZXAEBXGGZUXBXZJA

toeval

Kulp message

7

Ge Jeasgdxv, (Ieiasgdxv)

Zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai Vsmukkss pwn vlwk agh gnumk wdlnzweg jnbxvv oaeg enwb zwmgy mo mlw wnbx mw al pnfdcfpkh wzkex hssf xkiyahul. Mk num yexdm wbxy sbc hv wyx Phwkgnamcuk?

1839 van Kulp, Lewiston, Pennsylvania, USAaan Edgar Allen Poe, red. Alexander’s Weekly Messenger

Kasiski analyse

8

zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk wdlnzweg jnbxvv oaeg enwb zwmgy mo mlw wnbx mw al pnfdcfpkh wzkex hssf xkiyahul mk num yexdm wbxy sbc hv wyx phwkgnamcuk

❖

⬇

3 letters = THE ?

9

Ge Jeasgdxv,zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk wdlnzweg jnbxvv oaeg enwb zwmgy mo mlw wnbx mw al pnfdcfpkh wzkex hssf xkiyahul mk num yexdm wbxy sbc hv wyx phwkgnamcuk

XYZ = the ➞ sleutelletters

❖

positie op periode 12

10

I J Z ZIJ

Y X Z XZY

B R L LBR

B A I BAI

P W N PWN

A G H AGH

M L W MLW

N U M NUM

S B C SBC

W Y X WYX

B F G ZIJ

U E S XZY

U N S LBR

I T E BAI

W P J PWN

H Z D AGH

T E S MLW

U N I NUM

Z U Y SBC

D S T WYX

H Z D AGH

I T E BAI

U N S LBR

T E S MLW

U N I NUM

W P J PWN

Z U Y SBC

D S T WYX

U E S XZY

B F G ZIJ

B F G ZIJ

U E S XZY

U N S LBR

I T E BAI

W P J PWN

H Z D AGH

T E S MLW

U N I NUM

Z U Y SBC

D S T WYX

U N I T E D S T A T E S

Sleutelletters

11❖

Crib dragging SUPPLIES

12

U S Z H L W D B P B G G F SSUPPLIES

U S Z H L W D B P B G G F SS CU YP KP SL AI OE ZS J

U S Z H L W D B P B G G F SS C AU Y FP K SP S WL A LI O VE Z XS J X

U S Z H L W D B P B G G F SS C A HU Y F NP K S WP S W HL A L SI O V TE Z X LS J X J

U S Z H L W D B P B G G F SS C A H PU Y F N RP K S W HP S W H OL A L S QI O V T HE Z X L XS J X J O

U S Z H L W D B P B G G F SS C A H P TU Y F N R CP K S W H OP S W H O ML A L S Q EI O V T H TE Z X L X CS J X J O O

U S Z H L W D B P B G G F SS C A H P TU Y F N R CP K S W H OP S W H O ML A L S Q EI O V T H TE Z X L X CS J X J O O

❖

Crib dragging in PORTA

13

klaartekst: S U P P L I E Spatroon: 2 2 2 2 1 1 1 2

cryptogram: 1 1 1 1 2 2 2 1

lokaliseer patroon en bepaal sleutelpatroon: .. 1 1 1 1 2 2 2 1 ..sleutel: .. S I K E M S S I ..

.. T J L F N T T J ..

❖

sleutel: .. S I K E M S S I .... T J L F N T T J ..

⬇

SILENT

⬇

14

drag van partiële sleutel ➞ elders klaartekstpatroon: .......... 1 1 1 1 2 2 2 1 ................sleutel: .......... S I K E M S S I ................................... T J L F N T T J ................

....... nieuwe klaartekst...........................

........ S I L E N T S I ...........................

simultaan aanvullen klaartekst en sleutel

klaartekst: ............. klaartekst .............sleutel: ............. S I K E M S S I .............

............. T J L F N T T J .............

Oplossing uitbreiden

❖

36 49 97 65 45 43 30 24 76 88 6654 45 26 44 55 59 57 22 36 ?? ??

Nihilist substitutie

15

John Holt Schooling 1896Pall Mall Magazine, artikelreeks Secrets in Cipher“.. the meaning of the cipher which now follows will

never be solved by anyone.”

Nihilist substitutie = periodiek polyalfabetisch systeem

16

M e e t M e I n P a r i s M o n d a y

32 15 15 44 32 15 24 33 35 11 42 24 43 32 34 33 14 11 54

T y r a n t T y r a n t T y r a n t T

44 54 42 11 33 44 44 54 42 11 33 44 44 54 42 11 33 44 44

76 69 57 55 65 59 68 87 77 22 75 68 87 86 76 44 47 55 98

❖

1 2 3 4 51 A B C D E2 F G H I K3 L M N O P4 Q R S T U5 V W X Y Z

1 2 3 4 51 K E Y W O2 R D A B C3 F G H I L4 M N P Q S5 T U V X Z

sleutel

Restricties

17

Meet me in Paris Monday44 54 42 11 33 44

76 69 57 55 65 5968 87 77 22 75 6887 86 76 44 47 5598

31 32 33 34 3511 42 43 44 45 4612 43 44 45 46 4713 44 45 46 47 4814 45 46 47 48 4915 46 47 48 49 50

2-6 3-7 4-8 5-9 6-0

let op: 55 + 55 = 10

❖

5-9 sleuteleenheid 4

6-9 sleuteleenheid 4 of 5

Periode bepalen

18

Proberen en testen of restricties op eenheden en tientallen geen geweld wordt aangedaan

p=236 4997

p=336 49 9765 45 4330

p=636 49 97 65 45 4330 24

p=736 49 97 65 45 43 3024 76 88 66 54 45 2644 55 59 57 22 36

p=436 49 97 6545 43

p=536 49 97 65 4543 30 24

❖

Oploscombinaties• 10 = 55 + 55

• 22 = 11 + 11

• 30 = 15 + 15

• 23 = 11 + 12 of 12 + 11

• 32 = 11 + 21 of 21 + 11

• tiental 2-6 ➞ 1 & eenheid 3,4 ➞ 1 of 2

• enzovoorts

19

2364

kolom mogelijkheden sleutel klaartekst kolom1 24 = 11 + 13 A KCN 12 + 12 B IBM 13 + 11 C HAL2 24-34 I,O KWL, ERF3 44-45 T,U XTE, WSD4 veel5 22 = 11 + 11 A OSA6 11,12,21,22 A,B,F,G MOK, LNI, GIE, FHD7 30 = 15 + 15 E EA

Cryptoanalyse

20

1 2 3 4 5 6 736 49 97 65 45 43 3024 76 88 66 54 45 2644 55 59 57 22 36

❖

sleutelA I T A A EB O U BC F

G

Invullen

21

1 2 3 4 5 6 7H E W 65 O 43 EA R S 66 S 45 AL F D 57 A 36

sleutelA I T A A EB O U BC F

G

C O U R A G EH E W H O F EA R S I S H AL F D E A D

❖