通信学报2023，Vol.44Issue(12)：112-123,12.DOI:10.11959/j.issn.1000-436x.2023220
理性安全的公平两方比较协议
Rational-security and fair two-party comparison protocol
摘要
Abstract
Existing secure two-party comparison protocols usually allowed one party(e.g.,Alice)to obtain a comparison result first,and then Alice informed the other one(e.g.,Bob)of the comparison result.Obviously,if Alice refused or failed to send the comparison result to Bob,Bob learned nothing about the comparison result,which broke the fairness of the two-party comparison protocol.Based on this,a rational-security and fair two-party comparison protocol TEAM was proposed by seamlessly combining the threshold Paillier cryptosystem and game theory.Specifically,a novel secure two-party comparison protocol based on the threshold Paillier cryptosystem was designed and then searched for equilib-rium points at which two parties could obtain comparison results.Strict theoretical analysis demonstrate that TEAM guarantees rational two-party to always obtain the comparison result without sacrificing any of their inputs.In other words,TEAM was correct,secure,and fair.In addition,the experimental results show that TEAM improves up to 50 times in terms of efficiency compared with previous methods under the same experimental settings.关键词
安全比较/博弈论/同态加密/门限密码/可信计算Key words
secure comparison/game theory/homomorphic encryption/threshold cryptography/trusted computing分类
信息技术与安全科学引用本文复制引用
赵搏文,祝遥,肖阳,裴庆祺,李小国,刘西蒙..理性安全的公平两方比较协议[J].通信学报,2023,44(12):112-123,12.基金项目
国家重点研发计划基金资助项目(No.2022YFB3102700) （No.2022YFB3102700）
国家自然科学基金资助项目(No.62202358,No.62072109,No.62376097,No.62102295,No.62202114) （No.62202358,No.62072109,No.62376097,No.62102295,No.62202114）
中国博士后科学基金资助项目(No.2023TQ0258)The National Key Research and Development Program of China(No.2022YFB3102700),The National Natural Science Foundation of China(No.62202358,No.62072109,No.62376097,No.62102295,No.62202114),China Postdoctoral Science Foundation(No.2023TQ0258) （No.2023TQ0258）
