| |
Efficient Verifiable Computation of Linear and Quadratic Functions over Encrypted Data
Speaker (s):
TRAN Ngoc Hieu
PhD Candidate
School of Information Systems
Singapore Management University
|
|
Date:
Time:
Venue:
|
|
May 25, 2016, Wednesday
11:00am - 11:30am
Meeting Room 4.4, Level 4
School of Information Systems
Singapore Management University
80 Stamford Road
Singapore 178902
We look forward to seeing you at this research seminar.
|
|
About the Talk
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 homophobic encryption, which involves expensive computation on the server and client and hence is impractical. In this paper, we propose two verifiable homophobic encryption schemes that do not rely on fully homophobic 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 crypto-system with a new homophobic message authentication code (MAC) scheme. Through formal security analysis, we show that the schemes are semantically secure and unforgettable.
This a pre-conference talk for ACM Asia Conference on Computer and Communications Security 2016.
About the Speaker
TRAN Ngoc Hieu is a PhD Candidate in School of Information System, Singapore Management University. He is supervised by Professor Robert H. DENG and Professor PANG Hwee Hwa. His primary research topic is data security and privacy in cloud computing. His work now focuses on designing efficient protocols for secure delegation of data and computation to the Cloud.
|
