ob pws obfuscation based private web search
play

OB-PWS: Obfuscation-Based Private Web Search Ero Balsa , Carmela - PowerPoint PPT Presentation

Feb 18, 2023 •416 likes •775 views

OB-PWS: Obfuscation-Based Private Web Search Ero Balsa , Carmela Troncoso and Claudia Diaz ESAT/COSIC, IBBT - KU Leuven Wednesday, 23 May 2012 Introduction Modelling OB-PWS The Privacy Problem Existing OB-PWS Systems Our contribution

  1. OB-PWS: Obfuscation-Based Private Web Search Ero Balsa , Carmela Troncoso and Claudia Diaz ESAT/COSIC, IBBT - KU Leuven Wednesday, 23 May 2012

  2. Introduction Modelling OB-PWS The Privacy Problem Existing OB-PWS Systems Our contribution Summary, future work and conclussions The Privacy Problem art sports music E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 2/13

  3. Introduction Modelling OB-PWS The Privacy Problem Existing OB-PWS Systems Our contribution Summary, future work and conclussions The Privacy Problem restaurants in Chicago art quit sports music bio smoking products E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 2/13

  4. Introduction Modelling OB-PWS The Privacy Problem Existing OB-PWS Systems Our contribution Summary, future work and conclussions The Privacy Problem restaurants in Chicago cross-dressing art quit sports music Eco bio HIV smoking Activism products treatment E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 2/13

  5. Introduction Modelling OB-PWS The Privacy Problem Existing OB-PWS Systems Our contribution Summary, future work and conclussions The Privacy Problem restaurants in Chicago cross-dressing art quit sports music Eco bio HIV smoking Activism products treatment PRIVACY PROBLEM: Individual search queries and/or profiling may reveal sensitive information. E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 2/13

  6. Introduction Modelling OB-PWS The Privacy Problem Existing OB-PWS Systems Our contribution Summary, future work and conclussions The Privacy Problem restaurants in Chicago cross-dressing art quit sports music Eco bio HIV smoking Activism products treatment PRIVACY PROBLEM: Individual search queries and/or profiling may reveal sensitive information. Some solutions: Anonymous communications PIR OB-PWS ⇒ Prevent profiling and provide query deniability . E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 2/13

  7. Introduction Modelling OB-PWS The Privacy Problem Existing OB-PWS Systems Our contribution Summary, future work and conclussions Our contribution General model. Evaluation framework ⇒ with relevant privacy properties (details in the paper). Analysis of 6 existing systems (4 in this talk). E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 3/13

  8. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An abstract model for OB-PWS real queries the user E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 4/13

  9. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An abstract model for OB-PWS real queries the user semantic classification algorithm real profile E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 4/13

  10. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An abstract model for OB-PWS dummy queries real queries the user dummy semantic generation classification strategy algorithm real profile E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 4/13

  11. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An abstract model for OB-PWS dummy queries unclassified queries real queries the user dummy semantic adversarial semantic generation classification classification algorithm strategy algorithm real profile observed profile E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 4/13

  12. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An abstract model for OB-PWS profile filtering algorithm dummy queries unclassified queries filtered real queries profile the user queries classified as real queries dummy classified semantic dummy adversarial semantic generation as dummies classification classification classification algorithm strategy algorithm algorithm real profile observed profile E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 4/13

  13. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An Evaluation framework for DGS A dual analysis is required: E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 5/13

  14. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An Evaluation framework for DGS A dual analysis is required: Query-Based Analysis Exploit vulnerabilities in the DGS to distinguish real from dummy queries. E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 5/13

  15. Introduction Modelling OB-PWS Abstract model Existing OB-PWS Systems Evaluation framework Summary, future work and conclussions An Evaluation framework for DGS A dual analysis is required: Query-Based Analysis Profile-Based Analysis Exploit vulnerabilities in the DGS to distinguish Exploit vulnerabilities in the DGS to filter real from dummy queries. observed profile and recover the real profile. E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 5/13

  16. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR GooPIR h ( k )-Private Information Retrieval from Privacy-Uncooperative Queryable Databases [1] . A k -anonymity inspired approach. Prevents attacks based on: Timing/metadata. Popularity of queries. Statistical disclosure. However does not consider the ⇒ No dummy indistinguishability. topic of the queries. E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 6/13

  17. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR PDS Plausibly Deniable Search [2] Lion CATS Leopard CATS Tiger CATS E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 7/13

  18. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR PDS Plausibly Deniable Search [2] (dummy) (dummy) BATHROOM BUSINESS Lion S h o w e r S t o c k CATS Leopard CATS Tiger CATS E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 7/13

  19. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR PDS Plausibly Deniable Search [2] (dummy) (dummy) BATHROOM BUSINESS Lion S h o w e r S t o c k CATS (dummy) (dummy) BATHROOM BUSINESS Leopard CATS S i n k I n v e s t i n g (dummy) (dummy) BATHROOM BUSINESS Tiger CATS T o i l e t S h a r e s E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 7/13

  20. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR PDS Plausibly Deniable Search [2] (dummy) (dummy) BATHROOM BUSINESS Lion S h o w e r S t o c k S T A C (dummy) (dummy) BATHROOM BUSINESS Leopard S S i n k I n v e s t i n g T A C (dummy) (dummy) BATHROOM BUSINESS Tiger S T o i l e t S h a r e s T A C { { Disneyland Disneyland S N a p o l e o n T D Y N I O R E ) K T Disneyland M N a p o l e o n y S E m I S m H U S u Y M K d R A R ( O A T P S Justin Bieber I H Justin Bieber S E i n s t e i n D I ) K E Justin Bieber y C C E i n s t e i n m E N I m I S u S C U d C S M ( I T oy Story S Y H P T oy Story S B M W D ) I S S y K R T oy Story E B M W m A I m C V u O d S M ( R A C E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 7/13

  21. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR PRAW (A PRivAcy model for the Web) [3] Privacy = Dissimilarity. Dissimilarity ∝ amount of dummy queries. E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 8/13

  22. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR PRAW (A PRivAcy model for the Web) [3] Privacy = Dissimilarity. Dissimilarity ∝ amount of dummy queries. high probability region for the real profile observed profile distance between profiles (depends on dummy rate) E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 8/13

  23. Introduction GooPIR Modelling OB-PWS PDS Existing OB-PWS Systems PRAW Summary, future work and conclussions OQF-PIR PRAW (A PRivAcy model for the Web) [3] Privacy = Dissimilarity. Dissimilarity ∝ amount of dummy queries. high probability region for the real profile Considering prior information Pr[ X = X ]: observed profile distance between profiles (depends on dummy rate) E. Balsa, C. Troncoso and C. Diaz Obfuscation-Based Private Web Search 8/13

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Authorship Obfuscation Using Heuristic Search Masters Thesis Defence by Janek Bevendorff on 20

Authorship Obfuscation Using Heuristic Search Masters Thesis Defence by Janek Bevendorff on 20

Authorship Obfuscation Using Heuristic Search Masters Thesis Defence by Janek Bevendorff on 20 June 2018 Supervisors: Prof. Dr. Benno Stein, PD Dr. Andreas Jakoby Unmasking for short texts Obfuscation against unmasking Obfuscation

1.38k views • 95 slides
Lattice-Based SNARGs and Their Application to More Efficient Obfuscation Dan Boneh, Yuval Ishai,

Lattice-Based SNARGs and Their Application to More Efficient Obfuscation Dan Boneh, Yuval Ishai,

Lattice-Based SNARGs and Their Application to More Efficient Obfuscation Dan Boneh, Yuval Ishai, Amit Sahai, and David J. Wu Program Obfuscation [BGIRSVY01, GGHRSW13] Indistinguishability obfuscation ( ) has emerged as a central hub

648 views • 36 slides
Obfuscation Lecture 26 Different Flavours VBB Obfuscation Note: Considers only corrupt

Obfuscation Lecture 26 Different Flavours VBB Obfuscation Note: Considers only corrupt

Obfuscation Lecture 26 Different Flavours VBB Obfuscation Note: Considers only corrupt receiver x 1 Virtual f O(f) F B f(x 1) Black-Box x 2 (VBB) f(x 2) Obfuscation : A Secure (and f Family f Family b b single

466 views • 18 slides
) UNION SELECT `This_Talk` AS ('New Optimization and Obfuscation Optimization and Obfuscation

) UNION SELECT `This_Talk` AS ('New Optimization and Obfuscation Optimization and Obfuscation

) UNION SELECT `This_Talk` AS ('New Optimization and Obfuscation Optimization and Obfuscation Techniques)%00 Techniques)%00 Roberto Salgado Co-founder of Websec Provide information security solutions Pen-testing, training

1.11k views • 93 slides
HOST Circuit Obfuscation I ECE 525 Hardware Obfuscation (Drawn from "Hardware Protection

HOST Circuit Obfuscation I ECE 525 Hardware Obfuscation (Drawn from "Hardware Protection

HOST Circuit Obfuscation I ECE 525 Hardware Obfuscation (Drawn from "Hardware Protection thr Obfuscation) Circuit modification techniques designed to conceal or lock the functionality and/or circuit structure The modifications are designed

157 views • 11 slides
A Text Alignment Algorithm Based on Prediction of Obfuscation Types Using SVM Neural Network

A Text Alignment Algorithm Based on Prediction of Obfuscation Types Using SVM Neural Network

Persian Plagdet 2016 A Text Alignment Algorithm Based on Prediction of Obfuscation Types Using SVM Neural Network Fatemeh Mashhadirajab, Mehrnoush Shamsfard NLP Research Lab, Faculty of Computer Science and Engineering, Shahid Beheshti

569 views • 31 slides
Obfuscation: know your enemy Ninon EYROLLES neyrolles@quarkslab.com Serge GUELTON

Obfuscation: know your enemy Ninon EYROLLES neyrolles@quarkslab.com Serge GUELTON

Obfuscation: know your enemy Ninon EYROLLES neyrolles@quarkslab.com Serge GUELTON sguelton@quarkslab.com Introduction Control flow obfuscation Data flow obfuscation Python obfuscation Prelude Introduction Control flow obfuscation Data

1.23k views • 76 slides
OBFUSCURO : : A Commodity Obfuscation Engine for Intel SGX Adil Ahmad *, Byunggill Joe*, Yuan

OBFUSCURO : : A Commodity Obfuscation Engine for Intel SGX Adil Ahmad *, Byunggill Joe*, Yuan

OBFUSCURO : : A Commodity Obfuscation Engine for Intel SGX Adil Ahmad *, Byunggill Joe*, Yuan Xiao Yinqian Zhang, Insik Shin, Byoungyoung Lee (* denotes equal contribution) Program Obfuscation Program Obfuscation Trusted Untrusted (except

1.34k views • 116 slides
On the Difficulty of FSM-based Hardware Obfuscation CHES 2018, September 10, 2018 Marc Fyrbiak 1 ,

On the Difficulty of FSM-based Hardware Obfuscation CHES 2018, September 10, 2018 Marc Fyrbiak 1 ,

On the Difficulty of FSM-based Hardware Obfuscation CHES 2018, September 10, 2018 Marc Fyrbiak 1 , Sebastian Wallat 2 , Jonathan Dchelotte 3 , Nils Albartus 1 , Sinan Bcker 1 Russell Tessier 2 , Christof Paar 1,2 1 Ruhr-Universitt Bochum 2

1.02k views • 36 slides
Obfuscation from LWE? proofs, attacks, candidates Hoeteck Wee CNRS & ENS . . . . . .

Obfuscation from LWE? proofs, attacks, candidates Hoeteck Wee CNRS & ENS . . . . . .

Obfuscation from LWE? proofs, attacks, candidates Hoeteck Wee CNRS & ENS . . . . . . . . C x C x C x C C c obfuscation [ BGIRSVY01, H00, GR07, GGHRSW13 ] . . . . . . . . C x C x C x C C c obfuscation [

1.03k views • 92 slides
Engineering Code Obfuscation ISSISP 2017 - Obfuscation I Christian Collberg Department of

Engineering Code Obfuscation ISSISP 2017 - Obfuscation I Christian Collberg Department of

Engineering Code Obfuscation ISSISP 2017 - Obfuscation I Christian Collberg Department of Computer Science University of Arizona http://collberg.cs.arizona.edu collberg@gmail.com Supported by NSF grants 1525820 and 1318955 and by the

924 views • 69 slides
Private Equity Search Process and Recommendations May 19-20, 2016 Chris Schelling, Director of

Private Equity Search Process and Recommendations May 19-20, 2016 Chris Schelling, Director of

Private Equity Search Process and Recommendations May 19-20, 2016 Chris Schelling, Director of Private Equity Chris Tindell, Investment Analyst, Private Equity StepStone Group Agenda I. Private Equity Search Process Timeline & Allocation

400 views • 24 slides
Types of Environments Goal Based Agents Plan ahead Fully observable vs. partially

Types of Environments Goal Based Agents Plan ahead Fully observable vs. partially

3/22/2018 Outline CSE 473: Artificial Intelligence Spring 2018 Search Problems Uninformed Search Methods Problem Spaces & Search Depth-First Search Breadth-First Search Uniform-Cost Search Steve Tanimoto Heuristic

210 views • 7 slides
Characterizing the Strength of Software Obfuscation Against Automated Attacks Sebastian Banescu,

Characterizing the Strength of Software Obfuscation Against Automated Attacks Sebastian Banescu,

Fakultt fr Informatik T echnische Universitt Mnchen Dagstuhl Seminar 17281 Characterizing the Strength of Software Obfuscation Against Automated Attacks Sebastian Banescu, BMW Group Outline 1 Introduction 2 Obfuscation in Theory 3

815 views • 69 slides
Local and Stochastic Search Some material based on D Lin, B Selman 1 Search Overview

Local and Stochastic Search Some material based on D Lin, B Selman 1 Search Overview

RN, Chapter 4.3 4.4; 7.6 Local and Stochastic Search Some material based on D Lin, B Selman 1 Search Overview Introduction to Search Blind Search Techniques Heuristic Search Techniques Constraint Satisfaction Problems

818 views • 52 slides
1 Conceptual Example (III): Less formally (II) Or-tree-based Search n If all

1 Conceptual Example (III): Less formally (II) Or-tree-based Search n If all

2.4.3 Or-tree-based Search Formal Definitions (I) Or-tree-based Search Model A = ( S , T ): Basic Idea: n Prob set of problem descriptions If every solution is okay, represent the different n Altern Prob +

190 views • 3 slides
Computational Linguistics: TAG, CG and DG Raffaella Bernardi University of Trento Contents

Computational Linguistics: TAG, CG and DG Raffaella Bernardi University of Trento Contents

Computational Linguistics: TAG, CG and DG Raffaella Bernardi University of Trento Contents First Last Prev Next 1. Last time and today We have seen that Formal Grammars play a crucial role in the research on Computational

1.04k views • 40 slides
FrodoKEM practical quantum-secure key encapsulation from generic lattices Erdem Alkim Joppe W.

FrodoKEM practical quantum-secure key encapsulation from generic lattices Erdem Alkim Joppe W.

FrodoKEM practical quantum-secure key encapsulation from generic lattices Erdem Alkim Joppe W. Bos L eo Ducas Patrick Longa Ilya Mironov Michael Naehrig Valeria Nikolaenko Chris Peikert Ananth Raghunathan Douglas Stebila 1 / 11

950 views • 49 slides
CS 591 PHD Seminar Beginning the journey toward earning a PhD CS Graduate Office Viveka

CS 591 PHD Seminar Beginning the journey toward earning a PhD CS Graduate Office Viveka

CS 591 PHD Seminar Beginning the journey toward earning a PhD CS Graduate Office Viveka Kudaligama Kara McGregor Maggie M. Chappell Assistant DGS Senior Grad Advisor Grad Advisor Nancy Amato Robin Kravets Darko Marinov Head of CS Dir.

639 views • 22 slides
Europe 2020: the EU strategy for smart, sustainable and inclusive growth The role of the social

Europe 2020: the EU strategy for smart, sustainable and inclusive growth The role of the social

Europe 2020: the EU strategy for smart, sustainable and inclusive growth The role of the social partners in the definition, implementation and follow-up of the Europe 2020 strategy Vice-President efovi - EESC- ECOSOC- 17 September 2010

74 views • 6 slides
Renewable and Non-Renewable Distributed Generation Technologies Pavol Bauer Learning objectives

Renewable and Non-Renewable Distributed Generation Technologies Pavol Bauer Learning objectives

Renewable and Non-Renewable Distributed Generation Technologies Pavol Bauer Learning objectives What are the non-renewable and renewable Distributed Generators (DGs) which are connected to microgrids? What are the main

885 views • 10 slides
Volunteer clouds to extend the resources of EMI middleware based VOs Attila Csaba Marosi, Pter

Volunteer clouds to extend the resources of EMI middleware based VOs Attila Csaba Marosi, Pter

Volunteer clouds to extend the resources of EMI middleware based VOs Attila Csaba Marosi, Pter Kacsuk, Jzsef Kovcs, Rbert Lovas Peter.Kacsuk@sztaki.mta.hu MTA SZTAKI Hungary http://edgi-project.eu Start date: 2010-06-01 Duration: 27

184 views • 15 slides
Selective sampling algorithms for cost-sensitive multiclass prediction Alekh Agarwal Microsoft

Selective sampling algorithms for cost-sensitive multiclass prediction Alekh Agarwal Microsoft

Selective sampling algorithms for cost-sensitive multiclass prediction Alekh Agarwal Microsoft Research Alekh Agarwal Selective sampling for multiclass prediction Why active learning? Standard setting - receive randomly sampled examples

769 views • 53 slides
Progressive lattice sieving Thijs Laarhoven and Artur Mariano

Progressive lattice sieving Thijs Laarhoven and Artur Mariano

Progressive lattice sieving Thijs Laarhoven and Artur Mariano ts ttts PQCrypto 2018, Fort Lauderdale (FL), USA (April 10, 2018) Lattices What is a lattice?

1.05k views • 60 slides

More recommend