Криптографические задачи
и способы их решения
Канунников Дмитрий Сергеевич,
Алюшин Владимир
Николаевич,
аспиранты кафедры
математического анализа Курского государственного университета.
Математическая
криптография возникла как наука о шифровании информации. В классической модели
системы секретной связи имеются два полностью доверяющих друг другу участника.
Возникает задача защиты секретной информации от
внешнего противника. Эта задача, по крайней мере, исторически, - первая
задача криптографии.
Основными задачами
криптографии являются: шифрование информации, цифровая подпись, разделение
секрета.
Шифрование [1] — способ преобразования информации, применяемый для хранения важной информации в
ненадёжных источниках или передачи её по незащищённым каналам связи. Согласно ГОСТ
28147-89, шифрование — процесс зашифрования или
расшифрования.
В зависимости от структуры
используемых ключей методы шифрования подразделяются на:
·
симметричное шифрование: посторонним лицам
может быть известен алгоритм шифрования, но неизвестна небольшая порция
секретной информации — ключа, одинакового для отправителя и получателя
сообщения (алгоритмы DES, AES, IDEA и др.);
·
асимметричное шифрование [3]: посторонним
лицам может быть известен алгоритм шифрования, и, возможно, открытый ключ, но неизвестен закрытый ключ, известный только получателю (RSA, ElGamal и др.).
Для шифрования разработано
специальное ПО, например: BestCrypt, TrueCrypt, Zdisk, PGP, GnuPG и т.д.
Электронная цифровая подпись (ЭЦП)[2]
— реквизит электронного документа, предназначенный
для защиты данного электронного
документа от подделки, полученный в результате криптографического
преобразования информации с использованием закрытого ключа электронной цифровой
подписи и позволяющий идентифицировать владельца сертификата ключа подписи, а
также установить отсутствие искажения информации в электронном документе, и
обеспечивает невозможность отказа подписавшегося от авторства подписи.
Здесь применимы
алгоритмы цифровой подписи RSA,
DSA
и др. Известное ПО для ЭЦП – КриптоАРМ.
Под разделением
секрета [4] понимают
любой метод распределения секрета среди группы участников, каждому из которых
достаётся доля секрета. Секрет потом может воссоздать коалиция участников. Доля
секрета сама по себе не несёт никакой информации. Для решения этой задачи
применимы, например, схема Блэкли, схема Шамира.
Таким образом, для
решения насущных проблем уже разработано довольно много эффективных методов. И,
тем не менее, появляются новые методы, совершенствуются существующие.
Литература
1. Ященко И.В. Введение
в криптографию, 2000.
2. Б. Шнайер. Прикладная
криптография: Протоколы, алгоритмы, исходные тексты на языке Си, 2002.
3. Н. Смарт.
Криптография. – М.: Техносфера, 2005.
4. Словари и
энциклопедии на Академике. Код доступа: http://dic.academic.ru.
Поступила
в редакцию 25.05.2009 г.