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

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

[thumbnail of A_Bessalov_A_Dichtenko_D_Tretjakov_SZI_2_2012_IS_DNU_IM.pdf]
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: Це архівна тематика Київського університету імені Бориса Грінченка > Статті у журналах > Збірники наукових праць
Divisions: Це архівні підрозділи Київського університету імені Бориса Грінченка > Кафедра інформатики
Depositing User: професор Анатолій Володимирович Бессалов
Date Deposited: 22 Apr 2013 17:06
Last Modified: 25 Nov 2015 08:54
URI: https://elibrary.kubg.edu.ua/id/eprint/954

Actions (login required)

View Item View Item