椭圆曲线密码的C语言设计与实现

基于TOM算法库的ECC加密算法的C语言设计与实现 研究生 徐立均 内容: 一、源代码下载 二、ECC算法的设计思想三、椭圆曲线参数的选取和基点的确定 四、椭圆曲线的点加和纯量乘法 五、加密文件的读入与输出 六、密文的存取和读入 七、ECC加密的实现八、ECC解密的实现 九、测试结果及分析 　　

一、源代码下载

本文使用了TOM算法库实现了椭圆曲线公钥密码体制，能对各类不同的磁盘文件进行加密
和解密。

1 请下载可执行程序MY_ECC.exe，此程序无需任何额外的LIB或DLL，可在Windows下
独立运行，运行情况如下：
 

　　　　　

2 请下载源代码source.rar：
　　编译此源代码需要使用TOM的高精度算法库
                MathLib.lib
和相关的头文件
                tommath.h
                tommath_class.h
                tommath_superclass.h
一并打包在source.rar中，请下载

3 对于TOM的高精度算法库的详细说明，请看本站C语言：

　　

二、 ECC算法的设计思想

　　根据椭圆曲线进行加密通信的过程，首先选定一个适合加密的椭圆曲线Ep(a,b)，并取
椭圆曲线上一点，作为基点G。选择一个私有密钥k，并生成公开密钥K=kG。加密时，将
明文编码到Ep(a,b)上一点M，并产生一个随机整数r（r < n）。计算点C1=M+rK；C2=rG。
将C1、C2存入密文。解密时，从密文中读出C1、C2，计算C1-kC2，根据：

　　C1-kC2=M+rK-k(rG)=M+rK-r(kG)=M，

解得的结果就是点M，即明文。
　　
　　

三、椭圆曲线参数的选取和基点的确定

　　并不是所有的椭圆曲线都适合加密，y^2=x^3+ax+b是一类可以用来加密的椭圆曲线，也
是最为简单的一类。下面我们就选用y^2=x^3+ax+b作为我们的加密曲线。这条曲线定义在Fp
上：两个满足下列条件的小于p(p为素数)的非负整数a、b：4a3+27b2≠0 (mod p) 则满足
下列方程的所有点(x,y)，再加上 无穷远点∞ ，构成一条椭圆曲线。y^2=x^3