集合成员判定问题的安全多方计算解决方案

摘要

对可交换密钥解决方案与同态加密解决方案进行了分析,并指出了二者在计算复杂度上的不足.在此基础上,提出了另外两种解决方案,一种是基于混沌加密解决方案,另一种是引入不可信第三方参与的非对称加密解决方案,并分析证明了这两种方案的正确性、安全性和复杂性.将提出的新方案与现有的方案进行实验对比,结果证实了新方案能降低算法的复杂度,极大地提高了算法的执行效率.