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

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

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автори: Ковальчук, Л.В., Бессалов, А.В., Беспалов, А.Ю.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Назва видання:Кибернетика и системный анализ
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/142013
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки / Л.В. Ковальчук, А.В. Бессалов, А.Ю. Беспалов // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 14-24. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-142013
record_format dspace
spelling irk-123456789-1420132018-09-21T01:22:57Z Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки Ковальчук, Л.В. Бессалов, А.В. Беспалов, А.Ю. Кибернетика Сформулированы и доказаны критерии делимости точки кривой Эдвардса на 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. 2016 Article Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки / Л.В. Ковальчук, А.В. Бессалов, А.Ю. Беспалов // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 14-24. — Бібліогр.: 9 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/142013 681.3.06 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Кибернетика
Кибернетика
spellingShingle Кибернетика
Кибернетика
Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
Кибернетика и системный анализ
description Сформулированы и доказаны критерии делимости точки кривой Эдвардса на 2, 4 и другие натуральные числа. С использованием этих критериев построены алгоритмы извлечения корня произвольной степени в группе точек кривой Эдвардса, а также получены новые алгоритмы генерации базовой точки кривой, которые, как показал сравнительный анализ, имеют ряд преимуществ.
format Article
author Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
author_facet Ковальчук, Л.В.
Бессалов, А.В.
Беспалов, А.Ю.
author_sort Ковальчук, Л.В.
title Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_short Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_full Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_fullStr Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_full_unstemmed Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки
title_sort алгоритмы генерации базовой точки кривой эдвардса с использованием критериев делимости точки
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2016
topic_facet Кибернетика
url http://dspace.nbuv.gov.ua/handle/123456789/142013
citation_txt Алгоритмы генерации базовой точки кривой Эдвардса с использованием критериев делимости точки / Л.В. Ковальчук, А.В. Бессалов, А.Ю. Беспалов // Кибернетика и системный анализ. — 2016. — Т. 52, № 5. — С. 14-24. — Бібліогр.: 9 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT kovalʹčuklv algoritmygeneraciibazovojtočkikrivojédvardsasispolʹzovaniemkriterievdelimostitočki
AT bessalovav algoritmygeneraciibazovojtočkikrivojédvardsasispolʹzovaniemkriterievdelimostitočki
AT bespalovaû algoritmygeneraciibazovojtočkikrivojédvardsasispolʹzovaniemkriterievdelimostitočki
first_indexed 2023-10-18T21:26:10Z
last_indexed 2023-10-18T21:26:10Z
_version_ 1796152804134354944