University of Wollongong
Browse

Quantum private set intersection cardinality and its application to anonymous authentication

Download (237.9 kB)
journal contribution
posted on 2024-11-15, 07:47 authored by Runhua Shi, Yi Mu, Hong Zhong, Shun Zhang, Jie Cui
In this paper, we proposed an unconditionally secure quantum Private Set Intersection Cardinality (PSI-CA) protocol. Compared with classical PSI-CA protocols, the proposed protocol can dramatically reduce the communication complexity, because it only requires O(1) communication cost, which is fully independent of the size of the sets. Furthermore, based on the proposed quantum PSI-CA protocol, we constructed a novel anonymous authentication scheme. This scheme can not only achieve two basic secure goals: secure authentication and anonymity, but can also dynamically update the authorized clients. When revoking any authorized client or adding a new client, it only needs to simply compute several set operations without any complex cryptographic operation, and thus it is very suitable for applications in some dynamic environments, e.g., large-scale client-server networks.

History

Citation

Shi, R., Mu, Y., Zhong, H., Zhang, S. & Cui, J. (2016). Quantum private set intersection cardinality and its application to anonymous authentication. Information Sciences, 370-371 147-158.

Journal title

Information Sciences

Volume

370-371

Pagination

147-158

Language

English

RIS ID

108993

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC