2011 - 2012

.
,
.. (atbash),
, , ...
.
, :
A B C D E F G H I

K L M

Z Y X W V U T S R Q P O N

: , ,
kodot na da vinci
PLWLG MZ WZ ERMXR.

1:
YOZTLHOLERMVTLHKLWV.
. .

blagoslovinegospode.

.. ,
.
, :
A B C D E F G H I

K L M

N O P Q R S T U V W X Y Z

: , ,
kodot na da vinci
XBQBG AN QN IVAPV.

2011 - 2012

2:
ANCNQARGRHGER.
.
.
napadneteutre.

Trithemius
Johannis Trithemius Polygraphia
1518 ,
tabula recta .
24 ( j v),
,
( 1).
a
b
c
d
e
f
.
z
w

b
c
d
e
f
g
.
w
a

c
d
e
f
g
h
.
a
b

d
e
f
g
h
i
.
b
c

e
f
g
h
i
k
.
c
d

f
g
h
i
k
l
.
d
e

g
h
i
k
l
m
.
e
f

h
i
k
l
m
n
.
f
g

i
k
l
m
n
o
.
g
h

k
l
m
n
o
p
.
h
i

l
m
n
o
p
q
.
i
k

m
n
o
p
q
r
.
k
l

n
o
p
q
r
s
.
l
m

o
p
q
r
s
t
.
m
n

p
q
r
s
t
u
.
n
o

q
r
s
t
u
x
.
o
p

r
s
t
u
x
y
.
p
q

s
t
u
x
y
z
.
q
r

t
u
x
y
z
w
.
r
s

u
x
y
z
w
z
.
s
t

x
y
z
w
a
b
.
t
u

y
z
w
a
b
c
.
u
x

z
w
a
b
c
d
.
x
y

w
a
b
c
d
e
.
y
z

1. Trithemius

. ,
,
, ... , attack,
a auxdgp.
24 , 24 , 25-
, 26-
..
3:
ssggff bbao cmac

Trithemius.
. Trithemius
. ,
SREDBA UTRE RANO

2011 - 2012

Porta
Giovanni Battista Porta De Furtivis Literarum Notis (1563), ..
digraphic , .
: (
- transposition), (substitution)
( , symbol- substitution).
. ,

( 2).
a b c d e f g h i j k l m
A B n o p q r s t u v w x y z
C D z n o p q r s t u v w x y
E F y z n o p q r s t u v w x
G H x y z n o p q r s t u v w
I J w x y z n o p q r s t u v
K L v w x y z n o p q r s t u
M N u v w x y z n o p q r s t
O P t u v w x y z n o p q r s
Q R s t u v w x y z n o p q r
S T r s t u v w x y z n o p q
U V q r s t u v w x y z n o p
W X p q r s t u v w x y z n o
Y Z o p q r s t u v w x y z n
. 2 Porta

Porta . i
D, ,
u. ,
. ,
p C d.
4: kod TRI
Porta.
. , k .
Porta k o
S T

a b c d e f g h i j k l m
r s t u v w x y z n o p q

o R j
Q R

a b c d e f g h i j k l m
s t u v w x y z n o p q r

d I z
I J

a b c d e f g h i j k l m
w x y z n o p q r s t u v

, kod ojz.

2011 - 2012

5: isprati go pismoto david

Porta.
. 16 , 5,
5 . , :
:
:
:

ispra | tigop | ismot | o

david | david | david | d
ufmiz | hvwfd| ufpfh | c

ADFGVX -
(1914-1918) .. product ,
,
. ,
() ,
.
ADFGVX ,
.
6 6 26- 10 A, D, F, G, V X.
:
1. 6 6 ,
,
. ( )
( ) A, D, F, G, V X.

COMPUTER
A
D
F
G
V
X

A
C
E
G
N
Y
4

D
O
R
H
Q
Z
5

F
M
A
I
S
0
6

G
P
B
J
V
1
7

V
U
D
K
W
2
8

X
T
F
L
X
3
9

2. A, D, F, G, V X.
A, D, F, G, V X
,
. B DG.
:
: N A

P A

N E T E

U T R

: GA DF AG DF DV GA DA AX DA AV AX DD DA .

2011 - 2012

3. ,
, ,
. ,

,

. ,
CIPHER, .
C
1
G
D
D
A
D

I
4
A
F
A
V
A

P
5
D
D
A
A

H
3
F
V
X
X

E
2
A
G
D
D

R
6
G
A
A
D

: GDDADAGDDFVXXAFAVADDAAGAAD.

6: TGVGJTKZK,
.
. K, :
T
S
R
Q
P
O
N

G
F
E
D
C
B
A

V
U
T
S
R
Q
P

G
F
E
D
C
B
A

J
I
H
G
F
E
D

T
S
R
Q
P
O
N

K Z
J Y
I X
H W
G V
F U
E T

K
J
I
H
G
F
E

, .
K=6.

Vigenre- .
Blaise de Vigenre ( ),
III (1551-1589), 16- .

.
.
.

2011 - 2012

, 26.

:
: Cryptograph
: CIPHER
A B C D E

G H

M N O

Q R S

W X

Y Z

C
I
P
H
E
R

H
N
U
M
J
W

I
O
V
N
K
X

K
Q
X
P
M
Z

L
R
Y
Q
N
A

M
S
Z
R
O
B

N
T
A
S
P
C

O
U
B
T
Q
D

R
X
E
W
T
G

S
Y
F
X
U
H

V
B
I
A
X
K

W
C
J
B
Y
L

X
D
K
C
Z
M

Y
E
L
D
A
N

A
G
N
F
C
P

D
J
Q
I
F
S

E
K
R
J
G
T

F
L
S
K
H
U

Crypto | graph

G
M
T
L
I
V

J
P
W
O
L
Y

P
V
C
U
R
E

Q
W
D
V
S
F

T
Z
G
Y
V
I

U
A
H
Z
W
J

Z
F
M
E
B
O

EZNWXF | IZPWS

7:
)
: EDIEH

D
3

C
2

H
7

D
3

G
6

5
= Kompjuterski kriminal .
, . ,
:
K O M P J U T E R S K I K R I M I N A L
10 14 12 15 9 20 19 4 17 18 10 8 10 17 8 12 8 13 0 11
5 5 .
.
:
K O M P J
U T E R S K I
K R I
M I
N A L
10 14 12 15 9 20 19 4 17 18 10 8 10 17 8 12 8 13 0 11
13 16 19 18 15 23 21 11 20 24 13 10 17 20 14 15 10 20 3 17
.
:

B
H
O
G
D
Q

2011 - 2012

13 16 19 18 15 23 21 11 20 24 13 10 17 20 14 15 10 20 3 17
N Q T S P X V L U Y N K R U O P K U D R
, C=nqtspxvluynkruopkudr.
)
,
.
:
.
N Q T S P X V L U Y N K R U O P K U D R
13 16 19 18 15 23 21 11 20 24 13 10 17 20 14 15 10 20 3 17
5 , 5 .
.
N Q T S P X V L U Y N K R U O P K U D R
13 16 19 18 15 23 21 11 20 24 13 10 17 20 14 15 10 20 3 17
10 14 12 15 9 20 19 4 17 18 10 8 10 17 8 12 8 13 0 11
, ,
, .
10 14 12 15 9
K O M P J

20 19 4
U T E

17 18 10 8
R S K I

10 17 8
K R I

12 8
M I

13 0
N A

11
L

n ={0,1,2,3,,n-1}

: E (x) = ax+b (mod n), (a, n) = 1

: d(y)=a-1(y-b) (mod n)
8: I T S C O O L =5, b=8
E (x) = 5x +8 (mod 26)
- :

X
5x + 8
(5x + 8)MOD26

I
8
48
22
W

T
19
103
25
Z

S
18
98
20
U

C
2
18
18
S

O
14
78
0
A

O
14
78
0
A

L
11
63
11
L

2011 - 2012

y = E(x) = ax+b (mod 26), x y

. y (ax + b) (mod26), y b ax
(mod26), ax (y b) (mod26).
,
x
(y b) (mod26),
(
:
d(y)=a-1(y-b) (mod n)
9: HPCCXAQ
E (x) = (5x + 8) (mod 26) a=5, b=8.
: .
5x 1 (mod26), x 21 (mod26),
(mod26) = 21.
,
= 21(y 8) (mod26)


y
y8
21(y 8)
21(y 8)MOD26

H
7
-1
-21
5
F

P
15
7
147
17
R

C
2
-6
-126
4
E

C
X
2
23
-6
15
-126 315
4
3
E
D

A
0
-8
-168
14
O

Q
16
8
168
12
M

2011 - 2012

10: ,
E (x) = ax+b (mod 26), gcd(a, n) = 1, a=?, b=?

(a, n) = 1, n=26 => a 3,5,7

=3 q => e (
).
q (16) = e (4) 16 = 4*3+b (mod 26) => 16 = 12 + b (mod 26) => b = 4
b 4 (
) b 4
(
, t)
, =>
d (3) = t (19) => 3 = 19*3+ b (mod 26) => 3 = 57 +b (mod 26) => b = 3 57 (mod 26) =>
b=- 54 (mod 26) => b=24
j (9) = t (19) => 9 = 19*3+ b (mod 26) => 9 = 57 +b (mod 26) => b = 9 57 (mod 26) =>
b=- 48 (mod 26) => b=4
=3, b = 4 =>
E(x) = 3x +4 (mod 26)
.
3x 1 (mod26), => x= 1 * 3phi(26)-1 (mod 26), phi (26) = (2*13) = 12 =>
x= 1 * 311 (mod 26) => 3=3 (mod 26)
32 = 9 (mod 26)
3 3 = 27= 1(mod 26)
511 = 3 3*3 3 *33 *32= 1*1*1*9 = 9 (mod 26)
9x 1 (mod26),
(mod26) = 9. ,
= 9(y
4) (mod26)

y
y4
9(y 4)
9(y 4)MOD26

J
9
5
45
19
T

Z
25
21
189
7
H

Q
16
12
108
4
E

Q
16
12
108
4
E

E
4
0
0
0
A

D
3
-1
-9
17
R

L
11
7
63
11
L

2011 - 2012

11: ,

HwduYttq nx f htruwjmjsxnaj kwjj

jizhfyntsfq uwtlwfr fgtzy hwduytlwfumd fsi
hwduyfsfqdxnx tkkjwnsl jcyjsxnaj tsqnsj
mjqu fsi rfsd anxzfqnefyntsx.
:

10

2011 - 2012

CrypTool is a comprehensive free

educational program about cryptography
and cryptanalysis offering extensive online
help and many visualizations.

11