криптография.ppt
- Количество слайдов: 14
Криптография
Причины для защиты информации Когда? В тех случаях, когда есть опасения, что информация станет доступной посторонним, которые могут обратить ее во вред законному пользователю. Зачем? Чтобы предотвратить возможный вред от разглашения информации.
Информация (от лат. Informatio, разъяснение, изложение, осведомленность) – сведения о каком-либо явлении, ситуации, объекте, представленные в текстовой, звуковой, числовой и графической формах Криптография (от др. -греч. κρυπτός - скрытый и γράφω - пишу) – это наука о методах обеспечения конфиденциональности и целостности информации
Задача криптографии Передать нужную информацию нужному адресату в тайне от других Задача возникает только для информации, которая нуждается в защите. Обычно в таких случаях говорят, что информация содержит тайну или является защищаемой, приватной, конфиденциальной, секретной. Для наиболее типичных, часто встречающихся ситуаций такого типа введены специальные понятия: государственная тайна; военная тайна; коммерческая тайна; юридическая тайна; врачебная тайна и др.
Признаки защищаемой информации Имеется какой-то определенный круг законных пользователей, которые имеют право владеть этой информацией Имеются незаконные пользователи, которые стремятся овладеть этой информацией с тем, чтобы обратить ее себе во благо, а законным пользователям во вред
Объект криптографии Здесь А и В – удаленные законные пользователи защищаемой информации; они хотят обмениваться информацией по общедоступному каналу связи. П – незаконный пользователь, который может перехватывать передаваемые по каналу связи сообщения и пытаться из них интересующую его информацию. Приведенную схему также можно считать моделью типичной ситуации, в которой применяются криптографические методы защиты информации.
Секретный канал связи для обмена ключами B A П
Основные понятия Стеганография – набор средств и методов скрытия факта передачи сообщения. Шифр – способ, метод преобразования информации с целью ее защиты от незаконных пользователей. Шифрование - это преобразование данных в нечитабельную форму, используя ключи шифрования-расшифровки. Вскрытие шифра – процесс получения информации из шифрованного сообщения без знания примененного шифра. Шифрование – процесс применения шифра к защищаемой информации, то есть преобразование защищаемой информации в шифрованное сообщение с помощью определенных правил, содержащихся в шифре. Дешифрование – процесс, обратный шифрованию, то есть преобразование шифрованного сообщения в защищаемую информацию с помощью определенных правил, содержащихся в шифре.
Криптология – наука, состоящая из двух частей: криптографии и криптоанализа Криптоанализ – наука о методах и способах вскрытия шифров Криптография защита, т. е. разработка шифров Криптоанализ нападение, т. е. атака на шифры
Метод микроточки: сообщение записывается с помощью современной техники на очень маленький носитель – микроточку, которая пересылается с обычным письмом, например, под маркой или где-нибудь в другом, заранее обусловленном месте.
Клод Шеннон «Теория связи в секретных системах» Даже в очень сложных шифрах в качестве типичных компонентов можно выделить такие простые шифры как шифры замены, шифры перестановки и их сочетания
Шифр замены Шифр Цезаря, «пляшущие человечки» А. Конан Дойля, «цифирная азбука» Петра Великого Пусть X и Y – два алфавита, состоящие из одинакового числа символов. Пусть также g: X Y – взаимооднозначное отображение X в Y. Тогда шифр замены действует так: x 1 x 2…Xn преобразуется в шифрованный текст g(x 1)g(x 2)…g(Xn)
Шифр перестановки Шифр «Сцилата» Пусть длина отрезков равна n и α – взаимооднозначное отображение множества {1, 2, …, n} в себя. Тогда шифр перестановки действует так: отрезок открытого текста x 1…Xn преобразуется в отрезок шифрованного текста Xα(1)…Xα(n)
Абсолютно стойкий шифр (лента однократного использования) Открытый текст «объединяется» с полностью случайным ключом такой же длины Требования к абсолютной стойкости: 1) Полная случайность (равновероятность) ключа 2) Равенство длины ключа и длины открытого текста 3) Однократность использования ключа


