GUC-Secure join operator in distributed relational database

Authors:
Yuan Tian;Hao Zhang
Affiliations:
Software School, Dalian University of Technology, Liaoning, China;Software School, Dalian University of Technology, Liaoning, China
Venue:
ICICS'09 Proceedings of the 11th international conference on Information and Communications Security
Year:
2009

Citing 14
Cited 0

Database System Implementation

Database System Implementation
Executing SQL over encrypted data in the database-service-provider model

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Universally Composable Security: A New Paradigm for Cryptographic Protocols

FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Strengthening Zero-Knowledge Protocols Using Signatures

Journal of Cryptology
Multi-Dimensional Range Query over Encrypted Data

SP '07 Proceedings of the 2007 IEEE Symposium on Security and Privacy
Efficient Constructions of Composable Commitments and Zero-Knowledge Proofs

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Principles of Distributed Database Systems

Principles of Distributed Database Systems
Universally composable security with global setup

TCC'07 Proceedings of the 4th conference on Theory of cryptography
Predicate encryption supporting disjunctions, polynomial equations, and inner products

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
Efficient protocols for set intersection and pattern matching with security against malicious and covert adversaries

TCC'08 Proceedings of the 5th conference on Theory of cryptography
Searchable encryption revisited: consistency properties, relation to anonymous IBE, and extensions

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Privacy-preserving set operations

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Conditional encrypted mapping and comparing encrypted numbers

FC'06 Proceedings of the 10th international conference on Financial Cryptography and Data Security
Anonymous hierarchical identity-based encryption (without random oracles)

CRYPTO'06 Proceedings of the 26th annual international conference on Advances in Cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Privacy-preserving SQL computation in distributed relational database is one of important applications of secure multiparty computation. In contrast with comparatively more works on privacy-preserving data-query in database, only few works deal with provably-secure privacy- preserving data manipulations, among which the join operator is the most powerful in generating new data (relation). This paper proposes a very general cryptographic protocol framework for secure 2-party join computation based on anonymous IBE (identity-based encryption) scheme and its user private-keys blind generation techniques. This construction is provably GUC (generalized universally composable) secure in standard model with acceptable efficiency.