Алгоритм RSA подразумевает два тесно связанных этапа.
1. Выбор открытого и личного ключей.
2. Шифрование и дешифрирование.
Чтобы получить открытый и личный ключи, Боб должен выполнить следующие действия.

1. Выбрать два больших простых числа р и q. Насколько большими должны бытьчисла р и q? Чем больше эти числа, тем труднее взломать шифр RSА, но тембольше времени потребуется для шифрования и дешифрирования. В RSALaboratories рекомендуют выбирать числа/? и q так, чтобы их произведение былодлиной около 1024 бит для корпоративного использования и 768 бит для «информации менее важной» (возможно, кого-то удивит, почему корпоративное использование считается более важным, нежели какое-либо иное!). Теманахождения больших простых чисел обсуждается в
2. Вычислить
n=pq и z=(p-l)(q-l).
3. Выбрать число е, меньшее, чем п, у которого нет общих делителей (кроме 1)с числом 2. (В этом случае говорят, что числа еиг являются относительно простыми.) Буква «е» используется потому, что с нее начинается английское слово«encryption» (шифрование).
Найти число d, такое чтобы ed - 1 без остатка делилось на 2. Буква «d» используется, потому, что с нее начинается английское слово «decryption» (дешифрирование). Другими словами, при заданном числе е мы выбираем число d такое, что остаток от деления ed на z равен 1. (Остаток от деления целого числа х на целое число п обозначается как х mod п.)
4. Открытый ключ Кв+, доступ к которому Боб предоставляет всему миру, — это пара чисел (n, е); а личный ключ Боба, Кв — пара чисел (n, d).

Your comment:

Name:
E-mail/HTTP:
Are you spammer?

Remember Me