专利详情

专利名称	一种基于强RSA假设的数字签名方法
申请号	CN201010569909.0	专利类型	发明专利
公开（公告）号	CN102013983A	公开（授权）日	2011.04.13
申请（专利权）人	中国科学院软件研究所	发明（设计）人	喻平;薛锐
主分类号	H04L9/32(2006.01)I	IPC主分类号	H04L9/32(2006.01)I;H04L9/08(2006.01)I;H04L9/30(2006.01)I
专利有效期	一种基于强RSA假设的数字签名方法至一种基于强RSA假设的数字签名方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于强RSA假设的数字签名方法，包括如下步骤：1)签名服务器根据安全参数k和指数长度l，和消息长度lm以及参数的长度le，满足le＞lm，生成基于强RSA假设的公钥PK和私钥SK；2)针对需要传输的消息m，利用私钥生成签名(υ，e，s)，其中υ＝bγmodn，λ＝γ×e-β，为随机元素，n为RSA模数，γ∈R[0，2l)和β∈R[0，2l)为选取的随机数，e为随机质数长度为le；s＝λ-α×m，α∈R[0，2l)为选取的随机数；3)将与消息m对应的签名(υ，e，s)发送给接收服务器；4)接收服务器验证签名(υ，e，s)，利用上述公钥判定所述签名是否有效。