схема Рабина

[biale]

Здравствуйте!
Хочу попросить помощи в следующем вопросе:
Моя дипломная работа посвящена криптосхеме Рабина. Процесс дешифровки в ней нетривиален, а потому возникают сложности! Многие авторы советуют вводить в реальное исходное сообщение избыточную информацию, позволяющую отличать правильные тексты от неправильных. Однако никто не описывает этот процесс, т.е. что имеется в виду. Буду очень благодарна за любую информацию по этому поводу. Может кто-то сталкивался с подобной проблемой или знает о что-нибудь полезное.

[maxal]

Простейший способ - приписывание к сообщению его контрольной суммы (CRC32, MD5 и т.п. на выбор).
При расшифровке текста затем нужно будет проверять эту сумму, если сходится - текст правильный, нет - "неправильный".

[biale]

Что Вы имеете в виду под контрольной суммой? Поясните мне, пожалуйста, на примере:
Пусть мы шифруем слово "ДА". Его числовое представление есть: 0501, тогда контрольная сумма = 6???

[maxal]

biale писал(а):

Что Вы имеете в виду под контрольной суммой? Поясните мне, пожалуйста, на примере:
Пусть мы шифруем слово "ДА". Его числовое представление есть: 0501, тогда контрольная сумма = 6???

Как простейший пример контрольной суммы - да. Тогда вместо 0501 шифруем 050106. А потом при расшифровке проверяем, чтобы сумма всех предыдущих кодов букв равнялась последнему коду - в этом случае текст будет считаться "правильным".

А вообще см. Контрольная сумма и далее по ссылкам.

[biale]

thank you ever so much