How to compute d in RSA ?

Posted on 2005-04-28
Last Modified: 2008-02-01
Hi ..
I made the first steps from RSA Algorithm :
Generate p , q
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)
Question by:alim_maze
    LVL 17

    Accepted Solution


    Check this link. The algorithm is there.

    Regards, Geo

    Author Comment

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

    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 .


    Featured Post

    How to run any project with ease

    Manage projects of all sizes how you want. Great for personal to-do lists, project milestones, team priorities and launch plans.
    - Combine task lists, docs, spreadsheets, and chat in one
    - View and edit from mobile/offline
    - Cut down on emails

    Join & Write a Comment

    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.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    20 Experts available now in Live!

    Get 1:1 Help Now