实验1经典密码学实验.doc

实验1 经典密码学实验 1 实验目的 理解代替密码学加密过程 理解置换密码学加密过程 2 实验原理 2．1 Caesar(恺撒)密码 Caesar密码是传统的代替加密法，Caesar加密变换是：c = (m + k) mod 26 其中m是明文对应的数据，c是与明文对应的密文数据，k是加密用的参数，也为密钥。 很容易得到相应的Caesar解密变换是： m = D(c) = (c – k) mod 26 2.2 单表置换密码 单表置换密码也是一种传统的代替密码算法，在算法中维护着一个置换表，这个置换表记录了明文和密文的对照关系。在单表置换算法中，密钥是由一组英文字符和空格组成的，称之为密钥词组。 例如当输入密钥词组：I LOVE MY COUNTRY后，对应的置换表如下： abcdefghijklmnopqrstuvwxyzILOVMYCUNTRABDFGGHJKPQSWXZ3 实验环境 Windows和交换网络结构 VC++6.0和密码工具 4 实验步骤 4.1 手动完成Caesar密码 （1）在实验原理部分我们已经了解了Caesar密码的基本原理，那么请同学们写出当密钥k=3时，对应明文：data security has evolved rapidly的密文： 。 （2）进入实验平台，单击工具栏中的“密码工具”按钮，启动密码工具，在向导区点击“Caesar密码”。在明文输入区输入明文：data security has evolved rapidly。将密钥k调节到3，查看相应的密文，并与你手动加密的密文进行比较。 请根据密钥验证密文与明文对应关系是否正确。 4.2 Caesar加密 （1）进入“加密解密”｜“Caesar密码”视图，在明文输入区输入明文（明文应为英文），单击“加密”按钮进行加密。 请将明文记录在这里： 。 （2）调节密钥k的微调按钮或者对照表的移位按钮，选择合适的密钥k值，并记下该密钥k值用于同组主机的解密。加密工作完成后，单击“导出”按钮将密文默认导出到Caesar共享文件夹(D:\Work\Encryption\Caesar\)中，默认文件名为Caesar密文.txt。 （3）通知同组主机接收密文，并将密钥k通告给同组主机。 （4）单击“导入”按钮，进入同组主机Work\Encryption\Caesar目录（\\同组主机IP\Work\Encryption\Caesar），打开Caesar密文.txt。 （5）调节密钥k的微调按钮或对照表的移位按钮，将k设为同组主机加密时的密钥k值，这时解密已经成功。请将明文写出： 。 （6）将解密后的明文与同组主机记录的明文比较，请对比明文是否相同。 4.3 Caesar密码分析 （1）本机进入“密码工具”｜“加密解密”｜“Caesar密码”，在明文输入区输入明文（要求明文有一定的意义以便让同组主机分析）。 请将明文记录在这里： 。 （2）调节密钥k的微调按钮或者对照表的移位按钮，选择合适的密钥k值完成Caesar加密，单击“导出”按钮，将密文默认导出到Caesar共享文件夹中。 （3）通告同组主机（不要通告密钥值k）密文已经放在共享文件夹中，让同组主机获取密文。 （4）单击“导入”按钮将同组主机Caesar密文导入。 （5）调节密钥k的微调按钮或者对照表的移位按钮来调节密钥，从而进行密码分析（平均13次，最坏26次破解）。请将破解出的明文和密钥记录在这里： 密钥k= 。 明文 。 （6）将破解后的密钥和明文与同组主机记录的密钥和明文比较。如果不同请调节密钥k继续破解。 4.4 源码应用（选做） 设计Caesar加密工具，利用Caesar加密算法对文件进行加密。 单击工具栏“VC6”按钮，启动VC++6.0。选择“File”|“Open Workspace…”加载工程文件“C:\ExpNIS\Encrypt-Lab\Projects\Caesar\Caesar.dsw”。基于此工程进行程序设计。