摘要函数，其输出大小<=输入大小

Question

我正在处理具有固定长度字段的固定长度记录。 这些字段中的一些是敏感的...认为帐号。 假设我的记录中的帐号定义为最多19个字节。 我想查找（或创建）帐号的哈希，其结果本身不超过19个字节。 这样，我仍然可以通过此字段将记录相关联，原始值不可恢复，并且重要的是我的固定长度记录和字段大小未更改。 基本上，对于任何字段a，f（a）= a'，其中sizeof（a）== sizeof（a'）。 即使不是加密安全的，这也是可能的吗？

Answer 1

如果要将哈希大小限制为19个字节，则可以简单地截断标准哈希。 显然，这增加了哈希冲突的可能性（两个帐号哈希值相同）。

另请参见讨论截断的问题 。

但是，原始值可以通过蛮力恢复。 帐号的数量可能不会很大，因此有人可以将它们全部枚举，通过相同的哈希算法运行它们，并确定给定记录的原始帐号。 这是一个实际漏洞，在实践中已被用来对数据进行匿名处理。

Answer 2

我无法直接回答您的问题，但是我相信您正在寻找的被称为“令牌化”。 使用标记化而不是简单的摘要或哈希方案的一个原因是避免与冲突有关的问题。 一些提供程序甚至会执行这种确切的令牌化类型，例如用有效的令牌替换信用卡号（就格式而言），该令牌可以像普通的信用卡号一样进行处理而不会暴露任何敏感信息。