Paper Info
Title
The Probability Distribution of the Diffie-Hellman Key
Abstract
The probability distribution of the key generated by the Diffie-Hellman Public Key-Distribution system is derived. For different prime factorizations of p–1, where p is the prime modulus of the Diffie-Hellman system, the probabilities of the most and the least likely Diffie-Hellman key are found. A lower bound for the entropy of the Diffie-Hellman key is also derived. For the case p–1=2q, with q prime, it is shown that the key distribution is very close to the uniform distribution and the key entropy is virtually the maximum possible. A tight upper bound on the probability of the most likely key is also derived, from which the form of the prime factorization of p–1 maximizing the probability of the most likely Diffie-Hellman key is found. The conditions for generating equally likely Diffie-Hellman keys for any prime factorization of p–1 is given.
Year
DOI
Venue
1992
10.1007/3-540-57220-1_87
AUSCRYPT
Keywords
Field
DocType
key distribution,distributed system,probability distribution,lower bound,uniform distribution,upper bound,public key,diffie hellman
Prime (order theory),Key distribution,Discrete mathematics,Prime number,Computer science,Upper and lower bounds,Uniform distribution (continuous),Probability distribution,Prime factor,Diffie–Hellman key exchange
Conference
ISBN
Citations 
PageRank 
3-540-57220-1
4
0.84
References 
Authors
2
2
Name
Order
Citations
PageRank
Christian Waldvogel1352.85
James L. Massey21096272.94