Алгоритм цифровой подписи на эллиптической кривой
Автор: Бабенко М.Г., Стрекалов Ю.А., Червяков Н.И.
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Электромагнитная совместимость и безопасность оборудования
Статья в выпуске: 4 т.8, 2010 года.
Бесплатный доступ
В статье проанализированы существующие алгоритмы цифровой подписи на эллиптической кривой. Выработаны требования для построения алгоритма цифровой подписи на эллиптической кривой над кольцом Zq все вычисления в которой производятся с использованием системы остаточных классов.
Эллиптическая кривая, цифровая подпись, криптосистемы, поля галуа, система остаточных классов, дискретный логарифм, сингулярные и несингулярные кривые
Короткий адрес: https://sciup.org/140191440
IDR: 140191440 | УДК: 681.3
Algorithm of the digital signature on an elliptic curve
The existing algorithms of the digital signature on an elliptic curve are analyzed in article. Requirements for construction of algorithm of the digital signature on an elliptic curve over a ring Z are worked out, all calculations in it are made with use of system of residual classes.
Список литературы Алгоритм цифровой подписи на эллиптической кривой
- Menezes A., van Oorchot P., Vanstone S. Handbook of applied cryptography. CRC press, 2. 1997. -816 p.
- Ростовцев А.Г. Маховенко Е.Б. Два подхода к логарифмированию на эллиптической кривой. archieve/lift1.pdf' TARGET='_new'>http://www.ssl.stu.neva.ru/ssl/>archieve/lift1.pdf
- Gordon M.D. A Survey of Fast Exponentiation Methods//Journal of Algorithms, 27. 1998. -P. 129-146.
- Menezes A., Okamoto T., Vanstone S., Reducing elliptic curve logarithms to logarithms in a finite field//IEEE Transactions on Information Theory, 39, 1993. -P. 1639-1660.
