Visible to the public Anonymous Mutual Authentication: An Information Theoretic Framework

TitleAnonymous Mutual Authentication: An Information Theoretic Framework
Publication TypeConference Paper
Year of Publication2021
AuthorsKazempour, Narges, Mirmohseni, Mahtab, Aref, Mohammad Reza
Conference Name2021 Iran Workshop on Communication and Information Theory (IWCIT)
Date PublishedMay 2021
PublisherIEEE
ISBN Number978-1-6654-0056-5
Keywordsanonymous messaging, authentication, Conferences, Galois fields, Law, Measurement, pubcrawl, reliability theory, resilience, Resiliency, Scalability, Upper bound
AbstractWe consider the anonymous mutual authentication problem, which consists of a certificate authority, single or multiple verifiers, many legitimate users (provers) and any arbitrary number of illegitimate users. The legal verifier and a legitimate user must be mutually authenticated to each other using the user's key, while the identity of the user must stay unrevealed. An attacker (illegitimate prover) as well as an illegal verifier must fail in authentication. A general interactive information theoretic framework in a finite field is proposed, where the normalized total key rate as a metric for reliability is defined. Maximizing this rate has a trade-off with establishing anonymity. The problem is studied in two different scenarios: centralized scenario (one single verifier performs the authentication process) and distributed scenario (authentication is done by N verifiers, distributively). For both scenarios, achievable schemes, which satisfy the completeness, soundness (at both verifier and prover) and anonymity properties, are proposed. Increasing the size of the field, results in the key rate approaching its upper bound.
URLhttps://ieeexplore.ieee.org/document/9519620
DOI10.1109/IWCIT53998.2021.9519620
Citation Keykazempour_anonymous_2021