Физико-математические науки

СРАВНЕНИЕ ПРОИЗВОДИТЕЛЬНОСТИ АЛГОРИТМОВ ФОРМИРОВАНИЯ ЭЛЕКТРОННОЙ ЦИФРОВОЙ ПОДПИСИ / COMPARING THE PERFORMANCE OF ALGORITHMS OF FORMATION DIGITAL SIGNATURE

Королев Михаил Евгеньевич / Korolev Mihail – студент;

Лапина Надежда Андреевна / Lapina Nadezhda - студент, кафедра компьютерных систем и сетей, факультет информатики и систем управления, Московский государственный технический университет им. Н. Э. Баумана, г. Москва

Аннотация: данная работа посвящена сравнению производительности асимметричных алгоритмов формирования электронной цифровой подписи, приведено краткое описание существующих алгоритмов и описаны их недостатки, показаны преимущества схемы на основе эллиптических кривых, описано уравнение эллиптической кривой, применяемое в криптографии, и дано подробное описание алгоритма на его основе, в работе рассмотрены способы задания кривых и продемонстрирована целесообразность использования алгоритмов на основе эллиптических кривых, заданных над векторными конечными полями.

Abstract: this work is devoted to the comparison of performance of asymmetric algorithms of formation digital signature, in article briefed description of existing algorithms and described limitations, the advantages of the scheme based on elliptic curves, described equation elliptic curve used in cryptography, and a detailed description of the algorithm based on it, the paper discusses ways of defining curves and demonstrated the feasibility of using algorithms based on elliptic curves defined over finite fields by vector.

Ключевые слова: электронно-цифровая подпись, асимметричный алгоритм, логарифмирование, эллиптическая кривая, векторное поле, шифрование.

Keywords: digital signature, asymmetric algorithm, logarithm, elliptic curve, vector field, encryption.

Литература

1. Молдовян Н. А. Практикум по криптосистемам с открытым ключом. СПб.: БХВ-Петербург, 2007. 298 с.
2. Молдовян Н. А. Теоретический минимум и алгоритмы цифровой подписи. СПб.: БХЧ Петербург, 2010. 304 с.: (Учебное пособие).
3. Бухштаб А. А. Теория чисел. М.: Просвещение, 1996. 384 с.
4. Болотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию. Протоколы криптографии на элептических кривых. М.: КомКнига, 2006. 274 с.
5. ГОСТ Р 34.102012. Федеральное Агентство по техническому регулированию и метрологии. Национальный стандарт Российской Федерации. Информационная технология. Криптографическая защита информации. Процессы формирования и проверки электронной цифровой подписи. Введ. 20120807; взамен ГОСТ P 34.102001.
6. Гашков С. Б., Сергеев И. С. Сложность вычислений в конечных полях, Фундаментальная и прикладная математика. М.: Открытые Системы, 2011/2012. Том 17. № 4. С. 95—131.

Поделитесь данной статьей, повысьте свой научный статус в социальных сетях