Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
20
Rozdział2.Klasycznakryptografia
KRYPTOSYSTEM2020Szyfrpodstawieniowy
Niechp=C=ℤ
26.Kskładasięzewszystkichmożliwychpermutacji26symboli
0,1,ł,25.Dlakażdejpermutacjiπ∈K,zdefiniowano
e
π(x)=π(x)
izdefiniowano
d
π(y)=π
-1(y),
gdzieπ
-1jestpermutacjąodwrotnądoπ.
Jesttoprzykładnlosowej”permutacjiπ,któramożezawieraćfunkcjęszyfrowania.
(Takjakpoprzednio,tekstjawnypiszemymałymiliterami,aszyfrogramwielkimiliterami).
a
n
X
S
N
F
b
o
c
Y
p
L
A
R
d
q
H
C
e
r
P
V
s
f
M
O
g
t
G
U
h
u
E
Z
v
i
w
K
Q
j
W
k
x
J
D
B
y
l
T
m
z
I
Zateme
π(a)=X,e
π(b)=Nitd.Funkcjaodszyfrowującajestodwrotnąpermutacją.Tworzy
sięjąprzezzapisanienajpierwdrugichwierszy,anastępnieichposortowaniewporządku
alfabetycznym.Otrzymujesię:
A
N
d
b
O
B
g
l
C
P
r
f
D
Q
j
y
E
R
v
q
o
F
S
n
G
m
h
T
H
U
e
u
V
z
s
I
W
J
x
k
K
w
X
a
L
p
Y
c
M
Z
t
i
Stądd
π(A)=d,d
π(B)=litd.
Wramachćwiczeniaczytelnikmożerozszyfrowaćnastępującyszyfrogram,korzystając
znastępującejfunkcjiodszyfrowującej:
MGZVYZLGHCMHJMYXSSFMNHAHYCDLMHA.
Kluczszyfrupodstawieniowegoskładasięzpermutacji26znakówalfabetu.Liczbamoż-
liwychpermutacjiwynosi26!,czyliwięcejniż4,0×10
26,cojestbardzodużąliczbą.Wyczer-
pującewyszukiwaniekluczyjestwięcniemożliwe,nawetdlakomputera.Zobaczymyjednak
później,żeszyfrpodstawieniowymożnałatwozaszyfrowaćinnymimetodami.
201030Szyfrafniczny
Szyfrprzestawieniowyjestspecjalnymprzypadkiemszyfrupodstawieniowego,któryobej-
mujetylko26z26!możliwychpermutacji26elementów.Innymspecjalnymprzypadkiem
