椭圆曲线密码的优化设计方法.pdfVIP

2015年 2月 西安电子科技大学学报(自然科学版) Feb．2015 第 42卷 第 1期 JOURNAL 0F XIDIAN UNIVERSITY V01．42 No．1 doi：10．3969／j．issn．1001—2400．2015．01．011 椭圆曲线密码的优化设计方法 崔 西 宁 ，杨 经 纬。，叶 宏。，戴 小 氐 (1．西安 电子科技大学 计算机 学院，陕西 西安 710071；2．中国航 空计算技术研 究所 ，陕西 西安 710068；3．北京航空航天大学 计算机科学与工程学院，北京 100191) 摘要：椭圆曲线密码算法依赖于离散对数问题的困难性，具有安全强度高、计算复杂度小的特点．椭圆曲 线密码系统的主要操作为点乘运算 ，是加解密过程 中最为耗时的部分．文 中对点乘运算进行优化，提 出了 椭 圆曲线密码算法实现的硬件体系结构，设计 了基于FPGA／ASIC的加解密系统．通过对有限二进制域 的 乘法优化、平方优化和除法优化 ，提高了加解密算法的实现效率．分析和测试表 明，所设计 的硬件体系结构 具有硬件资源消耗小、模块接 口复杂度低和可扩展性强的特点，且支持 113、163、193等多种密钥长度，相 对于椭圆曲线密码算法的软件实现，文中的椭圆曲线密码处理器加速 比最高可达到上千倍． 关键词：现场可编程门阵列；椭圆曲线密码算法；椭圆曲线；点乘 中图分类号 ：TP309．7 文献标识码 ：A 文章编号 ：1001—2400(2015)O1—0069—06 Optimizeddesignmethodonellipticcurvecryptography CUIXining 一，YANG Jingwei。，YE Hong。，DAIXiaodi。 (1．SchoolofComputerScienceandTechnology，XidianUniv．，Xi’an 710071，China；2．Aeronautics ComputingTechnique Research Institute，Xi’an 710068，China； 3．SchoolofComputerScienceand Engineering，BeihangUniv．，Beijing 100191，China) Abstract： EllipticCurveCryptographyalgorithm ，whichdependsonthedifficultyofthediscretelogarithm problem ，hassomecharacteristicsoflow computationaloverheadandhighsecurity．Themainoperationof EllipticCurveCryptography ispointmultiplicationwhichisthemosttime—consumingpartintheencryption anddecryptionprocess．Thispaperoptimizesthepointmultiplication，proposesahardwarearchitecturetO implementEllipticCurveCryptographyalgorithm anddesignsencryptionanddecryptionsystem basingon FGPA．The proposed method improvestheencryption and decryption efficiency by the multiplication， squaringanddivisionoptimizationinthefinitebinaryfield．Analysisandtestingshow thatthepropo