Solved

# How to compute d in RSA ?

Posted on 2005-04-28
786 Views
Hi ..
I made the first steps from RSA Algorithm :
Generate p , q
n=pq
phi(n)
gcd (e , phi)=1
then comes the Modular Inverse d ...................................
d=e^-1 mod phi
I need an algorithm explained to put the source code of a function called Compute_d(e,phi)
0
Question by:alim_maze

LVL 17

Accepted Solution

Hi,

Check this link. The algorithm is there.
http://www-math.cudenver.edu/~wcherowi/courses/m5410/exeucalg.html

Regards, Geo
0

Author Comment

Thank you Geo ..
I am reading ..
and will see if it solves my problem ..
0

Author Comment

Thank's to you Geo ..
you deserve it
I made the [function Compute_d (e,phi:integer):integer;] helping with your link , and it works ..
I'll ask another question (new) about RSA programming in Delphi:
(How to handle mod & power with huge numbers over int64 bits) ,so please keep in touch ..
but for this one it's done and you've got it .

0

## Join & Write a Comment Already a member? Login.

### Suggested Solutions

In this tutorial I will show you how to use the Windows Speech API in Delphi. I will only cover basic functions such as text to speech and controlling the speed of the speech. SAPI Installation First you need to install the SAPI type library, th…
Creating an auto free TStringList The TStringList is a basic and frequently used object in Delphi. On many occasions, you may want to create a temporary list, process some items in the list and be done with the list. In such cases, you have to…
It is a freely distributed piece of software for such tasks as photo retouching, image composition and image authoring. It works on many operating systems, in many languages.
Migrating to Microsoft Office 365 is becoming increasingly popular for organizations both large and small. If you have made the leap to Microsoft’s cloud platform, you know that you will need to create a corporate email signature for your Office 365…

#### 728 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

#### Need Help in Real-Time?

Connect with top rated Experts

20 Experts available now in Live!