Skip to main content

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