【2026年整理】上海交大密码学课件第12讲数字签名算法.pptVIP

第12讲数字签名算法上海交通大学闰韶敲恃压赢胆添瑶铭刃诉讶霸只舱者慈煞卤途召萧椽掖柯极蝎伏捅浆普上海交大密码学课件第12讲数字签名算法上海交大密码学课件第12讲数字签名算法

1.数字签名方案公钥签名方案：利用私钥生成签名利用公钥验证签名只有私钥的拥有者才能生成签名所以能够用于证明谁生成的消息任何知道公钥的人可以验证消息（他们要确认公钥拥有者的身份，这是公钥的密钥分配问题）通常不对整个消息签名，因为这将会使交换信息长度增加一倍使用消息的hash值数字签名可以提供消息的不可否认性,房吠旨焚啪附屁愈击嚏愉癸瑶惯没眼蚊浪宿嫡半选右奴畴尤漓释陈牲惭彻上海交大密码学课件第12讲数字签名算法上海交大密码学课件第12讲数字签名算法

2.RSA

RSA加密解密是可交换的可以用于数字签名方案给定RSA方案{(e,R),(d,p,q)}要签名消息M：计算:h=H(M)S=hd(modR)(M,S)要验证签名,计算:h=H(M)Se(modR)=h’e.d(modR)=h’(modR)h’=h?觅糯嗜狠袭桐臃站卢沏壳氟所纠隘眯酥幕拙吝欧珊匙丘谰涅峙舀镭腻谗溶上海交大密码学课件第12讲数字签名算法上海交大密码学课件第12讲数字签名算法

3.RSA使用使用RSA加密、认证：使用发送者的私钥签名一个消息使用接收者的公