Основы криптографии
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
ДИПЛОМНАЯ РАБОТА
ОСНОВЫ КРИПТОГРАФИИ
Оглавление
криптография протокол алгоритм ключ
Введение
История, предпосылки и необходимость
Теория
Протоколы
Протоколы с посредником
Арбитражные протоколы
Самодостаточные протоколы
Попытки вскрытия протоколов
Передача информации с использованием симметричной криптографии
Передача информации с использованием криптографии с открытыми ключами
Цифровые подписи
Подпись документа с помошью симметричных криптосистем и посредника
Подпись документа с помошью криптографии с открытыми ключами
Сообщения и ширование
Алгоритмы и ключи
Симметричные алгоритмы
Алгоритмы с открытым ключом
Криптоанализ
Безопасность алгоритмов
Вскрытие шифра простой замены
Взлом многоалфавитных шифров
Теория информации
Энтропия и неопредленность
Норма языка
Расстояние уникальности
Путаница и диффузия
Арифменика вычетов
Простые числа
НОД
Обратные значения по модулю
Функция Эйлера
Квадратичные вычеты
Символ Лежандра
Символ Якоби
Вычисления в поле Галуа
Разложение на множители
Простое XOR
Одноразовые блокноты
Управление ключами
Генерация ключей
Накопление ключей
Алгоритм Диффи-Хеллмана
Использование блуждающих ключей
Формальный анализ протоколов проверки подлинности и обмена ключами
Практика
DES
Описание DES
Схема алгоритма
Начальная перестановка
Преобразование ключа
Перестановка с расширением
Постановка с помощью S-блоков
Перестановка с помощью P-блоков
Заключительная перестановка
Дешифрование DES
Безопастность DES
Слабые ключи
Полуслабые ключи
ГОСТ
Основной шаг криптопреобразование
Базовые циклы криптографических преобразований
Основные режимы шифрования
Гаммирование
Выработка иммитовставки к массиву данных
RSA
Шифрование RSA
Скорость RSA
Безопасность RSA
Вскрытие в выбранным шифротекстом против RSA
Вскрытие общего модуля RSA
Вскрытие шифрования и подписи с использованием RSA
Шифр Эль Гамаля
Цифровые подписи
Описание DSA
Подписи DSA
Шифрование Эль Гамаля с DSA
Шифрование RSA с DSA
Заключение
Список испльзованной литературы
Приложения
DESCoding
Введение
Криптография - по сути, одно из самых древних явлений, порожденных человеком. Как только человек стал homo sapiens sapiens, пройдя стадию homo Sapiens prasapiens- у него начали появляться секреты. Секрет - само собой разумеется, не подлежит разглашению, поэтому для того, чтобы его передать, требовалось какое-то средство для его целостной передачи. Таким средством по началу стал.... язык. Да да! Именно язык- ибо не будь у одного племени секретов от другого (например рецепт приготовления мамонта) - то все люди на земле пользовались бы одним и тем же языком.
Но позже выяснилось, что данный метод имеет несколько существенных ограничений - по крайней мере, удержать, таким образом тайну в племени становилось труднее, и поэтому рецепт приготовления мамонта (понятно что не просто так, а за хорошую бронзовую кувалду) становился известен всем.....
Но, как известно, а точнее неизвестно, сильнее щит или меч, человечество изобрело, в порядке хронологии, с начало письменность а потом и метод сокрытия письма - так например Кай Юлий Цезарь использовал простейших (и в то же время первый из общепризнанных) кодов - так называемую подстановку Цезаря - простое смещение алфавита на 13 символов. Хотя с точки зрения 21-го века... ммм... слабовато...
Но, несмотря на всё вышесказанное, кое что в науке о шифрах (crypto- зашитить graphy-писать, или, криптология, что переводится как: kryptos-тайный logos-наука) кое-что осталось неизменным - это Протоколы, алгоритмы, ключи, пароли - объяснения этого и других слов и их более широкий смысл я постараюсь дам попозже, а покатАж
История, предпосылки и необходимость
Решительно нет никакой возможности понять пути развития человеческого общества в отрыве от его жгучего стремления к тайнам. Политики и военные, священники и торговцы, писатели и ученые, шарлатаны и аферисты тысячелетиями развивали науку о секретах, доводя их создание до совершенства, служили тайнам, насыщали свои потребности в них. Без тайн не может быть не только государства, но даже малой общности людей - без них нельзя выиграть сражение или выгодно. продать товар, одолеть своих политических противников в жестокой борьбе за власть или сохранить первенство в технологии. Тайны составляют основу науки, техники и политики любой человеческой формации, являясь цементом государственности. История хранит так много секретов, что просто удивительно, до чего людям они необходимы. Служба безопасности пытается делить их на ряд уровней: от для служебного пользования до совершенно секретно и сугубо доверительно. Американский физик Ричард Фейнман шутил, что при работе над созданием атомной бомбы ему наряду с документами, имеющими пометку ingest after reading, то есть буквально съесть после прочтения, попадались иногда бумаги и со штампом уничтожить до прочтения. Сколь ни высоконаучная теория, лежащая в основе такой классификации, она сводится к заурядной дискриминации групп людей, нарушая их естественные права. Если финансовые хищения юриди?/p>