椭圆曲线密码系统（ECC）整体算法设计及优化研究.pdfVIP

维普资讯 第 11期 电 子 学 报 V0J．32 No．1l 2OO4年 11月 ACTAEI正CTR0NICA SINICA NOV． 20o4 椭圆曲线密码系统(ECC)整体算法设计及优化研究 侯整风，李 岚 (1．合肥工业大学计算机与信息学院，安徽合肥 230009) 摘 要：在安全性差不多的情况下，ECC使用的密钥要比RSA短得多．然而，虽然ECC的数学理论已比较成熟， 但其算法要比lISA更难理解，算法实现也比RSA困难得多，往往需要通过专门的硬件来加速算法实现．本文设计了一 种ECC整体算法，并对其中的点积 、平方剩余判定等关键算法进行优化，提高了算法的效率，使其能够完全通过软件 实现 ． 关键词： 密码体制；椭圆曲线；点积；平方剩余 中图分类号： TN393．08 文献标识码： A 文章编号： 0372—2112(2O04)11—1904-03 TheResearchonDesigningandOptimizingoftheAlgorithm forElliptic CurveCryptography(ECC) HOU Zheng—feng，LII_an (1．SchoolofComputerandInformationHefeiUniversityofTechnology，Hefei，Anhui230009，Chma) Abstract： ECCusesmuchshorterkeythanRSAdoesinhtecaseofhtesamesecurity．Alhtoughhtemahtematicalhteoryof ECChasbecomeperfect，understandingnadimplementingitsalgorithmsismuchmoredifficultthanhtoseofRSA．Itoftenneedsspe— cialECCchiptospeedhtealgorithmimplementing．ThispaperintroducesakindofentireECCalgorithmswehavedesigned．Toraise hteefficiencyofhteECCimplementing，htealgorithmsforpointmultiplyingnadsquareoverplUSjudginghavebeenoptimized，SOthat htewholeECCalgorithmsCna be implementedthroughsoftware． Keywords： cryptosystem；elliptic；pointmultyplying；squareoverplus 管ECC的数学理论问题已基本解决，但其算法的设计和优化 1 引言 及其实现仍存在很大难度，甚至不得不设计专门的ECC芯片 随着计算机网络的发展和普及，传统的密码系统(对称密 来提高执行速度，这使得ECC离实际应用仍有一定的距离． 钥系统)逐步暴露出它的两个严重缺陷：(1)密钥管理和分配 本文余部将介绍我们应用椭圆曲线理论和数论知识所设计的 较困难；(2)在数字签名和身份认证方面的应用非常困难．自 一 种完全基于软件的ECC． 1976年斯坦福大学的Diffie和 Hellman首次提出一种全新的 2 有关ECC的数学定义和定理 密码体制 —— 公开密钥体制 (又称为非对称密钥系统)…， 公开密钥系统的