实验一 古典密码-Vigernere算法实验-2017.docVIP

实验一 古典密码-Vigenere算法 一、实验目的 1、理解简单加密算法的原理； 2、掌握Vigenere密码的原理，完成Vigenere密码加解密程序的编写； 3、通过实验，加深对古典密码体制的了解，掌握对字符进行灵活处理的方法。 实验预习提示 多表代换密码 多表代换密码是指以一系列（两个以上）代换表一次对明文消息空间中的明文消息元素进行代换的加密方法。如果代换序列为非周期的无限序列，即对每个明文字母都采用不同的代换表（或密钥）进行加密，则相应的密码称为一次一密钥密码。 一次一密钥密码是理论上唯一不可破译的密码，可称为是无条件安全的。如果一个密码体制被称为是无条件安全的，即是指即便提供无穷的计算资源，密码分析者也无法攻破该密码体制。如果一个密码体制被称为是计算安全的，则是指密码分析者根据可利用的资源无法攻破该密码体制。 由于一次一密钥密码需要的密钥量和明文消息长度相同，因而难以广泛使用。为了减少密钥量，在实际应用中多采用周期多表代换密码，即代换表个数有限，重复地使用。典型的多表代换密码包括维吉尼亚（Vigenere）密码、博福特（Beaufort）密码、滚动密钥（running-key）密码、弗纳姆（Vernam）密码和转轮（rotor machine）密码等。 Vigenere密码概述 Vigenere密码译为维吉尼亚密码或维热纳尔密码，维吉尼亚密码曾多次被发明。该方法最早