Какой алгоритм используется GMP для инверсии простого поля (mpz_invert)?

Какой алгоритм используется GMP для инвертирования элемента в конечном поле?

1

Решение

Он использует расширенный GCD, как это реализовано в mpz_gcdext: https://fossies.org/dox/gmp-6.1.0/mpz_2invert_8c_source.html .

4

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]