一种新的基于整数分解问题的代理签名及验证方法

摘要

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