TY - GEN
T1 - Attack on a scheme for obfuscating and outsourcing SAT computations to the cloud
AU - Alhamdan, Khazam
AU - Dimitriou, Tassos
AU - Ahmad, Imtiaz
N1 - Publisher Copyright:
Copyright © 2019 by SCITEPRESS – Science and Technology Publications, Lda. All rights reserved
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Attack
KW - Cloud Computing
KW - Data Privacy
KW - Obfuscation
KW - Outsourcing Computations
KW - SAT
UR - https://www.scopus.com/pages/publications/85073060051
U2 - 10.5220/0007829503560362
DO - 10.5220/0007829503560362
M3 - Conference contribution
AN - SCOPUS:85073060051
T3 - ICETE 2019 - Proceedings of the 16th International Joint Conference on e-Business and Telecommunications
SP - 356
EP - 362
BT - SECRYPT
A2 - Obaidat, Mohammad S.
A2 - Obaidat, Mohammad S.
A2 - Samarati, Pierangela
PB - SciTePress
T2 - 16th International Joint Conference on e-Business and Telecommunications, ICETE 2019
Y2 - 26 July 2019 through 28 July 2019
ER -