Исправление ошибок с помощью ключа

Question

Я не очень много знаю о современных технологиях шифрования, подписи, исправления ошибок и т. Д. Вот моя ситуация:

Допустим, у меня длинный документ с главами. У меня есть одна небольшая глава, которая должна стать ключом. Среда, в которую я передам этот документ, подвержена ошибкам, но я уверен, что ключ пройдет через нормально. После передачи я хотел бы использовать этот ключ для исправления возможных ошибок, которые могли произойти во время передачи.

Не могли бы вы дать представление о том, какие методы подходят для этого?

Спасибо.

Answer 1

Я думаю, что вам нужен HMAC (хешированный код аутентификации сообщений), который создает хэши из блоков данных и использует ключ.Инициализируйте хеш-функцию с помощью ключа и последовательно обрабатывайте каждую главу с помощью хеш-функции.Получатель с ключом (который проходит, хотя и правильно) сможет проверить действительность HMAC.Неверный HMAC укажет, что произошла ошибка передачи.Обратите внимание, что если ключ не является размером хеш-блока, то ключ должен быть дополнен или разбит на блоки (и дополнен, если необходимо).

В Википедии есть хорошая статья со ссылками на реализации на Python, Perl, Ruby, C, Java и JavaScript