基于全同态加密的秘密数据比较方案  

Comparing Private Numbers Based on Fully Homomorphic Encryption

作　　者：汤全有 马传贵[1] 光焱[1] 

机构地区：[1]信息工程大学网络空间安全学院,河南郑州450001

出　　处：《信息工程大学学报》2012年第6期654-657,663,共5页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(61072047);国家863计划资助项目(2011AA010803)

摘　　要：秘密数据比较考虑的问题是两个人各拥有一个数,他们希望在不泄漏各自数据隐私的情况下比较出两个数的大小。在参与者为半诚实的情形下,基于全同态加密技术构造了一个两方秘密数据比较方案,根据带符号整数相减结果的符号位判断两者的大小关系。与解决该问题的已知方案相比,方案具有协议交互数据个数较少的优势。In private numbers comparing, two individuals holding a number each want to know whose number is greater without divulging them. In the setting of semi-honest participants, fully homomor- phic encryption （FHE） is utilized to construct a scheme to compare two private numbers, according to the fact that the sign bit of the subtraction of two signed integers denotes the comparing result. By contrast with the known solutions, less number of data is exchanged during the protocol.

关 键 词：秘密数据比较 全同态加密 符号位 安全多方计算 

分 类 号：TN918.1[电子电信—通信与信息系统]