FR3.R1.4

An Information-Theoretic Approach to Anonymous Access Control

Alfredo De Santis, University of Salerno, Italy; Anna Lisa Ferrara, University of Molise, Italy; Barbara Masucci, University of Salerno, Italy; Giorgio Venditti, University of Molise, Italy

Session:
Quantum Security and Privacy

Track:
6: Quantum Information and Coding Theory

Location:
Ballroom II & III

Presentation Time:
Fri, 12 Jul, 15:35 - 15:55

Session Chair:
Hao-Chung Cheng,
Abstract
In this paper, we introduce an information-theoretic approach to the access control problem within a scenario where a trusted central authority is tasked with user registration, and a set of guards is responsible for granting "anonymous access" to a restricted resource. More precisely, we consider access schemes with "centralized user registration", where a trusted authority is responsible for the generation of access tokens assigned to users, while preserving "user anonymity" with respect to the guards. We first propose an information-theoretic model for anonymous access schemes with centralized user registration, then we show a lower bound on the size of the private information that each guard has to store. Finally, we propose a simple and optimal construction for anonymous access schemes with centralized registration.
Resources