Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
Сформулированы и доказаны критерии делимости точки кривой Эдвардса на 2, 4 и другие натуральные числа. С использованием этих критериев построены алгоритмы извлечения корня произвольной степени в группе точек кривой Эдвардса, а также получены новые алгоритмы генерации базовой точки кривой, которые,...
Gespeichert in:
| 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 |