基本原理----密匙生成选取一个足够大的素数 p选取的一个生成元 g随机挑选一个整数y，0 < y <p-2。计算mod p此时令私匙为k，公匙为{p,g,y}加密----确定明文m，然后选取随机数r，r满足加密为,解密