Фрактация вселенной

........Рука, ухо, глаз это всё - фрактация человека
а человек это - фрактация (подобие) галактики
это и означает по образу и подобию ......
......Алгоритм шифрования RSA основывается на следующей процедуре:

Генерация двух различных простых чисел p и q.
Вычисление n=pq и ;=(p-1)(q-1).
Поиск целого числа e, 1<e<;, такого, что НОД(e,;)=1.

Сообщение в этой системе представлено в виде числа, принадлежащего интервалу [0,n-1].
Шифруемый текст каким-нибудь способом преобразовывается в такие сообщения (числа, принадлежащие интервалу [0,n-1]).
Чтобы зашифровать текст, для каждого сообщения m, необходимо вычислить c=me mod n.

Для дешифровки текста выполняется следующая процедура: найти такое d, чтобы ed=1 mod ;, затем для каждого зашифрованного сообщения c вычислить m=cd mod n.

Существуют такие значения e и m, что me mod n=m.
Сообщения m, для которых me mod n=m, будем называть открытыми.

Проблема выбора e состоит в том, что не должно быть слишком много открытых сообщЕНИЙ!


Рецензии