SlideShare a Scribd company logo
1 of 20
Yaniv Erlich@erlichya10/17/18
The hitchhiker’s guide to genome
hacking
Chief Science Officer, MyHeritage
Associate Professor of Computer Science, Columbia University
Adjunct Core Member, New York Genome Center
Dr. Yaniv Erlich
@erlichya
Slides are publicly available on:
Yaniv Erlich@erlichya10/17/18
We need to share data
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Zielinski et al., 2013. Guardian provided permission to share this photo.
Yaniv Erlich@erlichya10/17/18
The hitchhiker’s guide to genome hacking
Genetic Privacy
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Taxonomy of genome hacking techniques
Attribute disclosure
(whose is this phenotype, anyhow?)
Identity tracing
(whose is this genome, anyhow?)
Attacks
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Genealogical
triangulation Side-channel
Phenotype
prediction
Yaniv Erlich@erlichya10/17/18
The shape of identity tracing attacks
Anonymity means being lost in the crowd.
Identity tracing: narrow down the crowd from the sample
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
How much information do we need?
Identify every person in the US: log2(325*106) = 28bits
Surprisingly small!
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Information in common identifiers
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Correlation between Y-chr and surnames
www.ysearch.org:Y
Y
Smith
Smith
Y
Smith
Erlich
Genetic privacy
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Surname inference
In total:
5 successful surname recoveries
Patrilineal line from source to target
Person tested by genetic genealogy service (source)
Genetic privacy
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Long range familial searches
Genetic privacy
Come to my Plenary Abstract talk on Friday at 6:40pm
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Side channel attacks
Genetic privacy
Sweeney et al., 2013
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Side channel @ Personal Genomes Project
Genetic privacy
Sweeney et al., 2013
Oops: default filename has the name of the individual!
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
PGP made it looks like everything is fine (but it is not)
Genetic privacy
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Can we use DNA phenotyping for identity tracing?
We can predict phenotypes from genetic data!
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Not so fast…
Genetic privacy
Height at a single cm resolution
Perfect
knowledge
Theoretical limit(h2)Current knowledge
(Lello et al., Genetics, 2018)
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Face prediction?
Genetic privacy
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Not very promising…
Genetic privacy
Accuracy of prediction(R2)
[bits]
Current knowledge
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Challenges in face prediction
Genetic privacy
Working hypothesis: identifying individuals based on
phenotype inferences is a typically a limited approach
Fig. S11 in Venter
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Do we really understand privacy?
Genetic Privacy
AshleyMadison.com JoinAllofUS.org
Intro. Genealogical attacks Side-channel attacks Phenotypic attacks Summary
Yaniv Erlich@erlichya10/17/18
Melissa Gymrek
Amy McGuire
David Golan
Eran Halperin
Arvind Narayanan
Tal Shor
Shai Carmi
Itsik Pe’er
Acknowledgements
MyHeritage Science team!

More Related Content

Recently uploaded

Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptxNanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
ssusera4ec7b
 
Electricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 studentsElectricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 students
levieagacer
 

Recently uploaded (20)

SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptxSaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
SaffronCrocusGenomicsThessalonikiOnlineMay2024TalkOnline.pptx
 
EU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdfEU START PROJECT. START-Newsletter_Issue_4.pdf
EU START PROJECT. START-Newsletter_Issue_4.pdf
 
TEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdfTEST BANK for Organic Chemistry 6th Edition.pdf
TEST BANK for Organic Chemistry 6th Edition.pdf
 
X-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
X-rays from a Central “Exhaust Vent” of the Galactic Center ChimneyX-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
X-rays from a Central “Exhaust Vent” of the Galactic Center Chimney
 
Film Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdfFilm Coated Tablet and Film Coating raw materials.pdf
Film Coated Tablet and Film Coating raw materials.pdf
 
ANITINUTRITION FACTOR GYLCOSIDES SAPONINS CYANODENS
ANITINUTRITION FACTOR GYLCOSIDES SAPONINS CYANODENSANITINUTRITION FACTOR GYLCOSIDES SAPONINS CYANODENS
ANITINUTRITION FACTOR GYLCOSIDES SAPONINS CYANODENS
 
Taphonomy and Quality of the Fossil Record
Taphonomy and Quality of the  Fossil RecordTaphonomy and Quality of the  Fossil Record
Taphonomy and Quality of the Fossil Record
 
Information science research with large language models: between science and ...
Information science research with large language models: between science and ...Information science research with large language models: between science and ...
Information science research with large language models: between science and ...
 
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptxNanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
Nanoparticles for the Treatment of Alzheimer’s Disease_102718.pptx
 
VILLAGE ATTACHMENT For rural agriculture PPT.pptx
VILLAGE ATTACHMENT For rural agriculture  PPT.pptxVILLAGE ATTACHMENT For rural agriculture  PPT.pptx
VILLAGE ATTACHMENT For rural agriculture PPT.pptx
 
RACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptxRACEMIzATION AND ISOMERISATION completed.pptx
RACEMIzATION AND ISOMERISATION completed.pptx
 
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptxPOST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
POST TRANSCRIPTIONAL GENE SILENCING-AN INTRODUCTION.pptx
 
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed RahimoonVital Signs of Animals Presentation By Aftab Ahmed Rahimoon
Vital Signs of Animals Presentation By Aftab Ahmed Rahimoon
 
Electricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 studentsElectricity and Circuits for Grade 9 students
Electricity and Circuits for Grade 9 students
 
MSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdfMSC IV_Forensic medicine - Mechanical injuries.pdf
MSC IV_Forensic medicine - Mechanical injuries.pdf
 
Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...
Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...
Harry Coumnas Thinks That Human Teleportation is Possible in Quantum Mechanic...
 
GBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) MetabolismGBSN - Biochemistry (Unit 3) Metabolism
GBSN - Biochemistry (Unit 3) Metabolism
 
PARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th semPARENTAL CARE IN FISHES.pptx for 5th sem
PARENTAL CARE IN FISHES.pptx for 5th sem
 
GBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of AsepsisGBSN - Microbiology (Unit 4) Concept of Asepsis
GBSN - Microbiology (Unit 4) Concept of Asepsis
 
NUMERICAL Proof Of TIme Electron Theory.
NUMERICAL Proof Of TIme Electron Theory.NUMERICAL Proof Of TIme Electron Theory.
NUMERICAL Proof Of TIme Electron Theory.
 

Featured

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 

Featured (20)

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 

The hitchhiker’s guide to genome hacking