A security outsourcing method for sequence comparison algorithm based on single server model, user terminal and server

Abstract

The invention relates to a single-server-model-based secure outsourcing method of a sequence comparison algorithm, a user terminal, and a server. The method is applied between a terminal user and a cloud service provider. The terminal user is responsible for encrypting a genome sequence before outsourcing; the cloud service provider uses a single cloud server to perform a sequence comparison algorithm directly on a ciphertext genome sequence in a non-interactive manner; and the returned ciphertext comparison result is decrypted by the terminal user. The user terminal mainly involves core service modules like an encryption module, a filling module, a division module, an expansion module, a decryption module and a filtering module. Therefore, secure outsourcing of a sequence comparison algorithm is realized only by using a single cloud server, so that the genetic data controlled by the user are stored reliable and the collusion-resistant ciphertext sequence is calculated efficiently.

Description

technical field [0001] The invention relates to a sequence comparison algorithm security outsourcing method based on a single server model, as well as a user terminal and a server for realizing the method, and belongs to the fields of cloud computing security and bioinformatics security. Background technique [0002] Sequence comparison of large-scale genomic data is a new type of outsourced computing service widely provided by public clouds, where the contradiction between the confidentiality and effective utilization of sensitive information of organisms is becoming increasingly severe. On the one hand, the individual genetic characteristics of cloud computing users (such as kinship, disease genetic markers, etc.) are facing a variety of security threats and the risk of privacy leakage. On the other hand, it is still a huge challenge for cloud service providers to meet their normal computing needs while protecting the privacy of genome sequences. [0003] Currently, publi...

AI Technical Summary

Problems solved by technology

[0005] (1) The system security under the multi-server model is severely limited by the reliability of the two cloud service providers;

[0006] (2) The overall architecture lacks effective measures to defend against cloud server collusion, and genetic privacy can be completely lost due to collusion attacks;

[0007] (3) The confidentiality and effective use of sensitive information have not been fully balanced, and the security, computing and communication overhead still need to be optimized

Images