%0 Journal Article
%A 王伟健
%A 张可佳
%A 张龙
%T Semi-quantum protocol for cardinalities of private set intersection and union based on GHZ states
%D 2022
%R 10.19682/j.cnki.1005-8885.2022.2020
%J 中国邮电高校学报（英文）
%P 69-76
%V 29
%N 4
%X In modern society, it is necessary to perform some secure computations for private sets between different entities. For instance, two merchants desire to calculate the number of common customers and the total number of users without disclosing their own privacy. In order to solve the referred problem, a semi-quantum protocol for private computation of cardinalities of set based on Greenberger-Horne-Zeilinger (GHZ) states is proposed for the first time in this paper, where all the parties just perform single-particle measurement if necessary. With the assistance of semi-honest third party (TP), two semi-quantum participants can simultaneously obtain intersection cardinality and union cardinality. Furthermore, security analysis shows that the presented protocol can stand against some well-known quantum attacks, such as intercept measure resend attack, entangle measure attack. Compared with the existing quantum protocols of Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA), the complicated oracle operations and powerful quantum capacities are not required in the proposed protocol. Therefore, it seems more appropriate to implement this protocol with current technology.

%U https://jcupt.bupt.edu.cn/CN/10.19682/j.cnki.1005-8885.2022.2020