МАТЕМАТИКА В КРИПТОГРАФИИ
Актуальность: При современном темпе развития компьютерных и цифровых технологий мы не в состоянии воспринимать свою жизнь вне информационного потока, окружающего нас. Процессы обработки, хранения, передачи и использования информации становятся главенствующими в жизни современного общества, любая наша деятельность достаточно тесно связана с этими процессами. В условиях всеобщей информатизации, вопросы информационной безопасности и защиты информации становятся наиболее актуальными.
Основная часть: Наука о тайной передаче информации, недоступной или непонятной для посторонних лиц, произошла и стала развиваться в тот момент, когда человечество осознало необходимость обеспечения защиты информации. Криптография – одна из старейших наук, ее история насчитывает несколько тысяч лет, развиваясь вместе с человеком, она претерпела огромное количество изменений, постоянно совершенствуясь и дополняясь. Криптографическая защита информации является одной из основных подсистем любой системы защиты информации.
Использование криптографии в современных цифровых технологиях становится неотъемлемой частью многих сфер жизни нашего общества. Этот процесс становится все более и более масштабным.
Все чаще в нашей повседневной жизни встречаются такие понятия, как логин и пароль, аутентификация и идентификация, электронная цифровая подпись, шифрование открытым и закрытым ключом, и многие другие.
Криптография – это раздел прикладной математики, изучающий модели, методы, алгоритмы, программные и аппаратные средства преобразования информации (шифрования) в целях сокрытия ее содержания, предотвращения видоизменения или несанкционированного использования.[1]
Современная криптография широко использует математические методы и понятия, в частности, такие разделы как: теория конечных колец и полей (алгебра); теория чисел; матрицы; большие простые числа; теория вероятности; теория сложности; математическая статистика, вычислительная математика и т.д. А значит, только люди, владеющие математикой, могут освоить эту интересную науку, понять её основные законы и принципы, внести свой вклад в её дальнейшее развитие. Ведь именно математика является фундаментом всех наук, связанных с точными вычислениями и строгой логикой.
С развитием электронных коммуникаций криптография стала предметом интереса более широкого круга потребителей: возникла необходимость защиты технических, коммерческих, персональных и других данных, передаваемых негосударственными организациями по общедоступным каналам связи.
Основы современной теории секретной связи были разработаны Клодом Шенноном во время Второй мировой войны. Им была теоретически обоснована возможность построения совершенного шифра — такого способа шифрования, что у перехватившего преобразованное сообщение злоумышленника не будет ни одной «зацепки» для выделения исходного сообщения.
Допустим, что есть сообщение, которое надо зашифровать и передать получателю. Сначала исходное сообщение «оцифровывают», записав его в виде двоичной последовательности, состоящей из нулей и единиц. Способы преобразования сообщения (и шифрование, и расшифровку) можно подготовить заранее, если условиться, что сообщение в виде двоичной последовательности должно иметь не более Т знаков. Строится секретная случайная двоичная последовательность длины Т (например, её можно получить, подбрасывая Т раз идеальную монету и полагая очередной знак равным 1, если выпал «орёл», и 0, если выпала «решка»). Эту секретную последовательность («ключ») необходимо доставить отправителю и получателю так, чтобы никому, кроме них, она не была известна. Когда придёт время передачи, отправитель воспользуется ключом: «сложит по модулю 2» (т. е. по правилу 0+0=0, 0+1=1,1+1=0) каждый знак передаваемого сообщения с соответствующим знаком ключа. Полученная последовательность и будет зашифрованным сообщением. Приняв зашифрованное сообщение, получатель также воспользуется секретным ключом: прибавит (по модулю 2) к каждому знаку зашифрованного сообщения соответствующий знак ключа и восстановит исходное сообщение.
Описанный шифр является совершенным, так как прибавление к шифрованному сообщению всех возможных двоичных последовательностей длины Т даёт все возможные двоичные последовательности, и выделить из них истинное сообщение без знания ключа будет невозможно. Однако если использовать ту же секретную последовательность ещё хотя бы раз, то шифр перестанет быть совершенным.
Понятно, что применять подобные шифры при больших объёмах переписки неудобно. Как правило, для шифрования используют электронные устройства или компьютерные программы, реализующие сложные алгоритмы преобразования сколь угодно длинных сообщений с помощью секретных ключей. Таким образом, при выбранном алгоритме зашифрованное сообщение является функцией от исходного сообщения и ключа. Эту связь можно рассматривать как уравнение относительно ключа если известны алгоритм, исходное и зашифрованное сообщения. Чтобы обеспечить практическую невозможность решения таких уравнений перебором всех возможных ключей, множество этих ключей должно быть астрономически велико.
В последние десятилетия в криптографии стали появляться шифры, стойкость которых обосновывается сложностью решения чисто математических задач: разложения больших чисел на множители, решения показательных сравнений в целых числах и других.
Стойкость шифров зависит также и от качества генераторов случайных чисел, порождающих ключи.
Методы и результаты различных разделов математики (в частности, алгебры, комбинаторики, теории чисел, теории алгоритмов, теории вероятностей и математической статистики) используются как при разработке шифров, так и при их исследованиях, в частности, при поиске методов вскрытия шифров. Шифр можно считать стойким, пока при его исследовании не выявляются особенности, которые потенциально можно использовать для вскрытия шифра. Для пользователей шифра очень важно узнать, что он ненадёжен, раньше, чем этим смогут воспользоваться злоумышленники.
Заключение: Криптография является богатым источником трудных математических задач, а математика — одной из основ криптографии. История показывает, что рано или поздно развитие математических методов и техники приводит к тому, что задачи, казавшиеся неразрешимыми, находят решение. Отставание в творческом соревновании математиков разных стран может привести к поражениям в экономике, дипломатии и военных операциях.
Список цитируемой литературы и интернет-источников:
Н.А. Гатченко, А.С. Исаев, А.Д. Яковлев. Криптографическая защита информации. [Электронный ресурс]. – Режим доступа: http://books.ifmo.ru/file/pdf/929.pdf
Дориченко С. А., Ященко В. В. 25 этюдов о шифрах. — М.: ТЕИС, 1994.
Введение в криптографию / Под. ред. Ященко В. В. — М.: МЦНМО, 2012
Гатчин Ю.А., Коробейников А.Г. «Основы криптографических алгоритмов». Учебное пособие. Санкт-Петербургский государственный университет информационных технологий, механики и оптики 2002 год.
О применении математики в криптографии. [Электронный ресурс]. – Режим доступа: http://book.etudes.ru/toc/cryptography/