一种应用于椭圆曲线暗号系的曲线高速生成法

摘要

利用虚数乘法(Com p lex M u ltip lication,CM)生成Fp上的椭圆曲线,通常只使用虚二次域的最大整环.本文将虚二次域的部分环也用于Fp上的椭圆曲线的生成上,这样由于Pe ll方程u2+d v2=4p在Z/2p,Z/3p上也存在解,在同样判别式范围内可以生成更多的椭圆曲线,经M athem atica编程计算,生成的曲线数量有明显增加.