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

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

Купить

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

Купить