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