SEMKC: Secure and Efficient Computation over Outsourced Data Encrypted under Multiple Keys

摘要

Cloud computing is a popular paradigm to facilitate massive data computation and storage. The issue is challenging as data owners outsource their data after encryption to preserve privacy. In this work, we propose two efficient techniques namely SEMKC+ and SEMKC* to compute remotely over encrypted data. SEMKC* can be used for execution which has more number of multiplications and fewer additions, while SEMKCthorn would be used for the process with more number of additions and fewer multiplications. Both the schemes facilitate to compute over the data from multiple owners encrypted with different keys, without leaking the privacy. Further, the scheme is proved to be secure on "Real world-Ideal world" paradigm. The performance comparison has been made with existing schemes and observed that our scheme requires less computation and communication in comparison to the other popular existing schemes.