“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 17625 |
|
| Abstract: | |
|
A multi-adjustable join (M-Adjoin) scheme [Khazaei-Rafiee, IEEE TDSC 2020], a generalization of Adjoin scheme [PopaZeldovich, MIT CSAIL TR 2012], is a symmetric-key primitive that enables a user to securely outsource his database to an externalnserver, and later to issue join queries for a list of columns. In [Rafiee-Khazaei, IEEE TDSC 2021], based on the previously defined security notions for Adjoin [Mironov-Segev-Shahaf, TCC 2017], several security notions for M-Adjoin were proposed and their relationships
were investigated. Constructing an M-Adjoin with indistinguishability security against adaptive adversary has remained a challenging problem so far. In this paper, we introduce two M-Adjoin constructions to achieve this strong security notion in the random oracle model. We prove the security of our constructions under Decisional Diffie-Hellman assumption in G1 (DDH1) in the bilinear groups. Compared with previous constructions, despite having a higher security level, the computation and storage overheads do not increase.
Download TeX format |
|
| back to top | |
