\form#0:$p=qr+1$
\form#1:$p=2q+1$
\form#2:$r=2$
\form#3:$q$
\form#4:$p-1$
\form#5:$g$
\form#6:$\mathds{Z}^{*}_p$
\form#7:$G$
\form#8:$n=p-1=qr$
\form#9:$p$
\form#10:$x$
\form#11:$y$
\form#12:$r=(g^{k}\ \textrm{mod}\ p)\ \textrm{mod}\ q$
\form#13:$s=k^{-1}(h(m)+xr)\ \textrm{mod}\ q$
\form#14:$0<r<q$
\form#15:$0<s<q$
\form#16:$w=s^{-1}\ \textrm{mod}\ q$
\form#17:$u_1=w \cdot h(m)\ \textrm{mod}\ q$
\form#18:$u_2=rw\ \textrm{mod}\ q$
\form#19:$v=(g^{u_1}y^{u_2}\ \textrm{mod}\ p)\ \textrm{mod}\ q$
\form#20:$v=r$
\form#21:$r=g^{k}\ \textrm{mod}\ p$
\form#22:$s=k^{-1}(h(m)-xr)\ \textrm{mod}\ (p-1)$
\form#23:$0<r<p$
\form#24:$0<s<(p-1)$
\form#25:$v_1=y^{r}r^{s}\ \textrm{mod}\ p$
\form#26:$v_2=g^{h(m)}\ \textrm{mod}\ p$
\form#27:$v_1=v_2$
\form#28:$s=xr+kh(m)\ \textrm{mod}\ (p-1)$
\form#29:$v_1=g^{s}\ \textrm{mod}\ p$
\form#30:$v_2=y^{r}r^{h(m)}\ \textrm{mod}\ p$
\form#31:$c=m^{e}\ \textrm{mod}\ n$
\form#32:$m=c^{d}\ \textrm{mod}\ n$
\form#33:$j_1=c^{dp}\ \textrm{mod}\ p$
\form#34:$j_2=c^{dq}\ \textrm{mod}\ q$
\form#35:$h=qi \cdot (j_1-j_2)\ \textrm{mod}\ p$
\form#36:$m=j_2+hq$
\form#37:$n=pq$
\form#38:$dp=d\ \textrm{mod}\ (p-1)$
\form#39:$dq=d\ \textrm{mod}\ (q-1)$
\form#40:$qi=q^{-1}\ \textrm{mod}\ p$