English
Related papers

Related papers: Authentication With a Guessing Adversary

200 papers

In a variety of applications, there is a need to authenticate content that has experienced legitimate editing in addition to potential tampering attacks. We develop one formulation of this problem based on a strict notion of security, and…

Information Theory · Computer Science 2007-07-13 Emin Martinian , Gregory W. Wornell , Brian Chen

Adversarial attacks present a significant threat to modern machine learning systems. Yet, existing detection methods often lack the ability to detect unseen attacks or detect different attack types with a high level of accuracy. In this…

Cryptography and Security · Computer Science 2025-10-06 Chinthana Wimalasuriya , Spyros Tragoudas

Recent advances in natural language processing have enabled powerful privacy-invasive authorship attribution. To counter authorship attribution, researchers have proposed a variety of rule-based and learning-based text obfuscation…

Computation and Language · Computer Science 2022-03-23 Wanyue Zhai , Jonathan Rusert , Zubair Shafiq , Padmini Srinivasan

Making classifiers robust to adversarial examples is hard. Thus, many defenses tackle the seemingly easier task of detecting perturbed inputs. We show a barrier towards this goal. We prove a general hardness reduction between detection and…

Machine Learning · Computer Science 2022-06-17 Florian Tramèr

For the time being, mobile devices employ implicit authentication mechanisms, namely, unlock patterns, PINs or biometric-based systems such as fingerprint or face recognition. While these systems are prone to well-known attacks, the…

Machine Learning · Computer Science 2020-11-09 Cezara Benegui , Radu Tudor Ionescu

The phenomenon of Adversarial Examples is attracting increasing interest from the Machine Learning community, due to its significant impact to the security of Machine Learning systems. Adversarial examples are similar (from a perceptual…

Computer Vision and Pattern Recognition · Computer Science 2019-01-25 Luiz G. Hafemann , Robert Sabourin , Luiz S. Oliveira

We study membership inference in settings where some of the assumptions typically used in previous research are relaxed. First, we consider skewed priors, to cover cases such as when only a small fraction of the candidate pool targeted by…

Cryptography and Security · Computer Science 2021-01-15 Bargav Jayaraman , Lingxiao Wang , Katherine Knipmeyer , Quanquan Gu , David Evans

Authentication is a task aiming to confirm the truth between data instances and personal identities. Typical authentication applications include face recognition, person re-identification, authentication based on mobile devices and so on.…

Machine Learning · Statistics 2019-05-29 Jian Liang , Yuren Cao , Chenbin Zhang , Shiyu Chang , Kun Bai , Zenglin Xu

Gesture and signature passwords are two-dimensional figures created by drawing on the surface of a touchscreen with one or more fingers. Prior results about their security have used resilience to either shoulder surfing, a human observation…

Cryptography and Security · Computer Science 2018-12-27 Can Liu , Shridatt Sugrim , Gradeigh D. Clark , Janne Lindqvist

Person re-identification (re-ID) has attracted much attention recently due to its great importance in video surveillance. In general, distance metrics used to identify two person images are expected to be robust under various appearance…

Computer Vision and Pattern Recognition · Computer Science 2020-10-13 Song Bai , Yingwei Li , Yuyin Zhou , Qizhu Li , Philip H. S. Torr

We propose a general statistical inference framework to capture the privacy threat incurred by a user that releases data to a passive but curious adversary, given utility constraints. We show that applying this general framework to the…

Information Theory · Computer Science 2012-10-09 Flavio du Pin Calmon , Nadia Fawaz

Biometric systems are widely used for identity verification and identification, including authentication (i.e., one-to-one matching to verify a claimed identity) and identification (i.e., one-to-many matching to find a subject in a…

Cryptography and Security · Computer Science 2024-12-20 Axel Durbet , Paul-Marie Grollemund , Pascal Lafourcade , Kevin Thiry-Atighehchi

In this evolving era of machine learning security, membership inference attacks have emerged as a potent threat to the confidentiality of sensitive data. In this attack, adversaries aim to determine whether a particular point was used…

Machine Learning · Computer Science 2024-06-21 Abhishek Sinha , Himanshi Tibrewal , Mansi Gupta , Nikhar Waghela , Shivank Garg

We investigate the challenge of establishing stochastic-like guarantees when sequentially learning from a stream of i.i.d. data that includes an unknown quantity of clean-label adversarial samples. We permit the learner to abstain from…

Machine Learning · Computer Science 2025-04-22 Carolin Heinzler

We introduce the identity labeling problem - given an individual in a social situation, can we predict what identity(ies) they will be labeled with by someone else? This problem remains a theoretical gap and methodological challenge,…

Computers and Society · Computer Science 2021-05-11 Kenneth Joseph , Jonathan Howard Morgan

Encrypted search schemes have been proposed to address growing privacy concerns. However, several leakage-abuse attacks have highlighted some security vulnerabilities. Recent attacks assumed an attacker's knowledge containing data…

Cryptography and Security · Computer Science 2025-09-30 Marc Damie , Jean-Benoist Leger , Florian Hahn , Andreas Peter

Motivated by privacy regulations and the need to mitigate the effects of harmful data, machine unlearning seeks to modify trained models so that they effectively ``forget'' designated data. A key challenge in verifying unlearning is…

Machine Learning · Computer Science 2026-05-05 Rishabh Dixit , Yuan Hui , Rayan Saab

While internet-scale data often comes in pairs (e.g., audio/image, image/text), we often want to perform inferences over modalities unseen together in the training data (e.g., audio/text). Empirically, this can often be addressed by…

Machine Learning · Computer Science 2025-01-22 Yongwei Che , Benjamin Eysenbach

Similarity search is essential to many important applications and often involves searching at scale on high-dimensional data based on their similarity to a query. In biometric applications, recent vulnerability studies have shown that…

Cryptography and Security · Computer Science 2017-11-07 Yi Wang , Jianwu Wan , Jun Guo , Yiu-Ming Cheung , Pong C Yuen

Adversarial examples are input examples that are specifically crafted to deceive machine learning classifiers. State-of-the-art adversarial example detection methods characterize an input example as adversarial either by quantifying the…

Computer Vision and Pattern Recognition · Computer Science 2021-01-01 Yuhang Wu , Sunpreet S. Arora , Yanhong Wu , Hao Yang