Distributed Attribute-based Private Access Control

Amir Masoud Jafarpisheh, Mahtab Mirmohseni, Mohammad Ali Maddah-Ali

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In attribute-based access control, users with specific verified attributes will gain access to some particular data. Concerning the privacy of the users' attributes, we study the problem of distributed attribute-based private access control (DAPAC) with multiple authorities. Each authority will learn and verify only one of the attributes.To investigate its fundamental limits, we introduce an information-theoretic DAPAC framework, with N ∈ N,N ≥ 2, replicated non-colluding servers (authorities), and some users. Each user has an attribute vector vast = (v1∗,⋯,vN∗) of dimension N and is eligible to retrieve a message Wtextv∗, available on all servers. Each server n ∈ [N] can only observe and verify the n'th attribute of a user. In response, it sends a function of its authorized messages to the user. The system must satisfy the following conditions: (1) Correctness: the user with attribute vector v∗can retrieve his intended message Wv∗ from the servers' responses, (2) Data Secrecy: the user will not learn anything about the other messages, (3) Attribute Privacy: each Server n learns nothing beyond attribute n of the user. The capacity of the DAPAC is defined as the ratio of the file size and the aggregated size of the responses, maximized over all feasible schemes. We obtain a lower bound on the capacity of this problem by proposing an achievable algorithm with rate 1/2K, where K is the size of the alphabet of each attribute.

Original languageEnglish (US)
Title of host publication2022 IEEE International Symposium on Information Theory, ISIT 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781665421591
StatePublished - 2022
Externally publishedYes
Event2022 IEEE International Symposium on Information Theory, ISIT 2022 - Espoo, Finland
Duration: Jun 26 2022Jul 1 2022

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095


Conference2022 IEEE International Symposium on Information Theory, ISIT 2022

Bibliographical note

Publisher Copyright:
© 2022 IEEE.


Dive into the research topics of 'Distributed Attribute-based Private Access Control'. Together they form a unique fingerprint.

Cite this