Selection of parameters in Diffie-Hellman

Posted by allenzzzxd on Stack Overflow See other posts from Stack Overflow or by allenzzzxd
Published on 2010-03-08T18:55:18Z Indexed on 2010/03/08 19:06 UTC
Read the original article Hit count: 356

Filed under:

diffiehellman

|

c

|

gmp

Hello, maybe it's not so proper to ask this question here... anyway, I'm trying to use the gmp library for the implementation of DH, but the problem here I got is:

Once, when I was doing the tests to observe the output, although big values of prime and the private keys were selected:

p was about more than 300 digits long in decimal
a, b were about 100 digits long

finally I got a shared secret key which was extremely small, perhaps smaller than 10^8 in decimal...

This problem didn't show up many times, in fact, during all the observation, it appeared just once...but still, this was not so good at all.

So I wonder if there are some methods which can avoid this... Thanx a lot

Related posts about diffiehellman

Diffie-Hellman in Silverlight

as seen on Stack Overflow - Search for 'Stack Overflow'
I am trying to devise a security scheme for encrypting the application level data between a silverlight client, and a php webservice that I created. Since I am dealing with a public website the information I am pulling from the service is public, but the information I'm submitting to the webservice… >>> More
diffie-hellman ssh keyxchange

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I've set out to make a primitive SSH client in C#; you might remember me from posts such as http://stackoverflow.com/questions/2872279/c-primitive-ssh-connection-lowlevel hehe. Anyway, things are great up until the time when I initiate a DH key exchange. I've compared the traffic when I establish… >>> More
RSA encrypted Diffie-Hellman handshake

as seen on Stack Overflow - Search for 'Stack Overflow'
Would a RSA encrypted Diffie-Hellman handshake enable secure communication? I'm encrypting communication from a silverlight client to a php webservice. The silverlight client initiates they key agreement by sending the RSA public key encrypted DH parameters to the webservice. Only the webservice has… >>> More
Selection of parameters in Diffie-Hellman

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, maybe it's not so proper to ask this question here... anyway, I'm trying to use the gmp library for the implementation of DH, but the problem here I got is: Once, when I was doing the tests to observe the output, although big values of prime and the private keys were selected: p was about… >>> More
Elliptic Curve Diffie-Hellman

as seen on Stack Overflow - Search for 'Stack Overflow'
Does the Elliptic curve diffie hellman calculation look any different from the standard one defined here: /* * The basic Diffie-Hellman Key Agreement Equation * * The client initiates * A = g^a mod p * *… >>> More

Developer IT