Бессалов, Анатолій Володимирович та Третьяков, Денис Борисович (2009) Повышение производительности криптоанализа на эллиптической кривой на основе деления точек на два Захист інформації (4). с. 18-20. ISSN 2221-5212
Перегляд |
Текст
A_Bessalov_D_Tretjakov_ZI_4_2009_IS_IM.pdf Download (240kB) | Перегляд |
Анотація
Предложена реализация метода решения проблемы дискретного лога-рифмирования на эллиптической кривой над полем F2m с заменой операций удвоения и сложения точек операцией деления точки на два. Показано, что процедура последовательного деления точки на два в нормальном базисе поля сводится практически к одной операции умножения в поле, т.е. групповая операция по сложности соизмерима с операцией в поле. Это дает рост производительности вычислений до 2 порядков.
| Тип елементу : | Стаття |
|---|---|
| Ключові слова: | Эллиптическая кривая; проблема дискретного логарифмирования; удвоение точки; деление точки на два |
| Типологія: | Це архівна тематика Київського університету імені Бориса Грінченка > Статті у журналах > Фахові (входять до переліку фахових, затверджений МОН) Це архівна тематика Київського університету імені Бориса Грінченка > Статті у журналах > Збірники наукових праць |
| Підрозділи: | Це архівні підрозділи Київського університету імені Бориса Грінченка > Кафедра інформатики |
| Користувач, що депонує: | професор Анатолій Володимирович Бессалов |
| Дата внесення: | 17 Трав 2013 09:10 |
| Останні зміни: | 25 Лист 2015 08:58 |
| URI: | https://elibrary.kubg.edu.ua/id/eprint/1488 |
Actions (login required)
 |
Перегляд елементу |