[发明专利]一种基于强RSA假设的数字签名方法

摘要

本发明公开了一种基于强RSA假设的数字签名方法，包括如下步骤：1)签名服务器根据安全参数k和指数长度l，和消息长度l_m以及参数的长度l_e，满足l_e＞l_m，生成基于强RSA假设的公钥PK和私钥SK；2)针对需要传输的消息m，利用私钥生成签名(υ，e，s)，其中υ＝b^γmodn，λ＝γ×e-β，为随机元素，n为RSA模数，γ∈_R[0，2^l)和β∈_R[0，2^l)为选取的随机数，e为随机质数长度为l_e；s＝λ-α×m，α∈_R[0，2^l)为选取的随机数；3)将与消息m对应的签名(υ，e，s)发送给接收服务器；4)接收服务器验证签名(υ，e，s)，利用上述公钥判定所述签名是否有效。

主权项

1.一种基于强RSA假设的数字签名方法，包括如下步骤：1)签名服务器根据安全参数k和指数长度l，以及消息长度l_m和参数长度l_e，满足l_m＜l_e，生成基于强RSA假设的公钥PK和私钥SK；2)签名服务器针对需要传输的消息m，利用上述私钥生成签名(υ，e，s)，其中υ＝b^γmodn，λ＝γ×e-β，为随机元素，n为RSA模数，γ∈_R[0，2^l)和β∈_R[0，2^l)为选取的随机数，e为质数，长度为l_e；s＝λ-α×m，α∈_R[0，2^l)为选取的随机数；3)将与消息m对应的签名(υ，e，s)发送给接收服务器；4)接收服务器验证签名(υ，e，s)，利用上述公钥判定所述签名是否有效。