|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Эффективный алгоритм скалярного умножения точки эллиптической кривой на основе NAF-методастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 9 марта 2017 г.
- Автор: Хлебородов Д.С.
- Журнал: Программная инженерия
- Том: 7
- Номер: 1
- Год издания: 2016
- Издательство: Новые технологии
- Местоположение издательства: Москва
- Первая страница: 21
- Последняя страница: 28
- DOI: 10.17587/prin.7.21-28
- Аннотация: Представлен алгоритм эффективного скалярного умножения точки эллиптической кривой, определенной над простым полем, на основе метода бинарного несовместного представления скаляра (Non-Adjacent Form, NAF). Для оценки эффективности полученных и известных на настоящее время алгоритмов введен критерий эффективности, основанный на средней вычислительной сложности. Для получения нового, более эффективного алгоритма использованы: эффективные операции в простом поле; операции с точкой, включая сложение, удвоение; операция "удвоить и сложить", масштабирование; свойства аффинной координатной системы; свойства координатной системы Якоби. Для предложенного алгоритма сформулировано и доказано утверждение относительно его вычислительной сложности.
- Добавил в систему: Хлебородов Денис Сергеевич