基于可验证秘密共享与智能合约的隐私保护算法  

Privacy protection algorithm based on verifiable secret sharing and smart contracts

作　　者：张磊[1,2,4] 曹明增 张成林 何丽丽 纪莉莉[3] Zhang Lei;Cao Mingzeng;Zhang Chenglin;He Lili;Ji Lili(.School of Information&Electronics Technology,Jiamusi University,Jiamusi Heilongjiang 154007,China;The Heilongjiang Provincial Key Laboratory of Autonomous Intelligence&Information Processing,School of Information Science&Electronic Technology,Jiamusi University,Jiamusi Heilongjiang 154007,China;Science&Technology Dept.,Jiamusi University,Jiamusi Heilongjiang 154007,China;Jiamusi Key Laboratory of Satellite Navigation Technology&Equipment Engineering Technology,Jiamusi Heilongjiang 154007,China)

机构地区：[1]佳木斯大学信息电子技术学院,黑龙江佳木斯154007 [2]佳木斯大学信息电子技术学院黑龙江省自主智能与信息处理重点实验室,黑龙江佳木斯154007 [3]佳木斯大学科技处,黑龙江佳木斯154007 [4]佳木斯市卫星导航技术与装备工程技术重点实验室,黑龙江佳木斯154007

出　　处：《计算机应用研究》2025年第4期1223-1229,共7页Application Research of Computers

基　　金：黑龙江省哲学社会科学研究规划资助项目(23GLD033);黑龙江省自然科学基金联合引导项目(LH2021F054);黑龙江省省属高等学校基本科研业务费优秀创新团队建设项目(2022-KYYWF-0654);黑龙江省自主智能与信息处理重点实验室开放课题(ZZXC202302);佳木斯大学国家基金培育资助项目(JMSUGPZR2022-014);黑龙江省高等教育教学改革研究项目(SJGY20210873);教育厅本科业务费资助项目(2023-KYYWF-0630,2023-KYYWF-0635)。

摘　　要：针对现有用户协作算法存在共谋攻击、背景知识攻击以及用户协作意愿等问题,基于可验证秘密共享与智能合约提出了一种用户协作隐私保护算法(privacy protection algorithm based on verifiable secret sharing and smart contracts,VSS-SCPPA)。该算法首先利用可验证秘密共享算法对用户查询信息进行加密和分裂,并提供系数承诺以验证子秘密数据的完整性。其次,结合智能合约与差分隐私技术设计了一种用户选择算法,构建匿名集。对该算法在抵御串通攻击方面的有效性进行了分析。通过在Geolife与BerlinMOD数据集上的实验,结果显示VSS-SCPPA的隐私保护性更高。与Tr-privacy、Ik-anonymity和GCS相比,VSS-SCPPA的效率分别提高了约86.34%、99.27%和99.19%。VSS-SCPPA在提高隐私保护性的同时显著提升了算法效率,证明了其在用户协作隐私保护中的有效性。Addressing issues of collusion attacks,background knowledge attacks,and user cooperation willingness in existing user collaboration algorithms,this paper proposed a user collaboration privacy protection algorithm based on verifiable secret sharing and smart contracts(VSS-SCPPA).The algorithm firstly encrypted and splitted user query information using a verifiable secret sharing algorithm and provided coefficient commitments to verify the integrity of sub-secret data.Next,it combined smart contracts and differential privacy technology to design a user selection algorithm,constructing an anonymous set.It analyzed the algorithm’s effectiveness in resisting collusion attacks.Experiments on the Geolife and BerlinMOD datasets show that the VSS-SCPPA offers higher privacy protection.Compared to Tr-privacy,Ik-anonymity,and GCS,the efficiency of VSS-SCPPA increase by approximately 86.34%,99.27%,and 99.19%,respectively.VSS-SCPPA significantly enhances efficiency while improving privacy protection,demonstrating its effectiveness in user collaboration privacy protection.

关 键 词：用户协作 可验证秘密共享 智能合约 差分隐私 用户激励 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]