Следует заметить, что возведение в степень, применяемое в алгоритме RS А, требует массу процессорного времени. Для сравнения, алгоритм DES работает в 100 раз быстрее в программном исполнении и от 1000 до 10 000 раз быстрее в аппаратной реализации.

В результате на практике алгоритм RSA часто применяется в комбинации с алгоритмами DES или AES. Например, если Алиса хочет срочно послать Бобу большое количество зашифрованных данных, она зашифровывает данные алгоритмом DES, для чего использует произвольно выбранный ключ Ks, иногда называемый ключом сеанса. Этот ключ Алиса зашифровывает открытым ключом Боба, то есть вычисляет с = (Ks)e mod п. Данные, зашифрованные алгоритмом DES, и ключ сеанса, зашифрованный открытым ключом Боба, Алиса пересылает Бобу. Боб расшифровывает ключ сеанса своим открытым ключом, после чего он может расшифровать сами данные.
Описанные операции шифрования и дешифрирования по алгоритму RSA напоминают какой-то фокус. Каков принцип работы этого алгоритма? Чтобы понять, как работает алгоритм RSА, нам нужно познакомиться с арифметическими операциями по модулю п. В подобной арифметике выполняются обычные действия сложения, умножения и возведения в степень. Однако результат каждого действия заменяется целым остатком от деления этого результата на п. В алгоритме RSА используется число п = pq, где р и q являются большими простыми числами.

Your comment:

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

Remember Me