数字签名 信息安全概论课件与复习知识提纲.pptVIP

数字签名 数字签名方案包括：系统初始化过程、签名产生过程和签名验证过程。 （1） 系统的初始化 系统初始化过程产生数字签名方案中的基本参数集合（M, S, K, SIG, VER），其中： M：消息集合； S：签名集合； K：密钥集合，包含私钥和公钥； SIG：签名算法集合； VER：签名验证算法集合。 数字签名的产生过程 数字签名的验证过程 数字签名——安全性 理想的数字签名协议至少需要具有如下特征： ① 签名是真实的。签名使接收者相信签名者慎重地签字。 ② 签名不可重用。不法之徒不可能将签名转移到不同的文件上。 ③ 签名的文件不可改变。签名后，文件不能改变。 ④ 签名不可抵赖。签名后，签名者不能声称没有签过名。 数字签名——签名算法、签名分类 数字签名方案分类： 建立在大整数素因子分解基础上的数字签名方案 建立在有限域的离散对数问题上的数字签名方案 建立在椭圆曲线离散对数问题上的数字签名方案 基于DSA密码体制的数字签名－－DSS （l）密钥的生成 ① 公开密钥 p：512位到1024位的素数 q：160位长 g＝h (p-1)/q mod p ，其中h小于p-1，并且g1 y=gx mod p ② 私人密钥 x，一个小于 q 的160位的数 （2）签名过程 k为一个随机选取的小于q的数 r (签名)=(g k mod p) mod q s (签名)=(k-1(H(m)+x × r )) mod q， H(m)为单向Hash函数 （3）验证签名过程 w=s-1 mod q u1=(H(m)×w) mod q u2=(r × w) mod q v=(g u1×y u2mod p) mod q 如果v=r，则签名被验证. 基于ECC密码体制的数字签名 1992年在NIST的第一次征求DSS标准评论时，Scott Vanstone首先提出椭圆曲线数字签名算法ECDSA ECDSA于1998年被接受为ISO标准（ISO 14888-3） 1999年成为ANSI （American National Standards Institute）标准（ANSI X9.62） 2000年成为IEEE标准（IEEE P1363）以及FIPS标准（FIPS 186-2）