基于身份的前向安全的数字签名方法、装置及系统

• 国民经济行业：信息传输、软件和信息技术服务业／电信、广播电视和卫星传输服务
• 权利人：上海交通大学

知识产权简介

本发明实施例公开基于身份的前向安全的数字签名方法、签名验证方法、装置及系统，该签名方法包括：以系统公开参数中的第一随机数e的第二特定数次方为幂，对第二随机数r进行幂运算，得到签名的随机部分R；计算以待发送消息M、签名者的身份标识id、当前时间段j和签名的随机部分R的串接数据为输入的第二抗碰撞哈希函数值；以第二抗碰撞哈希函数值为幂，对签名者在当前时间段j的签名私钥进行幂运算得到的结果值与第二随机数r进行乘法运算，得到签名的随机部分S；其中，签名者在当前时间段j的签名私钥是以所述第一随机数e为幂，对签名者在上一个时间段的签名私钥进行幂运算得到的；输出消息M的签名sig＝(id，j，R，S)。从而在缩短签名长度的同时，有效实现基于身份的前向安全签名方案的安全性。