Articles producció científica> Enginyeria Informàtica i Matemàtiques

Query profile obfuscation by means of optimal query exchange between users

  • Identification data

    Identifier: imarina:9285208
    Authors:
    Rebollo-Monedero, DavidForne, JordiDomingo-Ferrer, Josep
    Abstract:
    We address the problem of query profile obfuscation by means of partial query exchanges between two users, in order for their profiles of interest to appear distorted to the information provider (database, search engine, etc.). We illustrate a methodology to reach mutual privacy gain, that is, a situation where both users increase their own privacy protection through collaboration in query exchange. To this end, our approach starts with a mathematical formulation, involving the modeling of the users' apparent profiles as probability distributions over categories of interest, and the measure of their privacy as the corresponding Shannon entropy. The question of which query categories to exchange translates into finding optimization variables representing exchange policies, for various optimization objectives based on those entropies, possibly under exchange traffic constraints. © 2012 IEEE.
  • Others:

    Author, as appears in the article.: Rebollo-Monedero, David; Forne, Jordi; Domingo-Ferrer, Josep
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Domingo Ferrer, Josep
    Keywords: User collaborations Shannon entropy Search engines Query processing Profile obfuscation Probability distributions Private information retrieval Privacy via user collaboration Privacy protection Optimization variables Mathematical formulation Information theory Information provider Entropy
    Abstract: We address the problem of query profile obfuscation by means of partial query exchanges between two users, in order for their profiles of interest to appear distorted to the information provider (database, search engine, etc.). We illustrate a methodology to reach mutual privacy gain, that is, a situation where both users increase their own privacy protection through collaboration in query exchange. To this end, our approach starts with a mathematical formulation, involving the modeling of the users' apparent profiles as probability distributions over categories of interest, and the measure of their privacy as the corresponding Shannon entropy. The question of which query categories to exchange translates into finding optimization variables representing exchange policies, for various optimization objectives based on those entropies, possibly under exchange traffic constraints. © 2012 IEEE.
    Thematic Areas: General computer science Engenharias iv Engenharias iii Electrical and electronic engineering Computer science, software engineering Computer science, information systems Computer science, hardware & architecture Computer science (miscellaneous) Computer science (all) Ciência da computação
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Author's mail: josep.domingo@urv.cat
    Author identifier: 0000-0001-7213-4962
    Record's date: 2024-10-12
    Papper version: info:eu-repo/semantics/acceptedVersion
    Link to the original source: https://ieeexplore.ieee.org/document/6138865
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: Ieee Transactions On Dependable And Secure Computing. 9 (5): 641-654
    APA: Rebollo-Monedero, David; Forne, Jordi; Domingo-Ferrer, Josep (2012). Query profile obfuscation by means of optimal query exchange between users. Ieee Transactions On Dependable And Secure Computing, 9(5), 641-654. DOI: 10.1109/TDSC.2012.16
    Article's DOI: 10.1109/TDSC.2012.16
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2012
    Publication Type: Journal Publications
  • Keywords:

    Computer Science (Miscellaneous),Computer Science, Hardware & Architecture,Computer Science, Information Systems,Computer Science, Software Engineering,Electrical and Electronic Engineering
    User collaborations
    Shannon entropy
    Search engines
    Query processing
    Profile obfuscation
    Probability distributions
    Private information retrieval
    Privacy via user collaboration
    Privacy protection
    Optimization variables
    Mathematical formulation
    Information theory
    Information provider
    Entropy
    General computer science
    Engenharias iv
    Engenharias iii
    Electrical and electronic engineering
    Computer science, software engineering
    Computer science, information systems
    Computer science, hardware & architecture
    Computer science (miscellaneous)
    Computer science (all)
    Ciência da computação
  • Documents:

  • Cerca a google

    Search to google scholar