|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Быстрые алгоритмы вычисления преобразований на основе эллиптических кривых с предварительными вычислениямистатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Хлебородов Д.С.
- Журнал: Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия: Приборостроение
- Номер: 3 (102)
- Год издания: 2015
- Издательство: федеральное государственное бюджетное образовательное учреждение высшего образования "Московский государственный технический университет имени Н.Э. Баумана (национальный исследовательский университет)"
- Местоположение издательства: Москва
- Первая страница: 65
- Последняя страница: 78
- Аннотация: Эффективные алгоритмы вычисления преобразований на основе эллиптических кривых - сравнительно новая область исследований, представляющая огромный интерес. Рассмотрено эффективное скалярное умножение точки эллиптической кривой, определенной над простым полем, с использованием предварительных вычислений. В основе предлагаемых алгоритмов лежат методы несовместного представления скаляра (Non-Adjacent Form, NAF) с окном фиксированной и переменной ширины (скользящим окном). Для оценки эффективности полученных и ранее предложенных алгоритмов введен критерий эффективности, основанный на средней вычислительной сложности. Для получения новых более эффективных алгоритмов использованы эффективные операции в простом поле, операции с точкой: сложение (ADD); удвоение (DBL и DBL J A); операция “удвоить и сложить” (DA); масштабирование (SCALE); свойства аффинной координатной системы; свойства координатной системы Якоби; свойства координатной системы Якоби - Чудновского. Для алгоритмов сформулированы и доказаны утверждения относительно их вычислительной сложности.
- Добавил в систему: Хлебородов Денис Сергеевич