hash - 手工/数学地做哈希

Question

我想学习如何手工计算散列(比如用纸和铅笔)。这可行吗？任何有关从哪里了解这一点的指示都将不胜感激。

Answer 1

这取决于你想做的散列。您可以非常轻松地手动执行一个非常简单的散列——例如，一个简单的散列是获取字符串的 ASCII 值，并将它们相加，通常是在字符之间进行左旋转。因此，要对字符串“Hash”进行哈希处理，我们将从字母的 ASCII 值(十六进制)开始:48 61 73 68。我们将把它们加在一起，将结果在字母之间向左旋转 4 位(在 16 位字中):

0048 + 0061 = 00A9
00A9 <<< 4 = 0A90
0A90 + 0073 = 0B03
B03 <<< 4 = B030
B030 + 68 = B098

结果:B098

手动进行加密散列将是一个相当不同的故事。这当然仍然是可能的，但是委婉地说，非常乏味。加密散列通常要复杂得多，而且(更重要的是)几乎总是有很多“轮”，这意味着您基本上要重复一组步骤多次才能从输入到输出。从经验来看，仅在调试器中单步执行 SHA-1 以确保您已正确实现它是一件很痛苦的事情——全部手动完成会非常糟糕(但正如我所说，无论如何肯定是可能的)。