Professional Documents
Culture Documents
Cryptanalysis: Monoalphabetic/
polyalphabetic
Problem of Substitutions
10
11
12
Polyalphabetic
13
Polyalphabetic
14
Polyalphabetic
15
Polyalphabetic
16
key: Deceptive
plaintext: We are discovered save yourself.
Vigenre Cipher
17
key: deceptivedeceptivedeceptive
plaintext: wearediscoveredsaveyourself
ciphertext: zicvtwqngrzgvtwavzhcqyglmgj
Vigenre Cipher
Plaintext letters:
Key letters:
Ciphertext letters:
18
Vigenre Cipher
General rule:
Decryption:
19
Vigenre Weakness
20
Vigenre Weakness
21
Vigenre Weakness
22
Vigenre Weakness
Vigenre Cryptanalysis
Key:
deceptivedeceptivedeceptive
Plaintext:
wearediscoveredsaveyourself
Ciphertext: zicvtwqngrzgvtwavzhcqyglmgj
9
24
Vigenre Cryptanalysis
25
Vigenre Cryptanalysis
Example:
KCCPKBGUFDPHQTYAVINRRTMVGRKDNBVFDETDGIL
TXRGUDDKOTFMBPVGEGLTGCKQRACQCWDNAWC
RXIZAKFTLEWRPTYCQKYVXCHKFTPONCQQRHJVAJ
UWETMCMSPKQDYHJVDAHCTRLSVSKCGCZQQDZXG
SFRLSWCWSJTBHAFSIASPRJAHKJRJUMVGKMITZHFPDIS
PZLVLGWTFPLKKEBDPGCEBSHCTJRWXBAFSPEZQNR
WXCVYCGAONWDDKACKAWBBIKFTIOVKCGGHJVL
NHIFFSQESVYCLACNVRWBBIREPBBVFEXOSCDYGZWP
FDTKFQIYCWHJVLNHIQIBTKHJVNPIST
26
Vigenre Cryptanalysis
Example:
KCCPKBGUFDPHQTYAVINRRTMVGRKDNBVFDETDGIL
TXRGUDDKOTFMBPVGEGLTGCKQRACQCWDNAWC
RXIZAKFTLEWRPTYCQKYVXCHKFTPONCQQRHJVAJ
UWETMCMSPKQDYHJVDAHCTRLSVSKCGCZQQDZXG
SFRLSWCWSJTBHAFSIASPRJAHKJRJUMVGKMITZHFPDIS
PZLVLGWTFPLKKEBDPGCEBSHCTJRWXBAFSPEZQNR
WXCVYCGAONWDDKACKAWBBIKFTIOVKCGGHJVL
NHIFFSQESVYCLACNVRWBBIREPBBVFEXOSCDYGZWP
FDTKFQIYCWHJVLNHIQIBTKHJVNPIST
27
Vigenre Cryptanalysis
Example:
KCCPKBGUFDPHQTYAVINRRTMVGRKDNBVFDETDGIL
TXRGUDDKOTFMBPVGEGLTGCKQRACQCWDNAWC
RXIZAKFTLEWRPTYCQKYVXCHKFTPONCQQRHJVAJ
UWETMCMSPKQDYHJVDAHCTRLSVSKCGCZQQDZXG
SFRLSWCWSJTBHAFSIASPRJAHKJRJUMVGKMITZHFPDIS
PZLVLGWTFPLKKEBDPGCEBSHCTJRWXBAFSPEZQNR
WXCVYCGAONWDDKACKAWBBIKFTIOVKCGGHJVL
NHIFFSQESVYCLACNVRWBBIREPBBVFEXOSCDYGZWP
FDTKFQIYCWHJVLNHIQIBTKHJVNPIST
Positions: 108, 126, 264, 318, and 330
Key length m is most likely = gcd(1, 2, )
28
Remedy
29
Example
Example:
Ciphertext:
Key:
ANKYODKYUREPFJBYOJDSPLREYIUNOFDOIUERFPLUYTS
pxlmvmsydofuyrvzwc tnlebnecvgdupahfzzlmnyih
Plaintext:
30