一种基于卡西斯基试验的密钥破译算法分析

• 作者: 万贺 夏山 杨帆 杨振 高钏淏
• 来源期刊: 网络安全技术与应用
• 关键词: 维吉尼亚密码 异或 密钥长度
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 加解密技术
• 页码范围: 52-55
• 页数: 4页
• 语种: 中文

摘要

卡西斯基试验(Kasiski examination)是弗里德里希·卡西斯基于1863年提出的针对维吉尼亚密码的破译方法,它通过在密文中搜索长度大于3的相同密文序列并计算几者之间相隔的字母个数来推测密钥的长度.且维吉尼亚算法对密钥的简单填充处理使得它易于破解,对后世提出"完善保密性"也产生了一定影响.本文的算法基于卡西斯基试验,通过循环移位法确定密钥长度.随机模拟实验表明,它可以简单、高效、准确地提取对密钥进行了错误填充的流密码的密钥长度.