English
Related papers

Related papers: An Effective Clustering Approach to Web Query Log …

200 papers

In a wide spectrum of real-world applications, it is very important to analyze and mine graph data such as social networks, communication networks, citation networks, and so on. However, the release of such graph data often raises privacy…

Databases · Computer Science 2022-11-01 Weilong Ren , Kambiz Ghazinour , Xiang Lian

Translating verbose information needs into crisp search queries is a phenomenon that is ubiquitous but hardly understood. Insights into this process could be valuable in several applications, including synthesizing large privacy-friendly…

Information Retrieval · Computer Science 2021-06-04 Asia J. Biega , Jana Schmidt , Rishiraj Saha Roy

Anonymous communication networks have emerged as crucial tools for obfuscating communication pathways and concealing user identities. However, their practical deployments face significant challenges, including susceptibility to artificial…

Cryptography and Security · Computer Science 2025-08-05 Chao Ge , Wei Yuan , Ge Chen , Yanbin Pan , Yuan Shen

De Montjoye et al. claimed that most individuals can be reidentified from a deidentified transaction database and that anonymization mechanisms are not effective against reidentification. We demonstrate that anonymization can be performed…

Cryptography and Security · Computer Science 2018-08-06 David Sánchez , Sergio Martínez , Josep Domingo-Ferrer

Data outsourcing is a cost-effective solution for data owners to tackle issues such as large volumes of data, huge number of users, and intensive computation needed for data analysis. They can simply upload their databases to a cloud and…

Databases · Computer Science 2020-11-24 Masoud Nosrati , Ying Cai

Anonymous Single-Sign-On authentication schemes have been proposed to allow users to access a service protected by a verifier without revealing their identity which has become more important due to the introduction of strong privacy…

Cryptography and Security · Computer Science 2018-04-20 Jinguang Han , Liqun Chen , Steve Schneider , Helen Treharne , Stephan Wesemeyer

Computation offloading (often to external computing resources over a network) has become a necessity for modern applications. At the same time, the proliferation of machine learning techniques has empowered malicious actors to use such…

Cryptography and Security · Computer Science 2023-05-16 Md Washik Al Azad , Shifat Sarwar , Sifat Ut Taki , Spyridon Mastorakis

Major search engines deploy personalized Web results to enhance users' experience, by showing them data supposed to be relevant to their interests. Even if this process may bring benefits to users while browsing, it also raises concerns on…

Information Retrieval · Computer Science 2015-08-18 Van Tien Hoang , Angelo Spognardi , Francesco Tiezzi , Marinella Petrocchi , Rocco De Nicola

We consider the privacy problem in data publishing: given a relation I containing sensitive information 'anonymize' it to obtain a view V such that, on one hand attackers cannot learn any sensitive information from V, and on the other hand…

Databases · Computer Science 2007-05-23 Vibhor Rastogi , Dan Suciu , Sungho Hong

k-Anonymity and {\epsilon}-differential privacy are two mainstream privacy models, the former introduced to anonymize data sets and the latter to limit the knowledge gain that results from including one individual in the data set. Whereas…

Cryptography and Security · Computer Science 2015-12-22 J. Domingo-Ferrer , J. Soria-Comas

Data privacy is one of the key challenges faced by enterprises today. Anonymization techniques address this problem by sanitizing sensitive data such that individual privacy is preserved while allowing enterprises to maintain and share…

Databases · Computer Science 2008-02-08 Srivatsava Ranjit Ganta , Raj Acharya

Motivated by the problem of simultaneously preserving confidentiality and usability of data outsourced to third-party clouds, we present two different database encryption schemes that largely hide data but reveal enough information to…

Cryptography and Security · Computer Science 2015-08-12 Omar Chowdhury , Deepak Garg , Limin Jia , Anupam Datta

The demand private coded caching problem in a multi-access network with $K$ users and $K$ caches, where each user has access to $L$ neighbouring caches in a cyclic wrap-around manner, is studied. The additional constraint imposed is that…

Information Theory · Computer Science 2021-07-02 K. K. Krishnan Namboodiri , B. Sundar Rajan

Public access to digital data can turn out to be a cause of undesirable information disclosure. That's why it is vital to somehow protect the data before publishing. There exist two main subclasses of such a task, namely, providing…

Cryptography and Security · Computer Science 2010-11-05 Oleg Chertov , Dan Tavrov

Product search is one of the most popular methods for people to discover and purchase products on e-commerce websites. Because personal preferences often have an important influence on the purchase decision of each customer, it is intuitive…

Information Retrieval · Computer Science 2019-08-30 Qingyao Ai , Daniel N. Hill , S. V. N. Vishwanathan , W. Bruce Croft

Rather than anonymizing social graphs by generalizing them to super nodes/edges or adding/removing nodes and edges to satisfy given privacy parameters, recent methods exploit the semantics of uncertain graphs to achieve privacy protection…

Social and Information Networks · Computer Science 2014-08-07 Hiep H. Nguyen , Abdessamad Imine , Michaël Rusinowitch

This report describes the aggregation and anonymization process applied to the initial version of COVID-19 Search Trends symptoms dataset (published at https://goo.gle/covid19symptomdataset on September 2, 2020), a publicly available…

Background knowledge is an important factor in privacy preserving data publishing. Distribution-based background knowledge is one of the well studied background knowledge. However, to the best of our knowledge, there is no existing work…

Databases · Computer Science 2009-09-08 Raymond Chi-Wing Wong , Ada Wai-Chee Fu , Ke Wang , Yabo Xu , Jian Pei , Philip S. Yu

With the rapid increase of threats on the Internet, people are continuously seeking privacy and anonymity. Services such as Bitcoin and Tor were introduced to provide anonymity for online transactions and Web browsing. Due to its…

Cryptography and Security · Computer Science 2019-07-11 Husam Al Jawaheri , Mashael Al Sabah , Yazan Boshmaf , Aiman Erbad

Anonymity has gained notoriety in modern times as data about our actions and choices accumulates in the internet partly unbeknownst to us and partly by our own choice. Usually people wish some data about themselves were private while some…

Cryptography and Security · Computer Science 2022-10-17 Jouko Väänänen