- •Традиційні симетричні криптосистеми Шифри простої заміни План
- •1 Полібіанський квадрат
- •2 Система шифрування Цезаря
- •Криптоаналіз шифру Цезаря
- •3 Аффінна система підстановок Цезаря
- •4 Система Цезаря із ключовим словом
- •5 Таблиці Трисемуса
- •Криптографічний аналіз системи одноалфавітної заміни
- •6 Біграмний шифр Плейфейра
- •7 Криптосистема Хілла
- •8 Система омофонів
- •Додаток а
- •Список літератури
4 Система Цезаря із ключовим словом
Система шифрування Цезаря із ключовим словом є одноалфавітною системою підстановки. Особливістю цієї системи є використання ключового слова для зсуву й зміни порядку символів в алфавіті підстановки.
Виберемо деяке число k, 0k<25, і слово або коротку фразу як ключове слово. Бажано, щоб всі букви ключового слова були різними. Однак ця вимога не є обов'язковою. Можна просто записати ключове слово (або фразу) без повторення однакових букв.
Нехай ключовим словом є слово «DIPLOMACY» і число k = 5.
Ключове слово записується під буквами алфавіту, починаючи з букви, числовий код якої збігається з обраним числом k:
0 |
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
|
|
25 |
А |
B |
C |
D |
Е |
F |
G |
Н |
I |
J |
К |
L |
М |
N |
O |
Р |
Q |
R |
S |
T |
U |
V |
W |
Х |
Y |
Z |
|
|
|
|
|
D |
I |
P |
L |
O |
M |
A |
C |
Y |
|
|
|
|
|
|
|
|
|
|
|
|
Букви, що залишилися, алфавіту підстановки записуються після ключового слова за абеткою:
0 |
|
|
|
|
5 |
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
|
|
|
25 |
А |
B |
C |
D |
Е |
F |
G |
Н |
I |
J |
К |
L |
М |
N |
0 |
Р |
Q |
R |
S |
T |
U |
V |
W |
Х |
Y |
Z |
U |
V |
W |
Х |
Z |
D |
I |
P |
L |
O |
M |
A |
C |
Y |
B |
E |
F |
G |
H |
J |
K |
N |
Q |
R |
S |
T |
Маючи підстановку для кожної букви довільного повідомлення, легко виконати шифрування. Так вихідне повідомлення CHANGE DETALIES шифрується як WPUYIZ XZJUALZH.
Безсумнівною перевагою системи Цезаря із ключовим словом є те, що кількість можливих ключових слів практично невичерпна. Недоліком цієї системи є можливість злому шифротексту на основі аналізу частот появи букв.