密码学 (第十二讲) 数字签名(2) 张焕国 武汉大学计算机学院
密 码 学 （第十二讲） 数字签名(2) 张焕国 武汉大学计算机学院
目录 1、密码学的基本概念 2、古典密码 3、数据加密标准(DES) 4、高级数据加密标准(AES) 5、中国商用密码(SMS4) 6、分组密码的应用技术 7、序列密码 8、习题课:复习对称密码 9、公开密钥密码(1)
目 录 1、密码学的基本概念 2、古典密码 3、数据加密标准（DES 加密标准（DES） 4、高级数据加密标准（ 数据加密标准（AES） 5、中国商用密码（SMS4 商用密码（SMS4） 6、分组密码的应用技术 密码的应用技术 7、序列密码 8、习题课：复习对称密码 课：复习对称密码 9、公开密钥密码（1）
目录 10、公开密钥密码(2) 11、数字签名(1) 12、数字签名(2) 13、HASH函数 14、认证 15、密钥管理 16、PKI技术 17、习题课:复习公钥密码 18、总复习/检查:综合实验
目 录 10、公开密钥密码（ 公开密钥密码（2） 11、数字签名（1） 12、数字签名（2） 13、HASH函数 14、认证 15、密钥管理 16、PKI技术 17、习题课：复习公钥密码 题课：复习公钥密码 18、总复习/检查：综合实验
、利用 ELGamal密码实现数字签名 2、利用 ELGamal密码实现数字签名: )密钥选择 选P是一个大素数,p1有大素数因子,a 是一个模的本原元,将D和a公开。 0用户随机地选择一个整数x作为自己的秘 密的解密钥,1(x≤p2。 计算y= ax mod p,取y为自己的么开 的加密钥
三、利用ELGamal密码实现数字签名 2、利用ELGamal密码实现数字签名 密码实现数字签名： ⑴密钥选择 • 选P是一个大素数，p-1有大素数因子，α 是一个模p的本原元，将p和α公开。 • 用户随机地选择一个整数 随机地选择一个整数x作为自己的秘 密的解密钥，1<x≤p-2 。 • 计算 y≡αx mod p，取y 为自己的公开 的加密钥
、利用 ELGamal密码实现数字签名 (2)产生签名 设明文消息m加签名,0≤m≤-1,其签名过程如 下 用户A随机地选择一个整数k,1k(-1,且 (k,p-1)=1 计算r= ak mod p 计算s=(m-xr)k1modp-1 取(r,s)作为m的签名,并以m,r,S的形式 发给用户B mrs
三、利用ELGamal密码实现数字签名 ⑵ 产生签名 设明文消息m加签名，0≤m≤p-1,其签名过程如 下： • 用户A随机地选择一个整数 随机地选择一个整数 k，1<k<p-1，且 （k，p-1）=1； • 计算r＝αk mod p • 计算s＝（m－xr）k-1 mod p-1 • 取（r，s）作为m的签名,并以<m,r,s>的形式 发给用户B。 m r s