Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.1.Wprowadzenie:niektóreprostekryptosystemy
25
KRYPTOSYSTEM2040SzyfrVigenère3a
Niechmjestliczbącałkowitądodatnią.Zdefiniujemyp=C=K=(ℤ
26)
m.Dlaklucza
K=(k
1,k
2,ł,k
m)definiujemy
e
K
xx
1
2
}
,
x
m
)
1
(
x
1
+
kx
1
2
+
k
2
}
,
x
m
+
k
m
)
(,
,
,
,
i
d
K
yy
1
2
}
,
y
m
)
1
(
y
1
-
ky
1
2
-
k
2
}
,
y
m
-
k
m
),
(,
,
,
,
Przyczymwszystkiedziałaniasąwykonywanewℤ
26.
201040SzyfrVigenère’a
Zarównowszyfrzeprzestawieniowym,jakipodstawieniowym,gdyzostaniewybrany
klucz,każdyznakalfabetycznyjestodwzorowywanynaniepowtarzalnyznakalfabetu.
Ztegopowodutekryptosystemysąnazywanekryptosystemamimonoalfabetycznymi.
Przedstawiamyterazkryptosystem,któryniejestmonoalfabetyczny,dobrzeznanyszyfr
Vigenère3a,jakokryptosystem2.4.NazwategoszyfrupochodziodnazwiskaBlaise3a
deVigenère3a,któryżyłwXVIwieku.
KorzystajączopisanejwcześniejzależnościA↔0,B↔1,ł,Z↔25,możemy
powiązaćkażdykluczKzciągiemalfabetycznymodługościm,nazywanymsłowemklu-
czowym.SzyfrVigenère3aszyfrujemznakówalfabetunaraz:każdyelementtekstujawnego
odpowiadamznakomalfabetu.
Rozpatrzmyniewielkiprzykład.
Przykład2.4.Załóżmy,żem=6,asłowemkluczowymjestCIPHER.Jegoliczbowym
odpowiednikiemjestK=(2,8,15,7,4,17).Załóżmy,żetekstemjestciąg
thiscryptosystemisnotsecure.
Przekształcamyelementytekstujawnegonaresztymodulo26,zapisujemyjewgrupachpo
sześć,anastępniendodajemy”słowokluczowemodulo26,jakponiżej:
19
7
8
2
8
15
21
15
23
18
19
4
2
8
15
20
1
19
18
7
25
2
4
6
17
24
15
19
14
18
24
17
2
8
15
7
4
17
8
0
23
8
21
22
15
12
8
7
4
19
12
18
13
14
19
18
17
2
8
15
7
9
15
22
8
25
4
4
8
2
17
19
20
17
2
8
22
25
4
15
19
