现代密码学 53 EGama数字签名算法 ◆1.参数与密钥生成 ①选取大素数p,8∈Z是一个本原元。p和g公开。 ②随机选取整数x,1sXsp-2,计算 y=g mod p ③公钥为y,私钥为x。 电子科技大学5.3 ElGamal数字签名算法 ◆1．参数与密钥生成 ① 选取大素数p, 是一个本原元。p和g公开。 ② 随机选取整数x,1≤x≤p−2，计算 ③ 公钥为y，私钥为x。 * p g Z  mod x y g p = 现代密码学 电子科技大学