Verifiably private outsourcing scheme for multivariate polynomial evaluation
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 p...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2015-08-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015172/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841539676908814336 |
---|---|
author | Yan-li REN Da-wu GU Jian-xing CAI Chun-shui HUANG |
author_facet | Yan-li REN Da-wu GU Jian-xing CAI Chun-shui HUANG |
author_sort | Yan-li REN |
collection | DOAJ |
description | 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. |
format | Article |
id | doaj-art-ac9ba2c4e21f4a2688eaad5f929e8bae |
institution | Kabale University |
issn | 1000-436X |
language | zho |
publishDate | 2015-08-01 |
publisher | Editorial Department of Journal on Communications |
record_format | Article |
series | Tongxin xuebao |
spelling | doaj-art-ac9ba2c4e21f4a2688eaad5f929e8bae2025-01-14T06:46:51ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-08-0136233059694622Verifiably private outsourcing scheme for multivariate polynomial evaluationYan-li RENDa-wu GUJian-xing CAIChun-shui HUANGWith 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015172/cloud computingbig datamultivariate polynomialverifiable outsourcing computingmultilinear map |
spellingShingle | Yan-li REN Da-wu GU Jian-xing CAI Chun-shui HUANG Verifiably private outsourcing scheme for multivariate polynomial evaluation Tongxin xuebao cloud computing big data multivariate polynomial verifiable outsourcing computing multilinear map |
title | Verifiably private outsourcing scheme for multivariate polynomial evaluation |
title_full | Verifiably private outsourcing scheme for multivariate polynomial evaluation |
title_fullStr | Verifiably private outsourcing scheme for multivariate polynomial evaluation |
title_full_unstemmed | Verifiably private outsourcing scheme for multivariate polynomial evaluation |
title_short | Verifiably private outsourcing scheme for multivariate polynomial evaluation |
title_sort | verifiably private outsourcing scheme for multivariate polynomial evaluation |
topic | cloud computing big data multivariate polynomial verifiable outsourcing computing multilinear map |
url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015172/ |
work_keys_str_mv | AT yanliren verifiablyprivateoutsourcingschemeformultivariatepolynomialevaluation AT dawugu verifiablyprivateoutsourcingschemeformultivariatepolynomialevaluation AT jianxingcai verifiablyprivateoutsourcingschemeformultivariatepolynomialevaluation AT chunshuihuang verifiablyprivateoutsourcingschemeformultivariatepolynomialevaluation |