GUC-Secure Set-Intersection Computation

Secure set-intersection computation is one of important problems in secure multiparty computation with various applications. We propose a general construction for secure 2-party set-intersection computation based-on anonymous IBE (identity-based encryption) scheme and its user private-keys blind generation techniques. Compared with related works, this construction is provably GUC(generalized universally composable) secure in standard model with acceptable efficiency. In addition, an efficient instantiation based-on the anonymous Boyen-Waters IBE scheme is presented which user private-key’s blind generation protocol may be of independent values.

• Type: Conference
• Year: 2009
• Where: PROVSEC
• Authors: Yuan Tian, Hao Zhang
• Keywords: Based-on Anonymous Ibe, PROVSEC 2009, Secure Multiparty Computation, Secure Set-intersection Computation, Security Privacy