素域Fp上的安全椭圆曲线的选取及基点快速算法的研究.pdfVIP

素域Fp上的安全椭圆曲线的选取及 基点快速算法的研究 张仁平，彭长根 (贵州大学．贵州贵阳550025) 【摘要】文中介绍了安全椭圆曲线的设计要求和传统的安全椭圆曲线生成算法：这里的创新之处在于：采用逆向思维 方式，首次提出准基点理论，改进了传统的安全椭圆曲线生成算法，改进后的算法使得安全椭圆曲线和基点的生成同时完成， 是目前最快的理想椭圆曲线密码体系参数生成算法． 【关键词】安全椭圆曲线；准基点；基点；素数阶；完全平方数 【中图分类号】TP309 【文献标识码】^ onSafe CurveChoiceandBasicPoint Study Elliptic Rapid on AlgorithmRegionGF(P) ZHANGRen—Ping，PENGChang—Gen GIIizhou (Guizhou 550025。China) University。Guiyang [Abstract]Thisintroducesthe ofsafe curveanditstraditional paper designrequirementselliptic algorith皿Thenewideas1ieinthefactsthatthereverse is accuratebasic thinkingadopted，the pointtheory forwardforthefirsttimesandThe ofthetraditionalsafe curve The put generationalgorithm ellipticimproved the ofthesafe curveandthebasic tobe atthe improvedalgorithm，makesgenerations e11iptic point completed same is andideal for time，andthequickest generation curveparameterofthecode algorithmelliptic system． basic number [Keywords]safeellipsecurve；accuratepoint：basicpoint：primeorder：complete square number ． 0引言 成算法 文献[1]讨论了安全椭圆曲线的选取准则，文中讨论的 算法ll安全椭圆曲线生成算法嗍 是素域‘上的椭圆曲线密码体系，具体实现起来，要求 输入：基域特征P3． ab≠0，A=4a3+27b2≠0，而且要求基点G的阶是一个大输出：安全椭圆曲