五、盲签名.pptVIP

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