一种通用的数字签名方案的实现方法

摘要

本发明涉及一种生成和验证数字内容的通用数字签名方案的实现方法，其实现步骤包括：设置系统参数，生成用户签名私钥和公开的验证公钥，以离线/在线方式生成数字签名，验证数字签名。本发明通过采用特殊的方法构造了一种新的双陷门变色龙函数，解决了背景技术中预先计算部分数据时需要使用群上逆运算的限制，减小了计算量，去掉了签名者数量的限制，解决了门限数字签名方案背景技术中密钥泄露的问题，减小了数字签名和验证的计算量，缩短了签名长度，减小了存储需求，具有更高的效率和更好的扩展性。

主权项

一种生成和验证数字内容的通用数字签名方案实现方法，包括：用于计算公开的系统参数的步骤；用于计算所有签名者拥有的签名私钥和公开的验证公钥的步骤；用于所有签名者预先计算部分数据的步骤；用于所有签名者存储预先计算的部分数据的步骤；用于部分签名者实时计算给出的数字内容对应数字签名的步骤；用于验证者使用验证公钥来验证数字签名的正确性的步骤；其特征在于：其中所述公开的系统参数包括：素数p，有限域Fp，有限域上的椭圆曲线E(Fp)，素数q，模q的完全剩余系Zq，椭圆曲线的一个阶为q的点P，由点P生成的子群G，密码学安全的杂凑函数f：Zq×G→Zq，双陷门变色龙函数H，具体数字签名方案(JG，JS，JV)，密钥生成协议KG；其中(JG，JS，JV)分别表示数字签名方案的密钥生成算法、签名算法、验证算法；双陷门变色龙函数H的构造方法为：子群G中两个元素A、B进行点加运算，其中A或者B由子群G中另外两个群元素C、D的点加结果与Zq中元素E进行标量乘运算获得。