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曲线的方法。此类配对友好曲线的阶为两个素数的乘积。