理性安全的公平两方比较协议

作     者：赵搏文 祝遥 肖阳 裴庆祺 李小国 刘西蒙 ZHAO Bowen;ZHU Yao;XIAO Yang;PEI Qingqi;LI Xiaoguo;LIU Ximeng

作者机构：西安电子科技大学广州研究院广东广州510555 西安电子科技大学综合业务网国家重点实验室陕西西安710071 新加坡管理大学计算与信息系统学院新加坡178902 福州大学计算机与大数据学院福建福州350108 

基　　金：国家重点研发计划基金资助项目(No.2022YFB3102700) 国家自然科学基金资助项目(No.62202358,No.62072109,No.62376097,No.62102295,No.62202114) 中国博士后科学基金资助项目(No.2023TQ0258) 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2023年第44卷第12期

页      码：112-123页

摘      要：现有的安全两方比较协议通常是让一方(如Alice)先获知比较结果,然后Alice将比较结果告知另一方(如Bob)。如果Alice拒绝或未将结果发送给Bob,则协议无法保障参与方都拿到比较结果,协议的公平性被破坏。为解决上述问题,结合门限Paillier密码系统与博弈论提出一种理性安全的公平两方比较协议TEAM。具体地,首先利用门限Paillier密码系统设计一种新型的安全两方比较协议。接着引入博弈论机制,探寻所提安全两方比较协议双方均获得比较结果的博弈均衡点。严格的理论分析表明,TEAM保障理性的参与方可在不泄露各自数据的情况下正确地获得比较结果,即TEAM是一个正确、安全且公平的两方比较协议。实验结果显示,同等实验环境下TEAM的计算效率相较于现有的安全两方比较方法运行速度能提升超50倍。

主 题 词：安全比较 博弈论 同态加密 门限密码 可信计算 

学科分类：080904[080904] 0810[工学-土木类] 0809[工学-计算机类] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 

核心收录：

D　O　I：10.11959/j.issn.1000−436x.2023220

馆 藏 号：203125433...