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

Сформулированы и доказаны критерии делимости точки кривой Эдвардса на 2, 4 и другие натуральные числа. С использованием этих критериев построены алгоритмы извлечения корня произвольной степени в группе точек кривой Эдвардса, а также получены новые алгоритмы генерации базовой точки кривой, которые,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2016
Hauptverfasser: Ковальчук, Л.В., Бессалов, А.В., Беспалов, А.Ю.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/142013
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки / Л.В. Ковальчук, А.В. Бессалов, А.Ю. Беспалов // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 14-24. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-142013
record_format dspace
spelling Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
2018-09-20T17:49:04Z
2018-09-20T17:49:04Z
2016
Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки / Л.В. Ковальчук, А.В. Бессалов, А.Ю. Беспалов // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 14-24. — Бібліогр.: 9 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/142013
681.3.06
Сформулированы и доказаны критерии делимости точки кривой Эдвардса на 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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Кибернетика
Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
Алгоритми генерації базової точки на кривій едвардса з використанням критеріїв подільності точки
Algorithms of base point generation on edwards curve using point divisibility criteria
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
spellingShingle Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
Кибернетика
title_short Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_full Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_fullStr Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_full_unstemmed Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_sort алгоритмы генерации базовой точки кривой эдвардса с использованием критериев делимости точки
author Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
author_facet Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
topic Кибернетика
topic_facet Кибернетика
publishDate 2016
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Алгоритми генерації базової точки на кривій едвардса з використанням критеріїв подільності точки
Algorithms of base point generation on edwards curve using point divisibility criteria
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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/142013
citation_txt Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки / Л.В. Ковальчук, А.В. Бессалов, А.Ю. Беспалов // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 14-24. — Бібліогр.: 9 назв. — рос.
work_keys_str_mv AT kovalʹčuklv algoritmygeneraciibazovoitočkikrivoiédvardsasispolʹzovaniemkriterievdelimostitočki
AT bessalovav algoritmygeneraciibazovoitočkikrivoiédvardsasispolʹzovaniemkriterievdelimostitočki
AT bespalovaû algoritmygeneraciibazovoitočkikrivoiédvardsasispolʹzovaniemkriterievdelimostitočki
AT kovalʹčuklv algoritmigeneracííbazovoítočkinakrivíiedvardsazvikoristannâmkriteríívpodílʹnostítočki
AT bessalovav algoritmigeneracííbazovoítočkinakrivíiedvardsazvikoristannâmkriteríívpodílʹnostítočki
AT bespalovaû algoritmigeneracííbazovoítočkinakrivíiedvardsazvikoristannâmkriteríívpodílʹnostítočki
AT kovalʹčuklv algorithmsofbasepointgenerationonedwardscurveusingpointdivisibilitycriteria
AT bessalovav algorithmsofbasepointgenerationonedwardscurveusingpointdivisibilitycriteria
AT bespalovaû algorithmsofbasepointgenerationonedwardscurveusingpointdivisibilitycriteria
first_indexed 2025-12-07T17:17:18Z
last_indexed 2025-12-07T17:17:18Z
_version_ 1850870688833863680