Деякі класичні приклади шифрів

Класифікація криптосистем, у залежності від засобів обробки інформації.

Модель Шеннона системи секретного зв'язку

Загальна система секретного зв'язку.

Модель системи секретного зв'язку К.Шеннонабула запропонована в його роботі «Теорія зв'язку в секретних системах», яку опубліковано у 1949 році.

Джерело

Шифруванняе T(k)

Розшифрування T^-1(k)

Одержувачч

Перехоплення

M

M

E

Джерело ключів

Ключ k

За Шенноном криптографічна система - це параметричне сімейство оборотних відображень множини можливих повідомлень у множину криптограм. Кожне відображення є шифрування. Вибір відображення здійснюється за допомогоювипадкового секретного параметра - ключа.

Ключ також дозволяє вибрати обернене перетворення (розшифрування). Ключ має бути доступним відправникові й одержувачеві в необхідний момент.

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

Така система секретного зв'язку носить назву симетричної криптосистеми (симетрія користувачів щодо знання секрету).

Модель супротивника. Супротивникові доступний для перехоплення шифротекст, а також відомий алгоритм шифрування і його параметри, за винятком ключа (принцип відкритості, загальнодоступності системи).

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

За допомогою шифрування вирішується задача забезпечення т.зв. конфіденційності даних.

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

Ключі або запам'ятовувалися, або узгоджувалися домовленим способом.

Деякі стійкі ручні системи вимагали збереження списку ключів.

Надалі для шифрування активно використовувалися механічні пристосування, механічні й електромеханічні шифрмашини.

Починаючи з 70-гг. 20-го століття, широко поширилися електронні шифратори – апаратні засоби, що реалізують функції електромеханічних шифрмашин.

В даний час для криптографічних систем захисту інформації використовуються апаратні, апаратно-програмні і програмні засоби.

Сучасні криптосредства є «інтелектуальними» і, поряд із шифруванням, часто виконують функції засобів зв'язку.

У Древній Греції (II в. до н.е.) був відомий шифр, називаний квадрат Полібія.

У квадрат розміром 5x5 кліток виписуються всі літери алфавіту, при цьому букви I,J не розрізняються (J ототожнюється з буквою I).

	A	B	C	D	E
A	A	B	C	D	E
B	F	G	H	I	K
C	L	M	N	O	P
D	Q	R	S	T	U
E	V	W	X	Y	Z

Літера, що зашифровувалася, замінялася на координати квадрата, у якому вона записана. Так, B замінялася на AB, F на BA, R на DB і т.д. При розшифруванні кожна така пара визначала відповідну букву повідомлення. Ключом такого шифра було розташування букв у таблиці 5x5.

Шифр Цезаря. Давньоримський імператор Юлій Цезар (100-44 р. до н.е.) застосовував шифр, при якому кожна літера тексту замінялася на літеру, розташовану в алфавіті на 9 позицій правіше від неї.

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

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