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

2012-11-30 13:43:44商艳红侯金凤
唐山师范学院学报 2012年5期

商艳红,侯金凤

(唐山师范学院 计算机科学系,河北 唐山 063000)

计算机科学与技术研究

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

商艳红,侯金凤

(唐山师范学院 计算机科学系,河北 唐山 063000)

椭圆曲线密码体制(ECC)已成为密码学的研究热点之一。相对于其他的公钥密码体制,椭圆曲线密码体制具有密钥短和计算效率高等优点。从椭圆曲线密码体制的各优点出发,介绍并分析椭圆曲线密码体制的发展前景。

椭圆曲线密码体制;移动办公;智能卡;无线网络

1 ECC的背景

随着计算机速度的迅速提高人们给出了多种加密方案及其改进[1,p384;2],但仍旧不能满足Internet分布式计算能力的日益强大,而经典的公钥密码体制如RSA等,在密钥长度为512 bit下已经越来越不安全,增加密钥长度虽然能增强其安全性,但是加解密的效率越来越低,同时对系统要求越来越高,唯一的办法就是使用新的有效的密码体制。

椭圆曲线密码体制(ECC)是一种基于椭圆曲线数学的公钥密码体制。椭圆曲线在密码学中的使用是在 1985年由Neal Koblitz和Victor Miller分别独立提出的。在公钥密码体制中,相比较其他算法而言,ECC具有密钥短和计算效率高等优点,且ECC本身算法的数学理论非常复杂深奥。其原理[1,p190]在于:给定素数p和椭圆曲线E,对Q=kP,在已知P,Q的情况下求出小于p的正整数k,已知k和P计算Q比较容易,而已知Q和P计算k则比较困难,至今没有有效的方法来解决此问题。

一个利用椭圆曲线进行加解密通信的过程如下:

(1)用户A选定一条椭圆曲线E,并取椭圆曲线上一点作为基点G;……

登录APP查看全文