Page 450 - 《软件学报》2025年第4期

1856 软件学报 2025 年第 36 卷第 4 期

方案与本方案在全与和全或策略下验证认证与生成认证的时间开销, 由于 ZebraLancer 方案未实现属性认证, 因此
将其与本方案属性数量为 0 的开销放在一起比较. 由于增加了可追踪和去中心化的特性, 本方案的证明大小、验
证和生成认证时间的开销比 ZebraLancer 方案略有增加. 在零知识证明中, 双线性对的运算开销很大, 因此使用到
的属性数量越多, 时间开销越大, 可以看到在全或策略中, 属性数目的增加对时间开销影响不大, 而全与策略的时
间开销则随着属性数量的增加而增长.

12 60
权威机构初始化 全与加密
10 追踪机构初始化 50 全与解密
全或加密
8
40
time (ms) 6 4 time (ms) 30 全或解密
20
2 10
0 0
0 5 10 15 20 25 30 0 5 10 15 20 25 30 35
信用评分等来扩展本系统的功能, 实现更好的激励机制.
t 属性数量
图 2 不同 t 下权威与追踪机构初始化的时间拟合曲线 图 3 不同访问策略下加解密的时间

8 100
ZebraLancer 本方案 (全或) 本方案 (全与) ZebraLancer 本方案 (全或) 本方案 (全与)
7 90
80
6
70
time (ms) 4 time (ms) 50
5
60
40
3
30
2
20
1 10
0 0
0 1 2 3 4 5 0 1 2 3 4 5
属性数量 属性数量
图 4 验证认证的时间开销 图 5 生成认证的时间开销
本方案的证明大小几乎不受属性数量和访问策略复杂性的影响, 验证和生成认证的时间受到影响但需要在链
上执行的验证算法时间开销较小, 在涉及 5 个属性的全与策略下开销为 7.57 ms, 而生成认证过程虽然开销较大但
由工作者链下执行, 因此符合实际使用需求.

6 总 结

本文提出了一种去中心化可问责属性认证方案, 并将其与区块链技术相结合设计了一个新型众包平台. 与传
统众包方案相比, 本方案提供了一个去中心化的众包系统, 在保护用户隐私的同时实现了可链接性和可追踪性来
处理工作者的恶意行为, 并通过门限秘密分享实现了权威组织和追踪者组织来分散风险、增加去中心化程度. 此
外, 本方案对工作者进行了筛选以提高工作质量, 实现了请求者和工作者之间的公平交易. 当然, 本方案在计算和
存储开销上都还有进一步优化的空间, 未来将进一步优化本方案的效率. 此外, 未来将研究增加声誉系统, 如设置

References:
[1] Isaac M, Benner K, Frenkel S. Uberhid 2016 breach, paying hackers to delete stolen data. 2017. https://www.nytimes.com/2017/11/21/
technology/uber-hack.html
[2] McInnis B, Cosley D, Nam C, Leshed G. Taking a HIT: Designing around rejection, mistrust, risk, and workers’ experiences in Amazon
Mechanical Turk. In: Proc. of the 2016 CHI Conf. on Human Factors in Computing Systems. San Jose: ACM, 2016. 2271–2282. [doi: 10.
1145/2858036.2858539]