adontz wrote:
> R>Секретный ключ — это то, что хранится у владельца. Например — пара
> R>простых чисел и число, взаимно простое с обоими. Открытый ключ — то, что
> R> хранится в открытом доступе. Например, произведение простых чисел и то
> R>самое число, взаимно простое с ним. Предложенное решение: в закрытый
> R>ключ (часть информации о ключе, хранимой у владельца) включть весь
> R>открытый ключ.
>
> Я правильно понимаю, что тогда ключи будут разной длины? Вообще можно
> какой-нибудь коротенький пример на 1-2 значных цифрах, потому что я в
> теории RSA не очень...

Я помню 7,7,5. Это закрытый ключ. Публикую 49,5 — открытый ключ. Для
того, чтобы сообщить мне число взаимно простое с 49 его надо возвести в
5=ю степень по модулю 49. Я знаю разложение 49=7*7, поэтому могу извлеь
корень степени 5 по модулю 49.

НО! ключ имеет структуру, поэтому не каждая последовательность нужной
длины — ключ. Длины ключей можно фиксировать — мало, что ли, 1000-битных
простых....