Сравнительная оценка быстродействия канонических эллиптических кривых и кривых в форме Эдвардса над конечным полем

Бессалов, Анатолій Володимирович and Дихтенко, А.А. and Третьяков, Денис Борисович (2011) Сравнительная оценка быстродействия канонических эллиптических кривых и кривых в форме Эдвардса над конечным полем Сучасний захист інформації (4). pp. 33-36.

[thumbnail of A_Bessalov_A_Dichtenko_D_Tretjakov_PRE_2_2012_IS_DNU_IM.pdf]
Preview
Text
A_Bessalov_A_Dichtenko_D_Tretjakov_PRE_2_2012_IS_DNU_IM.pdf

Download (423kB) | Preview

Abstract

Дана оценка сложности групповых операций сложения и удвоения в проективных координатах для кривых Эдвардса над простым полем. При экспоненцировании точки кривые Эдвардса дают в среднем выигрыш в быстродействии в 1.5 раза по сравнению с каноническими эллиптическими кпивыми

Item Type: Article
Uncontrolled Keywords: Эллиптические кривые; кривые Эдвардса; закон сложения; проективные координаты; полевые операции; экспоненцирование точки
Subjects: Це архівна тематика Київського університету імені Бориса Грінченка > Статті у журналах > Наукові (входять до інших наукометричних баз, крім перерахованих, мають ISSN, DOI, індекс цитування)
Divisions: Це архівні підрозділи Київського університету імені Бориса Грінченка > Кафедра інформатики
Depositing User: професор Анатолій Володимирович Бессалов
Date Deposited: 25 Apr 2013 12:57
Last Modified: 13 Nov 2015 12:44
URI: https://elibrary.kubg.edu.ua/id/eprint/951

Actions (login required)

View Item View Item