Система Виженера

Основной недостаток шифров простой замены заключается в том, что каждая буква открытого текста при шифровании заменяется раз и навсегда фиксированным символом.

Поэтому при взломе шифра эффективно работает статистика подлежащего языка.

Один из путей решения указанной проблемы состоит в том, чтобы брать несколько наборов символов вместо стандартного алфавита и шифровать буквы открытого текста, выбирая соответствующие знаки из разных наборов в определенной последовательности.

Например, можно рассмотреть такое соответствие:

А 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
T M K G O Y D S I P E L U A V C R J W X Z N H B Q F
D C B A H G F E M L K J I Z Y X W V U T S R Q P O N

в котором первая строка – английский алфавит, а вторая и третья – первый и второй алфавиты шифртекста.


 

А 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
T M K G O Y D S I P E L U A V C R J W X Z N H B Q F
D C B A H G F E M L K J I Z Y X W V U T S R Q P O N

 

Буквы открытого текста, стоящие на нечетных позициях, замещаются соответствующими буквами второй строки, а стоящие на четных – третьей. Исходное слово H E L L O

Шифротекст S H L J V.

При этом буква «L», встречающаяся два раза, замещается разными символами.

Т.О. было усложнено применение статистических методов при атаке на шифр.

 

В 1586 г. был опубликован шифр Виженера.

Свое название шифр получил по имени французского дипломата, математика XVI века Блеза Вижинера, который развивал и совершенствовал криптографические системы.


 

Система Вижинера подобна такой системе шифрования Цезаря, у которой ключ подстановки меняется от буквы к букве.

Этот шифр многоалфавитной замены можно описать таблицей шифрования, называемой таблицей (квадратом) Виженера.

Таблица Виженера используется для шифрования и дешифрования.

Таблица имеет два входа:

· верхняя строка символов используется для считывания очередной буквы исходного открытого текста;

· крайний левый столбец – символов ключа.


 

Таблица Виженера
  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
A 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
B 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 A
C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z 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