Об одном алгоритме вычисления обратных элементов в конечных полях :: Единая Редакция научных журналов БФУ им. И. Канта

×

Ваш логин
Зарегистрироваться
Пароль
Забыли свой пароль?
Войти как пользователь:
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
   
Наука одна: двух наук нет, как нет двух вселенных...
Александр Герцен

DOI-генератор Поиск по DOI на Crossref.org

Об одном алгоритме вычисления обратных элементов в конечных полях


Автор Алешников С. И., Алешникова М. В., Горбачёв А. А.
Страницы 34-40
Статья Загрузить
Ключевые слова конечное поле, умножение, инверсия, нормальный базис, циклический сдвиг, алгоритм, быстрый алгоритм
Ключевые слова (англ.) finite field, multiplication, inversion, normal basis, cyclic shift, algorithm, fast algorithm
Аннотация В работе предложены два алгоритма вычисления обратных эле- ментов в конечном поле qn , F где q — степень простого числа. Они по- лучены путем обобщения алгоритма Вонга для поля F2n с использова- нием главной идеи быстрого алгоритма вычисления обратного элемен- та в поле 2 F n .
Аннотация (англ.) In work are two algorithms of calculation of inverses in a finite field qn F developed, where q is power of the prime number. They are received by generalisation of algorithm of Wong for a field F2n with use of the main idea for fast algorithm of calculation of inverses in the field 2 F n .
Список литературы 1. Handbook of elliptic and hyperelliptic curve cryptography / Scientific editors, Henry Cohen & Gerhard Frey. Chapman & Hall/CRC, 2006.
2. Handbook of finite Fields / Scientific editors, Gary L. Mullen, Daniel Panario. CRC Press, Taylor & Francis Group, 2013.
3. Itoh T., Tsujii S. A fast algorithm for computing multiplicative inverses in GF(2m) using normal bases, Inform. and Comput. 1988. Vol. 78. P. 171—177.
4. Jungnickel D. Finite fields: Structure and Arithmetics. Mannheim ; Leipzig ; Wien ; Zürich, 1993.
5. Lidl R., Niederreiter H. Finite fields (Second edition). Cambridge University Press, 1997.

Назад в раздел