2010-11-21 3 views
0

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

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

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

спасибо.

+1

Зачем вам нужен ключ, если вы просто хотите, чтобы исправить ошибки? –

+0

http://en.wikipedia.org/wiki/Error_detection_and_correction – CodesInChaos

ответ

0

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

Wikipedia имеет хорошую статью со ссылками на реализацию в Python, Perl, Ruby, C, Java и JavaScript

Смежные вопросы