[发明专利]一种新的基于整数分解问题的代理签名及验证方法

摘要

本发明公开了一种新的基于整数分解问题的代理签名及验证方法，其步骤是：在网络运行之前，原始签名人和代理签名人首先生成自身的公钥和私钥，并发布公钥；当具有签名请求时，原始签名人生成委托书，并基于变色龙哈希函数和普通数字签名算法计算签名授权发送给代理签名人；代理签名人对收到的签名授权进行有效性验证，若有效，则基于变色龙哈希函数碰撞性生成代理签名，而无需对消息再进行数字签名；当验证者收到委托书和代理签名后，首先验证委托书是否有效，确认有效后，再验证代理签名的有效性。本发明的应用，代理签名处理效率高、代理签名长度短，适用于计算能力和网络带宽比较受限的移动网络、无线网络等环境中。

主权项

一种新的基于整数分解问题的代理签名方法，其特征在于，包括下列步骤：步骤1：生成原始签名人的私钥、公钥，代理签名人的私钥、公钥；步骤2：代理签名人根据其私钥、公钥生成临时公钥r1，并发送给原始签名人；步骤3：原始签名人收到临时公钥r1后，首先生成委托书w，再随机选择整数t0，基于所生成的委托书w计算变色龙哈希函数的哈希值h2，并对所述哈希值h2进行数字签名，得到委托书w签名；并通过安全信道将签名授权发送给代理签名人，所述签名授权包含委托书w、委托书签名、整数t0；步骤4：代理签名人对收到的签名授权进行有效性验证，若有效，则执行步骤5；步骤5：代理签名人验证代理签名消息m是否符合委托书w，若是，则：根据代理签名人的私钥、公钥生成临时公钥r2；根据所述临时公钥r2，基于变色龙哈希函数的碰撞生成消息m对应的随机数t1，所述变色龙哈希函数的碰撞为：委托书w、整数t0的变色龙哈希函数值和消息m、随机数t1的变色龙哈希函数值相等，均为哈希值h2；由委托书签名、临时公钥r2，随机数t1构成消息m在委托书w下的代理签名。