Font Size: a A A

Research About The Security Questions Of DNA Data

Posted on:2007-01-31Degree:MasterType:Thesis
Country:ChinaCandidate:G LiFull Text:PDF
GTID:2178360185985898Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
This paper researches for some important security questions—include the questions that how to find the juggling to the DNA data and how to protect DNA sequence anonymity—appearing in the DNA database development.For deal with the question that is how to find the juggling to the DNA data, and how to ensure the data is right, this paper bring forward a method for prompting the juggling of DNA data based on watermark, and design a full set of the means to add, examine and filtering the watermark. This method adds digital signature to the DNA sequences, and find the juggling by checking it before using the data. The experiments show that this means can find the juggling effectively and the sequence added the watermark is same with the primal sequence, which can let the attacker pay less attention to them.To deal with the question that how we can guarantee the DNA sequences which are stored in the personal DNA database are anonymous, that no one can find out whom a special DNA sequence is collected from, this paper get a new method—Savior, by improve DNALA(DNA lattice anonymization), which is a method settling this question. Savior replaces the multiple alignment in DNALA with pairwise alignment between every tow sequences, and replaces the greedy algorithm in DNALA with stochastic hill-climbing. For doing this, it can save the time for data pretreatment, and add the precision of classing. The experiments show that when getting the same effect for protection, Savior use less time for pretreatment and gets higher precision than DNALA. In the stochastic hill-climbing, the number of climbing is an important parameter, and is different to get a good value. This paper use experimental technique to settle this question. It use the least square method find a polynomial empirical formula, which can compute the number of climbing.Based on these research, this paper design and come true a web DNA database system—Aegis, which is based on JSP technology. The Savior and the method of prompting the juggling of DNA sequences based on watermark that is bring forward by this paper are applied in Aegis.
Keywords/Search Tags:Privacy Protection, Stochastic Hill-climbing, Prompting theJuggling, Watermark
PDF Full Text Request
Related items