Efficient verifiable computation of linear and quadratic functions over encrypted data

• Main Authors: TRAN, Ngoc Hieu, Hwee Hwa PANG, DENG, Robert H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: Data outsourcing; Homomorphic encryption; Homomorphic MAC; Verifiable computation; Databases and Information Systems; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/3351; https://ink.library.smu.edu.sg/context/sis_research/article/4353/viewcontent/Efficient_verifiable_computation.pdf
• Institution: Singapore Management University

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