加密算法实验_第1页
加密算法实验_第2页
加密算法实验_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验报告01页组别姓名董建峰同组实验者无加密算法的实现实验日期2011.4.25教师评语实验成绩：指导教师（签名）：年月日

一.实验目的

掌握一种加密和解密算法的实现过程(以RSA算法为例)

二.实验内容

1.RSA加密算法介绍RSA算法利用了现门单向函数的一种可逆摩指数预算。

主要是介绍如何利用MicrosoftVisualStudio6.0作为实现的工具进行编程实现相应的功能，具体实现过程如下：(1).选择两个大素数pq;(2).计算乘积n=p*q和n1=(p-1)*(q-1);(3).选择大于1小于n1的随机整数e，是的gcd(e,n1)=1;(4).计算d使得d*e=1modn1；(5).对于一个密钥k=(n,p,q,d,e),定义加密变换为E(x)=x^emodn,解密变换为D(y)=y^dmodn,这里x，y∈Z;(6).以{e,n}为公开密钥，{p,q,d}为私有密钥。

这样就建立了一个明文空间P和密文空间C为P=C=Z，密钥空间为

K={(n,p,q,e,d):n=p*q,p和q为大素数，1<e,d<n1:d*e=1modn}的密码体制。三．RSA算法实例：1.该程序中的素数是自动生成的所以没法进行主观控制，只能让其自动操作。2.源程序为：#include<stdio.h>//添加头文件#include<stdlib.h>#include<time.h>#include<math.h>voidmain(){intp,q,n,n1,e,x,y;p=getPrime(10);//获取素数随机值函数q=getPrime(10);while(q==p){//判断素数是否相等函数q=getPrime(10);}n1=p*q;n=(p-1)*(q-1);e=getPrime(10);while(e>n&&!judgePrime(n,e)){e=getPrime(10);}intd=0;longx1=1;d=getvalued(e,n);y=1;printf("现在请输入要加密的数：x=\n");scanf("%d",&x);y=Ensurance(x,e,n1);//加密算法的实现调用函数printf("公开密钥为{%d,%d}\n",e,n);printf("私有密钥为{%d,%d,%d}\n",p,q,d);printf("x=%d加密下得到的加密结果为：%d\n",x,y);x1=Desurance(y,d,n1)

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论