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

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

[img]
Preview
Text
A_Bessalov_D_Tretjakov_ZI_4_2009_IS_IM.pdf

Download (240kB) | Preview

Abstract

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

Item Type: Article
Uncontrolled Keywords: Эллиптическая кривая; проблема дискретного логарифмирования; удвоение точки; деление точки на два
Subjects: Articles in journals > Фахові (входять до переліку фахових, затверджений МОН)
Articles in journals > Збірники наукових праць
Divisions: Institutes > Institute of Society > Chair of Information Technologies and Mathematics > Chair of Computer Science
Depositing User: професор Анатолій Володимирович Бессалов
Date Deposited: 17 May 2013 09:10
Last Modified: 25 Nov 2015 08:58
URI: http://elibrary.kubg.edu.ua/id/eprint/1488

Actions (login required)

View Item View Item