Skip to main content

Advertisement

Table 4 Chronological development of privacy preserving genomic data similarity methods

From: Secure approximation of edit distance on genomic data

Authors Year Data (n×m) Time (s) Principal method
Jha et al. [32] 2008 25×25 <40 Smith-Waterman
Wang et al. [38] 2009 400×400 28.5 Custom
     protocols
Wang et al. [1] 2015 2000×9000 2800 Private set
     difference with
     a reference
     sequence
Cheon et al. [34] 2015 8×8 16.4 Homomorphic
     encryption
Shimzu et al. [35] 2016 2184 genomes 4-10 Burrows-Wheeler
     transform