Skip to main navigation Skip to search Skip to main content

Attack on a scheme for obfuscating and outsourcing SAT computations to the cloud

  • Kuwait University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

The emergence of cloud computing gave users the capability to offload computations that cannot be executed locally to cloud servers with large computational power. One such computationally demanding problem is solving large satisfiability (SAT) instances. Although many problems from AI, circuit verification, etc. can be converted to SAT, outsourcing SAT instances may leak considerable information that can put a user’s security at risk. Hence the privacy of outsourcing computations to the cloud is a major issue. In this work we look at the techniques of Qin et al. (Qin and Jia., 2014; Qin and Du., 2018) which have been used to obfuscate SAT formulas before they are released to the cloud. We came up with a realistic attack against their technique that demonstrates how a malicious cloud provider can obtain significant information about the underlying SAT instance. Our work shows that ad hoc schemes cannot offer the required security guarantees for outsourcing SAT computations, hence more formal frameworks should be used instead.

Original languageEnglish
Title of host publicationSECRYPT
EditorsMohammad S. Obaidat, Mohammad S. Obaidat, Pierangela Samarati
PublisherSciTePress
Pages356-362
Number of pages7
ISBN (Electronic)9789897583780
DOIs
StatePublished - 2019
Event16th International Joint Conference on e-Business and Telecommunications, ICETE 2019 - Prague, Czech Republic
Duration: 26 Jul 2019 → 28 Jul 2019

Publication series

NameICETE 2019 - Proceedings of the 16th International Joint Conference on e-Business and Telecommunications
Volume2

Conference

Conference16th International Joint Conference on e-Business and Telecommunications, ICETE 2019
Country/TerritoryCzech Republic
CityPrague
Period26/07/19 → 28/07/19

Keywords

  • Attack
  • Cloud Computing
  • Data Privacy
  • Obfuscation
  • Outsourcing Computations
  • SAT

Fingerprint

Dive into the research topics of 'Attack on a scheme for obfuscating and outsourcing SAT computations to the cloud'. Together they form a unique fingerprint.

Cite this