实验一 古典加密算法的实现

一、实习名称古典加密算法二、实习目的1．熟悉java平台开发环境；2．理解常见古典加密算法：凯撒密码、多字母替代密码、多表替代密码；3．理解古典加密技术中的替换技术、置换技术。

三、实习内容1．[问题描述]凯撒密码是把字母表中的每个字母用该字母后的某个字母进行代替。

凯撒密码的通用加密算法是：C=E(P)=(P+k) mod 26 0<k<26凯撒密码的通用解密算法是：P=D(C)=(P-k) mod 26 0<k<262．[基本要求]实现凯撒密码的加密、解密算法，能够根据用户选择秘钥(移位数)和明文进行加解密。

3．[实现提示](1) 用户可以通过命令实现密钥和明文的选择；(2) 由于字母表中共有26个字符，因此，移位前应先将移动的位数(key)和26取模。

Java 平台中可以实现字符和整数的自动转换，因此将字符加上一个正整数代表在字母表中右移位数。

如果移动的位数为负值，则代表在字母中左移位数。

(3) 尽管移位前已经将移动的位数和26取模，但是通过这种方式实现的右移和左移仍可能发生超界。

因此，移位后仍要判断是否超界。

四、操作过程(1)设计加密解密算法根据通用的的加密解密算法（凯撒密码的通用加密算法是：C=E(P)=(P+k) mod 26 0<k<26；凯撒密码的通用解密算法是：P=D(C)=(P-k) mod 26，0<k<26）推导更为复杂的算法。

第一步首先扩充加密解密的字符表，从26个英文字母扩充到ASC码所有非控制字符。

为了方便加减字符表，设计了WordTable类，该类为KeyTable类的数组集合，储存所有可识别字符，并在此加入了空格符，因此可以识别多个以空格为分隔符的字符串。

第二步扩充了加密解密的起始位，可以将起始位设置为任意数字。

经过两步的算法升级，新的凯撒密码的加密算法是：C=E(P)=(P-s+k) mod l+s；凯撒密码的解密算法是：C=E(P)=(P-s-k) mod l+s，该算法中，s代表起始位，k代表密钥值，l代表字符表的长度，即可识别的字符个数。

实验一古典密码算法1、目的使学生认识理解古典密码算法：凯撒密码算法，维吉尼亚密码算法。

2、环境PC 1 台、安装软件VC60、JBuilder8、Delphi7。

3、预备知识1．凯撒密码的过程：表1：字母编码表再用配对字母取代信息里的原始字母位移加密法(shift cipher)：模数计算。

E k(x)=(x+k)mod 26，D k(y)=(y –k)mod 26如：k=5;“hello world”加密为：mjqqt….2．维吉尼来密码维吉尼来方阵：（不区分大小写）数学表达式：=+C i P i K i[]([][])%26;验证：V[0，0]=0；V[25，25]=24V[13，12]=25解密：[]([][])%26;P i C i K i =-如：k=”BEST ”;“HELLO WORLD ”加密为：IIDE …. 4字符一组： hellOWOR LD BESTBEST BEST以第一行字母为列标，2行为行标（B ，H ）=I ； 解密： IIDE BEST ，明文字母是B 行字母为I 的列号H ，或B 列=I 的行H 。

4、方法和步骤（1）请根据算法的描述和你对算法过程的理解，选用一种编程语言C ，C++，Java,Pascal 来实现凯撒算法，用自己学号的最后起之3位数为密钥，加密自己姓名的全拼，将解密，将密文为结果写于实验报告上。

（2）请根据算法的描述和你对算法过程的理解，选用一种编程语言C，C++，Java,Pascal来实现维吉尼亚算法，用“best”为密钥，加密自己姓名的全拼，将解密，将密文为结果写于实验报告上.附参考源程序：Vigenere.cpp.pdf5、注意算法要实现加密过程和解密过程并对正确性设计验证途径。

一、实验目的通过本次实验，掌握古典加密算法的基本原理和实现方法，加深对古典加密算法的理解，提高编程能力。

二、实验内容本次实验主要涉及以下古典加密算法：1. 仿射密码2. 单表代替密码3. 维吉尼亚密码三、实验原理1. 仿射密码仿射密码是一种单字母替换密码，其加密原理为将明文进行0~25字母编码，按照加密公式计算出密文对应位置的字母编码，最后从密文的字母编码还原出密文对应位置的字母。

解密原理与加密原理相反。

2. 单表代替密码单表代替密码的加密原理为利用代替表，将明文中的每个字符映射到密文。

解密原理为对代替表进行反向查找，由密文映射回明文。

3. 维吉尼亚密码维吉尼亚密码的加密原理为通过加密方程Ci = (pi k(i mod m)) mod 26，由明文得到密文。

解密原理为解密过程是加密过程的逆过程，通过解密方程pi = (Ci k(i mod m)) mod 26。

四、实验步骤1. 仿射密码（1）编写加密函数encrypt，输入明文和密钥a、b，输出密文。

（2）编写解密函数decrypt，输入密文和密钥a、b，输出明文。

（3）测试加密和解密函数，验证其正确性。

2. 单表代替密码（1）编写加密函数subencrypt，输入明文和代替表，输出密文。

（2）编写解密函数subdecrypt，输入密文和代替表，输出明文。

（3）测试加密和解密函数，验证其正确性。

3. 维吉尼亚密码（1）编写加密函数vigenereencrypt，输入明文和密钥，输出密文。

（2）编写解密函数vigeneredecrypt，输入密文和密钥，输出明文。

（3）测试加密和解密函数，验证其正确性。

五、实验结果与分析1. 仿射密码通过编写encrypt和解密函数，成功实现了仿射密码的加密和解密过程。

实验结果表明，加密和解密函数运行正常，能够正确转换明文和密文。

2. 单表代替密码通过编写subencrypt和解密函数，成功实现了单表代替密码的加密和解密过程。

哈尔滨工程大学实验报告实验名称：古典密码算法班级：学号：姓名：实验时间：2014年4月成绩：指导教师：实验室名称：哈尔滨工程大学实验室与资产管理处制一、实验名称古典密码算法二、实验目的通过编程实现经典的代替密码算法和置换密码，包括移位密码、维吉尼亚密码、周期置换密码、列置换密码，加深对代替技术的了解，为现代分组密码实验奠定基础。

三、实验环境（实验所使用的器件、仪器设备名称及规格）运行Windows 或Linux 操作系统的PC 机，具有gcc(Linux)、VC（Windows）等C 语言编译环境。

四、实验任务及其要求（1）根据实验原理部分对移位密码的介绍，自己创建明文信息，并选择一个密钥，编写移位密码的实现程序，实现加密和解密操作。

（2）根据实验原理部分对维吉尼亚密码的介绍，自己创建明文信息，并选择一个密钥，编写维吉尼亚密码的实现程序，实现加密和解密操作。

（3）根据实验原理部分对周期置换密码的介绍，自己创建明文信息，并选择一个密钥，编写周期置换密码的实现程序，实现加密和解密操作。

（4）根据实验原理部分对列置换密码的介绍，自己创建明文信息，并选择一个密钥，编写列置换密码的实现程序，实现加密和解密操作。

五、实验设计（包括原理图、真值表、分析及简化过程、卡诺图、源代码等）1．移位密码移位密码（Shift Cipher）是一种典型的单表替代密码，也称为加法密码。

移位密码的加密方法就是将明文中的每个字母用其在字母表后面的第k 个字母替代，它的加密过程可以表示为： c = (m + k) mod n其中，m 为明文字母在字母表中的位置数；n 为字母表中的字母总数；k 为密钥；c 为密文字母在字母表中对应的位置数。

相应的，移位密码的解密过程可以表示为：m = (c - k) mod n移位密码的一个典型代表就是凯撒密码（Ceaser Cipher），它是k=3 时的移位密码。

使用英文字母表的撒密码的加（解）密可以表示为：m = (c + 3) mod 26 m = (c - 3) mod 26，例如，明文：attacks at nine am密钥：3加密：将明文分组对每一个密文字母，依英文字母表，用其右的第 3 个字母代替密文：dwwdfnv dw qlqh dp另外，使用凯撒密码加密后的密文“dwwdfnvdwilyhsp”，其明文为“attacks at five pm”。

实验一古典密码加密算法【实验目的】一般的密码学实验要求学习者编写实现加密法或分析工具的程序，但这势必要占用学习者较多的时间去调试程序，减少真正学习密码学的时间。

分析加密程序CAP是一款密码加密与分析的软件，包含了古典密码学和现代密码学常用的密码算法和分析工具。

学习者可以利用CAP更好地学习加密和密码分析技术，而不必花费大量的时间调试程序。

b5E2RGbCAP【实验目的】1、理解代替密码学加密过程；2、掌握置换密码学加密过程；3、自行设计恺撒密码<Caesar Cipher ）加密工具，并验证恺撒密码<Caesar Cipher ）加密过程；p1EanqFDPw4、掌握经典加密分析软件CAP的使用并验证古典密码加密算法；【实验环境】1、基于Windows的PC机一台；设计设计恺撒密码<Caesar Cipher ）加密工具时的软件环境根据学生自己选择的平台安装，本设计软件平台可以是C语言，Visual C++，Visual C#，Visual Basic均可，主要是实现恺撒密码<Caesar Cipher ）算法即可。

DXDiTa9E3d2、CAP加密与分析软件【实验内容】1、以C#平台为例说明恺撒密码<Caesar Cipher ）算法的实现。

程序主界面如图1所示：程序源码using System。

……(省略部分生成代码>namespace Encryption{publicpartialclassForm1 : Form{int key。

privatestring Encryption(int key,refstringInputString>RTCrpUDGiT{StringBuilder str = newStringBuilder(>。

char ch,chtemp。

int temp。

for(int i=0。

i<InputString.Length。

信息安全实验报告课程名称: _ 专业:计算机科学与技术 _2010_级_02班实验编号：实验项目_ 指导教师_ _姓名：闫斌学号： 2010012854 实验成绩：＿＿＿实验一古典密码算法实验名称：古典密码算法实验类型: 设计性实验学时：4适用对象: 信息安全1.实验原理古典密码算法历史上曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和解密。

它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。

下面介绍两种常见的具有代表性的古典密码算法，以帮助读者对密码算法建立一个初步的印象。

2.实验目的通过变成实现替代密码算法和置换密码算法，加深对古典密码体质的了解，为深入学习密码学奠定基础。

3.实验环境运行windows或linux操作系统的pc机，具有gcc（linux）、VC（Windows）等C语言编译环境。

4.实验内容4.1替代密码算法4.1.1根据实验远离部分对替代密码算法的介绍，创建明文信息，并选择一个密钥k，编写替代密码算法的实现程序，实现加密和解密操作。

替代密码包括多种类型，如单表替代密码、多明码替代密码、多字母替代密码、多表替代密码等。

4.1.2替代密码算法的远离是使用替代法进行加密，就是将明文的字符用其他字符替代后形成密文。

例如字母a、b、c、d，用D、E、F、G做对应替换后形成密文。

4.1.3 代码#include<stdio.h>#include<math.h>#include<string.h>#define N 500int main(){/*--------------------------------*/int i=0,k,m,n,l;char str1[N],str2[N]; /*C=M+K...K is key...*/clrscr();/*--------------------------------*/printf("This is a code password program......\n");printf("Please input proclaimed in writing(M)::\n");gets(str1);/*输入要加密的明文M*/printf("Please input the key(K)(int)::\n");scanf("%d",&k);/*输入密钥K*/m=strlen(str1);/*测试明文的长度*/printf("The M length is %d\n",m);printf("\n *\n *\n *\n***\n *\n");printf("ciphertext(C) is ::\n\n");for(i=0;i<m;i++)/*加密的过程*/{n=(int)str1[i];/*将字符转换成ASCII*/if(str1[i]==' ')/*如果字符串中出现空格返回空格*/{printf(" ");str2[i]=str1[i];}else if(n>96&&n<123)/*对小写进行加密*/{n=(n-97+k)%26;if(n<0)n=26+n;l=(char)(n+97);printf("%c",l);str2[i]=l;}else if(n>64&&n<91)/*对大写进行加密*/{n=(n-65+k)%26;if(n<0)n=26+n;l=(char)(n+97);printf("%c",l);str2[i]=l;}}str2[i]='\0';/*--------------------------------*/printf("\n\nThe C length is %d",strlen(str2));printf("\n\n *\n *\n *\n***\n *\n");printf("When the ciphertext is '%s',\nThe password program is...::\n\n",str2);m=strlen(str2);for(i=0;i<m;i++)/*解密过程*/{n=(int)str2[i];/*将字符转换成ASCII*/if(str2[i]==' ')/*如果是空格，返回的也是空格*/{printf(" ");}else if(n>96&&n<123)/*对小写进行解密*/{n=(n-97-k)%26;if(n<0)n=26+n;l=(char)(n+97);printf("%c",l);}else if(n>64&&n<91)/*对大写进行解密*/{n=(n-65-k)%26;if(n<0)n=26+n;l=(char)(n+97);printf("%c",l);}}str1[i]='\0';getch();return 0;}4.1.4 运行结果4.2 置换密码4.2.1根据实验原理部分对置换密码算法的介绍，自己创建明文信息，并选择一个密钥，编写置换密码算法的实现程序，实现加密和解密操作。

古典密码的实验报告1. 引言古典密码是一种古老的加密技术，用于在信息传递过程中保护敏感信息的安全性。

它通过将明文转换成密文，从而使未经授权的个体无法理解信息的内容。

本实验旨在介绍几种常见的古典密码算法，并通过实验验证其加密和解密的过程。

2. 凯撒密码凯撒密码是最简单的古典密码之一，它通过将明文中的每个字母向前或向后移动固定的位置来加密信息。

例如，当移动的位置为3时，明文中的字母A将被替换为D，字母B将被替换为E，以此类推。

2.1 加密过程1.输入明文。

2.设置移动的位置。

3.对于明文中的每个字母，按照移动的位置将其替换为对应的字母。

4.得到密文。

2.2 解密过程1.输入密文。

2.设置移动的位置。

3.对于密文中的每个字母，按照移动的位置将其替换为对应的字母。

4.得到明文。

3. 维吉尼亚密码维吉尼亚密码是一种多表密码，它通过使用一系列凯撒密码表来加密信息。

每个表中的移动位置逐个递增，这样可以更好地混淆明文的结构。

3.1 加密过程1.输入明文。

2.输入密钥。

3.对于明文中的每个字母，找到对应的凯撒密码表。

4.根据对应的表和密钥，将明文中的字母替换为密文。

5.得到密文。

3.2 解密过程1.输入密文。

2.输入密钥。

3.对于密文中的每个字母，找到对应的凯撒密码表。

4.根据对应的表和密钥，将密文中的字母替换为明文。

5.得到明文。

4. 培根密码培根密码是古典密码中的另一种类型，它使用一系列相同长度的字母组成的密钥来加密信息。

明文中的每个字母都将被替换为对应密钥中的字母。

4.1 加密过程1.输入明文。

2.输入密钥。

3.对于明文中的每个字母，将其对应到密钥中的相应字母。

4.得到密文。

4.2 解密过程1.输入密文。

2.输入密钥。

3.对于密文中的每个字母，将其对应到密钥中的相应字母。

4.得到明文。

5. 实验结果与讨论在本实验中，我们使用了凯撒密码、维吉尼亚密码和培根密码进行加密和解密实验。

通过对不同算法的测试，我们发现：1.凯撒密码是最简单的古典密码之一，但由于移动位置的确定性，易受到频率分析等攻击方式的威胁。

实验⼀古典密码-Vigernere算法实验-2017实验⼀古典密码-Vigenere算法⼀、实验⽬的1、理解简单加密算法的原理；2、掌握Vigenere密码的原理，完成Vigenere密码加解密程序的编写；3、通过实验，加深对古典密码体制的了解，掌握对字符进⾏灵活处理的⽅法。

⼆、实验预习提⽰1、多表代换密码多表代换密码是指以⼀系列（两个以上）代换表⼀次对明⽂消息空间中的明⽂消息元素进⾏代换的加密⽅法。

如果代换序列为⾮周期的⽆限序列，即对每个明⽂字母都采⽤不同的代换表（或密钥）进⾏加密，则相应的密码称为⼀次⼀密钥密码。

⼀次⼀密钥密码是理论上唯⼀不可破译的密码，可称为是⽆条件安全的。

如果⼀个密码体制被称为是⽆条件安全的，即是指即便提供⽆穷的计算资源，密码分析者也⽆法攻破该密码体制。

如果⼀个密码体制被称为是计算安全的，则是指密码分析者根据可利⽤的资源⽆法攻破该密码体制。

由于⼀次⼀密钥密码需要的密钥量和明⽂消息长度相同，因⽽难以⼴泛使⽤。

为了减少密钥量，在实际应⽤中多采⽤周期多表代换密码，即代换表个数有限，重复地使⽤。

典型的多表代换密码包括维吉尼亚（Vigenere）密码、博福特（Beaufort）密码、滚动密钥（running-key）密码、弗纳姆（Vernam）密码和转轮（rotor machine）密码等。

2、Vigenere密码概述Vigenere密码译为维吉尼亚密码或维热纳尔密码，维吉尼亚密码曾多次被发明。

该⽅法最早记录在吉奥万?巴蒂斯塔?贝拉索（Giovan Battista Bellaso）于1553年所著的书《吉奥万?巴蒂斯塔?贝拉索先⽣的密码》（意⼤利语：La cifra del. Sig. Giovan Battista Bellaso）中。

然⽽，后来在19世纪时被误传为是法国外交官布莱斯?德?维吉尼亚（Blaise De Vigenère）所创造，因此现在被称为“维吉尼亚密码”。

实验一古典密码算法实验一古典密码算法实验名称：古典密码算法实验类型: 设计性实验学时：4适用对象: 信息安全一、实验目的学习常见的古典密码学算法，通过编程实现替代密码算法和置换密码算法，加深对古典密码体制的了解，为深入学习密码学奠定基础。

二、实验要求分析替代密码算法和置换密码算法的功能需求，详细设计实现替代密码算法和置换密码算法的数据结构和流程，给出测试用例和测试步骤，得出测试和结论。

替代密码算法和置换密码算法的实现程序必须提供加密和解密两个接口：int encrypt()和int decrypt()。

当加密或者解密成功时返回CRYPT_OK，失败时返回CRYPT_ERROR。

三、实验原理古典密码算法曾被广泛应用，大都比较简单，使用手工和机械操作来实现加密和解密。

它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。

下面介绍两种常见的具有代表性的古典密码算法，以帮助读者对密码算法建立一个初步的印象。

1.替代密码替代密码的原理是使用替代法进行加密，就是将明文由其它的字母、数字或符合所代替后形成密文。

这里每个明文字母对应的密文字母可能是一个，也可能是多个。

接收者对密文进行逆向替换即可得到明文。

替代密码有五种表现形式：○1单表代替即简单替代密码或者称为单字母代替，明文字母表中的一个字符对应密文字母表中的一个字符。

这是所有加密中最简单的方法。

○2多名码代替就是将明文字母表中的字符映射为密文字母表中的多个字符。

多名码简单代替早在1401年就由DuchyMantua公司使用。

在英文中，元音字母出现频率最高，降低对应密文字母出现频率的一种方法就是使用多名码，如e可能被密文5、13或25替代。

○3多音码代替就是将多个明文字符代替为一个密文字符。

比如将字母“i” 和“j”对应为“K”，“v”和“w”代替为“L”最古老的这种多字母加密始见于1563年由波他的《密写评价》（De furtiois literarum notis）一书。

一、实验名称古典密码实验二、实验目的1. 了解古典密码的基本原理和分类。

2. 掌握几种常见的古典密码（如移位密码、凯撒密码、维吉尼亚密码等）的加密和解密方法。

3. 通过编程实现古典密码的加密和解密过程，加深对密码学基础知识的理解。

三、实验内容1. 移位密码2. 凯撒密码3. 维吉尼亚密码4. 暴力破解方法四、实验原理1. 移位密码：将明文字符按照一定的规律进行移位，实现加密。

解密时，将密文字符反向移位，还原明文。

2. 凯撒密码：将明文字符按照固定的偏移量进行移位，实现加密。

解密时，将密文字符反向移位，还原明文。

3. 维吉尼亚密码：利用密钥对明文字符进行加密。

加密时，根据密钥中的字符对应明文字符的偏移量，实现加密。

解密时，根据密钥中的字符对应密文字符的偏移量，实现解密。

4. 暴力破解方法：通过遍历所有可能的密钥，尝试解密密文，找到有意义的明文。

五、实验步骤1. 移位密码（1）创建一个字符串作为明文，例如：“Hello, World!”（2）定义移位量，例如：3（3）编写加密函数，将明文字符按照移位量进行移位，得到密文。

（4）编写解密函数，将密文字符反向移位，还原明文。

2. 凯撒密码（1）创建一个字符串作为明文，例如：“Hello, World!”（2）定义密钥，例如：3（3）编写加密函数，将明文字符按照密钥的偏移量进行移位，得到密文。

（4）编写解密函数，将密文字符反向移位，还原明文。

3. 维吉尼亚密码（1）创建一个字符串作为明文，例如：“Hello, World!”（2）定义密钥，例如：“key”（3）编写加密函数，根据密钥中的字符对应明文字符的偏移量，实现加密。

（4）编写解密函数，根据密钥中的字符对应密文字符的偏移量，实现解密。

4. 暴力破解方法（1）创建一个字符串作为密文，例如：“Khoor, Zruog!”（2）编写暴力破解函数，遍历所有可能的密钥，尝试解密密文。

（3）找到有意义的明文，即为破解成功。

古典密码实验报告一、实验目的本次古典密码实验的主要目的是深入了解和掌握几种常见的古典密码技术，包括恺撒密码、栅栏密码、维吉尼亚密码等，并通过实际操作和分析，探究其加密和解密的原理与过程，以及这些密码技术的安全性和局限性。

二、实验环境本次实验在个人计算机上进行，使用了 Python 编程语言作为主要的实验工具。

同时，还借助了一些在线密码分析工具和网站，以辅助对密码的分析和破解。

三、实验原理（一）恺撒密码恺撒密码是一种简单的替换密码，通过将明文中的每个字母按照一定的偏移量进行替换来实现加密。

例如，偏移量为 3 时，A 被替换为D，B 被替换为 E，以此类推。

（二）栅栏密码栅栏密码是一种置换密码，将明文按照一定的栏数进行分组，然后按照一定的顺序读取分组中的字母来得到密文。

（三）维吉尼亚密码维吉尼亚密码是一种多表替换密码，使用一个密钥字符串来决定每个明文字母的替换字母。

密钥字符串被重复使用，直到覆盖整个明文。

四、实验步骤（一）恺撒密码实验1、选择一段明文，例如：“Hello World”。

2、设定偏移量，假设为 5。

3、按照恺撒密码的加密规则，对明文中的每个字母进行偏移替换，得到密文。

4、尝试对密文进行解密，通过反向偏移来恢复明文。

（二）栅栏密码实验1、选取一段明文，比如：“This is a secret message”。

2、确定栏数，假设为 3。

3、将明文按照栏数进行分组，并按照特定顺序读取字母，得到密文。

4、尝试通过分析密文的规律，恢复明文。

（三）维吉尼亚密码实验1、选择明文，例如：“Encryption and Decryption”。

2、设定密钥，如“KEY”。

3、根据维吉尼亚密码的加密规则，使用密钥对明文进行加密。

4、尝试对生成的密文进行破解，分析密钥的长度和可能的内容。

五、实验结果与分析（一）恺撒密码1、加密结果：明文“Hello World”在偏移量为 5 的情况下，加密得到的密文为“Mjqqt Btwqi”。

一、实验目的1. 了解古典密码的基本原理和分类。

2. 掌握仿射密码、维吉尼亚密码和单表密码的加解密过程。

3. 熟悉古典密码的攻击方法，提高密码学素养。

二、实验内容1. 仿射密码（1）原理：仿射密码是一种单表代换密码，其加密和解密过程均采用一个密钥a 和b。

其中，a与26互素，b是任意整数。

加密公式为：C = (aP + b) mod 26，解密公式为：P = a^(-1)(C - b) mod 26。

（2）实现过程：① 随机生成满足条件的密钥a和b。

② 使用加密公式对明文进行加密。

③ 使用解密公式对密文进行解密。

2. 维吉尼亚密码（1）原理：维吉尼亚密码是一种多表替代密码，使用多个凯撒密码字母表对明文进行替代。

加密和解密过程都涉及到密钥，密钥的长度与明文长度相同。

（2）实现过程：① 选择一个密钥，生成对应的凯撒密码字母表。

② 按照密钥的顺序，依次对明文中的每个字母进行替代。

③ 解密过程与加密过程相反。

3. 单表密码（1）原理：单表密码是一种简单的代换密码，将明文中的每个字母映射到密文中的另一个字母。

（2）实现过程：① 创建一个代替表，将明文中的每个字母映射到密文中的另一个字母。

② 按照代替表对明文进行加密。

③ 解密过程与加密过程相反。

三、实验结果与分析1. 仿射密码实验结果通过实验，我们成功实现了仿射密码的加密和解密过程。

加密过程生成的密文在解密过程中能够正确还原成明文。

2. 维吉尼亚密码实验结果实验结果表明，维吉尼亚密码的加密和解密过程同样成功。

密钥的长度与明文长度相同，加密效果较好。

3. 单表密码实验结果单表密码的实验结果同样令人满意。

通过创建代替表，我们能够将明文正确映射到密文，解密过程也能成功还原明文。

四、实验结论1. 古典密码的基本原理和分类已经掌握。

2. 仿射密码、维吉尼亚密码和单表密码的加解密过程已经熟练掌握。

3. 古典密码的攻击方法有所了解，为以后学习现代密码学奠定了基础。

五、实验心得通过本次实验，我对古典密码有了更深入的了解。

古典密码算法的实现1、古典密码可以分为代替密码和置换密码两种，这⾥实现了代替密码中的仿射变换和置换密码中的换位变换。

2、仿射变换：加密过程：e(x) = ax + b (mod m)解密过程：d(e(x)) = a^(-1)*(e(x) - b) mod m参数要求：a,m互质；a,b互质；m是集合中元素的个数。

（例如当前取1~9和a~z中的所有元素作为集合，m为36）加密实现：1import java.util.Scanner;23public class Main {4public static void main(String []args) {5int m = 36, thisNum, index = 0; // m是集合中元素的个数（例如当前取1~9和a~z中的所有元素作为集合，m为36）6 Scanner s = new Scanner(System.in);7// 将输⼊的字符串转化为字符数组8char[] buff = s.nextLine().toCharArray();9// 参数a、b⼿动输⼊10int a = s.nextInt();11int b = s.nextInt();12// 参数要求:a,m互质;a,b互质13while (fun1(m, a) != 1 || fun1(Math.max(a, b), Math.min(a, b)) != 1) {14 System.out.println("参数不符合要求，请重新输⼊");15 a = s.nextInt();16 b = s.nextInt();17 }18for (char i : buff) {19// 由字符转换为数字20if (i > '9') thisNum = (int)i - 87;21else thisNum = (int)i - 48;22// 对该数字加密23 thisNum = (thisNum*a+b)%m;24// 加密后再将数字转换为字符25if (thisNum < 10) buff[index++] = (char)(thisNum+48);26else buff[index++] = (char)(thisNum+87);27 }28 System.out.println(buff);29 s.close();30 }3132// 欧⼏⾥得算法求两个数的最⼤公因数33public static int fun1(int a, int b) {34return b == 0 ? a : fun1(b, a%b);35 }36 }解密实现：1import java.util.Scanner;23public class Main {4public static void main(String []args) {5int m = 36, thisNum, index = 0, k;6 Scanner s = new Scanner(System.in);7char[] buff = s.nextLine().toCharArray();8int a = s.nextInt();9int b = s.nextInt();10while (fun1(m, a) != 1 || fun1(Math.max(a, b), Math.min(a, b)) != 1) {11 System.out.println("参数不符合要求，请重新输⼊");12 a = s.nextInt();13 b = s.nextInt();14 }15// k为a模m的逆元16 k = fun2(a, m);17for (char i : buff) {18// 将加密后的字符转换为数字19if (i > '9') thisNum = (int)i - 87;20else thisNum = (int)i - 48;21// 解密过程 D(E(x)) = a^(-1)*(E(x)-b) mod m22 thisNum = ((thisNum-b)*k)%m;23// 如果结果是负数，则转换为正数，原理为 a % b = (a % b + b) % b24if(thisNum < 0) thisNum += m;25// 最后将解密后的数字转换为字符26if (thisNum < 10) buff[index++] = (char)(thisNum+48);27else buff[index++] = (char)(thisNum+87);28 }29 System.out.println(buff);30 }3132public static int fun1(int a, int b) {33return b == 0 ? a : fun1(b, a%b);34 }3536// 循环求a模m的逆元37public static int fun2(int a, int m) {38for (int i = 0; i < m; i++) {39if (a*i%m == 1) {40 a = i;41break;42 }43 }44return a;45 }46 }3、换位密码加密过程：保持明⽂的所有字符不变，根据⼀定的规则重新排列明⽂。

古典密码实验报告古典密码实验报告一、引言密码学作为一门古老而又神秘的学科，一直以来都吸引着人们的兴趣。

在古代，人们为了保护重要信息的安全，发明了各种各样的古典密码。

本实验旨在通过实际操作，了解并研究几种古典密码的原理和加密解密过程。

二、凯撒密码凯撒密码是最简单的一种古典密码，它的原理是通过将明文中的每个字母按照一定的偏移量进行替换，从而得到密文。

在实验中，我们选择了一个简短的明文“HELLO”，并将其加密成了密文“KHOOR”。

通过对比明文和密文，我们可以发现，凯撒密码的加密过程非常简单，只需要将明文中的每个字母按照一定的偏移量进行替换即可。

然而，凯撒密码的安全性非常低，因为偏移量很容易被破解。

三、维吉尼亚密码维吉尼亚密码是一种基于凯撒密码的改进密码，它引入了一个密钥序列，通过不同的偏移量来加密明文。

在实验中，我们选择了一个较长的明文“CRYPTOGRAPHY”，并使用密钥序列“KEY”进行加密。

维吉尼亚密码的加密过程相对复杂一些，需要根据密钥序列的长度，对明文中的每个字母选择不同的偏移量进行替换。

通过使用密钥序列“KEY”，我们将明文“CRYPTOGRAPHY”加密成了密文“DWUMQVQWUH”.维吉尼亚密码相较于凯撒密码，提高了加密的复杂度和安全性。

然而，它的密钥序列仍然可能被破解，因此在实际应用中需要更复杂的密码算法。

四、栅栏密码栅栏密码是一种将明文按照一定规则排列后再读取的密码算法。

在实验中，我们选择了一个较短的明文“HELLO WORLD”，并使用栅栏数为3进行加密。

栅栏密码的加密过程非常简单，只需要将明文按照栅栏数进行排列，然后按照从上到下、从左到右的顺序读取即可。

通过使用栅栏数为3，我们将明文“HELLO WORLD”加密成了密文“HWEOLLLROD”.栅栏密码的加密过程简单快捷，但是它的安全性也很低。

由于栅栏数有限，密文很容易被破解。

五、结论通过本次实验，我们对凯撒密码、维吉尼亚密码和栅栏密码进行了实际操作和研究。

古典密码算法实验⼀古典密码算法古典密码算法曾经被⼴泛应⽤，⼤都⽐较简单，使⽤⼿⼯和机械操作来实现加密和解密。

它的主要对象是⽂字信息，利⽤密码算法实现⽂字信息的加密和解密。

古典密码学可以分为代替密码（也叫做移位密码）和置换密码（也叫做换位密码）两种，其中代替密码典型的有Caesar密码，数乘密码和仿射变换等，置换密码有单表置换和多表置换等。

⼀、实验⽬的1.理解代替密码学加密过程2.理解置换密码学加密过程⼆、实验环境Windows，交换⽹络结构，每组2⼈，VC++6.0，密码⼯具三、实验原理1.Caesar（恺撒）密码Caesar密码是传统的代替加密法，当没有发⽣加密（即没有发⽣移位）之前，其置换表如1-1所⽰。

加密时每⼀个字母向前推移k位，例如当k=5时，置换表如1-2所⽰。

于是对于明⽂：data security has evolved rapidly经过加密后就可以得到密⽂：IFYF XJHZWNYD MFX JATQAJI WFUNIQD若令26个字母分别对应整数0～25，如表1-3所⽰。

则Caesar加密变换实际上是：c=(m+k)mod26其中m是明⽂对应的数据，c是与明⽂对应的密⽂数据，k是加密⽤的参数，也称为密钥。

很容易得到相应的Caesar解密变换是：m=D(c)=(c–k)mod26例如明⽂：data security对应的数据序列：301901842201781924当k=5时经过加密变换得到密⽂序列：852452397252213243对应的密⽂为：I F Y F X J H Z W N Y D2.单表置换密码单表置换密码也是⼀种传统的代替密码算法，在算法中维护着⼀个置换表，这个置换表记录了明⽂和密⽂的对照关系。

当没有发⽣加密（即没有发⽣置换）之前，其置换表如1-4所⽰。

在单表置换算法中，密钥是由⼀组英⽂字符和空格组成的，称之为密钥词组，例如当输⼊密钥词组：I LOVE MY COUNTRY 后，对应的置换表如表1-5所⽰。