唯一解距离

唯一解距离简介

唯一解举例回答了这样一个问题:当对密文进行暴力破解时,可能解密出唯一有意义的明文所需要的最少密文量是多少?答案取决于英语的冗余程度。我们举个简单的例子:

比如说,我们给定了一个待解密的消息:FJKFPO(它使用替换密码加密),那我们可以破解它吗?

答案

我们不一定能破解这段密文,虽然它很短,但是可以找到很多种符合要求的单词,但在我们永远不知道哪个单词是真正的原始明文

thatis
ofyour
season
onyour
thatwe
thetop
thetwo
oxford
thatin
thatof

冗余

替换密码的密钥由26个字母组成,密钥的总数是26!(阶乘)。则以比特为单位测量的信息量为:

待补充

唯一解距离

待补充

引文

关于唯一解距离问题有歧义可参考:

王勇.美国数学家香农唯一解距离理论探究[J].信息网络安全,2009(08):61-63.