Интернет магазин китайских планшетных компьютеров

Компьютеры - Криптосистема Рабина - Шифрование

Для шифрования используется только открытый ключ n. С помощью его исходный текст преобразовывается в зашифрованный. Для шифрования сообщения m нужно просто вычислить:

.

Таким образом, шифрование состоит из операции умножения по модулю N, что обеспечивает более высокую скорость шифрования, чем в RSA, даже если в последней выбирают небольшую шифрующую экспоненту.

В нашем примере. Пусть исходным текстом является m = 20. Тогда зашифрованным текстом будет:

.

Расшифрование

Расшифрование в этом алгоритме более сложное. Для него нужен закрытый ключ p и q. Процесс выглядит следующим образом:

Сначала, используя алгоритм Эвклида, из уравнения находим числа y_p и y_q.

Далее, используя китайскую теорему об остатках, можно вычислить числа

.

Один из этих корней r, -r, s, -s является истинным открытым текстом m .

Вернемся в нашему примеру: В результате расшифровки получаем: . Видим, что один из корней является исходным текстом m.