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

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

[img]
Перегляд
Текст
A_Bessalov_D_Tretjakov_ZI_4_2009_IS_IM.pdf

Download (240kB) | Перегляд

Анотація

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

Тип елементу : Стаття
Ключові слова: Эллиптическая кривая; проблема дискретного логарифмирования; удвоение точки; деление точки на два
Типологія: Статті в журналах > Фахові (входять до переліку фахових, затверджений МОН)
Статті в журналах > Збірники наукових праць
Підрозділи: Інститути > Інститут суспільства > Кафедра інформаційних технологій і математичних дисциплін > Кафедра інформатики
Користувач, що депонує: професор Анатолій Володимирович Бессалов
Дата внесення: 17 Трав 2013 09:10
Останні зміни: 25 Лист 2015 08:58
URI: http://elibrary.kubg.edu.ua/id/eprint/1488

Actions (login required)

Перегляд елементу Перегляд елементу