椭圆曲线加密系统是迄今为止每比特具有最高安全强度的加密系统,它被认为最有希望成为下一代通用的公钥加密系统。文章将采用标准的C语言设计与实现椭圆曲线加密算法。
椭圆曲线加密算法的C语言设计和实现
椭圆曲线加密算法于1985年提出,由于自身优点,它一出现便受到关注,现在密码学界普遍认为它将替代RSA加密算法成为通用的公钥加密算法。那么我们今天就来看看椭圆曲线加密算法是如何通过C语言来设计实现的。
一、椭圆曲线加密算法的C语言设计
1、椭圆曲线加密系统的基本结构
椭圆曲线的加解密流程如图1所示:
椭圆曲线进行加密通信的过程如下:首先选定一个适合加密的椭圆曲线Ep(a,b),并取椭圆曲线上的一点作为基点G。选择一个私有密钥k,并生成公开密钥K=kG。加密时,将明文编码到Ep(a,b)上的一点M,并产生一个随机整数r(r
计算点C1=M+rK,C2=rGo将C1、C2存入密文。解密时,从密文中读出CI、C2,计算C1-kC2,根据C1-kC2=M+rK-k( rG)=M+rK-r( kG)=M,解得的结果就是点M,即明文。
2、高精度整数的表示
加密算法几乎都是建立在高精度大整数的运算上, 而一般的程序语言都不提供大整数的结