Miyaji, Nakabayashi, and Takano proposed the algorithm for the construction of prime order pairing-friendly elliptic curves with embedding degrees $k=3,4,6$. We present a method for generating generalized MNT curves. The order of such pairing-friendly curves is the product of two prime numbers.
翻译:Miyaji、Nakabayashi和Takano提出了构造嵌入度$k=3,4,6$的素数阶配对友好椭圆曲线的算法。我们提出了一种生成广义MNT曲线的方法。此类配对友好曲线的阶是两个素数的乘积。