讲座-密码算法.pptVIP

密码算法 高文宇 gwy@gdcc.edu.cn 内容提要 古典密码算法 Diffie-Hellman密钥交换算法 RSA非对称加密算法 恺撒加密法 Caesar Cipher: 消息中每个字母换成向后三个字母的字母。 ATUL?DWXO 容易被强力攻击法（Brute-force attack）破解 相关的变形：单词替换，块替换 栅栏加密技术 例如明文：Come home tomorrow （1）将明文写成如下格式 C m h m t m r o o e o e o o r w （2）然后一行一行地产生密文，得到：Cmhmtmrooeoeoorw 简单分栏变换加密技术 按行写入，按列读出 Vernam加密法 （1）把每个明文字母当作一个数字，如A=0，B=1，…，Z=25 （2）将明文每个字母与输入密文中的相应字母相加 （3）如果得到的和大于25，则进行模运算 （4）将和变成相应字母，得到输出密文 Vernam加密法 对称加密和非对称加密 对称加密和解密使用的密钥是相同的，类似于我们通常使用的“锁”。对称加密的问题是：通信双方需要共享相同的密钥，因此如何安全地传递密钥是最大的问题。 非对称加密和解密使用的密钥是不同的