New verifiable outsourced computation scheme for an arbitrary function. (2016)

• Record Type: Journal Article
• Authors: Xiang, Can; Tang, Chunming
• Is Part Of: International journal of grid and utility computing. Volume 7:Number 3(2016)
• Page Start: 190
• Page End: 199
• Publication Date: 2016
• Subjects: cloud computing -- outsourced computation -- verifiable security -- verification -- efficiency -- arbitrary functions -- cloud security -- hybrid encryption -- homomorphic encryption -- multi-free gates -- cryptography; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

We study the construction of efficient verifiable outsourced computation for arbitrary functions. We improve previous verifiable outsourced computation schemes for arbitrary functions by using hybrid encryption based on fully homomorphic encryption and introducing multi-free gates in circuits, which can efficiently outsource the computation of an arbitrary function f on arbitrary input x to an untrusted cloud server, and reduce the one-time security error and the client's computation cost. Moreover, our scheme can greatly reduce online communication cost. Finally, we prove the security and the efficiency of our scheme.