首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >雪崩效应系数的计算

雪崩效应系数的计算
EN

Cryptography用户
提问于 2016-04-05 12:19:58
回答 1查看 3K关注 0票数 10

给出了哈希函数的严格雪崩判据矩阵/依赖矩阵,如何计算它的雪崩系数。我想要计算一个参数(值),它表示给定哈希函数的雪崩效应量。

我曾经想过计算矩阵的平均值,但我不确定这是正确的。

后续论文讨论了雪崩系数,但他们没有提到计算方法。

EN

回答 1

Cryptography用户

发布于 2016-09-12 22:29:16

我这样做是为了SHA 512:-

  1. 生成一个长512位的随机数,称为O
  2. 随机翻转一位以生成数字F
  3. 计算X= SHA(O) xor SHA(F)
  4. 算不算。在X中的集合位
  5. 系数Ksac =X /512 (注)
  6. 漂洗并重复百万次,以得到Ksac的平均值。

(注)这应该是整数除法吗?

这是我将SHA 512与DIY散列函数进行100,000次测试比较的结果:-

我认为Gupta & Yadav是自己设计的,但这是一个很好的指标。

虽然Ksac是一个好的,但我担心他们的结果。它们的Ksac(SHA-256)比预期值高出8% .我做了数以百万计的跑步,因为这只需要几分钟。也许他们只做了100次。或者,也许SHA-256并没有表现出完全的雪崩效应,而且他们真的在做一些大的事情。无论是哪种情况,我都希望讨论8%,因为这与预期接近十分之一。这篇论文似乎很轻,我怀疑这是硕士论文,而不是研究。

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

https://crypto.stackexchange.com/questions/34269

复制
相关文章

相似问题

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