#FIG 3.2
Landscape
Center
Inches
Letter  
75.00
Single
-2
1200 2
2 1 0 1 0 7 50 0 -1 0.000 0 0 -1 1 0 2
	1 1 1.00 60.00 120.00
	 2100 1350 4575 1350
2 1 0 1 0 7 50 0 -1 0.000 0 0 -1 1 0 2
	1 1 1.00 60.00 120.00
	 2100 2850 4575 2850
2 1 0 1 0 7 50 0 -1 0.000 0 0 -1 1 0 2
	1 1 1.00 60.00 120.00
	 4575 2325 2100 2325
4 0 0 50 0 0 12 0.0000 6 195 1320 525 1425 Pick $t,u \\in Z_q$\001
4 0 0 50 0 0 12 0.0000 6 195 600 2550 2700 $(R,S)$\001
4 0 0 50 0 0 12 0.0000 6 195 1560 2475 1275 $a=g^t h^u \\bmod p$\001
4 0 0 50 0 0 12 0.0000 6 195 1710 2475 2100 $e=c - \\delta \\bmod q$\001
4 0 0 50 0 0 12 0.0000 6 135 300 4950 3075 ????\001
4 0 0 50 0 0 12 0.0000 6 195 2595 4950 1650 Pick $\\beta,\\gamma,\\delta \\in Z_q$\001
4 0 0 50 0 0 12 0.0000 6 195 3555 4950 1875 $\\alpha = ag^\\beta h^\\gamma y^\\delta \\bmod p$\001
4 0 0 50 0 0 12 0.0000 6 195 930 4950 2100 $c=H(m,a)$\001
4 0 0 50 0 0 12 0.0000 6 195 2475 4950 2850 Check $a=g^R h^S y^e \\bmod p$\001
4 0 0 50 0 2 12 0.0000 4 180 750 525 1125 Authority\001
4 0 0 50 0 2 12 0.0000 4 135 330 5100 1125 Ben\001
4 0 0 50 0 0 12 0.0000 6 195 1455 525 2475 uses secret $(r,s)$\001
4 0 0 50 0 0 12 0.0000 6 195 1350 525 2775 $R=t+er \\bmod q$\001
4 0 0 50 0 0 12 0.0000 6 195 1395 525 3000 $S=u+es \\bmod q$\001