DocumentCode :
660843
Title :
Identity-Based Symmetric Private Set Intersection
Author :
Shuo Qiu ; Jiqiang Liu ; Yanfeng Shi
Author_Institution :
Sch. of Comput. & Inf. Technol., Beijing Jiaotong Univ., Beijing, China
fYear :
2013
fDate :
8-14 Sept. 2013
Firstpage :
653
Lastpage :
658
Abstract :
A private set intersection (PSI) protocol enables two parties to privately compute the intersection of their inputs. Most of its previous versions are unilateral, that is, only one party can learn the intersection and the other learns nothing. Many applications require that both parties can obtain the final result. What´s more, all of the previous PSI protocols are based on traditional PKI. In this paper, we first present the cryptographic primitive of identity-based symmetric private set intersection (IBSPSI) protocol and give the first construction. To get an efficient construction, we propose an identity-based proxyre-encryption scheme using combined public keys(IBR-CPK), which is the first identity-based proxy re-encryption without pairing. Our IBR-CPK scheme almost as efficient as traditional ECC. It is not only ensures the privacy of the information during the transmission process but also holds perfect additive homomorphism. The IBSPSI protocol that we construct based on IBR-CPK efficiently solves the unilateral PSI problem and simplifies the certificate management. We prove that our IBSPSI protocol achieves perfect privacy in the semi-honest model.
Keywords :
cryptographic protocols; public key cryptography; IBR-CPK; IBSPSI protocol; additive homomorphism; certificate management; combined public keys; cryptographic primitive; identity-based proxy reencryption scheme; identity-based symmetric private set intersection; unilateral PSI problem; Additives; Cryptography; Elliptic curves; Privacy; Protocols; Vectors; Identity-based; combined public key; privacy; proxy re-encryption; symmetric private set intersection;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Social Computing (SocialCom), 2013 International Conference on
Conference_Location :
Alexandria, VA
Type :
conf
DOI :
10.1109/SocialCom.2013.98
Filename :
6693395
Link To Document :
بازگشت