|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.05.2009, 22:21 | #1 |
Пользователь
Регистрация: 15.03.2008
Сообщений: 19
|
криптосистема rsa на delphi
у меня возникли проблемы с реализацией криптосистемы rsa.шифрование работает нормально, а вот с дешифрованием проблемы.дело в том что надо подносить числа в слишком большую степень, а не один с типов данных не поддерживает такие числа.может я не правильно нахожу d и e. если можно помогите.
вот алгоритм rsa: RSA – криптографическая система открытого ключа, обеспечивающая такие механизмы защиты как шифрование и цифровая подпись (аутентификация – установление подлинности). Криптосистема RSA разработана в 1977 году и названа в честь ее разработчиков Ronald Rivest, Adi Shamir и Leonard Adleman. Алгоритм RSA работает следующим образом: берутся два достаточно больших простых числа p и q и вычисляется их произведение n = p*q; n называется модулем. Затем выбирается число e, удовлетворяющее условию 1< e < (p - 1)*(q - 1) и не имеющее общих делителей кроме 1 (взаимно простое) с числом (p - 1)*(q - 1). Затем вычисляется число d таким образом, что (e*d - 1) делится на (p - 1)*(q – 1). * e – открытый (public) показатель * d – частный (private) показатель. * (n; e) – открытый (public) ключ * (n; d). – частный (private) ключ. Делители (факторы) p и q можно либо уничтожить либо сохранить вместе с частным (private) ключом. Если бы существовали эффективные методы разложения на сомножители (факторинга), то, разложив n на сомножители (факторы) p и q, можно было бы получить частный (private) ключ d. Таким образом надежность криптосистемы RSA основана на трудноразрешимой – практически неразрешимой – задаче разложения n на сомножители (то есть на невозможности факторинга n) так как в настоящее время эффективного способа поиска сомножителей не существует. Последний раз редактировалось Paul11j; 19.05.2009 в 22:24. |
05.06.2009, 20:41 | #2 | |
Пользователь
Регистрация: 03.06.2009
Сообщений: 16
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
криптосистема Эль-Гамаля | Nanochka | Помощь студентам | 16 | 21.04.2012 10:53 |
Алгорим RSA | LT. | Помощь студентам | 4 | 05.06.2009 22:36 |
Шифрование по алгоритму RSA | Эльмирчик (ms) | Помощь студентам | 1 | 05.06.2009 20:51 |
блок-схема RSA | ара | Помощь студентам | 1 | 25.04.2009 15:19 |
RSA SecurID проблема(( | marselaz | Безопасность, Шифрование | 1 | 07.01.2009 11:42 |