Upload
others
View
4
Download
1
Embed Size (px)
Citation preview
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
❖