Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=2163836 Sat, 10 Jan 2009 13:43:15 +0000 PGP https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=2163836 7in X , а эта статья подойдет?]]> AntiAspirant Алгоритмы https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=2163603 Sat, 10 Jan 2009 09:20:13 +0000 PGP https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=2163603
Могу взятся за проект(платно ественно)]]> Dethlord Алгоритмы https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=2162680 Fri, 09 Jan 2009 07:33:39 +0000 PGP https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=2162680 яяяяяя Алгоритмы https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=92107 Wed, 26 Mar 2003 09:38:18 +0000 PGP https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=92107 Цитата IX0DeS, 26.03.03, 11:58:26
собсно... читать доки про системы с открытым ключом.
одни из алгоритмов RSA

Блин прикол. :).Сегодня утром прохадил мимо книжного ларька открыл книжку по криптографии и первое что мне попалось  - алгоритм RSA и его реализация ::).А в топике уже спрашивают  ::).Все это не спроста ::)]]> Member_3696 Алгоритмы https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=92106 Wed, 26 Mar 2003 08:58:26 +0000 PGP https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=92106 одни из алгоритмов RSA

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

... ну вот и все.. :)

ЗЫ
а что никто не отвечал то ?  ;D

]]> IX0DeS Алгоритмы https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=92105 Mon, 24 Mar 2003 16:31:51 +0000 PGP https://forum.sources.ru/index.php?showtopic=9485&view=findpost&p=92105 Как можно шифровать по одному ключу, а дешифровывать по другому, причём один ключ через другой вычислить нельзя... :)]]> Jin X Алгоритмы