扩域上(Galois域)的计算及其实现 有限域 F F F 的特征为素数 p p p; 它可以视作素域 Z p \mathbb{Z}_p Zp 上的 n ( n < ∞ ) n(n<\infty) n(n<∞) 维线性空间, 从而 ∣ F ∣ p n |F|p^n ∣F∣pn; F F F 的加法群可视作 n n n 个 p p p 阶循环群的直和; 其…
参考文献:
[OPP23] Okada H, Player R, Pohmann S. Homomorphic polynomial evaluation using Galois structure and applications to BFV bootstrapping[C]//International Conference on the Theory and Application of Cryptology and Information Security. Si…