一种基于强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)，利用上述公钥判定所述签名是否有效。