[发明专利]无证书多重代理签名的方法和装置

摘要

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

主权项

一种无证书多重代理签名的方法，其特征在于，包括：代理签名设备根据公开参数计算所述代理签名设备的公钥和私钥，所述公钥和所述私钥相对应；获取标准签名的验证结果，根据所述验证结果确定所述标准签名是否有效，所述标准签名包括：T和V，所述T是标准签名计算设备根据公式T＝rP计算得到的，所述V是所述标准签名计算设备根据公式V＝Da+xaH1(m,T,Pa)+rH2(m,T,Pa)计算得到的；若所述验证结果用于表征所述标准签名有效，则根据所述私钥计算所述代理签名设备的部分代理签名；向代理签名设备管理员发送所述部分代理签名，以便在所述代理签名设备管理员根据所述部分代理签名计算出多重代理签名之后，多重代理签名验证设备对所述多重代理签名进行验证；其中，所述r是根据公式从所述中随机选择的，所述a为所述标准签名计算设备的序号，且0≤a≤l，所述l为标准签名计算设备的个数加1，所述xa为所述标准签名计算设备的私钥包含的第一子私钥，所述Da为所述标准签名计算设备的私钥包含的第二子私钥，所述m为发送端输入的消息m，所述Pa为所述标准签名计算设备的公钥，所述公开参数包括：所述H1(·)、所述H2(·)、所述P，所述P是G的生成元，所述G为阶为素数q的群G；所述代理签名设备根据公开参数计算所述代理签名设备的公钥和私钥包括：根据公式从所述中随机选取所述xi；根据公式Pi＝xiP计算所述公钥；根据公式Di＝sH(IDi,Pi)计算所述第二子私钥；其中，所述i(1≤i≤n)为所述代理签名设备的序号，所述n为代理签名设备的个数，所述xi为所述代理签名设备的私钥包含的第一子私钥，所述Di为所述代理签名设备的私钥包含的第二子私钥，所述Pi为所述代理签名设备的公钥，所述IDi为所述代理签名设备的身份标识，所述s为主密钥，所述公开参数包括：所述H(·)、所述q；所述根据所述私钥计算部分代理签名包括：获取原始签名设备计算的授权签名，所述授权签名包括：ω、和T0、和V0；根据公式V0P＝PpubH(ID0,P0)+P0H1(ω,T0,P0)+T0H2(ω,T0,P0)对所述授权签名进行验证；若验证所述授权签名有效，则根据公式从所述中随机选择所述ri；根据公式Ti＝riP计算所述Ti；根据公式Vi＝Di+xiH3(m,Ti,Pi)+riH4(m,Ti,Pi)计算所述Vi，所述部分代理签名包括：所述ω、和所述T0、和所述V0、和所述Ti、和所述Vi；其中，所述ω包括所述代理签名设备的身份信息和所述原始签名设备的身份信息，所述T0为所述原始签名设备根据公式T0＝r0P计算得到的，所述r0为所述原始签名设备根据公式从所述中随机选择的，所述V0为所述原始签名设备根据公式V0＝D0+x0H1(ω,T0,P0)+r0H2(ω,T0,P0)计算得到的，所述为所述原始签名设备的第一子私钥，所述D0＝sH(ID0,P0)为所述原始签名设备的第二子私钥，所述ID0为所述原始签名设备的身份标识，所述P0＝x0P为所述原始签名设备的公钥，所述m为输入端输入的消息m，所述公开参数还包括：所述H3(·)、所述H4(·)、所述Ppub为系统公钥。