hash - 哈希函数和完整性

Question

考虑以下情况：

1. 我有一个字符串 s 和哈希函数 H 生成哈希“h”。
2. 我将 s 和 h 都发送给另一个。
3. 他将s和h发回给我。
4. 在接收到的 s 和 h 上，我执行 h'=H(s) 并将其与接收到的 h 进行比较，如果它们相同，则意味着在步骤 3 中接收到的 si 与我在步骤 2 中发送的完全相同。

那是对的吗？

如果有人有 h 和 s 但没有 H 哈希函数，他能发现（或创建）H 函数吗？

谢谢

Answer 1

1. 是的，如果哈希相同，则两个字符串都相同，但可能会出现哈希冲突。

2. 在一般情况下，不可能从字符串及其哈希值对哈希函数进行逆向工程。显然，如果散列函数是常见的（SHA1），“攻击者”尝试不同的标准散列算法并查看使用了哪个是微不足道的。但这可以通过散列s和一些秘密来解决。