Genome data similarity-oriented efficient matching and privacy protection method and system

Abstract

The invention belongs to the technical field of information security, and discloses a genome data similarity-oriented efficient matching and privacy protection method and system. The client converts and encrypts personal genome data by using the acquired system parameters, generates a query request, sends the query request to the cloud server to request for searching similar genomes, confuses received similar genome tags, sends the similar genome tags to the medical institution terminal to request for similar patient information and evaluates the health condition of the client; the medical institution terminal generates system parameters and provides registration service for the client, and outsources the genome database stored locally to the cloud service to provide similar genome query service for the user; and the cloud server stores an encrypted genetic BK tree outsourced by the medical institution terminal, performs calculation search on the ciphertext tree, and returns a label set of similar genomes to the user. Privacy protection of original genome data of a medical institution terminal and a user is achieved, and the matching efficiency of similar genomes is improved.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to an efficient matching and privacy protection method and system for genome data similarity. Background technique [0002] At present: With the rapid development of high-throughput sequencing technology and the substantial reduction in the cost of genome sequencing, a large amount of genome data with mining value has been produced in the medical field. Out of assessment, prevent disease before it happens. In the traditional genome similarity matching method, edit distance, as one of the best measures of similarity, is most widely used. However, considering the complexity of editing distance calculation and the high-dimensionality of the human genome (each human genome contains about 3.16 billion DNA base pairs), directly calculating the editing distance between genomes will bring huge computing and communication overhead. In order to provide efficient gen...

AI Technical Summary

Problems solved by technology

This method ensures the privacy of the user and the genome database during the matching process, but does not consider the privacy of the matching results, and the user's gene needs to be compared with N pieces of data one by one, and the overall performance is relatively low

[0003] Through the above analysis, the problems and defects of the existing technology are: the existing genome similarity matching service has a long matching time, no encryption or high encryption overhead in the matching process; in the application, the service will not be provided in time, and the original genome will be leaked , una

Images