cursus cryptografie - uva · cursus cryptografie 17-02-2016 ... kasiski analyse 8 zij gl mw,...
TRANSCRIPT
![Page 1: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/1.jpg)
Breken polyalfabeetstandaard alfabet
Cursus Cryptografie
17-02-2016❖
![Page 2: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/2.jpg)
Methoden
• alfabet matching
• periode met Kasiski
• waarschijnlijk woord
• crib proberen
• andere methoden
• specifieke methoden
2
![Page 3: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/3.jpg)
Lettertelling matchenfrequenties Engels
Vigenère sleutel
k1k2k3 = ACF
3❖
k2
k3
k1
cijfertekst voor A
![Page 4: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/4.jpg)
4
frequenties cryptogram
1673 letters
Vigenère sleutel PICKLES
Lettertelling cryptogram
❖
![Page 5: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/5.jpg)
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
❖
![Page 6: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/6.jpg)
Herhalingen
6❖
pt: EENCURSUSVANHETMATHEMATISCHCENTRUM k: STOEIPOESSTOEIPOESSTOEIPOESSTOEIPOct: WXBGCGGYKNTBLMIAELZXAEBXGGZUXBXZJA
echt
pt: EENCURSUSVANHETMATHEMATISCHCENTRUM k: STOEIPOESSTOEIPOESSTOEIPOESSTOEIPOct: WXBGCGGYKNTBLMIAELZXAEBXGGZUXBXZJA
vals
pt: EENCURSUSVANHETMATHEMATISCHCENTRUM k: STOEIPOESSTOEIPOESSTOEIPOESSTOEIPOct: WXBGCGGYKNTBLMIAELZXAEBXGGZUXBXZJA
toeval
![Page 7: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/7.jpg)
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
![Page 8: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/8.jpg)
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
❖
⬇
![Page 9: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/9.jpg)
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
❖
![Page 10: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/10.jpg)
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
![Page 11: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/11.jpg)
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❖
![Page 12: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/12.jpg)
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
❖
![Page 13: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/13.jpg)
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
⬇
![Page 14: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/14.jpg)
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
❖
![Page 15: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/15.jpg)
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
![Page 16: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/16.jpg)
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
![Page 17: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/17.jpg)
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
![Page 18: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/18.jpg)
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
❖
![Page 19: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/19.jpg)
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
![Page 20: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/20.jpg)
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
❖
![Page 21: Cursus Cryptografie - UvA · Cursus Cryptografie 17-02-2016 ... Kasiski analyse 8 zij gl mw, laam, xzy zmlwhfzek ejlvdxw kwke tx lbr atgh lbmx aanu bai vsmukkss pwn vlwk agh gnumk](https://reader036.vdocuments.net/reader036/viewer/2022062507/5fc7287e663a730330657d2b/html5/thumbnails/21.jpg)
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
❖