ELGamal 算法过程

ELGamal 算法过程

选取素数P

选取随机数D

计算本元原A

计算 B=A^D

公钥 P A B
私钥 D

选取随机数k

加密:

  • C1 = A^K mod P
  • C2 = M x B^k mod P

解密:

  • M = C2/(C1^d)mod P