Перейти к содержанию
neuznana

Алгоритм шифрования RSA

Recommended Posts

neuznana

Добрый день

Столкнулся с проблемой шифрования данных. Есть ли у кого-нибудь документация реализация алгоритмов RSA, MD5, MD4, RC4, RC5, DSA?

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты
Рашевский Роман
Добрый день

Столкнулся с проблемой шифрования данных. Есть ли у кого-нибудь документация реализация алгоритмов RSA, MD5, MD4, RC4, RC5, DSA?

RSA:

1. Имеем пару очень больших простых чисел 'p' и 'q' и их произведение - 'N';

2. Также имеем число 'e' такое, что 'e' и '(p-1)*(q-1)' - взаимнопростые;

Тот кто хочет передать нам информацию в зашифрованном виде берет наши числа 'N' и 'e' (естественно, что 'p' и 'q' необходимо держать в секрете), затем он берет свою исходную информацию, обозначим ее за 'M', далее он зашифровывает ее по алгоритму:

C = M^e mod N , где 'C' - это конечные зашифрованные данные, затем зашифрованные данные отправляются адресату (в данном случае нам), а мы расшифровываем данные по следующему алгоритму:

1. Вычисляем секретный ключ 'd':

e*d = 1 mod (p-1)*(q-1) ;

2. Расшифровываем информацию по алгоритму:

M = C^d mod N .

Вот собственно и вся "документация", подробнее с примерами конкретной реализации RSA - в ПМ. :)

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Создайте учетную запись или войдите, чтобы комментировать

Вы должны быть пользователем, чтобы оставить комментарий

Создать учетную запись

Зарегистрируйте новую учётную запись в нашем сообществе. Это очень просто!

Регистрация нового пользователя

Войти

Уже есть аккаунт? Войти в систему.

Войти

×