Paper 2008/392

GUC-Secure Set-Intersection Computation

TIAN Yuan and WANG Ying

Abstract

Secure set-intersection computation is one of important problems in the field of secure multiparty computation with valuable applications. We propose a very gerneral construction for 2-party set-intersection computation based-on anonymous IBE scheme and its user private-keys blind generation techniques. Compared with recently-proposed protocols, e.g., those of Freedman-Nissim-Pinkas, Kissner-Song and Hazay-Lindell, this construction is provabley GUC-secure in standard model with acceptable efficiency. For this goal a new notion of non-malleable zero-knowledge proofs of knowledge and its efficient general construction is presented. In addition, we present an efficient instantiation of this general construction via anonymous Boyen-Waters IBE scheme.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Extended Abstract submitted to TCC 09.
Keywords
set-intersectionGUC securityidentity-based encryptionanonymity
Contact author(s)
tianyuan_ca @ sina com
History
2009-02-04: revised
2008-09-16: received
See all versions
Short URL
https://ia.cr/2008/392
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/392,
      author = {TIAN Yuan and WANG Ying},
      title = {{GUC}-Secure Set-Intersection Computation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/392},
      year = {2008},
      url = {https://eprint.iacr.org/2008/392}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.