基于格的安全多方计算协议研究

项目名称： 基于格的安全多方计算协议研究

项目编号： No.61173164

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 杨波

作者单位： 陕西师范大学

项目金额： 15万元

中文摘要： 若量子计算机得到应用，基于数论假设的大整数分解问题和离散对数问题都可在多项式时间内得到解决，因此，基于传统数论难题的安全多方计算协议就不再安全。而基于格公钥理论设计的安全多方计算协议，能抵抗量子算法攻击且计算复杂度低（通常只需线性运算）。同时，利用格理论下一些特殊的密码体制，如理想格下的全同态加密体制，还可解决一些利用传统公钥理论无法解决的实际问题。本项目的研究内容包括：理想格下的全同态加密方案、基于理想格的安全点积协议、基于格的数字承诺方案、基于格的百万富翁问题、基于格的安全多方集合计算协议、基于理想格的保持隐私的数据搜索、格的扩展、基于格的零知识证明、基于格的实数域上的安全多方计算协议。项目的研究具有重要的理论意义和实用价值。

中文关键词： 格密码；安全多方计算；集合计算；数字承诺；

英文摘要：

英文关键词： Lattice-based cryptography；Secure multi-party computation；Set computation；Digital commitment；