Tek-Tips is the largest IT community on the Internet today!

Members share and learn making Tek-Tips Forums the best source of peer-reviewed technical information on the Internet!

  • Congratulations TugboatEng on being selected by the Eng-Tips community for having the most helpful posts in the forums last week. Way to Go!

Implementation of Diffie-Hellman

Status
Not open for further replies.

vanadium

Electrical
Joined
Sep 6, 2001
Messages
5
Location
HK
Dear Expertists,

In Diffie-Hellman, the equation g^k mod p has to be calculated. p is a large prime number. g and k are integers less than p. Is there any fast and efficient algorithm to calculate the equation in a computer? The intermediate result g^k would be an extremely large number!

Your help will be highly appreciated.
 
Find the power N of g which is larger than p. Calculate
g2= g^N mod P. Repeat with g2 etc...

<nbucska@pcperipherals.com>
 
Status
Not open for further replies.

Part and Inventory Search

Sponsor

Back
Top