有理数域上集合成员关系的保密判定协议  

Privacy Preserving Protocol of Rational Set Membership’s Judge

作　　者：李亚伟 

机构地区：[1]长安大学理学院,陕西 西安

出　　处：《计算机科学与应用》2021年第8期2080-2087,共8页Computer Science and Application

摘　　要：本文通过将有理数按位编码为矩阵,并结合ElGamal同态加密算法,设计了有理数域上集合成员关系的保密判定协议,其中点集成员关系的保密判定协议可适用于 维有理点。其次,应用模拟范例的方法严格证明了协议的安全性,同时协议能够保护集合的势。最后,比较分析表明当参与者的有理数满足一定条件时,本文设计的协议是高效的。By encoding the rational numbers into a matrix, combined with the ElGamal homomorphic encryption algorithm, this paper designs secure protocol for the rational set membership’s judge, in which the protocol for the point set membership can be applied to n(n≥2) dimensional rational points. Secondly, using the well accepted simulation paradigm proves that the proposed protocols are secure, and at the same time, the protocol can protect the number of elements in the partici2243pant set. Finally, the comparison and analysis show that the efficiency of the proposed protocol when the rational numbers meet certain conditions.

关 键 词：集合成员关系 安全多方计算 有理数 ElGamal同态加密算法 

分 类 号：G63[文化科学—教育学]