素域上椭圆曲线密码体制软件实现的几个问题研究.pdfVIP

江苏省通信学会论文集 素域上椭圆曲线密码体制软件实现的几个问墨 赵小龙，王衍波 10007 解放军理工大学通信工程学院电子信息工程系，江苏南京，2 恭蔓l本文讨论了在32位平台上用软件实现素域上椭圆曲线密码体制时应考虑的一些实际问题，涉及参数的选取，素域巾 元素的表示，混合坐标的使用等，特别的改进了倍点运算的滑动窗口算法，减少了预计算量。 关键词t椭圆曲线密码体制素域倍点运算滑动窗口法 1．引言 于非超奇异椭圆曲线上离散对数问题求解的困难性，目前还没有解决此类问题的亚指数时间算法，这使得 ECC密钥短、处理速度快、存贮空间小、 ECC成为已知单位安全强度最高的公钥密码体制。与RSA相比， 带宽要求低、抗攻击性强，是开放的计算机网络、数据通信、新闻媒体、移动通讯和电子商务等最理想的信 的标准。 ECC的实现受到多种因素的制约，如安全要求、应用平台、计算环境和通信条件等都会对其产