Paper Info
Title
Quantum private set intersection cardinality and its application to anonymous authentication.
Abstract
We present an unconditionally secure quantum Private Set Intersection Cardinality protocol, which requires O(1) communication cost.We propose a novel anonymous authentication scheme, which can not only achieve two basic secure goals: secure authentication and anonymity, but can also easily and dynamically update the authorized clients. 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.
Year
DOI
Venue
2016
10.1016/j.ins.2016.07.071
Inf. Sci.
Keywords
Field
DocType
Quantum computation,Quantum communication,Private set intersection,Anonymous authentication
Authentication,Computer security,Cryptography,Set operations,Cardinality,Communication complexity,Data Authentication Algorithm,Authentication protocol,Anonymity,Mathematics
Journal
Volume
Issue
ISSN
370-371
C
0020-0255
Citations 
PageRank 
References 
3
0.43
0
Authors
5
Name
Order
Citations
PageRank
runhua shi1259.65
Yi Mu22884239.05
Hong Zhong39018.46
Shun Zhang4439.92
jie cui5133.79