假设椭圆曲线E基于有限域 F q F_q Fq,该曲线的cardinality ( # E ( F q ) \#E(F_q) #E(Fq))因式分解中的最大素数因子为 n n n,最小的整数 k k k,使得 n ∣ q k − 1 n|q^k-1 n∣qk−1,则相应的 k k k值即被称为椭圆曲线E基于有限域 F q F_q Fq的embedding degree。
举例如下:
参考资料: [1] https://www.quora.com/What-does-the-embedding-degree-in-elliptic-curve-represent-and-what-is-the-impact-of-its-values-on-the-curve-and-security [2] https://math.stackexchange.com/questions/824123/what-is-an-embedding-degree-of-elliptic-curve