|
|
RSA (авторы: Rivest, Shamir и Alderman) это система с открытым ключом (public-key) предназначенная как для шифрования, так и для аутентификации была разработана в 1977 году. Она основана на трудности разложения очень больших целых чисел на простые сомножители.
RSA очень медленный алгоритм. Для сравнения, на програмном уровне DES по меньше мере в 100 раз быстрее RSA, на апаратном аж в 1,000-10,000 раз, в зависимости от выполнения.
RSA алгоритм:
1. Берутся два очень больших целых числа P и Q и
находятся N=PQ и M=(P-1)(Q-1)
2. Выбирается случайное целое число D, взаимно
простое с M и вычисляется E=(1 MOD M)/D
3. Потом публикуется D и N как открытый ключ, E
сохраняется в тайне.
4. Если S - сообщение, длина которого, определяемая
по значению выражаемого им целого числа, должна
быть в интервале (1,N), то оно превращается в
шифровку возведением в степень D по модулю N и
отправляется получателю S'=S^D MOD N
5. Получатель сообщения расшифровывает его,
возведя в степень E (число E ему уже известно) по
модулю N, т.к. S=(S'^E MOD N)=S^(DE) MOD N