文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 椭圆曲线加密算法代码
侵权投诉

椭圆曲线加密算法代码






椭圆曲线加密算法代码及解析




























在椭圆曲线加密中利用了某种特殊形式的椭圆曲线即定义在有限域上的
椭圆曲线。其方程如下
y2=x3+ax+b(mod p)
这里p是素数a和b为两个小于p的非负整数它们满足
4a3+27b2(mod p)≠0 其中x,y,a,b ∈Fp,则满足式2的点x,y和一个无
穷点O就组成了椭圆曲线E。
椭圆曲线离散对数问题ECDLP定义如下给定素数p和椭圆曲线E对 Q=kP,在
已知P,Q的情况下求出小于p的正整数k。
现在我们描述一个利用椭圆曲线进行加密通信的过程
1、用户A选定一条椭圆曲线Ep(a,b)并取椭圆曲线上一点作为基点G。
2、用户A选择一个私有密钥k并生成公开密钥K=kG。
3、用户A将Ep(a,b)和点KG传给用户B。
4、用户B接到信息后 将待传输的明文编码到Ep(a,b)上一点M将M转化
为十进制整数m然后令椭圆曲线中点的横坐标为m根据曲线方程计算出纵坐
标便得到了一个点。并产生一个随机整数rr<n。
5、用户B计算点C1=M+rKC2=rG。
6、用户B将C1、C2传给用户A。
7、用户A接到信息后计算C1-kC2结果就是点M。因为
C1-kC2=M+rK-k(rG)=M+rK-r(kG)=M
再对点M进行解码就可以得到明文。
过程分析
1、 将给出的椭圆上的两点G,K相加求得第三点M。P跟Q有两种情况。分P=Q
和P不等于Q时。
2、 求M的过程中进行求模运算。第一将分数利用最小公倍数求模。第二负
数求模先将负号拿出来求完再将负号加上。根据公式将λ解出。
3、 将X3Y3求出。循环算出nG求出C1C2密文。C1=rGC2=M+rK。M为明文
公开密钥K=kG
代码部分
#include <iostream>

using namespace std;

//求两数的最小公倍数
int f1(int a, int b)
{
int c=a;
while( c%a!=0 || c%b!=0)
c++; return c;
}

//求mod
int mod (int a, int b)
{
int c;
if(a>0)
c=a%b;
else
{
while(a<b)
a=a+b;
c=a%b;
}
return c;
}

//求λ
int f2(int x1,int y1,int x2,int y2,int a,int p)
{
int b,b1,b2,q;//b1为分子b2为分母
if( x1==x2 && y1==y2)//如果λ两点相等
{
b1=3*x1*x1+a;
b2=2*y1;
if(b1<0)
b1=-mod(-b1,p);
else
b1=mod(b1,p);
if(b2<0)
{
b2=mod(-b2,p);
q=-f1(b2,p+1)/b2;
}
else
{
b2=mod(b2,p);
q=f1(b2,p+1)/b2;
}
b2=f1(b2,p+1)/b2;
b=b1*b2;
b=mod(b,p);
} else
{
b1=y2-y1;
b2=x2-x1;
if(b1<0)
b1=-mod(-b1,p);
else
b1=mod(b1,p);
if(b2<0)
{
b2=mod(-b2,p);
q=-f1(b2,p+1)/b2;

第1页

你可能喜欢

热门文档

相关文档

  • 椭圆曲线加密算法代码

    椭圆曲线加密算法代码_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 椭圆曲线加密算法代码_计算机软件及应用_IT/计算机_专业资料。 ...

  • 椭圆曲线加密算法的一类实现

    维普资讯 http://www.cqvip.com 第2 2卷第 5期 200 6年 5月 甘肃科技 GauSceea cns inc ndTehnooylg V . No 22.5 Ma y. 2600 椭圆 曲线 加密算法的...

  • 【论文】椭圆曲线加密算法的研究与实现

    椭圆曲线加密算法的研究与实现_专业资料。近年来,椭圆曲线作为公开密码体制的基础,已引起了通信保密领域内的广泛关注。文章对椭圆曲线加密算法的数学基础理论知识和...

  • 椭圆曲线加密算法的C语言设计和实现

    那么我们今天就来看看椭圆曲线 加密算法是如何通过 C 语言来设计实现的。 一、椭圆曲线加密算法的 C 语言设计 1、椭圆曲线加密系统的基本结构 椭圆曲线的加解密...

  • 椭圆曲线加密算法的一类实现

    2006 Gansu Science and Technology 椭圆曲线加密算法的一类实现曹晓军 ( 兰州商学院信息工程学院 ,甘肃 兰州 730020) 摘 : 椭圆曲线密码体制 ( ECC) 是利用椭圆...

  • 椭圆曲线加密算法及实例分析

    椭圆曲线加密算法及实例分析_动画/交互技巧_PPT制作技巧_PPT专区。ECC加密技术 椭圆曲线加密算法 及实例分析李俊芳 崔建双 北京科技大学管理学院 北京 100083 摘要 ...

  • 【论文】参数可选的椭圆曲线加密算法的整体设计

    参数可选的椭圆曲线加密算法的整体设计_专业资料。ECC算法的实现比较困难,往往需要通过专门的硬件来加速算法实现。讨论了定义在GF(2”)上的参数可选的椭圆曲线密码...

  • 网络安全椭圆曲线加密算法C语言代码

    网络安全椭圆曲线加密算法C语言代码 隐藏>> #include<stdio.h> #include<windows.h> typedef struct mixednum { int upnum; int downum; }mixed; int function...

  • 椭圆曲线加密算法的发展趋势

    Step4. Return (A) 对于椭圆曲线加密算法的改进,主要的目的就是使改进后的算法 更加适用于软件或者硬件实现。 四、结束语通过以上的介绍,可以预计ECC密码有着无...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email