通信学报 ›› 2015, Vol. 36 ›› Issue (8): 23-30.doi: 10.11959/j.issn.1000-436x.2015172

• 学术论文 • 上一篇    下一篇

隐私保护的可验证多元多项式外包计算方案

任艳丽1,谷大武2,蔡建兴1,黄春水1   

  1. 1 上海大学 通信与信息工程学院,上海 200444
    2 上海交通大学 电子信息与电气工程学院,上海 200240
  • 出版日期:2015-08-25 发布日期:2015-08-25
  • 基金资助:
    国家自然科学基金资助项目;教育部高校博士点基金资助项目;上海市自然科学基金资助项目;上海市教委创新基金资助项目

Verifiably private outsourcing scheme for multivariate polynomial evaluation

Yan-li REN1,Da-wu GU2,Jian-xing CAI1,Chun-shui HUANG1   

  1. 1 School of Communication and Information Engineering,Shanghai University,Shanghai 200444,China
    2 School of Electronic Information and Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China
  • Online:2015-08-25 Published:2015-08-25
  • Supported by:
    The National Natural Science Foundation of China;The Doctoral Fund of Ministry of Education of China;The Natural Science Foundation of Shanghai;The Innovation Program of Shanghai Municipal Education Commission

摘要:

随着云计算的发展和大数据时代的到来,如何对隐私数据进行外包计算且有效验证计算结果具有重要的现实意义。基于多线性映射和同态加密方案,提出了可验证的多元多项式外包计算方案,用户可准确验证外包计算结果的正确性。方案在标准模型中可证安全,且多项式函数和用户输入对于服务器都是保密的。分析表明,用户计算量远小于服务器的计算代价以及直接计算多项式函数。

关键词: 云计算, 大数据, 多元多项式, 可验证外包计算, 多线性映射

Abstract:

With the development of cloud computing and big data,it had important practical significance for how to outsource private data and verify the computing result efficiently.A verifiably outsourcing scheme for multivariate polynomial evaluation based on multilinear maps and homomorphic encryption was proposed where the user could verify the computing result exactly.The proposed scheme is provably secure without random oracles and the multivariate polynomial itself and the input of the function are private for the server.Moreover,the cost of the user is much smaller than that of the server,and it is much smaller than that of computing the multivariate polynomial directly.

Key words: cloud computing, big data, multivariate polynomial, verifiable outsourcing computing, multilinear map

No Suggested Reading articles found!