加密算法實(shí)驗(yàn)

實(shí)驗(yàn)報(bào)告01頁組別姓名董建峰同組實(shí)驗(yàn)者無加密算法的實(shí)現(xiàn)實(shí)驗(yàn)日期2011.4.25教師評語實(shí)驗(yàn)成績：指導(dǎo)教師（簽名）：年月日

一.實(shí)驗(yàn)?zāi)康?/p>

掌握一種加密和解密算法的實(shí)現(xiàn)過程(以RSA算法為例)

二.實(shí)驗(yàn)內(nèi)容

1.RSA加密算法介紹RSA算法利用了現(xiàn)門單向函數(shù)的一種可逆摩指數(shù)預(yù)算。

主要是介紹如何利用MicrosoftVisualStudio6.0作為實(shí)現(xiàn)的工具進(jìn)行編程實(shí)現(xiàn)相應(yīng)的功能，具體實(shí)現(xiàn)過程如下：(1).選擇兩個(gè)大素?cái)?shù)pq;(2).計(jì)算乘積n=p*q和n1=(p-1)*(q-1);(3).選擇大于1小于n1的隨機(jī)整數(shù)e，是的gcd(e,n1)=1;(4).計(jì)算d使得d*e=1modn1；(5).對于一個(gè)密鑰k=(n,p,q,d,e),定義加密變換為E(x)=x^emodn,解密變換為D(y)=y^dmodn,這里x，y∈Z;(6).以{e,n}為公開密鑰，{p,q,d}為私有密鑰。

這樣就建立了一個(gè)明文空間P和密文空間C為P=C=Z，密鑰空間為

K={(n,p,q,e,d):n=p*q,p和q為大素?cái)?shù)，1<e,d<n1:d*e=1modn}的密碼體制。三．RSA算法實(shí)例：1.該程序中的素?cái)?shù)是自動(dòng)生成的所以沒法進(jìn)行主觀控制，只能讓其自動(dòng)操作。2.源程序?yàn)椋?include<stdio.h>//添加頭文件#include<stdlib.h>#include<time.h>#include<math.h>voidmain(){intp,q,n,n1,e,x,y;p=getPrime(10);//獲取素?cái)?shù)隨機(jī)值函數(shù)q=getPrime(10);while(q==p){//判斷素?cái)?shù)是否相等函數(shù)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("現(xiàn)在請輸入要加密的數(shù)：x=\n");scanf("%d",&x);y=Ensurance(x,e,n1);//加密算法的實(shí)現(xiàn)調(diào)用函數(shù)printf("公開密鑰為{%d,%d}\n",e,n);printf("私有密鑰為{%d,%d,%d}\n",p,q,d);printf("x=%d加密下得到的加密結(jié)果為：%d\n",x,y);x1=Desurance(y,d,n1)