Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Lecture_01

.pdf
Скачиваний:
9
Добавлен:
22.03.2016
Размер:
3.59 Mб
Скачать

Открытый текст: ПРИМЕРМАРШРУТНЫЙШИФР

 

5

4

3

1

2

 

 

 

 

 

 

1

П

Р

И

М

Е

 

 

 

 

 

 

2

Р

М

А

Р

Ш

 

 

 

 

 

 

3

Р

У

Т

Н

Ы

 

 

 

 

 

 

4

Й

Ш

И

Ф

Р

 

 

 

 

 

 

 

1

2

3

4

5

 

 

 

 

 

 

1

М

Е

И

Р

П

 

 

 

 

 

 

2

Р

Ш

А

М

Р

 

 

 

 

 

 

3

Н

Ы

Т

У

Р

 

 

 

 

 

 

4

Ф

Р

И

Ш

Й

 

 

 

 

 

 

Шифротекст:

МРНФЕШЫРИАТИРМУШПРРЙ

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8.2

1.2

4.1

4.1

11.8

1.9

1.1

3.0

8.3

0.1

0.3

4.4

2.1

9.2

8.3

2.9

0.1

6.1

5.1

8.8

2.8

1.6

0.7

0.1

1.0

0.1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

1

4

4

11

2

2

3

8

1

1

4

3

9

8

3

1

6

5

8

2

2

1

1

1

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

86,

36

95,

81,

98,

68,

96,

47,

46,

63

83

45,

0,

24,

44,

20,

35

17,

64,

71,

6,

78,

56

59

88

4

3,

 

92,

48,

76,

29

21

74,

52,

 

 

57,

65,

7,

87,

22,

 

39,

85,

70,

49

8

 

 

 

 

60,

 

38,

15,

40,

 

 

99

19,

 

 

16,

72

34,

77,

37

 

91,

27,

28,

 

 

 

 

 

 

14,

 

2

80

79,

 

 

 

33,

 

 

13

 

12,

97,

 

 

11,

55,

53,

 

 

 

 

 

 

67,

 

 

 

75,

 

 

 

93,

 

 

 

 

26,

18,

 

 

50,

58

43,

 

 

 

 

 

 

42,

 

 

 

69,

 

 

 

94,

 

 

 

 

1,

90,

 

 

25

 

31,

 

 

 

 

 

 

84,

 

 

 

62,

 

 

 

89,

 

 

 

 

32,

10,

 

 

 

 

66,

 

 

 

 

 

 

41

 

 

 

61,

 

 

 

9

 

 

 

 

30,

23

 

 

 

 

54

 

 

 

 

 

 

 

 

 

 

82,

 

 

 

 

 

 

 

 

73

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

51, 5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Алфавит открытого текста Частота встречаемости букв

Кол-во омофонов (для 100 символов шифрующего алфавита)

Набор омофонов

Открытый текст:

Ключ:

Шифротекст:

 

Пример:ASCII table, M=256

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

 

Y

 

T

 

E

 

A

 

D

 

D

 

I

 

T

 

I

 

O

 

N

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P

66

 

89

 

84

 

69

 

65

 

68

 

68

 

73

 

84

 

73

 

79

 

78

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S

 

E

 

C

 

R

 

E

 

T

 

K

 

E

 

Y

 

S

 

E

 

C

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

K

83

 

69

 

67

 

82

 

69

 

84

 

75

 

69

 

89

 

83

 

69

 

67

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ћ

 

 

 

 

 

 

Џ

 

Ћ

 

-

 

њ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

C

149

 

158

 

151

 

151

 

134

 

152

 

143

 

142

 

173

 

156

 

148

 

145

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Зашифровка C=(P+K)mod M

Расшифровка P=(C+M-K)mod M

Открытый текст:

ПРИМЕРШИФРАВИЖЕНЕРА

 

 

 

П

Р

И

М

 

Е

Р

Ш

И

 

Ф

Р

А

В

 

И

Ж

Е

Н

 

Е

Р

А

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

К

Л

Ю

Ч

 

К

Л

Ю

Ч

 

К

Л

Ю

Ч

 

К

Л

Ю

Ч

 

К

Л

Ю

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

А

Б

В

Г

Д

Е

Ж

З

И

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

А

Б

В

Г

Д

Е

Ж

З

И

К

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ю

Я

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

Ч

Ш

Щ

Ъ

Ы

Ь

Э

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ч

Ш

Щ

Ъ

Ы

Ь

Э

Ю

Я

А

Б

В

Г

Д

Е

Ж

З

И

К

Л

М

Н

О

П

Р

С

Т

У

Ф

Х

Ц

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Шифротекст:

ШЪЖВПЪЦЯ

Открытый текст:

HELLO

LL

G

D

B

A

 

 

 

 

 

Q

M

H

E

C

 

HE LL O

 

 

 

 

 

U

R

N

W

F

 

 

 

 

 

 

HE LX LO

X

V

S

O

K

 

 

 

 

 

 

Z

Y

W

T

P

 

 

 

 

 

 

Шифротекст:

EC QZ BX

Открытый текст:

 

CIPHEREXAMPLE

 

 

Шаг 1: Замена

 

 

 

 

 

 

 

 

 

A

D

 

F

G

V

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

A

 

A

B

 

C

D

E

 

F

 

 

 

 

 

 

 

 

 

 

 

 

 

D

 

G

H

 

I

J

K

 

L

 

 

 

 

 

 

 

 

 

 

 

 

 

F

 

M

N

 

O

P

Q

 

R

 

 

 

 

 

 

 

 

 

 

 

 

 

G

 

S

T

 

U

V

W

 

X

 

 

 

 

 

 

 

 

 

 

 

 

 

V

 

Y

Z

 

0

1

2

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

X

 

4

5

 

6

7

8

 

9

 

 

 

 

 

 

 

 

 

 

 

 

 

AF DF FG DD AV FX AV GX AA FA FG DX AV

Текущий текст:

AF DF FG DD AV FX AV GX AA FA FG DX AV

Шаг 2:

Перестановка

 

O

U

R

K

E

Y

 

 

 

 

 

 

3

5

4

2

1

6

 

 

 

 

 

 

A

F

D

F

F

G

 

 

 

 

 

 

D

D

A

V

F

X

 

 

 

 

 

 

A

V

G

X

A

A

 

 

 

 

 

 

F

A

F

G

D

X

 

 

 

 

 

 

A

V

 

 

 

 

 

 

 

 

 

 

Шифротекст:

FFAD FVXG ADAFA DAGF FDVAV GXAX

Открытый текст:

HILLCIPHEREXAMPLES

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

7

8

11

 

 

 

11

2

8

 

 

 

15

7

4

 

 

 

17

4

23

 

 

 

0

12

15

 

 

 

11

4

18

 

 

 

6

 

24

1

 

 

 

 

13

 

16

10

 

 

 

 

20

 

17

15

 

 

 

 

 

Шифрующая

 

матрица

366

483

252

 

 

 

 

 

 

2

15

18

 

252

432

151

 

18

16

21

 

261

540

145

 

1

20

15

(mod26)

614

863

402

 

16

5

12

 

 

 

 

 

14

5

7

 

456

447

345

 

 

 

 

 

 

10

10

9

 

478

634

321

 

 

 

 

 

 

 

 

 

 

Шифротекст:

CPSSQVBUPQFMOFHKKJ

Шифротекст:

CPSSQVBUPQFMOFHKKJ

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

15

18

18

16

21

1

20

15

16

5

12

14

5

7

10

10

9

8

5

10

 

 

 

21

8

21

 

 

 

21

12

8

 

 

 

Дешифрующая

матрица

(обратная)

709

346

479

 

 

 

 

 

 

7

8

11

 

921

470

684

 

 

 

 

 

 

11

2

8

 

743

345

550

 

15

7

4

(mod26)

485

264

361

 

17

4

23

 

364

194

301

 

0

12

15

 

479

238

382

 

11

4

18

 

Открытый текст:

HILLCIPHEREXAMPLES

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]