Оценка реальной стойкости криптосистемы на кривой Эдвардса над расширениями малых полей

Бессалов, Анатолій Володимирович and Дихтенко, А.А. and Третьяков, Денис Борисович (2012) Оценка реальной стойкости криптосистемы на кривой Эдвардса над расширениями малых полей Сучасний захист інформації (2). pp. 17-20.

[img]
Preview
Text
A_Bessalov_A_Dichtenko_D_Tretjakov_SZI_2_2012_IS_DNU_IM.pdf

Download (529kB) | Preview

Abstract

Рассмотрены элементы арифметики кривых Эдвардса над расширениями степени m малых полей характеристики p > 3, с возможностью формирования 4-х законов сложения точек. Предложена модификация метода расчета квадратного корня в поле Fpm. Дана оценка незначительных потерь сложности порядка √2m проблемы дискретного логарифмирования на кривой, связанных с классами эквивалентности кривой.

Item Type: Article
Uncontrolled Keywords: Эллиптические кривые; кривые Эдвардса; расширение поля; классы эквивалентности; криптостойкость
Subjects: Articles in journals > Збірники наукових праць
Divisions: Institutes > Institute of Society > Chair of Information Technologies and Mathematics > Chair of Computer Science
Depositing User: професор Анатолій Володимирович Бессалов
Date Deposited: 22 Apr 2013 17:06
Last Modified: 25 Nov 2015 08:54
URI: http://elibrary.kubg.edu.ua/id/eprint/954

Actions (login required)

View Item View Item