English
Related papers

Related papers: Anonymous and Adaptively Secure Revocable IBE with…

200 papers

We discuss quantum key distribution protocols and their security analysis, considering a receiver-device-independent (RDI) model. The sender's (Alice's) device is partially characterized, in the sense that we assume bounds on the overlaps…

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

Private Information Retrieval (PIR), despite being well studied, is computationally costly and arduous to scale. We explore lower-cost relaxations of information-theoretic PIR, based on dummy queries, sparse vectors, and compositions with…

Information Retrieval · Computer Science 2016-04-04 Raphael R. Toledo , George Danezis , Ian Goldberg

Privately releasing marginals of a tabular dataset is a foundational problem in differential privacy. However, state-of-the-art mechanisms suffer from a computational bottleneck when marginal estimates are reconstructed from noisy…

Databases · Computer Science 2026-02-26 Miguel Fuentes , Brett Mullins , Yingtai Xiao , Daniel Kifer , Cameron Musco , Daniel Sheldon

Anonymous access authentication schemes provide users with massive application services while protecting the privacy of users' identities. The identity protection schemes in 3G and 4G are not suitable for 5G anonymous access authentication…

Cryptography and Security · Computer Science 2021-06-15 Dong Ma , Xixiang Lyu , Renpeng Zou

Blockchain-based IoT data sharing systems increasingly adopt a hybrid architecture in which a permissioned ledger stores tamper-evident metadata while encrypted payloads are placed in content-addressed storage. In such systems, a central…

Cryptography and Security · Computer Science 2026-05-07 Chun Yin Chiu

In this paper, we propose a new biometric verification and template protection system which we call the THRIVE system. The system includes novel enrollment and authentication protocols based on threshold homomorphic cryptosystem where the…

Cryptography and Security · Computer Science 2015-09-02 Cagatay Karabat , Mehmet Sabir Kiraz , Hakan Erdogan , Erkay Savas

Most of the security services in the connected world of cyber-physical systems necessitate authenticating a large number of nodes privately. In this paper, the private authentication problem is considered which consists of a certificate…

Information Theory · Computer Science 2022-09-13 Narges Kazempour , Mahtab Mirmohseni , Mohammad Reza Aref

Protecting secure random key from eavesdropping in quantum key distribution protocols has been well developed. In this letter, we further study how to detect and eliminate eavesdropping on the random base string in such protocols. The…

Quantum Physics · Physics 2007-06-27 Kai Wen , Fu Guo Deng , Gui Lu Long

Ensuring reliability in adversarial settings necessitates treating privacy as a foundational component of data-driven systems. While differential privacy and cryptographic protocols offer strong guarantees, existing schemes rely on a fixed…

Cryptography and Security · Computer Science 2026-04-10 Labani Halder , Payel Sadhukhan , Sarbani Palit

Efficient user revocation is a necessary but challenging problem in many multi-user cryptosystems. Among known approaches, server-aided revocation yields a promising solution, because it allows to outsource the major workloads of system…

Cryptography and Security · Computer Science 2018-01-25 San Ling , Khoa Nguyen , Huaxiong Wang , Juanyang Zhang

In a classification task, counterfactual explanations provide the minimum change needed for an input to be classified into a favorable class. We consider the problem of privately retrieving the exact closest counterfactual from a database…

Information Theory · Computer Science 2024-11-18 Shreya Meel , Pasan Dissanayake , Mohamed Nomeir , Sanghamitra Dutta , Sennur Ulukus

The proliferation of online biometric authentication has necessitated security requirements of biometric templates. The existing secure biometric authentication schemes feature a server-centric model, where a service provider maintains a…

Cryptography and Security · Computer Science 2017-11-15 Kai Zhou , Jian Ren

Attribute-based encryption is a form of encryption which offers the capacity to encrypt data such that it is only accessible to individuals holding a satisfactory configuration of attributes. As cloud and distributed computing become more…

Cryptography and Security · Computer Science 2017-05-18 Aubrey Alston

Existing program verifiers can prove advanced properties about security protocol implementations, but are difficult to scale to large codebases because of the manual effort required. We develop a novel methodology called *Diodon* that…

Cryptography and Security · Computer Science 2025-11-20 Linard Arquint , Samarth Kishor , Jason R. Koenig , Joey Dodds , Daniel Kroening , Peter Müller

Password-based authentication schemes are the most widely used techniques for remote user authentication. Many static ID-based remote user authentication schemes both with and without smart cards have been proposed. Most of the schemes do…

Cryptography and Security · Computer Science 2016-11-18 Manik Lal Das , Ashutosh Saxena , Ved P. Gulati

We consider the problem of designing PIR scheme on coded data when certain nodes are unresponsive. We provide the construction of $\nu$-robust PIR schemes that can tolerate up to $\nu$ unresponsive nodes. These schemes are adaptive and…

Information Theory · Computer Science 2017-08-01 Razane Tajeddine , Salim El Rouayheb

Text rewriting with differential privacy (DP) provides concrete theoretical guarantees for protecting the privacy of individuals in textual documents. In practice, existing systems may lack the means to validate their privacy-preserving…

Computation and Language · Computer Science 2022-08-23 Timour Igamberdiev , Thomas Arnold , Ivan Habernal

Ensuring privacy and protection from issuer corruption in digital identity systems is crucial. We propose a method for selective disclosure and privacy-preserving revocation of digital credentials using second-order Elliptic Curves and…

Cryptography and Security · Computer Science 2024-08-19 Denis Roio , Rebecca Selvaggini , Gabriele Bellini , Andrea D'Intino

We prove a general relation between adaptive and non-adaptive strategies in the quantum setting, i.e., between strategies where the adversary can or cannot adaptively base its action on some auxiliary quantum side information. Our relation…

Quantum Physics · Physics 2016-07-28 Frédéric Dupuis , Serge Fehr , Philippe Lamontagne , Louis Salvail