Разработка, реализация и анализ криптографического протокола цифровой подписи на основе эллиптических кривых
Бесплатный доступ
В последнее время широкое распространение получили криптографические примитивы, которые базируются на эллиптических кривых над конечными полями. Основная причина этого заключается в том, что эллиптические кривые позволяют строить примеры конечных абелевых групп с хорошими, для криптографических целей параметрами. Кроме того, меняя характеристику поля можно легко повышать стойкость шифра. Существенную роль играет возможность удобной программной реализации. Разработан и программно реализован криптографический протокол цифровой подписи на основе эллиптических кривых. Протокол производит шифрование сообщения, формирование цифровой подписи, передачу сообщения и расшифровку на стороне получателя. Проанализирована криптографическая стойкость протокола несколькими методами. Построен график зависимости криптографической стойкости протокола от характеристики конечного поля, над которым строится эллиптическая кривая. Написана программа на языке C++ в среде программирования Visual C++ 2010 с поддержкой библиотеки больших чисел GMP, производящая шифрование и дешифрование сообщения в соответствии с построенным протоколом. Разработанная программа является инструментом, позволяющим передавать и получать сообщения с достаточной степенью криптографической стойкости и приемлемой скоростью.
Криптография, криптографический протокол, эллиптические кривые, криптографическая стойкость
Короткий адрес: https://sciup.org/147159205
IDR: 147159205 | УДК: 003.26(075.8)
Development, implementation and analysis of cryptographic protocol for digital signatures based on elliptic curves
Cryptographic primitives based on elliptic curves have become very popular recently. The main reason is that elliptic curves can build many examples of finite Abelian groups with good parameters suitable for cryptographic purposes. In addition, elliptical curves are easy to implement on a computer, and the cryptographic strength can be achieved by choosing the characteristics of the finite field. Software cryptographic protocol for digital signature based on elliptic curves is designed and implemented. The protocol encrypts messages, forming a digital signature, message transmission and decoding at the receiver. Resistant cryptographic protocol is analyzed by several methods. A diagram of dependence of cryptographic security of the protocol on finite field characteristic, over which the elliptic curve is built, is given in the paper. The program in C++ programming environment Visual C++ 2010 with the support of large numbers GMP library is written. The program allows you to encrypt and decrypt the messages according to the generated protocol. It is also the instrument for transmission and receiving the messages with high degree of cryptographic strength and at reasonable rate.
Список литературы Разработка, реализация и анализ криптографического протокола цифровой подписи на основе эллиптических кривых
- The GNU Multiple Precision Arithmetic Library. -URL: http://gmplib.org (дата обращения: 7.09.2013).
- Черемушкин, А.В. Криптографические протоколы: основные свойства и уязвимости/А.В. Черемушкин. -М.: Академия, 2009.
- Коблиц, Н. Курс теории чисел и криптографии/Н. Коблиц. -М.: ТВП, 2001.
- Kelsey, J. Collisions and Near-Collisions for Reduced-Round Tiger, Proceedings of Fast Software Encryption/J. Kelsey, S. Lucks. -Graz: FSE, 2006.
- Tiger: a Fast New Cryptographic Hash Function (Designed in 1995). -URL: http://www.cs.technion.ac.il/biham/Reports/Tiger (дата обращения: 7.09.2013).
- Mendel, F. Cryptanalysis of the Tiger Hash Function/F. Mendel, V. Rijmen. -Springer Berlin; Heidelberg: ASIACRYPT, 2007.
- AVISPA -URL: http://www.avispa-project.org (дата обращения: 7.09.2013).
- Алгоритмические основы эллиптической криптографии/А.А. Болотов, С.Б. Гашков, А.Б. Фролов, А.А. Часовских. -М: МЭИ, 2000.
- Романец, Ю.В. Защита информации в компьютерных системах и сетях/Ю.В. Романец, П.А.Тимофеев, В.Ф. Шаньгин -М.: Радио и связь, 2001.
- Бондаренко, М.Ф. Сущность и результаты исследований свойств перспективных стандартов цифровой подписи X9.62-1998 и распределения ключей X9.63-199X на эллиптических кривых/М.Ф. Бондаренко, И.Д. Горбенко, Е.Г.Качко и др.//Радиотехника. -2000. -№ 114. -С. 15-24.
