- 63
- 0
- 约 8页
- 2018-06-08 发布于贵州
- 举报
实现单表代换加密并对其攻击
对单表代换加密算法的实现和攻击
——P阮琪森
单表代换加密算法的实现
对单表代换加密算法的理解。
单表代换加密算法是传统对称加密算法的一种,它主要是通过输入的密钥建立一个明文字符和密文字符的映射表来实现加密。它的密钥空间为26!,因此它相对于Caesar密码在抗穷举攻击方面有了很大的改进。但是在抗频率统计攻击方面就显得很脆弱,只要密文的长度足够,就可以轻易地进行唯密文攻击。
单表代换加密算法的设计。
明文plaintext密文ciphertext加密代换解密代换建立代换表建立代换表密钥检查明文plaintext密钥
明文plaintext
密文ciphertext
加密代换
解密代换
建立代换表
建立代换表
密钥检查
明文plaintext
密钥key
密文ciphertext
密钥key
代表代换解密算法设计单表代换加密算法设计
代表代换解密算法设计
单表代换加密算法设计
如上图所示,加密者先输入密钥key,用算法检查key是否符合规范,比如说不能重复,而且密钥要有26个字符。然后根据密钥,把密钥中的字符和明文中存在的字符26个字母一一对应起来,即建立代换表。然后输入明文plaintext,利用代换表把明文中的字母代换成代换表中相应的字母,从而生成密文。
解密时,输入密钥建立代换表,然后像加密一样,把密文中的字母代换成代换表中相应的字母,从而再现明文。
程序
原创力文档

文档评论(0)