English
Related papers

Related papers: Fundamental Limits of Private User Authentication

200 papers

Authentication and authorization of a user's identity are generally done by the service providers or identity providers. However, these centralized systems limit the user's control of their own identity and are prone to massive data leaks…

Cryptography and Security · Computer Science 2022-07-06 Shlok Gilda , Tanvi Jain , Aashish Dhalla

The generation of certifiable randomness is one of the most promising applications of quantum technologies. Furthermore, the intrinsic non-locality of quantum correlations allow us to certify randomness in a device-independent way, i.e. one…

Quantum Physics · Physics 2020-08-04 Brian Coyle , Elham Kashefi , Matty Hoban

The advantage of quantum protocols lies in the inherent properties of the shared quantum states. These states are sometimes provided by sources that are not trusted, and therefore need to be verified. Finding secure and efficient quantum…

Quantum Physics · Physics 2025-12-16 Fabian Wiesner , Ziad Chaoui , Diana Kessler , Anna Pappa , Martti Karvonen

Federated Learning has rapidly expanded from its original inception to now have a large body of research, several frameworks, and sold in a variety of commercial offerings. Thus, its security and robustness is of significant importance.…

Cryptography and Security · Computer Science 2025-10-02 Simone Bottoni , Giulio Zizzo , Stefano Braghin , Alberto Trombetta

Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general…

Quantum Physics · Physics 2025-09-09 Esther Hänggi , Severin Winkler

Authentication with username and password is becoming an inconvenient process for the user. End users typically have little control over their personal privacy, and data breaches effecting millions of users have already happened several…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-09 Zoltán András Lux , Dirk Thatmann , Sebastian Zickau , Felix Beierle

For secure communication it is not just sufficient to use strong cryptography with good and strong keys, but to actually have the assurance, that the keys in use for it are authentic and from the contact one is expecting to communicate…

Cryptography and Security · Computer Science 2016-06-16 Guy Kloss

This work considers active deanonymization of bipartite networks. The scenario arises naturally in evaluating privacy in various applications such as social networks, mobility networks, and medical databases. For instance, in active…

Social and Information Networks · Computer Science 2021-06-10 Mahshad Shariatnasab , Farhad Shirani , Elza Erkip

A basic problem in the design of privacy-preserving algorithms is the private maximization problem: the goal is to pick an item from a universe that (approximately) maximizes a data-dependent function, all under the constraint of…

Machine Learning · Computer Science 2014-09-09 Kamalika Chaudhuri , Daniel Hsu , Shuang Song

In this paper, de-anonymizing internet users by actively querying their group memberships in social networks is considered. In this problem, an anonymous victim visits the attacker's website, and the attacker uses the victim's browser…

Social and Information Networks · Computer Science 2018-01-22 F. Shirani , S. Garg , E. Erkip

The prevalence of biometric authentication has been on the rise due to its ease of use and elimination of weak passwords. To date, most biometric authentication systems have been designed for on-device authentication of the device owner…

Cryptography and Security · Computer Science 2026-04-29 Alexander Bienstock , Daniel Escudero , Antigoni Polychroniadou , Zhen Zeng , Pranav Bhat , Ashok Singal , Prashant Sharma , Manuela Veloso

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

In key agreement protocols, the user will send a request to the server and the server will respond to that message. After two-way authentication, a secure session key will be created between them. They use the session key to create a secure…

Cryptography and Security · Computer Science 2022-06-28 Mahdi Nikooghadam , Hamid Reza Shahriari

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an analytical framework that can quantify the safety of personally…

Information Theory · Computer Science 2016-11-18 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

In today's world, computer networks have become vulnerable to numerous attacks. In both wireless and wired networks, one of the most common attacks is man-in-the-middle attacks, within which session hijacking, context confusion attacks have…

Cryptography and Security · Computer Science 2022-02-02 Kailash Gogineni , Yongsheng Mei , Guru Venkataramani , Tian Lan

Advancement in communication technology provides a scalable platform for various services where a remote user can access the server from anywhere without moving from its place. It has provided a unique opportunity for online services, such…

Cryptography and Security · Computer Science 2014-01-21 Dheerendra Mishra

Runtime verification offers scalable solutions to improve the safety and reliability of systems. However, systems that require verification or monitoring by a third party to ensure compliance with a specification might contain sensitive…

Cryptography and Security · Computer Science 2025-05-15 Thomas A. Henzinger , Mahyar Karimi , K. S. Thejaswini

This paper studies the design of an optimal privacyaware estimator of a public random variable based on noisy measurements which contain private information. The public random variable carries non-private information, however, its estimate…

Optimization and Control · Mathematics 2018-08-08 Ehsan Nekouei , Henrik Sandberg , Mikael Skoglund , Karl H. Johansson

Privacy-aware processing of personal data on the web of services requires managing a number of issues arising both from the technical and the legal domain. Several approaches have been proposed to matching privacy requirements (on the…

Cryptography and Security · Computer Science 2015-04-16 Marco Anisetti , Claudio A. Ardagna , Michele Bezzi , Ernesto Damiani , Antonino Sabetta

We consider protocols where users communicate with multiple servers to perform a computation on the users' data. An adversary exerts semi-honest control over many of the parties but its view is differentially private with respect to honest…

Cryptography and Security · Computer Science 2022-08-19 Albert Cheu , Chao Yan