密码学-实验一 古典密码算法

实验一古典密码算法

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]=24

V[13，12]=25

解密：

=-

P i C i K i

[]([][])%26;

如：k=”BEST”;“HELLO WORLD”加密为：IIDE…. 4字符一组：

hell OWOR LD

BEST BEST BEST

以第一行字母为列标，2行为行标（B，H）=I；

解密：

IIDE

BEST，

明文字母是B行字母为I 的列号H，或B列=I的行H。

4、方法和步骤

（1）请根据算法的描述和你对算法过程的理解，选用一种编程语言C，C++，Java,Pascal来实现凯撒算法，照实验报告之要求；将解密，将密文为结果写于实验报告上。

（2）请根据算法的描述和你对算法过程的理解，选用一种编程语言C，C++，Java,Pascal来实现维吉尼亚算法，照实验报告之要求；将解密，，将密文为结果写于实验报告上.附参考

源程序：Vigenere.cpp.pdf 5、注意

算法要实现加密过程和解密过程并对正确性设计验证途径。