English
Related papers

Related papers: Fundamental Limits of Private User Authentication

200 papers

A wide variety of privacy metrics have been proposed in the literature to evaluate the level of protection offered by privacy enhancing-technologies. Most of these metrics are specific to concrete systems and adversarial models, and are…

Information Theory · Computer Science 2012-11-14 David Rebollo-Monedero , Javier Parra-Arnau , Claudia Diaz , Jordi Forné

Several recent studies have demonstrated that people show large behavioural uniqueness. This has serious privacy implications as most individuals become increasingly re-identifiable in large datasets or can be tracked while they are…

Cryptography and Security · Computer Science 2016-06-07 Gabor Gyorgy Gulyas , Gergely Acs , Claude Castelluccia

A general class of authentication schemes for arbitrary quantum messages is proposed. The class is based on the use of sets of unitary quantum operations in both transmission and reception, and on appending a quantum tag to the quantum…

Quantum Physics · Physics 2015-06-26 Esther Perez , Marcos Curty , David J. Santos , Priscila Garcia-Fernandez

With the latest developments in technology, extra and extra human beings depend on their private gadgets to keep their touchy information. Concurrently, the surroundings in which these gadgets are linked have grown to grow to be greater…

Cryptography and Security · Computer Science 2021-09-08 Rushit Dave

A multi-user private data compression problem is studied. A server has access to a database of $N$ files, $(Y_1,...,Y_N)$, each of size $F$ bits and is connected to an encoder. The encoder is connected through an unsecured link to a user.…

Information Theory · Computer Science 2023-09-19 Amirreza Zamani , Tobias J. Oechtering , Deniz Gündüz , Mikael Skoglund

Formal verification has recently been increasingly used to prove the correctness and security of many applications. It is attractive because it can prove the absence of errors with the same certainty as mathematicians proving theorems.…

Cryptography and Security · Computer Science 2025-09-09 Carolina Carreira , João F. Ferreira , Alexandra Mendes , Nicolas Christin

Over the past 15 years, researchers have identified an increasing number of security mechanisms that are so unusable that the intended users either circumvent them or give up on a service rather than suffer the security. With hindsight, the…

Human-Computer Interaction · Computer Science 2016-07-13 Brain Glass , Graeme Jenkinson , Yuqi Liu , M. Angela Sasse , Frank Stajano

A typical setup in many machine learning scenarios involves a server that holds a model and a user that possesses data, and the challenge is to perform inference while safeguarding the privacy of both parties. Private Inference has been…

Information Theory · Computer Science 2023-11-27 Zirui Deng , Vinayak Ramkumar , Rawad Bitar , Netanel Raviv

User profiling is a critical component of adaptive risk-based authentication, yet it raises significant privacy concerns, particularly when handling sensitive data. Profiling involves collecting and aggregating various user features,…

Cryptography and Security · Computer Science 2025-08-05 Yaser Baseri , Abdelhakim Senhaji Hafid , Dimitrios Makrakis

In (single-server) Private Information Retrieval (PIR), a server holds a large database $DB$ of size $n$, and a client holds an index $i \in [n]$ and wishes to retrieve $DB[i]$ without revealing $i$ to the server. It is well known that…

Quantum Physics · Physics 2020-03-05 Dorit Aharonov , Zvika Brakerski , Kai-Min Chung , Ayal Green , Ching-Yi Lai , Or Sattath

Identity-based code signing enables software developers to digitally sign their code using cryptographic keys. This key is then linked to an identity (e.g., through an identity provider), allowing signers to verify both the code's origin…

Cryptography and Security · Computer Science 2025-12-24 Chinenye Okafor , James C. Davis , Santiago Torres-Arias

On-demand authentication is critical for scalable quantum systems, yet current approaches require the signer to initiate communication, creating unnecessary overhead. We introduce a new method where the verifier can request authentication…

Quantum Physics · Physics 2025-12-08 Wusheng Wang , Masahito Hayashi

A myriad of authentication mechanisms embody a continuous evolution from verbal passwords in ancient times to contemporary multi-factor authentication. Nevertheless, digital asset heists and numerous identity theft cases illustrate the…

Cryptography and Security · Computer Science 2024-06-27 Marwa Mouallem , Ittay Eyal

Governments around the world are trying to build large data registries for effective delivery of a variety of public services. However, these efforts are often undermined due to serious concerns over privacy risks associated with collection…

Cryptography and Security · Computer Science 2020-06-09 Prashant Agrawal , Anubhutie Singh , Malavika Raghavan , Subodh Sharma , Subhashis Banerjee

The rapid development of information and network technologies motivates the emergence of various new computing paradigms, such as distributed computing, and edge computing. This also enables more and more network enterprises to provide…

Cryptography and Security · Computer Science 2021-02-01 Jinyong Chen , Reiner Dojen , Anca Jurcut

Device-independent quantum cryptographic schemes aim to guarantee security to users based only on the output statistics of any components used, and without the need to verify their internal functionality. Since this would protect users…

Quantum Physics · Physics 2013-08-07 Jonathan Barrett , Roger Colbeck , Adrian Kent

This paper describes a new protocol for authentication in ad-hoc networks. The protocol has been designed to meet specialized requirements of ad-hoc networks, such as lack of direct communication between nodes or requirements for revocable…

Cryptography and Security · Computer Science 2007-05-23 Adam Wierzbicki , Aneta Zwierko , Zbigniew Kotulski

Differential privacy offers formal quantitative guarantees for algorithms over datasets, but it assumes attackers that know and can influence all but one record in the database. This assumption often vastly overapproximates the attackers'…

Cryptography and Security · Computer Science 2020-12-01 Damien Desfontaines , Esfandiar Mohammadi , Elisabeth Krahmer , David Basin

The usage of different technologies and smart devices helps people to get medical services remotely for multiple benefits. Thus, critical and sensitive data is exchanged between a user and a doctor. When health data is transmitted over a…

Cryptography and Security · Computer Science 2021-10-20 Trupil Limbasiya , Sanjay K. Sahay , Bharath Sridharan

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to…

Cryptography and Security · Computer Science 2014-06-16 Pradeep Chathuranga Weeraddana , George Athanasiou , Martin Jakobsson , Carlo Fischione , John S. Baras