криптосистема rsa на delphi

[Paul11j]

у меня возникли проблемы с реализацией криптосистемы 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) так как в настоящее время эффективного способа поиска сомножителей не существует.

[basker2007]

Сообщение от Paul11j

Если бы существовали эффективные методы разложения на сомножители (факторинга), то, разложив n на сомножители (факторы) p и q, можно было бы получить частный (private) ключ d. Таким образом надежность криптосистемы RSA основана на трудноразрешимой – практически неразрешимой – задаче разложения n на сомножители (то есть на невозможности факторинга n) так как в настоящее время эффективного способа поиска сомножителей не существует.

Наверное обрадую, но такие методы существуют. Данным вопросом занимается предмет - Теоретико-числовые методы в криптографии. есть математические способы решения данной задачи. Они позволят разложить любое число на его сомножители. В какой области искать я тебе подкинул. дальше дело за тобой))) если что-то не обусдаешь то пиши в асю. По ТЧМК у меня где-то были лекции.