“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 17625
School of Mathematics
  Title:   Multi-adjustable join schemes with adaptive indistinguishably security
  Author(s):  Mojtaba Radiee
  Status:   To Appear
  Journal: IEEE Transactions on Dependable and Secure Computing
  Supported by:  IPM
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
scroll left or right