Common Contracts
1 similar Table of Contents contracts
ContentsTable of Contents • December 8th, 2010
Example 7.6[ Square-and-Multiply in the Diffie-Hellman Protocol] Alice and Bob have chosen the prime number p = 5 and the primitive root r = 3 of 5. Alice picks the secret number a = 17. In order to send her public number α to Bob, Alice wishes to compute α = 317 = 129140163 ≡ 3 mod 5. The binary expansion of the exponent is 17 = 1 + 16 = 20 + 24. Alice successively computes the values:
