[发明专利]一种支持密钥刷新的两方椭圆曲线数字签名方法

摘要

本发明属于密码技术领域，具体为支持密钥刷新的两方椭圆曲线签名算法。本发明算法是在两方椭圆曲线签名算法中增加支持密钥刷新的功能。在两方椭圆曲线签名算法的密钥生成过程中，两个参与方分别生成一个密钥份额，主密钥由两个密钥份额x1和x2组成，在密钥生成和签名阶段主密钥x是未出现过的；公式为：x＝x1·x2mod q；密钥刷新的过程由两方参与，密钥刷新结果是密钥份额x1和x2变为密钥份额x′1和x′2，而且保证主密钥x不变；设P1和P2表示参与两方，相对应的生成随机数为f1和f2，通过交互过程的信息通信，最终分别计算得到x′1和x′2；刷新后：x＝x′1·x′2＝(x1·f)·(x2·f‑1)mod q＝x1·x2modq。本发明方法为椭圆曲线签名算法提供更高的安全性。