1. Шифр Гронсфельда

Цей шифр складної заміни є модифікацією шифру Цезаря числовим ключем.. Під буквами вихідного повідомлення записують цифри числового ключа. Якщо ключ коротше повідомлення, то його запис циклічно повторюють. Шифр-текст одержують приблизно, як у шифрі Цезаря, але відраховують за алфавітом ту букву, що зміщена на відповідну цифру ключа лівіше. Наприклад, якщо ключ – 2718, для вихідного повідомлення STATE POWER одержимо наступний шифртекст:

Повідомлення	S T A T E P O W E R
Ключ	2 7 1 8 2 7 1 8 2 7
Шифр-текст	U A B B G W P E 2 Y

Слід зазначити, що шифр Гронсфельда розкривається відносно легко. Оскільки в числовому ключі кожна цифра може мати тільки десять значень, маємо лише десять варіантів прочитання кожної букви шифртекста. З іншого боку, шифр Гронсфельда допускає подальші модифікації, що поліпшують його стійкість. Зокрема подвійне шифрування різними числовими ключами. Шифр Гронсфельда є окремим випадком системи шифрування Віжинера.

2. Система шифрування Віжинера

Система Віжинера вперше була опублікована в 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
	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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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

Рис. 1.3. – Таблиця Віжинера для англійського алфавіту

Система Віжинера подібна системі шифрування Цезаря, у якої ключ підстановки міняється від букви до букви. Цей шифр багатоалфавітной заміни можна описати таблицею шифрування, яку називають таблицею (квадратом) Віжинера. На рис. 1.3 показана таблиця Віжинера для англійського алфавіту.

Таблиця Віжинера використовується для шифрування і розшифрування. Таблиця має два входи:

• верхній рядок використовується для зчитування чергової букви відкритого тексту;

• крайній лівий стовпець використовується для зчитування чергової букви ключа.

При шифруванні вихідного повідомлення його виписують у рядок, а під ним записують ключове слово (чи фразу). Якщо ключ виявився коротшим повідомлення, то його циклічно повторюють. У процесі шифрування знаходять у верхньому рядку таблиці чергову букву вихідного тексту й у лівому стовпці чергове значення ключа. Чергова буква шифр-текста знаходиться на перетинанні стовпця, обумовленого шифрованою буквою, і рядка, обумовленого буквою ключа.

Розглянемо приклад шифрування за допомогою таблиці Віжинера. Нехай обране ключове слово DOUBT. Необхідно шифрувати повідомлення ALL IN GOOD TIME. Випишемо вихідне повідомлення в рядок і запишемо під ним ключове слово з повторенням. У третій рядок будемо виписувати букви шифр-текста, використовуючи таблицю Віжинера:

Повідомлення	A L L I N G O O D T I M E
Ключ	D O U B T D O U B T D O U
Шифр-текст	D Z F J G J C I E M L A Y