Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 1.0/2.0 (http://www.flasher.ru/forum/forumdisplay.php?f=93)
-   -   Flash + Cryptograph (http://www.flasher.ru/forum/showthread.php?t=71241)

Aurum 02.11.2005 18:31

Пожалуйста:

Алгоритм RSA работает так:

1. Отправитель выбирает два очень больших про-
стых числа Р и Q и вычисляет два произведе-
ния N=PQ и M=(P-1)(Q-1).

2. Затем он выбирает случайное целое число D,
взаимно простое с М, и вычисляет Е, удовле-
творяющее условию DE = 1 MOD М.

3. После этого он публикует D и N как свой от-
крытый ключ шифрования, сохраняя Е как за-
крытый ключ.

4. Если S - сообщение, длина которого, опреде-
ляемая по значению выражаемого им целого
числа, должна быть в интервале (1, N), то оно
превращается в шифровку возведением в сте-
пень D по модулю N и отправляется получате-
лю S'=(S**D) MOD N.

5. Получатель сообщения расшифровывает его,
возводя в степень Е по модулю N, так как S =
(S'**E) MOD N = (S**(D*E)) MOD N.

** - возведение в степень


Часовой пояс GMT +4, время: 04:39.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.