Повышение производительности криптоанализа на эллиптической кривой на основе деления точек на два
Институционный репозиторий Киевского университета имени Бориса Гринченко
Переглянути архів Інформація| Поле | Співвідношення | |
| Relation |
http://elibrary.kubg.edu.ua/1488/
|
|
| Title |
Повышение производительности криптоанализа на эллиптической кривой на основе деления точек на два
|
|
| Creator |
Бессалов, Анатолій Володимирович
Третьяков, Денис Борисович |
|
| Subject |
Фахові (входять до переліку фахових, затверджений МОН)
Збірники наукових праць |
|
| Description |
Предложена реализация метода решения проблемы дискретного лога-рифмирования на эллиптической кривой над полем F2m с заменой операций удвоения и сложения точек операцией деления точки на два. Показано, что процедура последовательного деления точки на два в нормальном базисе поля сводится практически к одной операции умножения в поле, т.е. групповая операция по сложности соизмерима с операцией в поле. Это дает рост производительности вычислений до 2 порядков.
|
|
| Date |
2009
|
|
| Type |
Стаття
PeerReviewed |
|
| Format |
text
|
|
| Language |
uk
|
|
| Identifier |
http://elibrary.kubg.edu.ua/1488/1/A_Bessalov_D_Tretjakov_ZI_4_2009_IS_IM.pdf
Бессалов, Анатолій Володимирович та Третьяков, Денис Борисович (2009) Повышение производительности криптоанализа на эллиптической кривой на основе деления точек на два Захист інформації (4). с. 18-20. ISSN 2221-5212 |
|