基于保护隐私同余方程组协议的多秘密共享算法①

摘要

cqvip:针对Asmuth—Bloom秘密共享方案存在的安全、复杂度和存储空间问题，研究了保护隐私的同余方程组的求解问题——安全多方科学计算领域中的新课题。在半诚实模型下利用中国剩余定理、安全多方求和协议和分布式E1Gamal同态加密协议，设计了保护隐私的同余方程组求解，分析了该协议的正确性、安全性和复杂性，并利用该协议设计了多秘密共享方案，该方案解决了Asmuth．Bloom秘密共享方案中存在的问题。