Тип работы:
Предмет:
Язык работы:


Программная реализация Хеш-функций методом Хилла

Работа №81740

Тип работы

Контрольные работы

Предмет

информационная безопасность

Объем работы31
Год сдачи2022
Стоимость500 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
275
Не подходит работа?

Узнай цену на написание


Период изготовления: январь 2022 года.
ВУЗ: Нижегородский государственный инженерно-экономический университет.
Предмет: Инструментальные средства информационных систем.

Введение 3
1.Теоретические сведения 4
1.1. Криптографические хеш-функции 4
1.2 Алгоритмы и стандарты хеш-функций 6
1.3. Схемы хеширования 9
1.4. Примеры реализации схем хеширования 11
1.5. Область применения Хэш – функций 13
1.6. Как появилось понятие Хэш? 15
2. Практическая часть 16
2.1. Метод Хилла 16
2.2. Криптоанализ шифров Хилла 21
2.3. Программная реализация алгоритма Хилла. 23
2.4. Результаты тестирования 27
Заключение 31
Список литературы 32


Введение
Защита личной информации, эта та проблема, которая волновала человечество с давних времен и остается актуальной в настоящее время.
Уже в начале нашей эры существовали первые криптосистемы, например, алгоритм шифрования цезаря. Появление ЭВМ ускорило разработку усовершенствование криптографических методов. Сейчас криптографические методы защиты информации употребляются как для защиты данных запоминающих устройств различного типа, так и для информации, передаваемой по линиям связи.
Разработано большое количество различных методов шифрования, созданы теоретические и практические основы их применения.
Наиболее актуальным в настоящий момент является использование криптографических методов в информационных системах (ИС). Это связано, с одной стороны, с расширением использования компьютерных сетей, в частности глобальной сети Интернет, с большим объемом информации государственного, военного, коммерческого и частного характера. С другой стороны, появлением мощных вычислительных систем и технологий, способных раскрывать конфиденциальные данные.
Криптографические методы выполняют преобразование (шифрование) информации таким образом, что ее прочтение (восстановление) становится возможным только при знании ключа. Современная криптография включает в себя асимметричные криптосистемы, системы электронной цифровой подписи (ЭЦП), хеш-функции, методы управления ключами и т.д.
В данной работе представлена реализация криптографической хеш-функции, разработанной на базе одного из алгоритмов шифрования – алгоритма Хилла, изобретенного американским математиком Лестером Хиллом. В основе алгоритма лежат методы линейной алгебры.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


При выполнении данной работы были рассмотрены некоторые алгоритмы и стандарты хэш-функций, схемы хеширования и область применения хэш-функций. Выполнена разработка и реализация алгоритма Хилла, выполнено тестирование реализации алгоритма для входного текста, взятого из примера использования шифрования по методу Хилла, приведенного в интернет источниках.
В процессе выполнения работы мы более детально ознакомились с методом шифрования Хилла, его программной реализацией. По сравнению с некоторыми алгоритмами этот метод имеет хорошую криптостойкость. Он не поддается взлому методом частотного анализа. Но он имеет также и свои недостатки. Стандартный шифр Хилла уязвим к атаке по выбранному открытому тексту, потому что он полностью линейный. Перехватив несколько пар символ сообщения/символ шифротекста можно составить систему линейных уравнений, которую возможно решить. Если окажется, что система не решаема, то необходимо всего лишь добавить еще несколько пар символ сообщения/символ шифротекста.



1. Брюс Шнайер "Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си". - М .: Триумф, 2002. - ISBN 5-89392-055-4;
2. Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. - 2-е изд. - М .: «Вильямс», 2007. - С. 824.
3. Босова Л.Л Информатика и ИКТ 6 класс [Текст]: Учебник/ Босова Л.Л .- М.: Изд-во "БИНОМ. Лаборатория знаний", 2012. - 208 с.;
4. Босова Л.Л Информатика и ИКТ 7 класс [Текст]: Учебник/ Босова Л.Л..- М.: Изд-во "БИНОМ. Лаборатория знаний", 2010. - 229 с.; .
5. Семакин И.Г. Информатика и ИКТ для 8-9 классов [Текст]: Учеб. по базовому курсу / Семакин И.Г., Залогова Л.А, Русаков С.В., Шестакова Л.В.. М.: Изд-во "БИНОМ. Лаборатория знаний", 2009. - 320 с.;
6. Угринович Н.Д «Информатика и ИКТ» Базовый курс. 9 класс [Текст]: Учебник/ Угринович Н.Д.- М.: Изд-во "БИНОМ. Лаборатория знаний", 2011. 295 с.;
7. Могилев А.В. Информатика [Текст]: Учеб. для студентов пед. вузов/ Могилев А.В., Пак Н.И., Хённер Е.К. М.: Академия, 2004. - 848 с.
8. Подласый И. П. Педагогика. Новый курс [Текст]: Учеб. для студентов пед. вузов/ Подласый И. П. - М.: Гуманит. изд. центр ВЛАДОС, 1999.
Бочкин, А.И. Методика преподавания информатики [Текст] / Бочкин А.И. - Минск: Высшая школа, 1998. - 431 с.

Работу высылаем на протяжении 30 минут после оплаты.




©2024 Cервис помощи студентам в выполнении работ