The Probability Distribution of the Diffie-Hellman Key

摘要: The probability distribution of the key generated by Diffie-Hellman Public Key-Distribution system is derived. For different prime factorizations p−1, where p modulus system, probabilities most and least likely are found. A lower bound for entropy also case p−1=2q, with q prime, it shown that very close to uniform virtually maximum possible. tight upper on derived, from which form factorization p−1 maximizing conditions generating equally keys any given.