GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques...

29
GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay, Jean-Pierre Hubaux, Ari Juels Presented by Chuong Ngo

Transcript of GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques...

Page 1: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard: Protecting Genomic Data against

Brute-Force AttacksZhicong Huang, Erman Ayday, Jacques Fellay, Jean-

Pierre Hubaux, Ari Juels

Presented by Chuong Ngo

Page 2: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Genomic Future

Page 3: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Genomic Future

Page 4: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Genomic Future

Page 5: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Genomic Future

Page 6: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Genomic Future

Page 7: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Dangers of the Genomic Future

Page 8: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Dangers of the Genomic Future

Page 9: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Current Landscape

Page 10: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Current Landscape

Page 11: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

The Current Landscape

Page 12: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard is honey encryption with n-

gram derived seeds.

Page 13: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - System Model

Page 14: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - System Model

Protection Mechanisms (e.g. encryption)

Page 15: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - System Model

Protection Mechanisms (e.g. encryption)

Authentication

Page 16: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - Protocol

Page 17: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - Encoding

(0, 2)

Single Nucleotide Variants

Encoder Seed PBE

Encrypted Seed

Page 18: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - Encoding

0

2

Page 19: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - Encoding

0[0, 6)

Page 20: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - Encoding

0

2

[0.54, 6)

Page 21: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

GenoGuard - ModelingLinkage disequilibrium and allele frequency

K-th order Markov chains

Recombination rates

Page 22: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

Evaluation - Model Fitness

Page 23: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

Evaluation - Storage Overhead

Page 24: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

Evaluation - Experimental Security

Page 25: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

Side Attacks - Ancestry Compatibility

Page 26: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

Side Attacks - Hair Color

Page 27: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

Side Attacks - Chromosomes

Page 28: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

Conclusion

Page 29: GenoGuard: Protecting Genomic Data against Brute-Force Attacks Zhicong Huang, Erman Ayday, Jacques Fellay,…

DiscussionWhat are the potential weakness of GenoGuard?

Does the use of Markov chains make sense? Why or why not?

Do the authors claims of GenoGuard’s security make sense? Why or why not?