#FIG 3.2 Landscape Center Inches Letter 85.00 Single -2 1200 2 2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 0 2 0 0 1.00 60.00 120.00 3600 1500 6600 1500 2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 0 2 0 0 1.00 60.00 120.00 6600 2400 3600 2400 2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 0 2 0 0 1.00 60.00 120.00 3600 3000 6600 3000 2 1 0 1 0 7 100 0 -1 0.000 0 0 -1 1 1 2 0 0 1.00 60.00 120.00 0 0 1.00 60.00 120.00 3600 3750 6600 3750 4 0 0 50 0 30 12 0.0000 6 135 420 1800 375 Alice\001 4 0 0 50 0 30 11 0.0000 6 195 2160 1800 675 with long-term secret $A$\001 4 2 0 50 0 30 12 0.0000 6 135 315 8400 375 Bob\001 4 2 0 50 0 30 11 0.0000 6 195 2145 8400 675 with long-term secret $B$\001 4 2 0 50 0 30 11 0.0000 6 195 1605 8400 1725 2. Pick random $y$\001 4 0 0 50 0 30 11 0.0000 6 165 1605 1800 1275 1. Pick random $x$\001 4 0 0 50 0 30 11 0.0000 6 195 2745 1800 2625 3. Compute $K=g^{xy}\\pmod{p}$\001 4 1 0 50 0 30 11 0.0000 6 195 3375 5100 3375 4. Encrypt future messages with key $K$\001 4 1 0 50 0 30 11 0.0000 6 180 795 5100 3675 $E_K(m)$\001 4 1 0 50 0 30 11 0.0000 6 165 690 5100 4125 $\\cdots$\001 4 1 0 50 0 30 11 0.0000 6 195 495 5100 1350 $g^x$\001 4 1 0 50 0 30 11 0.0000 6 195 3720 5100 2250 $g^y$, certificate, $E_K(\\sigma_B(g^y,g^x))$\001 4 1 0 50 0 30 11 0.0000 6 195 3150 5100 2850 certificate, $E_K(\\sigma_A(g^x,g^y))$\001 4 2 0 50 0 30 11 0.0000 6 195 2520 8400 1950 Compute $K=g^{xy}\\pmod{p}$\001