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

作　　者：杨振 杨帆 夏山 高钏淏 万贺 

机构地区：[1]成都信息工程大学网络空间安全学院,四川610200

出　　处：《网络安全技术与应用》2020年第10期52-55,共4页Network Security Technology & Application

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

关 键 词：维吉尼亚密码 异或 密钥长度 

分 类 号：TN918.4[电子电信—通信与信息系统]