密码学实验1完整版.doc

PAGE 报告创建时间：2013.11.25 《现代密码学及其应用》实验报告 年级、专业、班级 2011级计科5班 姓名 杨朝慧 实验题目 Arnold变换 实验时间 2013.11.15 实验地点 A1410 实验成绩 实验性质 □验证性 □设计性 □综合性 教师评价： □算法/实验过程正确； □源程序/实验内容提交 □程序结构/实验步骤合理； □实验结果正确； □语法、语义正确； □报告规范； 其他： 评价教师签名： 一、实验目的 通过编程实现Arnold变换，加深对图像置乱的基本方法，并了解Arnold变换的周期性。 二、实验项目内容 自己创建明文信息（需正方形矩阵形式），并选择一个密钥，即迭代次数，编写Arnold变换实现程序，实现置乱和回复的操作； 三、实验过程或算法（源程序） 程序功能说明： 根据用户输入的行列数ROW_COL，程序随机生成一个矩阵[ROW_COL，ROW_COL]，同时每个元素的值在[0, ROW_COL，ROW_COL]之间随机生成。程序第一步可以选择的操作有：置乱、退出，之后可以选择的操作有：置乱、回复、退出。当选择置乱操作时，程序会要求用户输入迭代次数，并根据这个迭代次数算出相对的置乱矩阵；当选择回复操作时，程序会给出这个矩阵的Arnold变换周期数以及当前的这个矩阵回复到原始矩阵需要的迭代次数；当选择退出操作时，程序将会退出。 源程序展示： #includeiostream #includetime.h using namespace std; void zhiLuan(int** I,int ROW_COL)//置乱 { int** I1=new int*[ROW_COL]; for(int i=0;iROW_COL;i++) I1[i]=new int[ROW_COL]; for(int i=0;iROW_COL;i++) for(int j=0;jROW_COL;j++) I1[i][j]=0; int N=0; cout请输入迭代次数: ; cinN; for(int k=0;kN;k++) { for(int i=0;iROW_COL;i++) for(int j=0;jROW_COL;j++) { int x=(i*1+j*1)%ROW_COL; int y=(i*1+j*2)%ROW_COL; I1[x][y]=I[i][j]; } for(int i=0;iROW_COL;i++) for(int j=0;jROW_COL;j++) I[i][j]=I1[i][j]; } cout置乱后的矩阵为：endl; for(int i=0;iROW_COL;i++) { for(int j=0;jROW_COL;j++) coutI[i][j]\t; coutendl; } for (int i=0;iROW_COL;i++)//清除 delete[] I1[i]; delete[] I1; } void getT(int** I,int ROW_COL)//得到周期 { int** BeiI=new int*[ROW_COL];//备份比较 int** I1=new int*[ROW_COL]; for(int i=0;iROW_COL;i++) { BeiI[i]=new int[ROW_COL]; I1[i]=new int[ROW_COL]; } for(int i=0;iROW_COL;i++) for(int j=0;jROW_COL;j++) { BeiI[i][j]=I[i][j]; I1[i][j]=0; } int N=1; for(int k=0;;k++) { for(int i=0;iROW_COL;i++) for(int j=0;jROW_COL;j++) { int x=(i*1+j*1)%ROW_COL; int y=(i*1+j*2)%ROW_COL; I1[x][y]=I[i][j]; } for(int i=0;iROW_COL;i++) for(int j=0;jROW_COL;j++) I[i][j]=I1[i][j]; bool isEqual=true; for(int i=0;iROW_COL;i++) {