无证书多重代理签名的方法和装置

摘要

本发明公开了一种无证书多重代理签名的方法和装置，涉及通信技术领域，解决了采用双线性对进行无证书多重代理签名的计算量较大的问题。本发明的方法具体可以包括：代理签名设备根据公开参数计算代理签名设备的公钥和私钥，公钥和私钥相对应；获取标准签名的验证结果，根据验证结果确定标准签名是否有效；若验证结果用于表征标准签名有效，则根据私钥计算代理签名设备的部分代理签名；向代理签名设备管理员发送部分代理签名，以便在代理签名设备管理员根据部分代理签名计算出多重代理签名之后，多重代理签名验证设备对多重代理签名进行验证。可应用于无证书多重代理签名中。

主权项

一种无证书多重代理签名的方法，其特征在于，包括：代理签名设备根据公开参数计算所述代理签名设备的公钥和私钥，所述公钥和所述私钥相对应；获取标准签名的验证结果，根据所述验证结果确定所述标准签名是否有效，所述标准签名包括：T和V，所述T是标准签名计算设备根据公式T=rP计算得到的，所述V是所述标准签名计算设备根据公式V=D_a+x_aH₁(m,T,P_a)+rH₂(m,T,P_a)计算得到的；若所述验证结果用于表征所述标准签名有效，则根据所述私钥计算所述代理签名设备的部分代理签名；向代理签名设备管理员发送所述部分代理签名，以便在所述代理签名设备管理员根据所述部分代理签名计算出多重代理签名之后，多重代理签名验证设备对所述多重代理签名进行验证；其中，所述r是根据公式从所述中随机选择的，所述a为所述标准签名计算设备的序号，且0≤a≤l，所述l为标准签名计算设备的个数加1，所述x_a为所述标准签名计算设备的私钥包含的第一子私钥，所述D_a为所述标准签名计算设备的私钥包含的第二子私钥，所述m为发送端输入的消息m，所述P_a为所述标准签名计算设备的公钥，所述公开参数包括：所述H₁(·)、所述H₂(·)、所述P，所述P是G的生成元，所述G为阶为素数q的群G。