{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T02:11:43Z","timestamp":1784167903293,"version":"3.55.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:p>Encrypted database is an innovative technology proposed to solve the data confidentiality issue in cloud-based DB systems. It allows a data owner to encrypt its database before uploading it to the service provider; and it allows the service provider to execute SQL queries over the encrypted data. Most of existing encrypted databases (e.g., CryptDB in SOSP '11) do not support data interoperability: unable to process complex queries that require piping the output of one operation to another.<\/jats:p>\n          <jats:p>\n            To the best of our knowledge, SDB (SIGMOD '14) is the only encrypted database that achieves data interoperability. Unfortunately, we found SDB is not secure! In this paper, we revisit the security of SDB and propose a ciphertext-only attack named\n            <jats:italic>co-prime attack.<\/jats:italic>\n            It successfully attacks the common operations supported by SDB, including\n            <jats:italic>addition, comparison, sum, equi-join<\/jats:italic>\n            and\n            <jats:italic>group-by.<\/jats:italic>\n            We evaluate our attack in three real-world benchmarks. For columns that support\n            <jats:italic>addition<\/jats:italic>\n            and\n            <jats:italic>comparison<\/jats:italic>\n            , we recover 84.9% -- 99.9% plaintexts. For columns that support\n            <jats:italic>sum, equi-join<\/jats:italic>\n            and\n            <jats:italic>group-by<\/jats:italic>\n            , we recover 100% plaintexts.\n          <\/jats:p>\n          <jats:p>\n            Besides, we provide potential countermeasures that can prevent the attacks against\n            <jats:italic>sum, equi-join, group-by<\/jats:italic>\n            and\n            <jats:italic>addition.<\/jats:italic>\n            It is still an open problem to prevent the attack against\n            <jats:italic>comparison.<\/jats:italic>\n          <\/jats:p>","DOI":"10.14778\/3467861.3467865","type":"journal-article","created":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T16:17:12Z","timestamp":1635265032000},"page":"1743-1755","source":"Crossref","is-referenced-by-count":4,"title":["Cryptanalysis of an encrypted database in SIGMOD '14"],"prefix":"10.14778","volume":"14","author":[{"given":"Xinle","family":"Cao","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Liu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hao","family":"Lu","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kui","family":"Ren","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. GCreep: Google engineer stalked teens spied on chats. Gawker. http:\/\/gawker.com\/5637234\/. Accessed in December 2020.  [n.d.]. GCreep: Google engineer stalked teens spied on chats. Gawker. http:\/\/gawker.com\/5637234\/. Accessed in December 2020."},{"key":"e_1_2_1_2_1","volume-title":"National Vulnerability Database. CVE statistics. https:\/\/nvd.nist.gov\/vuln\/search. Accessed","year":"2020"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007632"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.03.001"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236217"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01001-9_13"},{"key":"e_1_2_1_7_1","volume-title":"A Cryptanalysis of the Original Domingo-Ferrer's Algebraic Privacy Homomophism. IACR Cryptology ePrint Archive 2003 (01","author":"Cheon Jung","year":"2003"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/648026.744660"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1924943.1924967"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2005.1494953"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.44"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767862"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978386"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP40000.2020.00029"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00002"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/2369728"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251254.1251263"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063509.2063512"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2810103.2813651"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(72)90038-8"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1756123.1756146"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043566"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535573.2488336"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","volume-title":"Cryptanalysis of an Algebraic Privacy Homomorphism","author":"Wagner David","DOI":"10.1007\/10958513_18"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.144"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2588572"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3467861.3467865","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:33:32Z","timestamp":1672223612000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3467861.3467865"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":26,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.14778\/3467861.3467865"],"URL":"https:\/\/doi.org\/10.14778\/3467861.3467865","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,6]]}}}