椭圆曲线密码体制的分析和展望.pdf

第 34 卷第 5 期 唐山师范学院学报 2012 年 9 月 Vol.34 No.5 Journal of Tangshan Teachers College Sep. 2012 计算机科学与技术研究 椭圆曲线密码体制的分析和展望 商艳红，侯金凤 （唐山师范学院 计算机科学系，河北 唐山 063000 ） 摘 要：椭圆曲线密码体制（ECC ）已成为密码学的研究热点之一。相对于其他的公钥密码体制，椭圆曲 线密码体制具有密钥短和计算效率高等优点。从椭圆曲线密码体制的各优点出发，介绍并分析椭圆曲线密码体 制的发展前景。 关键词：椭圆曲线密码体制；移动办公；智能卡；无线网络 TP309.7 A 1009-9115(2012)05-0044-03 中图分类号： 文献标识码： 文章编号： Analysis and Forecast of Elliptic Curve Cryptosystem SHANG Yan-hong, HOU Jin-feng (Department of Computer Science, Tangshan Teachers College, Tangshan 063000, China) Abstract: Elliptic Curve Cryptosystem (ECC) has become one of the research hotspots in cryptography. Compared to other public-key cryptosystem, Elliptic Curve Cryptosystem has shorter key and calculation of high efficiency. Based the advantages of Elliptic Curve Cryptosystem this article introduces and analyzes the development prospect of elliptic curve cryptosystem. Key Words: ECC; mobile office; smart card; wireless network 1 ECC 的背景 没有有效的方法来解决此问题。 随着计算机速度的迅速提高人们给出了多种加密方案 一个利用椭圆曲线进行加解密通信的过程如下： 及其改进[1,p384;2] ，但仍旧不能满足 Internet 分布式计算能力 （1）用户 A 选定一条椭圆曲线 E ，并取椭圆曲线上 的日益强大，而经典的公钥密码体制如 RSA 等，在密钥长 一点作为基点 G ； 度为 512 bit 下已经越来越不安全，增加密钥长度虽然能增 （2 ）用户 A 选择一个私钥 k ，并生成公钥 K=kG ； 强其安全性，但是加解密的效率越