3、非对称多方签名与多任务移动众包传感方案解析

非对称多方签名与多任务移动众包传感方案解析

非对称多方签名性能分析

在身份签名领域，非对称安全多方 SM9 签名协议有着重要地位。为了深入了解其性能，我们从计算复杂度和通信流量两个维度，在密钥分发和签名两个阶段进行分析。相关符号表示如下：
- 运算操作 ：
- (Cqadd)：(Fq) 中的加法运算
- (Cqmul)：(Fq) 中的乘法运算
- (Cqinv)：(Fq) 中的求逆运算
- (Csm1)：(G1) 中的标量乘法运算
- (Cexp)：(GT) 中的指数运算
- (Cmul)：(GT) 中的乘法运算
- (Ch)：安全哈希运算
- (CM2A)：共享协议 (FM2A) 的操作
- (CzkDL)：零知识证明 (FRDL_{zk}) 的操作
- (CVerf)：原始签名方案的验证操作
- 元素大小 ：
- (LFq)：(Fq) 中元素的大小
- (LID)：密钥分发阶段 ID 的大小
- (LG1)：(G1) 中元素的大小
- (LGT)：(GT) 中元素的大小
- (LM2A)：共享协议 (FM2A) 输出的大小
- (LzkDL)：零知识证明 (FRDL_{zk}) 输出的大小

下面是不同阶段的具体分析：
- 密钥分发阶段 ：
- 参与者 (P1) 输入 ID，密钥生成中心（KGC）分发参与者密钥，主要包括 (d_{ID}) 和 (D_{leader}^{ID}) 的计算。