Data not found

Efficient verifiable computation of linear and quadratic functions over encrypted data

Country : Singapore
Department : Singapore Management University
Project Title : Efficient verifiable computation of linear and quadratic functions over encrypted data
Researcher : TRAN, Ngoc Hieu , Hwee Hwa PANG, , DENG, Robert H.
Keyword : Databases and Information Systems , Information Security , Homomorphic encryption , Verifiable computation , Data outsourcing , Homomorphic MAC
Publisher : Institutional Knowledge at Singapore Management University
Year End : 2016
Identifier : https://ink.library.smu.edu.sg/sis_research/3351 , https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=4353&context=sis_research
Source : Research Collection School Of Computing and Information Systems
Abstract / Description :

In data outsourcing, a client stores a large amount of data on an untrusted server; subsequently, the client can request the server to compute a function on any subset of the data. This setting naturally leads to two security requirements: confidentiality of input data, and authenticity of computations. Existing approaches that satisfy both requirements simultaneously are built on fully homomorphic encryption, which involves expensive computation on the server and client and hence is impractical. In this paper, we propose two verifiable homomorphic encryption schemes that do not rely on fully homomorphic encryption. The first is a simple and efficient scheme for linear functions. The second scheme supports the class of multivariate quadratic functions, by combining the Paillier cryptosystem with a new homomorphic message authentication code (MAC) scheme. Through formal security analysis, we show that the schemes are semantically secure and unforgeable.

References

TRAN, Ngoc Hieu,Hwee Hwa PANG, and DENG, Robert H.. (2016). Efficient verifiable computation of linear and quadratic functions over encrypted data.  Singapore: Singapore Management University.
TRAN, Ngoc Hieu,Hwee Hwa PANG, and DENG, Robert H.. 2016. "Efficient verifiable computation of linear and quadratic functions over encrypted data".  Singapore: Singapore Management University.
TRAN, Ngoc Hieu,Hwee Hwa PANG, and DENG, Robert H.. "Efficient verifiable computation of linear and quadratic functions over encrypted data."  Singapore: Singapore Management University, 2016. Print.
TRAN, Ngoc Hieu,Hwee Hwa PANG, and DENG, Robert H.. Efficient verifiable computation of linear and quadratic functions over encrypted data. Singapore: Singapore Management University; 2016.

Export

Share