秘密数据比较考虑的问题是两个人各拥有一个数,他们希望在不泄漏各自数据隐私的情况下比较出两个数的大小。在参与者为半诚实的情形下,基于全同态加密技术构造了一个两方秘密数据比较方案,根据带符号整数相减结果的符号位判断两者的大小关系。与解决该问题的已知方案相比,方案具有协议交互数据个数较少的优势。
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.