Secure mediation of join queries by processing ciphertexts

被引：1

作者：

Biskup, Joachim ^{[1
]}

Tsatedem, Christian ^{[1
]}

Wiese, Lena ^{[1
]}

机构：

[1] Univ Dortmund, Fachbereich Informat, D-44221 Dortmund, Germany

来源：

2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1-2 | 2007年

关键词：

secure mediation; confidentiality; credential based access control; encrypted data processing; database as a service; commutative encryption; homomorphic encryption;

D O I：

10.1109/ICDEW.2007.4401059

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In a secure mediated information system, confidentiality is one of the main concerns when transmitting data from datasources to clients via a mediator We present three approaches that allow a mediator to compute a JOIN operation on encrypted relations; each approach uses a different encryption scheme. We adapt these schemes to the mediator architecture and provide a comprehensive description of the resulting protocols. A first security analysis is also given.

引用

页码：715 / 724

页数：10

共 50 条

[1] Optimizing large join queries in mediation systems
Yerneni, R
Li, C
Ullman, J
Garcia-Molina, H
[J]. DATABASE THEORY - ICDT'99, 1999, 1540 : 348 - 364
[2] Processing distance join queries with constraints
Papadopoulos, AN
Nanopoulos, A
Manolopoulos, Y
[J]. COMPUTER JOURNAL, 2006, 49 (03): : 281 - 296
[3] Fast Processing of Join Queries with Instant Response
Hamdi, Mohammed
Yu, Feng
Hou, Wen-Chi
[J]. 2017 COMPUTING CONFERENCE, 2017, : 352 - 362
[4] Processing Top-k Join Queries
Wu, Minji
Berti-Equille, Laure
Marian, Amelie
Procopiuc, Cecilia M.
Srivastava, Divesh
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 860 - 870
[5] Adaptive and incremental processing for distance join queries
Shin, H
Moon, B
Lee, S
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (06) : 1561 - 1578
[6] Efficient processing of multiple structural join queries
Subramanyam, GV
Kumar, PS
[J]. KEY TECHNOLOGIES FOR DATA MANAGEMENT, 2004, 3112 : 112 - 123
[7] PI-Join: Efficiently processing join queries on massive data
Xixian Han
Jianzhong Li
Donghua Yang
[J]. Knowledge and Information Systems, 2012, 32 : 527 - 557
[8] PI-Join: Efficiently processing join queries on massive data
Han, Xixian
Li, Jianzhong
Yang, Donghua
[J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2012, 32 (03) : 527 - 557
[9] Join Queries on Uncertain Data: Semantics and Efficient Processing
Ge, Tingjian
[J]. IEEE 27TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2011), 2011, : 697 - 708
[10] Secure Yannakakis: Join-Aggregate Queries over Private Data
Wang, Yilei
Yi, Ke
[J]. SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 1969 - 1981

← 1 2 3 4 5 →