Перестановочний шифр
Перестановочний шифр — алгоритм шифрування, який полягає у перестановці знаків відкритого тексту згідно з певним правилом, яке є ключем.
Зміст |
Історія[ред.]
Відомий принаймі з часів Стародавної Греції, див. Скітала.
Приклад[ред.]
Наприклад, текст «знак», зашифрований ключем «3421», буде виглядати так: «казн».
з н а к 3 4 2 1 \ \ / / / / \ \ 1 2 3 4 к а з н
Криптоаналіз[ред.]
Криптоаналіз перестановочного шифра виконується за два етапи:
1.Визначається довжина ключа, після чого шифротекст записується у вигляді стовпчиків від 1 до n, де n — довжина ключа.
2. Виконуються перестановки шляхом перебору значень. Для ключа довжиною n необхідно виконати n! перестановок. Це ефективно при n<12. Якщо ж n>12, доцільно використовувати розміщення перших 2-3 елементів перестановки. Така методика дозволяє відновити ключі n<10^7. Це означає, що не можливо створити стійкий шифр застосовуючи тільки перестановки.
Див. також[ред.]
Атака з відомим відкритим текстом
Посилання[ред.]
|
|||||||||||
