Повышение производительности криптоанализа на эллиптической кривой на основе деления точек на два

Бессалов, Анатолій Володимирович and Третьяков, Денис Борисович (2009) Повышение производительности криптоанализа на эллиптической кривой на основе деления точек на два Захист інформації (4). pp. 18-20. ISSN 2221-5212

[thumbnail of A_Bessalov_D_Tretjakov_ZI_4_2009_IS_IM.pdf]
Preview
Text
A_Bessalov_D_Tretjakov_ZI_4_2009_IS_IM.pdf

Download (240kB) | Preview

Abstract

Предложена реализация метода решения проблемы дискретного лога-рифмирования на эллиптической кривой над полем F2m с заменой операций удвоения и сложения точек операцией деления точки на два. Показано, что процедура последовательного деления точки на два в нормальном базисе поля сводится практически к одной операции умножения в поле, т.е. групповая операция по сложности соизмерима с операцией в поле. Это дает рост производительности вычислений до 2 порядков.

Item Type: Article
Uncontrolled Keywords: Эллиптическая кривая; проблема дискретного логарифмирования; удвоение точки; деление точки на два
Subjects: Статті у журналах > Фахові (входять до переліку фахових, затверджений МОН)
Статті у журналах > Збірники наукових праць
Divisions: Інститути > Інститут суспільства > Кафедра інформаційних технологій і математичних дисциплін > Кафедра інформатики
Depositing User: професор Анатолій Володимирович Бессалов
Date Deposited: 17 May 2013 09:10
Last Modified: 25 Nov 2015 08:58
URI: https://elibrary.kubg.edu.ua/id/eprint/1488

Actions (login required)

View Item View Item