2018-01-21
565
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
Российский государственный гидрометеорологический университет
Курсовой проект
по дисциплине: «Криптографические методы»
на тему:
«Квадрат Полибия»
Выполнил:
студент группы ОИБ-417
Купченко А.А.
Проверила:
Татарникова Т.М.
Санкт-Петербург
2011 год
Оглавление
Задание на курсовую работу…………………………………………………..…3
Введение…………………………………………………………………………...4
1 Теоретические сведения о Квадрате Полибия…………………………….......5
2 Формирование таблицы шифрования…………………………...……..……...5
3 Принцип шиврования…………………………………………..………..….…7
4 Добавление ключа…………………………………………………………......10
5 Историческая справка……………………………………………….………...12
6 Листинг программы C++……………..……………………………………….15
7 Листинг программы Pascalе …………………………………………...……17
|
|
|
Список использованных источников……………………………………….......18
Задание на курсовую работу
Цель: Квадрат Полибия.
Перечень представляемого материала:
- Теоретические сведения.
- Словесное описание алгоритма.
- Пример, демонстрирующий работу метода.
- Листинг программы.
- Демонстрация результатов работы программы.
- Список использованных источников.
Исходные данные:
p – открытый ключ
a – образующий элемент
b – открытый ключ
x – закрытый ключ
k – случайное секретное число
r,s – пара чисел, являющаяся шифр-текстом
m – хэш функция сообщения
U,V – пара чисел, используемая для проверки подлинности подписи
Срок выдачи курсовой работы:
Срок сдачи:
Курсовая работа защищена с оценкой:
Санкт-Петербург, 2011
Введение:
Криптогра́фия (от др.-греч. κρυπτός — скрытый и γράφω — пишу) — наука о методах обеспечения конфиденциальности(невозможности прочтения информации посторонним) и аутентичности (целостности и подлинности авторства, а также невозможности отказа от авторства) информации.
Изначально криптография изучала методы шифрования информации — обратимого преобразования открытого (исходного) текста на основе секретного алгоритма и/или ключа в шифрованный текст (шифротекст). Традиционная криптография образует раздел симметричных криптосистем, в которых зашифрование и расшифрование проводится с использованием одного и того же секретного ключа. Помимо этого раздела современная криптография включает в себя асимметричные криптосистемы, системы электронной цифровой подписи (ЭЦП), хеш-функции, управление ключами, получение скрытой информации, квантовую криптографию.
|
|
|
Криптография не занимается: защитой от обмана, подкупа или шантажа законных абонентов, кражи ключей и других угроз информации, возникающих в защищенных системах передачи данных.
Криптография — одна из старейших наук, ее история насчитывает несколько тысяч лет.
Поли́бий (др.-греч. Πολύβιος, лат. Polybius, 201 до н. э., Мегалополь, Аркадия — 120 до н. э.) — греческий историк, государственный деятель и военачальник, автор «Всеобщей истории» («Истории») в 40 томах, охватывающих события в Риме, Греции, Македонии, Малой Азии и в других регионах с 220 до н. э. по 146 до н. э.. Из книг «Истории» полностью сохранились только первые 5, остальные дошли в более или менее подробных изложениях. Прочие труды Полибия не сохранились. Исходя из учения стоиков о предвидении, он пришёл к метафизике истории, которая рассматривала последнюю как борьбу народов и отдельных личностей против власти судьбы.
Квадрат Полибия.
В криптографии квадрат Полибия (англ. Polybius square), также известный как шахматная доска Полибия — оригинальный код простой замены, одна из древнейших систем кодирования, предложенная Полибием (греческий историк, полководец, государственный деятель, III век до н. э.). Данный вид кодирования изначально применялся для греческого алфавита, но затем был распространен на другие языки.
Способ шифрования
Несмотря на то, что квадрат изначально создавался для кодирования с его помощью можно успешно шифровать. Для того, чтобы зашифровать текст квадратом Полибия нужно сделать несколько шагов:
