Об одном алгоритме вычисления обратных элементов в конечных полях
- Страницы / Pages
- 34-40
Аннотация
В работе предложены два алгоритма вычисления обратных эле- ментов в конечном поле qn , F где q — степень простого числа. Они по- лучены путем обобщения алгоритма Вонга для поля F2n с использова- нием главной идеи быстрого алгоритма вычисления обратного элемен- та в поле 2 F n .
Abstract
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.