Loading...

Security of multi-adjustable join schemes: separations and implications

Rafiee, M ; Sharif University of Technology | 2022

13 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TDSC.2021.3062806
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2022
  4. Abstract:
  5. Database management systems (DBMS) are one of cloud services with major applications in industry and business. In the use of such services, since the cloud service provider cannot be entrusted with the plain data, the databases are typically encrypted prior to outsourcing. One of the most challenging issues in designing these services is supporting SQL join queries on the encrypted database. The multi-adjustable join scheme (M-Adjoin) [Khazaei-Rafiee 2020], an extension of Adjoin [Popa-Zeldovich 2012 and Mironov-Segev-Shahaf 2017], is a symmetric-key primitive that supports the join queries for a list of column labels on an encrypted database. In previous works, the following security notions were introduced for $ ext{Adjoin}$Adjoin and $ ext{M-Adjoin}$M-Adjoin schemes: $mathtt {3Partition}$3Partition, $mathtt {M3Partition}$M3Partition and $mathtt {M3P}_{k}$M3Pk, for every integer $k$k. In this article, we first extend the simulation-based and indistinguishability-based security notions for $ ext{Adjoin}$Adjoin, defined by Mironov et al., to $ ext{M-Adjoin}$M-Adjoin. Then, we study the relations between all these security notions for $ ext{M-Adjoin}$M-Adjoin. In particular, some non-trivial relations are proved which resolve some open problems raised by Mironov et al. © 2004-2012 IEEE
  6. Keywords:
  7. Implication ; Indistinguishability ; Intermediate ; Separation ; Simulation ; Transitivity ; Cryptography ; Service industry ; Cloud service providers ; Cloud services ; Encrypted database ; Indistinguishability ; Non-trivial ; Security notion ; Symmetric keys ; Query languages
  8. Source: IEEE Transactions on Dependable and Secure Computing ; Volume 19, Issue 4 , 2022 , Pages 2535-2545 ; 15455971 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/9366363