【技术实现步骤摘要】
【国外来华专利技术】
【技术保护点】
一种用于生成针对消息ｍ的签名σ的方法，所述方法包括以下步骤： －获得（１１０、１２０）三个整数ｙ、ｅ、ｔ，它们满足ｙ＝（ｘｇ↑［－ｔ］）↑［１／ｃ］ ｍｏｄ Ｎ，其中，ｃ取决于ｅ，并且ｘ、ｇ和Ｎ是公钥的元素，ｘ和ｇ是Ｚ↓［Ｎ］↑［＊］中的二次剩余，Ｎ是Ｉ↓［Ｎ］比特整数； －计算（１４０）签名σ的第一部分ｋ，其中，ｋ的计算包括ｍ与ＩＺ比特整数ｚ的整数乘法，以及与ｔ的加法；以及 －输出（１５０）所述签名σ，所述签名σ包括至少三个值ｋ、ｙ和ｅ， 其中，ｋ、ｅ、ｚ、Ｎ和ｈ的长度分别表示为Ｉ↓［Ｋ］、Ｉ↓［Ｅ］、Ｉ↓［Ｚ］、Ｉ↓［Ｎ］和Ｉ↓［Ｈ］，ｈ是所述公钥的整数元素，针对给定值ｂ满足以下关系，其中该关系表示ｃ和ｅ之间的关系： Ｉ↓［Ｎ］≥２（Ｉ↓［Ｅ］＋２）； ｂ（Ｉ↓［Ｅ］－１）≥Ｉ↓［Ｋ］＋１；以及Ｉ↓［Ｎ］－４≥Ｉ↓［Ｋ］＞＞Ｉ↓［Ｚ］＋Ｉ↓［Ｈ］。
【技术特征摘要】
【国外来华专利技术】...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。