Запис Детальніше

Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки

Vernadsky National Library of Ukraine

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
 
Creator Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
 
Subject Кибернетика
 
Description Сформулированы и доказаны критерии делимости точки кривой Эдвардса на 2, 4 и другие натуральные числа. С использованием этих критериев построены алгоритмы извлечения корня произвольной степени в группе точек кривой Эдвардса, а также получены новые алгоритмы генерации базовой точки кривой, которые, как показал сравнительный анализ, имеют ряд преимуществ.
Сформульовано та доведено критерії подільності точки кривої Едвардса на 2, 4 та інші натуральні числа. З використанням цих критеріїв побудовано алгоритми добування кореня довільного степеня у групі точок кривої Едвардса, а також отримано нові алгоритми генерації базової точки кривої, котрі, як показав порівняльний аналіз, мають низку переваг.
New criteria for Edwards curve point divisibility by 2, 4, and other natural numbers are obtained and proved in this paper. These results are used to construct new algorithms for arbitrary power root extraction on the Edwards curve group and to create new algorithms of base point generation that are proved to have some advantages.
 
Date 2018-09-20T17:49:04Z
2018-09-20T17:49:04Z
2016
 
Type Article
 
Identifier Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки / Л.В. Ковальчук, А.В. Бессалов, А.Ю. Беспалов // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 14-24. — Бібліогр.: 9 назв. — рос.
0023-1274
http://dspace.nbuv.gov.ua/handle/123456789/142013
681.3.06
 
Language ru
 
Relation Кибернетика и системный анализ
 
Publisher Інститут кібернетики ім. В.М. Глушкова НАН України