Research On Outsourcing Schemes Of Sequence Comparison In Cloud Computing

With the advent of cloud computing, secure outsourcing techniques of sequence compar-isons are becoming increasingly valuable, especially for clients with limited resources. Oneof the most critical functionalities in data outsourcing is verifiability. However, there is fewersecure outsourcing scheme for sequence comparisons that the clients can verify whether theservers honestly execute a protocol or not. In this paper, we tackle the problem by integratingthe technique of Yao’s garbled circuit with homomorphic encryption. As compared to Blantonand Atallah’s scheme, our proposed solution enables clients to efficiently detect the dishonestyof servers. In particular, our construction re-garbles the circuit only for malformed responsesand hence is a little efficient. Besides, we also present the formal analysis for our proposedconstruction. The main points of this paper are as follows:1. The paper studied some existing and different secure outsourcing schemes of sequencecomparisons and focused on the scheme based on edit distance, and then summarizes thedisadvantages of the exist schemes.2. Based on the semi-honest server model, in the paper, we formalize the problem of secureoutsourcing schemes of sequence comparisons over improved garbled circuit. we com-bine the technique of homomorphic encryption and garble circuit, then propose a newverifiable secure outsourcing scheme of sequence comparisons which not only supportsthe goal of secure outsourcing, but also enjoys the verifiability of the computing result.3. Through formal security analysis, we show that our proposed scheme is secure under theproposed model, while correctly and efficiently realizing the verifiable secure outsourcingof sequence comparisons. As compared to the Blanton’s scheme, the experimental resultssuggest that the proposed scheme is efficient.