首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >AES-CBC哈希函数碰撞电阻

问AES-CBC哈希函数碰撞电阻
EN

Cryptography用户
提问于 2021-11-04 21:31:03
回答 1查看 702关注 0票数 1

我使用AES-CBC作为散列函数,它加密长度为n的块,m= (m1,m2,…,mn)。IV有一个块长,加密密钥长度为128、192或256位。

我会有碰撞吗?如果是这样,我怎样才能找到例子呢?

我希望每2^(n/2)散列找到一次碰撞,但我不认为这将使我在今后10000000年内找到任何匹配。

EN

回答 1

Cryptography用户

回答已采纳

发布于 2021-11-04 22:10:01

我使用AES-CBC作为散列函数,它加密长度为n的块,m= (m1,m2,…,mn)。IV有一个块长,加密密钥长度为128、192或256位。

问题:

  • 钥匙是什么?它是事先修好的,还是什么秘密?顺便说一句:如果它是“某个秘密”,那么您就没有一个标准的散列函数(其中整个解密码都是公开的;您可能有一个MAC,但见下文)。
  • 哈希输出是什么?是整个加密的消息,还是仅仅是最后一块。

以下是各种可能性:

  • 如果密钥是预先修复的,并且哈希是整个加密消息,那么您当然不会有冲突(因为您可以解密和获取原始消息--如果有冲突,您就不能这样做)。当然,只要是原始消息,哈希就不是很有趣。
  • 如果键是预先固定的,而哈希是最后一个块,那么就很容易创建冲突(和预图像)-攻击者生成预映像所需做的所有工作就是构造消息(除了一个块),插入已知的开始状态(IV)和最终状态(目标哈希),并向中间工作--可以很容易地找到该未指定块的必要状态。
  • 如果密钥未知,哈希是最后一个块,这实际上是CBC的构造。对于固定长度的消息,它是一个不错的消息身份验证代码--但是,如果攻击者可以改变消息长度,他可能会产生伪造和冲突。
票数 2
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

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

复制
相关文章

相似问题

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