C ++ NTL алгоритмы

Question

Я не могу найти какую-либо информацию о том, какие алгоритмы используются в библиотеках NTL C ++.

Меня особенно интересуют алгоритмы, используемые для:

• Модульный квадратный корень(SqrRootMod)
• Ядро матрицы над GF (2) (ядро для объектов mat_GF2)
• Наибольший общий делитель (GCD - это, вероятно, алгоритм Евклида)
• Модульное обратное (InvMod)
• Символ Якоби (Jacobi)

Если кто-то может помочь с этим, я очень благодарен!

Answer 1

SqrRootMod, InvMod, Jacobi можно найти в ZZ.h и ZZ.c. GCD лежит в ZZX.h

Я полагаю, что вы можете понять все, прочитав включаемые файлы в примерах , представленных на официальном сайте. Также есть объяснения по используемым алгоритмам.