| 隐私保护的可验证多元多项式外包计算方案 |
| |
| 引用本文： | 任艳丽,谷大武,蔡建兴,黄春水.隐私保护的可验证多元多项式外包计算方案[J].通信学报,2015,36(8):23-30. |
| |
| 作者姓名： | 任艳丽 谷大武 蔡建兴 黄春水 |
| |
| 作者单位： | 1.上海大学 通信与信息工程学院, 上海 200444;
2.上海交通大学 电子信息与电气工程学院, 上海 200240 |
| |
| 基金项目： | 国家自然科学基金资助项目（61202367）；教育部高校博士点基金资助项目（20120073110094）；上海市自然科学基金资助项目（12ZR1443700）；上海市教委创新基金资助项目（14YZ020） |
| |
| 摘 要： | 随着云计算的发展和大数据时代的到来，如何对隐私数据进行外包计算且有效验证计算结果具有重要的现实意义。基于多线性映射和同态加密方案，提出了可验证的多元多项式外包计算方案，用户可准确验证外包计算结果的正确性。方案在标准模型中可证安全，且多项式函数和用户输入对于服务器都是保密的。分析表明，用户计算量远小于服务器的计算代价以及直接计算多项式函数。
|
| 关 键 词： | 云计算 大数据 多元多项式 可验证外包计算 多线性映射 |
Verifiably private outsourcing scheme for
multivariate polynomial evaluation |
| |
| Yan-li REN,Da-wu GU,Jian-xing CAI,Chun-shui HUANG.Verifiably private outsourcing scheme for
multivariate polynomial evaluation[J].Journal on Communications,2015,36(8):23-30. |
| |
| Authors: | Yan-li REN Da-wu GU Jian-xing CAI Chun-shui HUANG |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | cloud computing big data multivariate polynomial verifiable outsourcing computing multilinear map |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
