问是否有一种方法可以知道散列中是否存在明文子字符串？
EN

Cryptography用户

提问于 2017-10-26 13:19:04

回答 1查看 59关注 0票数 0

假设我有4个字符串- A，B，C& D，我将它们按任意顺序连接并散列:A+B+C+D或A+C+B+D，并将它们发送给另一方。我们把这叫做X。

我还可以将A的散列单独发送给同一方(但不能以纯文本发送)。在创建X时，我是否可以使用任何算法来判断字符串A是否被使用？

回答已采纳

发布于 2017-10-26 17:37:10

简短的回答:不完全是。我认为你能找到的最接近的东西是“密码累加器”。我可以累积字符串A、B、C、D的单独散列，但即便如此，测试结果中的A是否需要的不仅仅是累加器本身--您还需要一个称为“A的见证”的数据--这是一个单独的数字，“证明”A在累加器中。

梅克尔树也有同样的问题--要证明A在树中，你需要的不仅仅是树的最终总数。您还需要知道A在树中的位置，以及树的其他分支的散列。

票数 2

页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

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

复制

相似问题

问是否有一种方法可以知道散列中是否存在明文子字符串？EN