14、高效ID基多代理签名方案与零售行业客户留存决策树技术

高效ID基多代理签名方案与零售行业客户留存决策树技术

高效ID基多代理签名方案

在代理签名领域，一种新的基于k - plus问题的ID基多代理签名方案被提出，它具有诸多优势。

方案特性

• 强不可否认性 ：代理组中的任何代理签名者都不能拒绝他们之前会话中所做的签名。因为书记员会通过检查 $e(Pub, SPi)=VA h′QIDA .g h′(hQIDA +QIDPi ).Vi$ 来验证整个部分代理签名。
• 防止滥用 ：由于存在授权书，代理签名者不能对未通过授权书验证且未得到原始签名者授权的任何消息进行签名。

效率比较

通过与其他多代理签名方案（如Li和Chen在2005年提出的方案、Cao和Cao在2009年提出的方案）进行对比，从代理密钥生成、多代理签名生成和验证三个方面的配对、哈希和幂运算次数可以看出该方案的效率优势。具体对比如下：
| 阶段 | 方案 | 配对 | 哈希 | 幂运算 |
| ---- | ---- | ---- | ---- | ---- |
| 代理密钥生成 | Li和Chen的方案(2005) | 3 | 2 | 1 |
| | Cao和Cao的方案(2009) | 3 | 3 | 0 |
| | 本方案 | 1 | 2 | 3 |
| 多代理签名生成 | Li和Chen的方案(2005) | 3 | 1 | 1 |
| | Cao和Cao的方案(2009) | 5 | 1 | 1 |
| | 本方案 |