English
Related papers

Related papers: Near-Optimal Fingerprinting with Constraints

200 papers

We propose a method to exponentially speed up computation of various fingerprints, such as the ones used to compute similarity and rarity in massive data sets. Rather then maintaining the full stream of $b$ items of a universe $[u]$, such…

Data Structures and Algorithms · Computer Science 2010-09-30 Yoram Bachrach , Ely Porat

Fingerprint authentication techniques have been employed in various Internet of Things (IoT) applications for access control to protect private data, but raw fingerprint template leakage in unprotected IoT applications may render the…

Cryptography and Security · Computer Science 2022-12-08 Xuefei Yin , Song Wang , Yanming Zhu , Jiankun Hu

As large-scale theft of data from corporate servers is becoming increasingly common, it becomes interesting to examine alternatives to the paradigm of centralizing sensitive data into large databases. Instead, one could use cryptography and…

Artificial Intelligence · Computer Science 2014-07-15 Thomas Leaute , Boi Faltings

The development and adoption of Internet of Things (IoT) devices will grow significantly in the coming years to enable Industry 4.0. Many forms of IoT devices will be developed and used across industry verticals. However, the euphoria of…

Cryptography and Security · Computer Science 2020-02-11 Jonathan Pan

Website Fingerprinting (WFP) has traditionally focused on inferring which website a user visits from encrypted traffic metadata such as packet sizes and timing. In this paper, we identify and quantify a new privacy risk in modern web…

Cryptography and Security · Computer Science 2026-05-18 Chuxu Song , Hao Wang , Richard Martin

The rapid rise of IoT and Big Data has facilitated copious data driven applications to enhance our quality of life. However, the omnipresent and all-encompassing nature of the data collection can generate privacy concerns. Hence, there is a…

Machine Learning · Computer Science 2021-09-09 Mert Al , Semih Yagli , Sun-Yuan Kung

Radio frequency (RF) fingerprint technology is utilized for wireless device identification, extensively employed in the internet of things (IoT). The operating environment for IoT devices is challenging, with pervasive noise and distortion…

Signal Processing · Electrical Eng. & Systems 2024-12-19 Junxian Shi , Linning Peng , Wentao Jing , Lingnan Xie , Haichuan Peng , Aiqun Hu

The $k$-center problem is a classical combinatorial optimization problem which asks to find $k$ centers such that the maximum distance of any input point in a set $P$ to its assigned center is minimized. The problem allows for elegant…

Computational Complexity · Computer Science 2018-02-19 Clemens Rösner , Melanie Schmidt

Many widely used Internet messaging and calling apps, such as WhatsApp, Viber, Telegram, and Signal, have deployed an end-to-end encryption functionality. To defeat potential MITM attackers against the key exchange protocol, the approach…

Cryptography and Security · Computer Science 2017-07-18 Maliheh Shirvanian , Nitesh Saxena , Jesvin James George

The effectiveness of fingerprint-based authentication systems on good quality fingerprints is established long back. However, the performance of standard fingerprint matching systems on noisy and poor quality fingerprints is far from…

Computer Vision and Pattern Recognition · Computer Science 2021-07-06 Indu Joshi , Ayush Utkarsh , Riya Kothari , Vinod K Kurmi , Antitza Dantcheva , Sumantra Dutta Roy , Prem Kumar Kalra

News recommendation and personalization is not a solved problem. People are growing concerned of their data being collected in excess in the name of personalization and the usage of it for purposes other than the ones they would think…

Computers and Society · Computer Science 2021-09-16 Reshma Narayanan Kutty , Claudia Orellana-Rodriguez , Igor Brigadir , Ernesto Diaz-Aviles

Various modern and highly popular applications make use of user data traces in order to offer specific services, often for the purpose of improving the user's experience while using such applications. However, even when user data is…

Information Theory · Computer Science 2019-02-19 Nazanin Takbiri , Dennis L. Goeckel , Amir Houmansadr , Hossein Pishro-Nik

This paper presents a large-scale analysis of fingerprinting-like behavior in the mobile application ecosystem. We take a market-based approach, focusing on third-party tracking as enabled by applications' common use of third-party SDKs.…

Cryptography and Security · Computer Science 2025-07-01 Michael A. Specter , Mihai Christodorescu , Abbie Farr , Bo Ma , Robin Lassonde , Xiaoyang Xu , Xiang Pan , Fengguo Wei , Saswat Anand , Dave Kleidermacher

As we shift more of our lives into the virtual domain, the volume of data shared on the web keeps increasing and presents a threat to our privacy. This works contributes to the understanding of privacy implications of such data sharing by…

Computer Vision and Pattern Recognition · Computer Science 2016-07-29 Seong Joon Oh , Rodrigo Benenson , Mario Fritz , Bernt Schiele

Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be…

Quantum Physics · Physics 2009-11-07 Harry Buhrman , Richard Cleve , John Watrous , Ronald de Wolf

In today's mobile application marketplace, the ability of consumers to make informed choices regarding their privacy is extremely limited. Consumers largely rely on privacy policies and app permission mechanisms, but these do an inadequate…

Computers and Society · Computer Science 2015-01-05 Steven C. Isley

A tremendous amount of individual-level data is generated each day, of use to marketing, decision makers, and machine learning applications. This data often contain private and sensitive information about individuals, which can be disclosed…

Cryptography and Security · Computer Science 2019-01-23 Marmar Orooji , Gerald M. Knapp

User privacy can be compromised by matching user data traces to records of their previous behavior. The matching of the statistical characteristics of traces to prior user behavior has been widely studied. However, an adversary can also…

Cryptography and Security · Computer Science 2021-08-30 Bo Guan , Nazanin Takbiri , Dennis Goeckel , Amir Houmansadr , Hossein Pishro-Nik

Browser fingerprinting is a pervasive online tracking technique used increasingly often for profiling and targeted advertising. Prior research on the prevalence of fingerprinting heavily relied on automated web crawls, which inherently…

Cryptography and Security · Computer Science 2025-02-04 Meenatchi Sundaram Muthu Selva Annamalai , Igor Bilogrevic , Emiliano De Cristofaro

The study identifies a clear evolution from traditional methods to more advanced machine learning approaches. Current algorithms face persistent challenges, including degraded image quality, damaged ridge structures, and background noise,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-20 Amit Kumar Trivedi , Jasvinder Pal Singh