Добавлен: 23.11.2023
Просмотров: 113
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
Шенноновская теория секретности
Симметричные криптосистемы: достоинства
Недостаток криптосистемы: легко можно раскрыть шифр
Шифр Виженера: построен по следующему
Симметричные криптосистемы: шифр Виженера
Асимметричные криптосистемы: основные идеи
Криптографические методы защиты информацииКазарян Анаит Рафиковна, учитель информатики школы №72 г. Санкт-Петербурга Криптология — наука о защите информации – делится на две части: криптографию икриптоанализ. Криптография – это часть криптологии, связанная с проектированием секретных систем.Криптоанализ – это часть криптологии, связанная со взломом секретных систем. Криптограф ищет методы, обеспечивающие секретность и/или подлинность информации путём шифрования исходного текста.Криптоаналитик пытается выполнить обратную задачу, раскрывая шифр или подделывая сообщение так, чтобы выдать их за подлинные. Основная схема криптографииОсновная схема криптографииКриптографическая схема называется абсолютно секретной, если знание шифра не даёт информации об открытом тексте.Задача состоит в построении абсолютно секретных криптографических схем.Категории криптографииКлючи, используемые в криптографии
Непрактичны для большого числа передатчиков и получателей.
Идея асимметричных криптосистем впервые была предложена в 1976 году Диффи и Хеллманом на национальной компьютерной конференции как способ решения указанных выше трудностей симметричных криптосистем. Это одно из важных изобретений в истории секретной коммуникации: Меркли, Хеллман, ДиффиАсимметричные криптосистемы: основные идеи Приёмник (Боб): публикует свой открытый ключ и алгоритм шифрования, сохраняет в секрете соответствующий секретный ключ. Передатчик (Алиса):из справочника берёт открытый ключ и алгоритм шифрования Боба, шифрует сообщение, используя открытый ключ и алгоритм шифрования Боба, посылает шифр Бобу.
Шенноновская теория секретности
Теорема Шеннона: Для того, чтобы криптографическая схема была абсолютносекретной, секретный ключ должен быть случайным и длина ключа должна быть по крайней мере равна длине открытого текста.Клод Шеннон Симметричные криптосистемыСимметричные криптосистемы: трудности Для шифрования и дешифрования используется общий ключ. И передатчик, и получатель должны знать общий ключ. Общий ключ должен быть передан по второму секретному каналу связи. Создание и передача длинного секретного ключа.Непрактичны для большого числа передатчиков и получателей.
Симметричные криптосистемы: достоинства
Простота и быстрота построения и реализации. Высокое быстродействие. Все классические криптосистемы симметричные.Известные симметричные криптосистемы Известные симметричные криптосистемы с : DES, AES. DES: разработан фирмой IBM для правительства США. Национальный стандарт шифрования США в 1977-2000 годах. AES: создан Дейманом и Рейманом в Бельгии. Национальный стандарт шифрования США с 2000 года. Шифр Цезаря: построен по алгоритму: читать четвертую букву вместо первой, т.е. ключ равен 3. В шифре Цезаря ключ равен 3 (величине сдвига букв алфавита).Пример:
Открытый текст: meet me at central park Шифр: phhw ph dw fhqwudo sdunНедостаток криптосистемы: легко можно раскрыть шифр
Шифр Виженера: построен по следующему
алгоритму:
заменить каждую букву английского языка цифрой 0-25: A 0, B 1, …, Z 25, в качестве ключа рассмотреть любую последовательность букв английского языка, заменить ключ последовательностью цифр согласно пункту 1, заменить открытый текст последовательностью цифр согласно пункту 1, записать под последовательностью цифр открытого текста последовательность цифр ключа, при этом последовательность цифр ключа записать необходимое число раз, сложить попарно эти две последовательности, при этом если сумма равна или больше 26, то вычесть 26. Заменить полученные цифры буквами английского языка согласно пункту 1.Пример:
Открытый текст: meet me at central park Ключ: cipherСимметричные криптосистемы: шифр Виженера
Согласно алгоритму ключ cipher заменяется последовательностью цифр (2,8,15,7,4,17), согласно алгоритму открытый текст meet me at central park заменяется последовательностью цифр (12,4,4,19,12,4,0,19,2,4,13,19,17,0,11,15,0,17,10), в качестве шифра исходного открытого текста получим последовательность omtaqvcbrlrmtiaweim. Асимметричные криптосистемыАсимметричные криптосистемыИдея асимметричных криптосистем впервые была предложена в 1976 году Диффи и Хеллманом на национальной компьютерной конференции как способ решения указанных выше трудностей симметричных криптосистем. Это одно из важных изобретений в истории секретной коммуникации: Меркли, Хеллман, ДиффиАсимметричные криптосистемы: основные идеи Приёмник (Боб): публикует свой открытый ключ и алгоритм шифрования, сохраняет в секрете соответствующий секретный ключ. Передатчик (Алиса):из справочника берёт открытый ключ и алгоритм шифрования Боба, шифрует сообщение, используя открытый ключ и алгоритм шифрования Боба, посылает шифр Бобу.