Как найти первообразный корень высокой степени (2^16), большое простое число (60 бит) для операции NTT в гомоморфном шифровании?
Мне любопытно, как узнать корень из единицы (n-й или 2n-й) многочлена высокой степени, большого размера в битах в операции NTT (в моем случае: N = 2^16, q = k*N + 1 (60 бит)) для некоторых приложений гомоморфного шифрования. К сожалению, SEAL lib. поддерживает только от 2^10 до 2^15. Пожалуйста, дайте мне предложение, если возможно! Большое спасибо.