一种基于强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)，利用上述公钥判定所述签名是否有效。本发明在保证签名安全性的情况下，极大地降低了计算代价，本发明与现有技术的数字签名方法相比，计算代价最低，同时支持在线离线的签名方式，提高了签名服务器的处理效率，节省了签名服务器的运算资源。