椭圆曲线密码高效软件实现技术研究进展  

Research Progress on Efficient Software Implementation of Elliptic Curve Cryptography

作　　者：董建阔 刘哲 陆盛 郑昉昱 林璟锵 肖甫[1] 葛春鹏[2] DONG Jian-Kuo;LIU Zhe;LU Sheng;ZHENG Fang-Yu;LIN Jing-Qiang;XIAO Fu;GE Chun-Peng(School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023;School of Computer Science,Nanjing University of Aeronautics and Astronautics,Nanjing 211106;Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093;School of Cyber Security,University of Science and Technology of China,Hefei 230026;Zhengzhou Xinda Institute of Advanced Technology,Zhengzhou 450001)

机构地区：[1]南京邮电大学计算机学院,南京210023 [2]南京航空航天大学计算机学院,南京211106 [3]中国科学院信息工程研究所,北京100093 [4]中国科学技术大学网络空间安全学院,合肥230026 [5]郑州信大先进技术研究院,郑州450001

出　　处：《计算机学报》2023年第5期909-928,共20页Chinese Journal of Computers

基　　金：国家自然科学基金(62132008);江苏省自然科学基金(BK20220388);江苏省高等学校基础科学(自然科学)研究面上项目(22KJB520004);中国博士后科学基金(2022M711689);CCF-华为胡杨林基金;河南省网络空间态势感知重点实验室开放课题基金(HNTS2022026);国家密码发展基金(MMJJ20180105)资助.

摘　　要：伴随云计算技术与物联网技术的快速发展,用户敏感数据呈现爆发式增长,为保障网络中用户隐私数据的安全,国家相继出台了以《密码法》为核心的一系列法律法规,进一步明确密码应用的规范要求.无论是以云计算为代表的服务侧,还是以物联网为代表的终端侧,结构复杂的公钥密码的计算能力都面临极大的挑战.椭圆曲线算法相比于传统的RSA密码算法,具有更短的密钥长度,在计算速度、资源存储、数据带宽等方面具有重要的优势,可用于实现密钥交换、数字签名、公钥加密等密码原语,是当前应用最为广泛的公钥密码技术之一.本文通过简要分析服务侧与终端侧两种不同的应用场景,明确端云两侧在软硬件、密码算法需求等方面所存在的巨大差异,归纳了各类椭圆曲线密码算法标准与硬件开发平台参数.基于上述内容,本文总结了椭圆曲线密码的高效软件实现技术研究进展,着重介绍了国产椭圆曲线密码的研究现状,并展望了椭圆曲线密码算法实现的未来发展趋势.With the rapid development of cloud computing technology and Internet of Things technology,user-sensitive data shows explosive growth.In order to ensure the security of user privacy data in the network,the state has successively issued a series of laws and regulations with the“Cryptography Law”as the core,which defines the standard requirements of cryptography application.Whether it is the service side represented by cloud computing or the terminal side represented by the Internet of Things,complex public-key cryptography computing power is facing great challenges.Public key cryptography algorithm is one of the core algorithms of cryptography,which is widely used in digital signature,key exchange,public key encryption and other cryptographic primitives.In 1987,ECC(Elliptic Curve Cryptography)algorithm based on elliptic curve discrete logarithm problem first came into the view of researchers.Compared with the traditional RSA algorithm,the elliptic curve algorithm has a shorter key length and has important advantages in computing speed,resource storage,data bandwidth,etc.It can be used to realize key exchange,digital signature,public-key encryption,and other cryptographic primitives.It is one of the most widely used public-key cryptography technologies.How to implement elliptic curve public key cryptosystem with high computational complexity safely and efficiently has always been a challenging topic for cryptographers.With the growing demand for application cryptography,the research on the implementation of high-performance elliptic curve public key cryptography algorithms presents a new development trend,but also brings about corresponding problems.In the cloud computing scenario,the server hardware itself has the characteristics of high performance computing capacity,large memory,etc.In the scenario of the Internet of Things,due to the massive deployment of terminal equipment,the hardware cost is limited,and the ROM space resources of a large number of low-end processor devices are seriously insufficient.Howe

关 键 词：椭圆曲线密码 物联网 云计算 公钥密码 密码工程 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]