Cryptology ePrint Archive: Report 2009/204

GUC-Secure Join Operator in Distributed Relational Database

TIAN Yuan

Abstract: Secure Join-operator computation in distributed relational databases is one of important problems in the field of secure multiparty computation with valuable applications. We propose a gerneral construction for 2-party Join computation based-on anonymous IBE scheme and its user private-keys blind generation techniques. The construction is GUC(Generalized Universally Composable) secure in standard model. For this goal a new notion of non-malleable zero-knowledge proofs of knowledge and its efficient general construction is also presented.

Category / Keywords: cryptographic protocols / Secure Multiparty Computation; Distributed Relational Database; Join; Anonymous Identity-based Encryption; Generalized Universally Composable Security

Date: received 11 May 2009

Contact author: tianyuan_ca at sina com

Available formats: PDF | BibTeX Citation

Version: 20090526:032258 (All versions of this report)

Discussion forum: Show discussion | Start new discussion