现代密码学 54DSS数字签名标准 电子科技大学
5.4 DSS数字签名标准 现代密码学 电子科技大学
现代密码学 54DSS数字签名标准 ◆1.参数与密钥生成 ①选取大素数p,满足241<p<2,其中 512L≤1024且L是64的倍数。显然,p是L位长的素 数,L从512到1024且是64的倍数 ②选取大素数q,q是p-1的一个素因子 且2139<g<260,即q是160位的素数且是p-1的 素因子。 电毛举幕截学
电子科技大学 现代密码学 现代密码学 电子科技大学 5.4 DSS数字签名标准 ◆1．参数与密钥生成 ① 选取大素数p，满足 ＜p＜ ，其中 512≤L≤1024且L是64的倍数。显然，p是L位长的素 数，L从512到1024且是64的倍数。 ② 选取大素数q，q是p−1的一个素因子 且 ，即q是160位的素数且是p−1的 素因子。 1 2 L− 2 L 159 160 2 2 q 现代密码学 电子科技大学
代密码学 54DSS数字签名标准 1.参数与密钥生成 ③选取一个生成元g=hP) 9 mod p,其中h是一 个整数,满足1<h<p1并且 hp-l)9 mod p>1 ④随机选取整数x,0<X<q,计算y= g mod p。 ⑤p、q和g是公开参数,y为公钥,x为私钥 电毛科棘,拳
电子科技大学 现代密码学 现代密码学 电子科技大学 1．参数与密钥生成 ③ 选取一个生成元 ，其中h是一 个整数，满足1＜h＜p−1并且 。 ④ 随机选取整数x，0＜x＜q，计算 。 ⑤ p、q和g是公开参数，y为公钥，x为私钥。 mod x y g p = ( 1)/ mod p q g h p − = ( 1)/ mod 1 p q h p − 5.4 DSS数字签名标准