首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >部分已知的明文会削弱散列吗?

问部分已知的明文会削弱散列吗?
EN

Stack Overflow用户
提问于 2009-09-22 16:50:26
回答 3查看 1.7K关注 0票数 1

这是一个关于身份验证方案的问题。

假设我有一个共享的秘密字符串S,和两台计算机,C1和C2

instructions

  • C1
  • Computer one (C1)将随机字符串(R)发送给计算机2 (C2)
  • C2 hash (例如SHA256) S和R ( SR )
  • C2的级联将SR的哈希发送给C1,并将接收到的SR哈希与SR本身的哈希进行比较,如果它们匹配
  • Wash、漂洗、重复使用不同的R

值,则执行指令。

现在,我想知道的是,如果有人拦截了大量的R值和大量的SR哈希,他们能用它作为一个“婴儿床”来计算出S是什么,从而允许他们伪造指令吗?

在这里,我已经知道了MITM攻击的潜在可能性(攻击者拦截响应、更改指令并转发)。

老实说,我不知道我在这里处理的是什么,我只有一点点关于加密的历史知识,但这包括使用婴儿床来破解它们。我不是一个理论家,所以任何你能明确告诉我的关于特定的强哈希的东西都是很好的。

考虑到现有共享秘密字符串的约束,也欢迎其他身份验证方案,如本例所示。如果把S作为AES的密钥,我会更好吗?如果我这样做,我还能在加密的消息中使用这个来防止重放攻击吗?

任何和所有的建议欢迎,我有点偏离了我的问题在结尾,所以请随意偏离在您的答案!

EN

回答 3

Stack Overflow用户

发布于 2009-09-22 17:01:14

回答你的问题:

不,打破散列的唯一方法是蛮力,因为原点上的小差异意味着哈希算法的输出有很大的差异(考虑到该算法很可能没有中断)。你必须认识S才能在这里表演MITM。

但是,Byron Withlock是正确的:

当有许多更好的方案可用时,

使用自制的加密方案是疯狂的。把加密留给专家。-拜伦·惠特洛克4分钟前

我和拜伦在一起。只要用一些现成的东西,并由有线索的人来测试。那SSL呢?- 57秒前的史蒂文·苏迪特,

票数 1
EN

Stack Overflow用户

发布于 2009-09-22 17:31:39

许多密码散列函数容易受到长扩展攻击。这意味着如果攻击者知道散列(S),但不知道S,那么他可能仍然能够为某些消息M计算散列(S 000-M)--例如,攻击者可能会通过向其中一方发送质询字符串"“来尝试获取散列(S)。你的计划没有详细的描述。因此,目前尚不清楚这种长度扩展攻击是否可能。为了避免此类攻击,您可能会考虑使用HMAC,而不是您建议的更简单的散列方案。

票数 0
EN

Stack Overflow用户

发布于 2009-09-23 12:48:06

这个方案很弱,因为指令本身没有经过身份验证。您希望发送R+指令的MAC,并确保R是固定长度的,这样攻击者就不会在R和指令之间乱搞。

我认为随机值的目的是为了确保发出的指令的“新鲜度”?

如果SSL不能满足您的需要,您也可以考虑使用gpg。这可能比土生土长的密码好多了。

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

https://stackoverflow.com/questions/1461240

复制
相关文章

相似问题

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