实验二、密码学基本算法的实现2

《实验二、密码学基本算法的实现2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、上机实验报告（二）实验课程：应用密码学实验时间:2013年10月15日任课教师:刘光军班级：11级信息与计算科学专业1班姓名：学号：一、实验名称:密码学基本算法的实现（二）二、实验目的通过实验，熟练掌握基本数论算法（欧几里得算法和扩展的欧几里得算法）的计算机实现方法。数论是一门理论与实践结合性很强的课程，在掌握好理论方法的基础之上结合密码学实践，能够加深印象，巩固学习效果。三、实验内容1、编程实现欧几里得算法；2、编程实现扩展的欧几里得算法。四、实验原理欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：对任何非负的整数a和非负的整数b，有gcd(

2、a,b)=gcd(b,amodb)(a>=b)。五、报告正文（文档，数据，模型，程序，图形）1、编写一个函数实现欧几里得算法，并用实例测试程序的正确性。利用该函数计算gcd(1970,1066)。欧几里得算法.cpp#include#include#includeintmain(){inta,b,r[30],m,q[30];cout<<"请输入两个素数"<>a>>b;r[0]=a;r[1]=b;4for(intk=0;k<2;k++)for(inti=2;i<=sqrt(r[k]);i++)if(r[k]%i==0

3、){cout<#include#

4、includeintmain(){inta,b,m,r[30],q[30],t[30],s[30],l=1,tem;while(l){cout<<"请输入两个素数"<>a>>b;4if(a>b){cout<<"默认的是a

5、1]-q[m]*t[m];s[m+1]=s[m-1]-s[m]*s[m];m++;}for(inti=0;i>l;}return0;}44