用于检查字符在加密字符串中连续多次出现的概率的公式

时间:2013-05-29 10:15:08

标签: cryptography statistics character formula

我今天的问题非常具体,而不是编程,更多是关于统计数据。

我问自己是否有一个公式,一个角色可能连续出现多次。我假设键盘上的每个可打印字符(95)同样可能出现,因此公式将类似于:

1/95^n(*95) (= 1/95^(n-1))

(* 95如果你没有假设哪个角色并且对任何角色都满意的话)

我很抱歉眼睛受伤的格式化,但我不知道如何更清楚地格式化

现在这是一个很好的公式,但它是基于太多的假设,我相信有人做了更多,而不是一个有根据的猜测。你能指点一篇论文,一个人或只是公式吗?

编辑:对于不同的加密算法,这可能会有所不同。到目前为止,我还没有进入密码学的统计领域。如果有人可以提供一篇论文(特别是角色出现概率),那也很好。

1 个答案:

答案 0 :(得分:1)

理想情况下,密码应该产生与随机数据无法区分的密文。事实上,任何不符合这一标准的密码根本都是微弱的。

在随机数据中,每个字节值的可能性相同。一个8位字节可以有256个不同的值,因此具有相同值的 n 连续字节的概率是(1/256)^( n -1)。< / p>