首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用于检查字符在加密字符串中连续出现多次的概率的公式

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

Stack Overflow用户
提问于 2013-05-29 18:15:08
回答 1查看 78关注 0票数 0

我今天的问题相当具体,不是关于编程的,而是关于统计的。

我问自己,是否有一个公式,一个字符可能会在一排出现多次。我假设键盘(95)上的每个可打印字符都同样有可能出现,因此公式将如下所示:

代码语言:javascript
复制
1/95^n(*95) (= 1/95^(n-1))

(*95如果你没有做任何假设,那么你对任何角色都很满意)

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

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

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

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2013-06-01 02:30:34

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

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

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/16811204

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档