一种基于强ＲＳＡ假设的数字签名方法技术

本发明专利技术公开了一种基于强ＲＳＡ假设的数字签名方法，包括如下步骤：１）签名服务器根据安全参数ｋ和指数长度ｌ，和消息长度ｌｍ以及参数的长度ｌｅ，满足ｌｅ＞ｌｍ，生成基于强ＲＳＡ假设的公钥ＰＫ和私钥ＳＫ；２）针对需要传输的消息ｍ，利用私钥生成签名（υ，ｅ，ｓ），其中υ＝ｂγｍｏｄｎ，λ＝γ×ｅ－β，为随机元素，ｎ为ＲＳＡ模数，γ∈Ｒ［０，２ｌ）和β∈Ｒ［０，２ｌ）为选取的随机数，ｅ为随机质数长度为ｌｅ；ｓ＝λ－α×ｍ，α∈Ｒ［０，２ｌ）为选取的随机数；３）将与消息ｍ对应的签名（υ，ｅ，ｓ）发送给接收服务器；４）接收服务器验证签名（υ，ｅ，ｓ），利用上述公钥判定所述签名是否有效。

【技术实现步骤摘要】

【技术保护点】
一种基于强ＲＳＡ假设的数字签名方法，包括如下步骤：１）签名服务器根据安全参数ｋ和指数长度ｌ，以及消息长度ｌ↓［ｍ］和参数长度ｌ↓［ｅ］，满足ｌ↓［ｍ］＜ｌ↓［ｅ］，生成基于强ＲＳＡ假设的公钥ＰＫ和私钥ＳＫ；２）签名服务器针对需要传输的消息ｍ，利用上述私钥生成签名（υ，ｅ，ｓ），其中υ＝ｂ↑［γ］ｍｏｄｎ，λ＝γ×ｅ－β，ｂ∈Ｚ↓［ｎ］↑［＊］为随机元素，ｎ为ＲＳＡ模数，γ∈↓［Ｒ］［０，２↑［ｌ］）和β∈↓［Ｒ］［０，２↑［ｌ］）为选取的随机数，ｅ为质数，长度为ｌ↓［ｅ］；ｍ∈↓［Ｒ］［０，２↑［ｌ↓［ｍ］］），ｓ＝λ－α×ｍ，α∈↓［Ｒ］［０，２↑［ｌ］）为选取的随机数；３）将与消息ｍ对应的签名（υ，ｅ，ｓ）发送给接收服务器；４）接收服务器验证签名（υ，ｅ，ｓ），利用上述公钥判定所述签名是否有效。

【技术特征摘要】

【专利技术属性】
技术研发人员：喻平，薛锐，
申请(专利权)人：中国科学院软件研究所，
类型：发明
国别省市：11