[发明专利]一种基于ECC的数字签名方案

权利要求书

1、一种基于ECC的数字签名方案，利用椭圆曲线密码和蒙哥马利域模运算实现快速的数字签名和验证。其特征是：对待签名的消息m进行哈希运算，得出杂凑值e；使用截取、添加、移位等技术手段产生值e’，e’小于基点G的阶n且位宽与n一致；e’被默认为蒙哥马利域元素，直接参与数字签名或验证运算。

2、根据权利要求1所述的一种基于ECC的数字签名方案，其特征是：数字签名和签名验证算法中，对待签名消息m的哈希值e采用相同的处理方法。

3、根据权利要求2所述的一种基于ECC的数字签名方案，其特征是：在数字签名算法中，要求随机数k≠0；可以采取添加、截取、移位的方法使其位宽与n一致，且使k小于n。

4、根据权利要求3所述的一种基于ECC的数字签名方案，其特征是：数字签名算法中输出的签名值为蒙哥马利域的元素(r’，s’)。

5、根据权利要求4所述的一种基于ECC的数字签名方案，其特征是：签名验证算法中，对签名值(r’，s’)的检查与验证都是在蒙哥马利域中进行的。