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

[neuznana 0]

Добрый день

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

[Рашевский Роман 110]

Добрый день

Столкнулся с проблемой шифрования данных. Есть ли у кого-нибудь документация реализация алгоритмов 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 - в ПМ.