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...

Full description

Saved in:
Bibliographic Details
Main Authors: Yan-li REN, Da-wu GU, Jian-xing CAI, Chun-shui HUANG
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