English
Related papers

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

200 papers

Anonymization is a foundational principle of data privacy regulation, yet its practical application remains riddled with ambiguity and inconsistency. This paper introduces the concept of anonymity-washing -- the misrepresentation of the…

Cryptography and Security · Computer Science 2025-08-27 Szivia Lestyán , William Letrone , Ludovica Robustelli , Gergely Biczók

The Domain Name System (DNS) is central to all Internet user activity, resolving accessed domain names into Internet Protocol (IP) addresses. As a result, curious DNS resolvers can learn everything about Internet users' interests. Public…

Cryptography and Security · Computer Science 2025-09-30 Philip Sjösvärd , Hongyu Jin , Panos Papadimitratos

We present a new algorithm for locating a small cluster of points with differential privacy [Dwork, McSherry, Nissim, and Smith, 2006]. Our algorithm has implications to private data exploration, clustering, and removal of outliers.…

Data Structures and Algorithms · Computer Science 2017-03-14 Kobbi Nissim , Uri Stemmer , Salil Vadhan

Mining health data can lead to faster medical decisions, improvement in the quality of treatment, disease prevention, reduced cost, and it drives innovative solutions within the healthcare sector. However, health data is highly sensitive…

Cryptography and Security · Computer Science 2022-04-28 Iyiola E. Olatunji , Jens Rauch , Matthias Katzensteiner , Megha Khosla

Researchers often face the problem of needing to protect the privacy of subjects while also needing to integrate data that contains personal information from diverse data sources in order to conduct their research. The advent of…

Computers and Society · Computer Science 2011-12-06 Jason J. Jones , Robert M. Bond , Christopher J. Fariss , Jaime E. Settle , Adam Kramer , Cameron Marlow , James H. Fowler

Today, vast amounts of location data are collected by various service providers. These location data owners have a good idea of where their users are most of the time. Other businesses also want to use this information for location…

Cryptography and Security · Computer Science 2019-05-01 Emre Yilmaz , Hakan Ferhatosmanoglu , Erman Ayday , Remzi Can Aksoy

Various in-browser privacy protection techniques have been designed to protect end-users from third-party tracking. In an arms race against these counter-measures, the tracking providers developed a new technique called CNAME cloaking based…

Cryptography and Security · Computer Science 2020-10-01 Ha Dao , Kensuke Fukuda

Recently, the data protection practices of researchers in human-computer interaction and elsewhere have gained attention. Initial results suggest that researchers struggle with anonymization, partly due to a lack of clear, actionable…

Human-Computer Interaction · Computer Science 2026-05-25 Luisa Jansen , Tim Ulmann , Robine Jordi , Malte Elson

The Domain Name System (DNS) does not provide query privacy. Query obfuscation schemes have been proposed to overcome this limitation, but, so far, they have not been evaluated in a realistic setting. In this paper we evaluate the security…

Cryptography and Security · Computer Science 2016-03-23 Dominik Herrmann , Max Maaß , Hannes Federrath

Anonymity is one of the most important qualities of blockchain technology. For example, one can simply create a bitcoin address to send and receive funds without providing KYC to any authority. In general, the real identity behind…

Cryptography and Security · Computer Science 2020-03-31 Mengjiao Wang , Hikaru Ichijo , Bob Xiao

Data analytics (such as association rule mining and decision tree mining) can discover useful statistical knowledge from a big data set. But protecting the privacy of the data provider and the data user in the process of analytics is a…

Quantum Physics · Physics 2017-02-16 Shenggang Ying , Mingsheng Ying , Yuan Feng

Our ability to control the flow of sensitive personal information to online systems is key to trust in personal privacy on the internet. We ask how to detect, assess and defend user privacy in the face of search engine personalisation? We…

Cryptography and Security · Computer Science 2016-09-27 Pól Mac Aonghusa , Douglas J. Leith

Anonymizing text that contains sensitive information is crucial for a wide range of applications. Existing techniques face the emerging challenges of the re-identification ability of large language models (LLMs), which have shown advanced…

Computation and Language · Computer Science 2025-06-19 Tianyu Yang , Xiaodan Zhu , Iryna Gurevych

K-means is one of the most widely used clustering models in practice. Due to the problem of data isolation and the requirement for high model performance, how to jointly build practical and secure K-means for multiple parties has become an…

Machine Learning · Computer Science 2022-08-15 Yingting Liu , Chaochao Chen , Jamie Cui , Li Wang , Lei Wang

Vast amounts of information of all types are collected daily about people by governments, corporations and individuals. The information is collected when users register to or use on-line applications, receive health related services, use…

Cryptography and Security · Computer Science 2019-05-29 Eyal Nussbaum , Michael Segal

The collection and use of personal data are becoming more common in today's data-driven culture. While there are many advantages to this, including better decision-making and service delivery, it also poses significant ethical issues around…

Cryptography and Security · Computer Science 2023-03-23 Constantinos Patsakis , Nikolaos Lykousas

This paper considers random walk-based decentralized learning, where at each iteration of the learning process, one user updates the model and sends it to a randomly chosen neighbor until a convergence criterion is met. Preserving data…

Cryptography and Security · Computer Science 2025-05-13 Maximilian Egger , Svenja Lage , Rawad Bitar , Antonia Wachter-Zeh

The development of clustering heuristics has demonstrated that Bitcoin is not completely anonymous. Currently, existing clustering heuristics only consider confirmed transactions recorded in the Bitcoin blockchain. However, unconfirmed…

Cryptography and Security · Computer Science 2023-03-06 Kai Wang , Maike Tong , Changhao Wu , Jun Pang , Chen Chen , Xiapu Luo , Weili Han

We study the problem of privacy-preserving $k$-means clustering in the horizontally federated setting. Existing federated approaches using secure computation suffer from substantial overheads and do not offer output privacy. At the same…

Cryptography and Security · Computer Science 2025-06-12 Abdulrahman Diaa , Thomas Humphries , Florian Kerschbaum

Privacy is of the utmost concern when it comes to releasing data to third parties. Data owners rely on anonymization approaches to safeguard the released datasets against re-identification attacks. However, even with strict anonymization in…

Cryptography and Security · Computer Science 2021-08-18 Spiros Antonatos , Stefano Braghin , Naoise Holohan , Pol MacAonghusa