Assisted Deletion of Related Content Srdjan ˇ Hubert Ritzdorf Nikolaos Karapanos Capkun Institute of Information Security Department of Computer Science ETH Zurich, Switzerland hubert.ritzdorf@inf.ethz.ch Assisted Deletion of Related Content December 11, 2014 1
Introduction Loram ipsam dolor sit amit, consectetur adipisicing.. A : Original T ext Assisted Deletion of Related Content December 11, 2014 2
Introduction Loram Lorem ipsam dolor ipsum dolor sit amit, sit amet, consectetur consectetur adipisicing.. adipisicing.. A : Original T ext B : Modi fi ed T ext Assisted Deletion of Related Content December 11, 2014 2
Introduction Loram Lorem Random Plot 1 ipsam dolor ipsum dolor sin(x) 0.8 cos(x) 0.6 0.4 sit amit, sit amet, 0.2 0 -0.2 consectetur consectetur -0.4 -0.6 adipisicing.. adipisicing.. -0.8 -1 0 2 4 6 8 10 12 A : Original T ext B : Modi fi ed T ext C : Original Image Assisted Deletion of Related Content December 11, 2014 2
Introduction Loram Lorem Random Plot Random Plot 1 1 ipsam dolor ipsum dolor sin(x) sin(x) 0.8 0.8 cos(x) cos(x) 0.6 0.6 0.4 0.4 sit amit, sit amet, 0.2 0.2 0 0 -0.2 -0.2 consectetur consectetur -0.4 -0.4 -0.6 -0.6 adipisicing.. adipisicing.. -0.8 -0.8 -1 -1 0 2 4 6 8 10 12 0 2 4 6 8 10 12 A : Original T ext B : Modi fi ed T ext D : Gray Image C : Original Image Assisted Deletion of Related Content December 11, 2014 2
Introduction PDF-Te t s Loram Lorem PDF-Te ste r Random Plot Random Plot Lore mipsumdolor sit ame t, conse cte tur adipisicing e lit, se d do e iusmod 1 1 ipsam dolor ipsum dolor sin(x) sin(x) te mpor incididunt ut labore e t dolore magna aliqua. Ut e nim ad minim 0.8 0.8 ve niam, quis nostrud e xe rcitation ullamco laboris nisi ut aliquip e x e a com- cos(x) cos(x) modo conse quat. Duis aute irure dolor in re pre he nde rit in voluptate ve lit 0.6 0.6 sse cillum dolore e e u fugiat nulla pariatur. Exce pte ur sint occae cat cup- idatat non proide nt, sunt in culpa qui of cia de se runt mollit anim id e st 0.4 0.4 sit amit, sit amet, laborum. 0.2 0.2 Random Plot 1 0 0 sin(x) 0.8 cos(x) -0.2 -0.2 consectetur consectetur 0.6 0.4 -0.4 -0.4 0.2 -0.6 -0.6 0 adipisicing.. adipisicing.. -0.2 -0.8 -0.8 -0.4 -1 -1 -0.6 0 2 4 6 8 10 12 0 2 4 6 8 10 12 -0.8 -1 0 2 4 6 8 10 12 A : Original T ext B : Modi fi ed T ext E : PDF D : Gray Image C : Original Image Assisted Deletion of Related Content December 11, 2014 2
Introduction PDF-Te t s Loram Lorem PDF-Te ste r Random Plot Random Plot Lore mipsumdolor sit ame t, conse cte tur adipisicing e lit, se d do e iusmod 1 1 ipsam dolor ipsum dolor sin(x) sin(x) te mpor incididunt ut labore e t dolore magna aliqua. Ut e nim ad minim 0.8 0.8 ve niam, quis nostrud e xe rcitation ullamco laboris nisi ut aliquip e x e a com- cos(x) cos(x) modo conse quat. Duis aute irure dolor in re pre he nde rit in voluptate ve lit 0.6 0.6 sse cillum dolore e e u fugiat nulla pariatur. Exce pte ur sint occae cat cup- idatat non proide nt, sunt in culpa qui of cia de se runt mollit anim id e st 0.4 0.4 sit amit, sit amet, laborum. 0.2 0.2 Random Plot 1 sin(x) 0 0 0.8 cos(x) -0.2 -0.2 consectetur consectetur 0.6 0.4 -0.4 -0.4 0.2 -0.6 -0.6 0 adipisicing.. adipisicing.. -0.2 -0.8 -0.8 -0.4 -1 -1 -0.6 0 2 4 6 8 10 12 0 2 4 6 8 10 12 -0.8 -1 0 2 4 6 8 10 12 A : Original T ext B : Modi fi ed T ext E : PDF D : Gray Image C : Original Image User wants to securely (irrecoverably) delete PDF content Assisted Deletion of Related Content December 11, 2014 2
Introduction PDF-Te s t Loram Lorem PDF-Te ste r Random Plot Random Plot Lore mipsumdolor sit ame t, conse cte tur adipisicing e lit, se d do e iusmod 1 1 ipsam dolor ipsum dolor sin(x) sin(x) te mpor incididunt ut labore e t dolore magna aliqua. Ut e nim ad minim 0.8 0.8 ve niam, quis nostrud e xe rcitation ullamco laboris nisi ut aliquip e x e a com- cos(x) cos(x) modo conse quat. Duis aute irure dolor in re pre he nde rit in voluptate ve lit 0.6 0.6 sse cillum dolore e e u fugiat nulla pariatur. Exce pte ur sint occae cat cup- idatat non proide nt, sunt in culpa qui of cia de se runt mollit anim id e st 0.4 0.4 sit amit, sit amet, laborum. 0.2 0.2 Random Plot 1 sin(x) 0 0 0.8 cos(x) -0.2 -0.2 consectetur consectetur 0.6 0.4 -0.4 -0.4 0.2 -0.6 -0.6 0 adipisicing.. adipisicing.. -0.2 -0.8 -0.8 -0.4 -1 -1 -0.6 0 2 4 6 8 10 12 0 2 4 6 8 10 12 -0.8 -1 0 2 4 6 8 10 12 A : Original T ext B : Modi fi ed T ext E : PDF D : Gray Image C : Original Image User wants to securely (irrecoverably) delete PDF content ⇒ Needs to find all source files and their versions ⇒ Potential information leakage against coercive attacker Assisted Deletion of Related Content December 11, 2014 2
Introduction PDF-Te t s Loram Lorem PDF-Te ste r Random Plot Random Plot Lore mipsumdolor sit ame t, conse cte tur adipisicing e lit, se d do e iusmod 1 1 ipsam dolor ipsum dolor sin(x) sin(x) te mpor incididunt ut labore e t dolore magna aliqua. Ut e nim ad minim 0.8 0.8 ve niam, quis nostrud e xe rcitation ullamco laboris nisi ut aliquip e x e a com- cos(x) cos(x) modo conse quat. Duis aute irure dolor in re pre he nde rit in voluptate ve lit 0.6 0.6 e sse cillum dolore e u fugiat nulla pariatur. Exce pte ur sint occae cat cup- idatat non proide nt, sunt in culpa qui of cia de se runt mollit anim id e st 0.4 0.4 sit amit, sit amet, laborum. 0.2 0.2 Random Plot 1 sin(x) 0 0 0.8 cos(x) -0.2 -0.2 consectetur consectetur 0.6 0.4 -0.4 -0.4 0.2 -0.6 -0.6 0 adipisicing.. adipisicing.. -0.2 -0.8 -0.8 -0.4 -1 -1 -0.6 0 2 4 6 8 10 12 0 2 4 6 8 10 12 -0.8 -1 0 2 4 6 8 10 12 A : Original T ext B : Modi fi ed T ext E : PDF D : Gray Image C : Original Image User wants to securely (irrecoverably) delete PDF content ⇒ Needs to find all source files and their versions ⇒ Potential information leakage against coercive attacker ⇒ Secure deletion for project-related content Assisted Deletion of Related Content December 11, 2014 2
Problem & Related Work User wants to securely delete project information User has to specify blocks, files or complete devices [Boneh96,Cachin13,Crescenzo99,Gutmann96,Reardon13] Requires tedious search Assisted Deletion of Related Content December 11, 2014 3
Problem & Related Work User wants to securely delete project information User has to specify blocks, files or complete devices [Boneh96,Cachin13,Crescenzo99,Gutmann96,Reardon13] Requires tedious search User wants to find related content Information flow [Enck10,King05] File Provenance [Karlson11,Shah07] Causality between files [Muniswamy-Reddy09] Application or OS specific, require modification Assisted Deletion of Related Content December 11, 2014 3
Goal How can we help the user? 1. Track file relations generally and transparently Assisted Deletion of Related Content December 11, 2014 4
Goal How can we help the user? 1. Track file relations generally and transparently 2. Upon deletion, display related files Assisted Deletion of Related Content December 11, 2014 4
Goal How can we help the user? 1. Track file relations generally and transparently 2. Upon deletion, display related files Assisted Deletion of Related Content December 11, 2014 4
For the user upon deletion PDF-Te s t PDF-Te ste r Lore mipsumdolor sit ame t, conse cte tur adipisicing e lit, se d do e iusmod te mpor incididunt ut labore e ve niam, quis nostrud e rcitation ullamco laboris nisi ut aliquip e xe t dolore magna aliqua. Ut e nim ad minim x e a com- modo conse quat. Duis aute irure dolor in re pre he nde rit in voluptate ve lit idatat non proide sse cillum dolore e e nt, sunt in culpa qui of cia de u fugiat nulla pariatur. Exce se pte ur sint occae runt mollit anim id e cat cup- st laborum. Random Plot 1 sin(x) 0.8 0.6 cos(x) 0.4 0.2 0 -0.2 -0.4 -0.6 -0.8 paper.pdf 0 -1 2 4 6 8 10 12 ☑ Delete Assisted Deletion of Related Content December 11, 2014 5
For the user upon deletion Lorem ipsum dolor sit amet, consectetur adipisicing.. paper.tex ☐ Delete Random Plot 1 0.8 sin(x) cos(x) 0.6 0.4 0.2 0 -0.2 Overlap -0.4 -0.6 -0.8 -1 ext image.jpg 0 2 4 6 8 10 12 T Image ☐ Delete Overlap PDF-Te s t PDF-Te ste r Lore mipsumdolor sit ame t, conse cte tur adipisicing e lit, se d do e iusmod niam, quis nostrud e ve te mpor incididunt ut labore e xe rcitation ullamco laboris nisi ut aliquip e t dolore magna aliqua. Ut e nim ad minim x e a com- modo conse quat. Duis aute irure dolor in re pre nde he rit in voluptate ve lit e sse cillum dolore e idatat non proide u fugiat nulla pariatur. Exce nt, sunt in culpa qui of cia de se pte runt mollit anim id e ur sint occae cat cup- st laborum. Random Plot 1 sin(x) 0.8 0.6 cos(x) 0.4 0.2 0 -0.2 -0.6 -0.4 -0.8 paper.pdf 0 -1 2 4 6 8 10 12 ☑ Delete Assisted Deletion of Related Content December 11, 2014 5
Recommend
More recommend