找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 694|回复: 5

[求助]我编的RSA加密解密出现的问题

[复制链接]
发表于 2009-11-4 01:36:22 | 显示全部楼层 |阅读模式 IP:江苏扬州
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;
unsigned long high_exp(unsigned long x,unsigned long y,unsigned long n)/*高次幂求摩*/
{
unsigned long e,f;
f=x%n;
while(y!=1)
{
e=x*f;
f=e%n;
y--;

}
return(f);
}
unsigned long pr_num()/*随机产生素数*/
{
unsigned long a,b,c;
srand((unsigned)time(NULL));
do
{
c=0;
a=rand()%50;
if(a==0)
continue;
for(unsigned long i=2; i<=(unsigned long)sqrt((double)a); i++)
{
b=a%i;
if(b==0) c+=1;
}

}while(c!=0||a==0);
return(a);
}
unsigned long gcd(unsigned long a,unsigned long d)/*欧几里德算法*/
{
int r;
do
{
r=a%d;
a=d;
d=r;
}while(r>0);
if(a=1) return 1;
else return 0;
}
unsigned long widen_gcd(unsigned long x,unsigned long y,unsigned long*a1,unsigned long *a2,unsigned long *b1,unsigned long *b2)
{
unsigned long q,r,a,b; /*扩展欧几里德算法*/
q=x/y;
r=x%y;
a=*a2-q*(*a1);
b=*b2-q*(*b2);
if(r==0)
{
return y;
}
*a2=*a1;
*b2=*b1;
*a1=a;
*b1=b;
return widen_gcd(y,r,a1,a2,b1,b2);
}
unsigned long prod_ek_dk(unsigned long *x,unsigned long *y)/*产生密钥*/
{
unsigned long e,d,p,q,n,t,b1,b2,a2;
e=0;a2=1;b1=1;b2=0;
srand((unsigned)time(NULL));
while(1)
{
p=pr_num();
q=pr_num();
if(p!=q)
break;
}
cout<<"p="<<p<<" "<<"q="<<q<<endl;
n=p*q;
t=(p-1)*(q-1);
while(1)
{
d=rand()%t;
if(gcd(d,t)&&d!=1) break;
}
cout<<"t="<<t<<endl;
widen_gcd(d,t,&e,&a2,&b1,&b2);
if(e<0)
{
e=e+t;
}
*x=e ;
*y=d ;

return(n);
}
unsigned long main()
{
unsigned long c,qq,d,n,e;
n=prod_ek_dk(&d,&e);
cout<<"d="<<d<<" "<<"e="<<e<<" "<<"n="<<n<<endl;
unsigned long ww=5;
c=high_exp(ww,d,n);
cout<<c<<endl;
qq=high_exp(c,e,n);
cout<<qq<<endl;
return 0;
}
有时候加解密可以成功,有时候不成功,
d的产生好象也有点问题,有时候产生的数和程序要求不符.

在C++里面怎么按字符 读取(输出到) TXT文件里面的数据
发表于 2009-11-4 01:36:23 | 显示全部楼层 IP:江苏扬州
怎么没人帮我看看阿
回复

使用道具 举报

发表于 2009-11-4 01:36:33 | 显示全部楼层 IP:江苏扬州
R算法:先随机产生两个素数p、q,t=(p-1)*(q-1),n=p*q;在随即产生一个数的d,d和t互素。
在根据扩展欧几里德求出d的逆员e ;即d*e=1(mod t)
公钥(d,n) 私钥(e,n)
从文件里面读出一个字符M
密文C=M^d(mod n);然后输出到文件中
原文M=C^e(mod n);
在C++里面怎么按字符 读取(输出)TXT文件里面的数据
回复

使用道具 举报

发表于 2009-11-4 01:36:34 | 显示全部楼层 IP:江苏扬州
怎么没人帮我看看啊
急啊!
回复

使用道具 举报

发表于 2009-11-4 01:36:35 | 显示全部楼层 IP:江苏扬州
太复杂了
回复

使用道具 举报

发表于 2009-11-4 01:36:36 | 显示全部楼层 IP:江苏扬州
看得眼都花了
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-10-1 03:31 , Processed in 0.170023 second(s), 12 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表