Заменить пару чисел <a, b> парой <b, r>, перейти к пунк-
ту 2.
В данном алгоритме все вычисления можно производить по модулю большего из чисел
a и
b. Отрицательное число
–q заме- няется положительным, полученным путем вычитания числа
q из числа, взятого в качестве модуля. Например, если из чисел
a и
b большим является число
b, то все вычисления можно произво- дить по модулю числа
b, при этом
–q будет представлено как
b – q. Скорость работы алгоритма и количество производимых им операций примерно равняется соответствующим параметрам алгоритма Евклида, описанного выше.
Большие числа и работа с ними
На данный момент времени рекомендуется в качестве чисел
e и
d брать числа, длиной не менее 768 бит. Ключ в 1024 бит яв- ляется достаточно надежным для обычных целей шифрования. Для повышенной безопасности рекомендуется брать ключи раз- мером 2048 бит, то есть числа
p и
q должны иметь разрядность вдвое ниже чисел
e,
d,
m и
n (
p и
q рекомендуется брать пример- но одного порядка, но не слишком близко друг к другу).
Достарыңызбен бөлісу: 
