单表古典密码的加密运算.doc
单表古典密码的加密运算实验目的：1. 熟练掌握单表古典密码加密算法原理及实现；2. 掌握单表古典密码加密算法的应用；实验内容：1、 写出单表古典密码的加法加密运算的算法、程序设计；2、 写出意表古典密码的乘法加密运算的算法、程序设计；3、 输入模q(=12)及加密密钥k(=5)对下列明文进行加法加密和乘法加密：A graph is finite if both its vertex set and edge set are finite. In this book we study only finite graphs, and so the term graph always means finite graph.（注：标点符号及空格也算一个符号，忽略大小）4、 求出相对应于上述q和k的解密密钥。实验结果：1.（1）写出单表古典密码的加法加密运算的算法设X=Y=，K=。对任意mX，kK，密文，加法密码的密钥量为q。Step1：确定k和q的值；Step2：输入相应的密文；Step3：作变换 c=(m+k) mod q，字母用ASCII码变为数字后计算；Step4：得到相对应的明文；Step5：逐一输出明文；（2）单表古典密码的加法加密运算的程序设计如下：#include<iostream.h>void main() int jiami(int q,int k,int i); char m100,c100; int i,j,q,k; cout<<"输入模q：" cin>>q; cout<<"输入密钥k：" cin>>k; cout<<"输入"<<q<<"个明文："<<endl; for(i=0;i<q;i+) cin>>mi; for(i=0;i<q;i+) j=jiami(q,k,i); ci=mj; cout<<"加密后的密文为："<<endl; for(i=0;i<q;i+) cout<<mi; cout<<endl;int jiami(int q,int k,int i) return (i+k)%q;单表古典密码的加法加密运算运行结果如下：2.（1）写出意表古典密码的乘法加密运算的算法：设X=Y=，K=。对任意mX，kK，密文Step1：确定k和q的值；Step2：输入相应的密文；Step3：作变换 c=(km) mod q，字母用ASCII码变为数字后计算；Step4：得到相对应的明文；Step5：逐一输出明文；（2）意表古典密码的乘法加密运算的程序设计如下：#include<iostream.h>void main() int jiami(int q,int k,int i); char m100,c100; int i,j,q,k; cout<<"输入模q：" cin>>q; qin: cout<<"输入密钥k：" cin>>k; if(q%k=0) goto qin; cout<<"输入"<<q<<"个明文："<<endl; for(i=0;i<q;i+) cin>>mi; for(i=0;i<q;i+) j=jiami(q,k,i); ci=mj; cout<<"加密后的密文为："<<endl; for(i=0;i<q;i+) cout<<ci; int jiami(int q,int k,int i)return k*i%q;意表古典密码的乘法加密运算运行结果如下：3. 输入模q(=12)及加密密钥k(=5)对下列明文进行加法加密和乘法加密：A graph is finite if both its vertex set and edge set are finite. In this book we study only finite graphs, and so the term graph always means finite graph.（注：标点符号及空格也算一个符号，忽略大小）加法加密后的运行程序：#include <stdio.h>void main() char M100; char C100; int K=5,q=12,i; printf("please input chars:n"); gets(M); for(i=0;Mi!='0'i+) if(Mi>='a'&&Mi<='z') Ci=(Mi-'a'+K)%q+'a' else if(Mi>='A'&&Mi<='Z') Ci=(Mi-'A'+K)%q+'A' else Ci=Mi; Ci='0' printf("The result is:n%sn",C); getchar();运行结果：乘法加密后的运行程序：#include <stdio.h>void main() char M100; char C100; int K=5,q=12,i; printf("please input chars:n"); gets(M); for(i=0;Mi!='0'i+) if(Mi>='a'&&Mi<='z') Ci=(Mi-'a')*K)%q+'a' else if(Mi>='A'&&Mi<='Z') Ci=(Mi-'A')*K)%q+'A' else Ci=Mi; Ci='0' printf("The result is:n%sn",C); getchar();运行结果：4. 加法加密运算的解密密钥是 c=（m+5）mod 12 乘法加密运算的解密密钥是 c=（5*m）mod 12总结与分析：程序设计过程中，运用C+环境运行时需要注意程序的综合运用，不同的运行环境下，需对程序做相应的改变。通过本次试验，进一步了解了古典密码体制中的基本加密运算，几种典型的古典密码体制以及关系于古典密码体制的一些破译方法。附件：Ch1 单表古典密码的加法加密运算的程序运行文件Ch1_1 意表古典密码的乘法加密运算的程序运行文件Ch1_2 输入模q(=12)及加密密钥k(=5)对下列明文进行加法加密运算程序运行文件Ch1_3 输入模q(=12)及加密密钥k(=5)对下列明文进行乘法加密运算程序运行文件注：实验结束，将所有材料打包(文件采用统一格式：sn1-学号，以后的实验资料采用类似的文件格式)压缩并发送到：hzsx2004yahoo.com.cn
