Небажаними є не тільки детерміновані, але й стохастичні залежності в гамі. При наявності подібних зв'язків гама називається передбачуваною

Періодична і передбачувана гама.

Дешифрування шифру простої заміни у випадку довгого повідомлення.

1. Побудова діаграми частот входження знаків.

2. Пошук фрагментів тексту, що півторюються.

3. Визначення наявності знака пропуску між словами.

4. Визначення мови переписки, складання списку найбільш ймовірних знаків, біграм, слів. При наявності знака пропуску, використовувати особливості початків і закінчень слів.

5. Присвоєння двом-трьом найбільш частим знакам шифротекста ймовірних значень. Рознести них по тексту і спробувати перевірити істинність варіанта, виходячи із сполучень біграм.

6. Спробувати підібрати ймовірне слово (стандарт). Наприклад, цифру, артикль або прикметник. Рознести варіант по тексту і оцінити наявність -грам відкритого тексту.

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

Для неравновероятного відкритого тексту подібний шифр гамування стає катастрофічно слабким.

Для передбачуваної гами знання невеликого її відрізка (наприклад, при переборі значень відкритого тексту) дозволяє упорядкувати за імовірностю варіанти можливого продовження гами. Це дозволяє різко звузити кількість можливих варіантів відкритого тексту

Приклад. Нехай відкритий текст зашифрований періодичною гамою. Імовірність одиниці.

Шифротекст: 1110110011000100000110011010010000001101010100011001010100101110101011001000101100010110011111101111

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

При істинному періоді частоти входження нулів і одиниць у колонках, що гамуються різними значеннями гами, повинні розрізнятися більш різко. Це дозволяє бракувати помилкові періоди, при їхньому визначенні перебором.

Випишемо шифртекст у періодах 7 і 8 і підрахуємо статистику одиниць по стовпчиках, починаючи з першої. Для періоду одержимо значення 3,10,10,3,4,8,11, а для -значення 7,5,6,6,7,9,4,5. Перший період більш ймовірний.

			E	12.31	L	4.03	B	1.62
			T	9.59	D	3.65	G	1.61
			A	8.05	C	3.20	V	0.93
			O	7.94	U	3.10	K	0.52
			N	7.19	P	2.29	Q	0.20
			I	7.18	F	2.28	X	0.20
			S	6.59	M	2.25	J	0.10
			R	6.03	W	2.03	Z	0.09
			H	5.14	Y	1.88
				70.02		24.71		5.27

Для періоду сім, виходячи з розподілу частот, ми можемо впевнено визначити всі біти гами, крім шостого:.

Дата добавления: 2014-10-15