使用密钥纠正错误

【问题标题】：Error correction using a key使用密钥纠正错误
【发布时间】：2010-11-21 19:29:10
【问题描述】：

我对当今的加密、签名、纠错等技术知之甚少。这是我的情况：

假设我有一个包含章节的长文档。我有一个小章节应该作为关键。我将传输此文档的介质很容易出错，但我相信密钥会顺利通过。传输后，我希望能够使用该密钥来纠正传输过程中可能发生的错误。

您能否介绍一下哪些技术适用于此？

谢谢。

【问题讨论】：

如果你只是想纠正错误，为什么还需要密钥？
en.wikipedia.org/wiki/Error_detection_and_correction

标签： encryption error-correction

【解决方案1】：

我认为您需要一个 HMAC（散列消息验证码），它从数据块中生成散列，并使用密钥。用key初始化hash函数，用hash依次处理每一章。具有密钥（正确通过）的接收者将能够检查 HMAC 的有效性。无效的 HMAC 将表明存在传输错误。请注意，如果密钥不是散列块的大小，则需要对密钥进行填充或拆分为块（必要时进行填充）。

Wikipedia 有一篇很好的文章，其中包含 Python、Perl、Ruby、C、Java 和 JavaScript 实现的链接

【讨论】：