本发明公开了一种具有隐私保护的私有属性集交集求解方法，假设系统有n个用户、1个网关和1个控制中心。用户将包含自己私有属性集信息的密文发送给网关；网关对用户密文实施运算，将运算得到的密文发送给控制中心；控制中心根据收到的密文得到n个用户的私有属性集的交集。本发明将用户的私有属性集表示为一个满足霍纳法则的一元多项式，并结合同态加密算法，使得在不泄露用户私有属性集的情况下，获得用户私有属性集的交集。本发明可用于社交网络、电子商务、电子政务、舆情管理等领域中的用户特征分析，具有很高的实用性。