第七章数字签名密码协议研讨.pptVIP

第7章 数字签字和密码协议 7.1 数字签字的基本概念 7.2 数字签字标准 7.3 其他签字方案 7.4 身份证明技术 7.5 秘密分享 7.1 数字签字的基本概念 RSA签字体制为例说明签字的产生过程。 体制参数： 选两个保密的大素数p和q，计算n=p×q，φ(n)=(p-1)(q-1)； 选一整数e，满足1eφ(n)，且gcd(φ(n),e)=1； 计算d，满足d·e≡1 mod φ(n)； 以{e,n}为公开钥, {d}为秘密钥。 签字: 设消息为m?Zn，对其签字为 s≡md mod n 验证: 接收方在收到消息m和签字s后，验证 是否成立，若成立，则发送方的签字有效。 数字签字的一般描述： 明文消息：m 私钥：x 公钥： y 签字算法：s=Sigx(m) 验证算法：Very(s, m) 算法的安全性：从m和s难求密钥x， 或伪造消息m′，使 m′和s可被验证为真。 7.2 数字签字标准 数字签字标准DSS(Digital Signature Standard)是由美国NIST公布的联邦信息处理标准FIPS PUB 186，其中采用了上一章介绍的SHA和一新的签字技术，称为DSA(Digital Signature Algorithm)。DSS最初于1991年公布，在