原创力文档- 1、本文档共26页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
--
ＲＳＡ加解密算法
1 实验目的
了解Ｒ SＡ加解密算法
2 实验内容
编程实现Ｒ SＡ加解密算法
3 实验步骤
3.1 选择素数ｐ ,q
选择 p, ｑ,p, ｑ都是素数， p ≠q 。由于 P 和 q 都是大素数 ,所以为了方便由程序自动生成。
/ ／产生随机素数 p 和 q
void pr ｉme_ ｒandom(int *p ，i ｎt *q)
{
i ｎt i,k;
time_t t ；
p ［0 ］=1;
q[0]=3 ；
// ｐ[19] ＝1；
／/ q[18 ］=2;
ｐ[ ＭAX-1］＝１ 0;
q[ ＭＡ X-1］=11;
ｄo
{
t=ti ｍe(NU ＬＬ);
sr ａnd （（u ｎsigned long)t) ；
f ｏr( ｉ＝1; ｉp[MAX-1]- １；i++)
{
k= ｒａn ｄ()% １0;
p[i] ＝k；
}
--
--
ｋ=r ａnd()%10;
wh ｉle (k==0 ）
{
k=rand()% １0;
}
p ［ｐ［ＭAX- １]-1]=k;
}whil ｅ(( ｉｓ_prime_ ｓａn( ｐ）)!= １);
pr ｉntf( 素数 p 为 : ＂);
ｆor( ｉ=0;i ＜p[MA Ｘ-1] ；i ＋＋ )
{
pr ｉn ｔf( ＂% ｄ,p ［p[MAX-1 ］－ i-1] ）；
｝
ｐr ｉｎtf( ＼n\n ＂)；
ｄｏ
{
t= ｔime( ＮULＬ）；
srand( （u ｎsigne ｄ lon ｇ)t);
f ｏr(i=1;iq ［M ＡX- １];i+ ＋)
｛
k=rand （）％１0 ；
ｑ[i]=k;
}
}wh ｉle( （is＿ prime_s ａｎ（ q ）)!=1) ；
pr ｉnt ｆ( 素数 q 为 : );
f ｏｒ(i= ０;iq[M ＡX－1]; ｉ＋+）
{
ｐｒｉｎｔ f （ ％d ＂,q[q ［MAX-1] － i-1]);
}
ｐrint ｆ( ＼ｎ\n);
re ｔｕrn;
｝
3. ２选择整数ｅ
? ( ??) = ( ??- 1)( ??- 1)
( ( ) ) ( )
整数 e 满足 gcd ? ??,?? = 1; 1 ?? ? ?? 。
／／产生与（ p- １) ＊（q-1) 互素的随机数
ｖoid er ａnd( ｉｎt e[MAX], ｉnt m[ ＭA Ｘ])
{
ｉｎｔ i，ｋ ;
ｔｉm ｅ_t t ；
e[MAX － 1]=5;
ｐｒｉｎｔ f （ 随机产生一个与 (p-1)* （q-1) 互素的 e : ＂)；
--
--
ｄｏ
{
t=tim ｅ(NULL)；
sran ｄ((un ｓｉｇned lo ｎｇ)t);
for(i= ０;i ＜e ［ＭAX- １] －1;i＋+)
{
k=r ａnd()%10；
e[i]=k;
}
while((k ＝r ａnd()
文档评论（0）