The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
CryptDB: protecting confidentiality with encrypted query processing
Open accessAbstract
Online applications are vulnerable to theft of sensitive information because adversaries can exploit software bugs to gain access to private data, and because curious or malicious administrators may capture and leak data. CryptDB is a system that provides practical and provable confidentiality in the face of these attacks for applications backed by SQL databases. It works by executing SQL queries over encrypted data using a collection of efficient SQL-aware encryption schemes. CryptDB can also chain encryption keys to user passwords, so that a data item can be decrypted only by using the password of one of the users with access to that data. As a result, a database administrator never gets access to decrypted data, and even if all servers are compromised, an adversary cannot decrypt the data of any user who is not logged in. An analysis of a trace of 126 million SQL queries from a production MySQL server shows that CryptDB can support operations over encrypted data for 99.5% of the 128,840 columns seen in the trace. Our evaluation shows that CryptDB has low overhead, reducing throughput by 14.5% for phpBB, a web forum application, and by 26% for queries from TPC-C, compared to unmodified MySQL. Chaining encryption keys to user passwords requires 11--13 unique schema annotations to secure more than 20 sensitive fields and 2--7 lines of source code changes for three multi-user web applications.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
Paillier, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-48910-x_16 · Cited by 7,250
Fully homomorphic encryption using ideal lattices
Gentry, C. (2009) · Proceedings of the forty-first annual ACM symposium on Theory of computing · doi:10.1145/1536414.1536440 · Cited by 6,806
Differential Privacy: A Survey of Results
Dwork, C. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-79228-4_1 · Cited by 3,542 · cited 1×
“Differential privacy [14] is complementary to CryptDB; it allows a trusted server to decide what answers to release and how to obfuscate answers to aggregation queries to avoid leaking information about any specific record in the database.”
BackgroundPractical techniques for searches on encrypted data
Song, D. X., Wagner, D., & Perrig, A. (2002) · Proceeding 2000 IEEE Symposium on Security and Privacy. S&P 2000 · doi:10.1109/secpri.2000.848445 · Cited by 3,350
Proceedings of the 11th USENIX Security Symposium
Boneh, D. (2002) · Cited by 2,530
Conjunctive, Subset, and Range Queries on Encrypted Data
Boneh, D., & Waters, B. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-70936-7_29 · Cited by 1,432
Order preserving encryption for numeric data
Agrawal, R., Kiernan, J., Srikant, R., & Xu, Y. (2004) · Proceedings of the 2004 ACM SIGMOD international conference on Management of data · doi:10.1145/1007568.1007632 · Cited by 1,206
Executing SQL over encrypted data in the database-service-provider model
Hacigümüş, H., Iyer, B., Li, C., & Mehrotra, S. (2002) · Proceedings of the 2002 ACM SIGMOD international conference on Management of data · doi:10.1145/564691.564717 · Cited by 1,149
Non-interactive Verifiable Computing: Outsourcing Computation to Untrusted Workers
Gennaro, R., Gentry, C., & Parno, B. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-14623-7_25 · Cited by 1,145
Order-Preserving Symmetric Encryption
Boldyreva, A., Chenette, N., Lee, Y., & O’Neill, A. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-01001-9_13 · Cited by 887
Finding security vulnerabilities in java applications with static analysis
Livshits, V. B., & Lam, M. S. (2005) · USENIX Security Symposium · Cited by 773
Multi-Dimensional Range Query over Encrypted Data
Shi, E., Bethencourt, J., Chan, T.-H. H., Song, D., & Perrig, A. (2007) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2007.29 · Cited by 552
SiRiUS: Securing Remote Untrusted Storage.
Goh, E.-J., Shacham, H., Modadugu, N., & Boneh, D. (2003) · Cited by 471
Lest we remember: cold boot attacks on encryption keys
Halderman, J. A., Schoen, S. D., Heninger, N., Clarkson, W., Paúl, W., Calandrino, J. A., Feldman, A. J., Appelbaum, J., & Felten, E. W. (2008) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 456
Finding application errors and security flaws using PQL: a program query language
Martin, M., Livshits, B., & Lam, M. S. (2005) · Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications · doi:10.1145/1094811.1094840 · Cited by 440
Secure Untrusted Data Repository (SUNDR)
Li, J., Krohn, M., Mazieres, D., & Shasha, D. (2003) · doi:10.21236/ada445862 · Cited by 394
Extending query rewriting techniques for fine-grained access control
Rizvi, S., Mendelzon, A. O., Sudarshan, S., & Roy, P. (2004) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1007568.1007631 · Cited by 384
Balancing confidentiality and efficiency in untrusted relational DBMSs
Damiani, E., Vimercati, S. D. C., Jajodia, S., Paraboschi, S., & Samarati, P. (2003) · Proceedings of the 10th ACM conference on Computer and communications security · doi:10.1145/948109.948124 · Cited by 338
Halevi, S., & Rogaway, P. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45146-4_28 · Cited by 261
Enabling security in cloud storage SLAs with CloudProof
Popa, R. A., Lorch, J. R., Molnár, D., Wang, H. J., & Li, Z. (2011) · Cited by 240
Self-citationChildhood obesity and insulin-resistant syndrome
Yensel, C. S., Preud’Homme, D., & Curry, D. M. (2004) · Journal of Pediatric Nursing · doi:10.1016/j.pedn.2004.05.006 · Cited by 232
Proceedings of the 5th symposium on Operating systems design and implementation
Culler, D., & Druschel, P. (2002) · Operating Systems Design and Implementation · Cited by 216
Authentication in the Taos operating system
Wobber, E., Abadi, M., Burrows, M., & Lampson, B. (1994) · ACM Transactions on Computer Systems · doi:10.1145/174613.174614 · Cited by 196
Relational Cloud: A Database-as-a-Service for the Cloud
Curino, C., Jones, E. P. C., Popa, R. A., et al. (2011) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 190
Self-citationImproving application security with data flow assertions
Yip, A., Wang, X., Zeldovich, N., & Kaashoek, M. F. (2009) · Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles · doi:10.1145/1629575.1629604 · Cited by 175
Self-citationQuery execution assurance for outsourced databases
Sion, R. (2005) · Cited by 143
Answering Aggregation Queries in a Secure System Model
Ge, T., & Zdonik, S. (2007) · Cited by 104
Static checking of dynamically-varying security policies in database-backed applications
Chlipala, A. J. (2010) · doi:10.5555/1924943.1924951 · Cited by 92
CLAMP: Practical Prevention of Large-Scale Data Leaks
Parno, B. J., McCune, J. M., Wendlandt, D., Andersen, D. G., & Perrig, A. (2009) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp.2009.21 · Cited by 83
Two-Party Computation Model for Privacy-Preserving Queries over Distributed Databases.
Chow, S. S. M., Lee, J. Y. B., & Subramanian, L. (2009) · Cited by 75
Depot: cloud storage with minimal trust
Mahajan, P., Setty, S., Lee, S., Clement, A., Alvisi, L., Dahlin, M., & Walfish, M. (2010) · doi:10.5555/1924943.1924965 · Cited by 70
Privacy-Preserving Computation and Verification of Aggregate Queries on Outsourced Databases
Thompson, B., Haber, S., Horne, W. G., Sander, T., & Yao, D. D. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-03168-7_11 · Cited by 67
Preserving data privacy in outsourcing data aggregation services
Xiong, L., Chitti, S., & Liu, L. (2007) · ACM Transactions on Internet Technology · doi:10.1145/1275505.1275510 · Cited by 55
CryptDB: A Practical Encrypted Relational DBMS
Popa, R. A., Zeldovich, N., & Balakrishnan, H. (2011) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 49
Self-citationNew Paradigms for Constructing Symmetric Encryption Schemes Secure against Chosen-Ciphertext Attack
Desai, A. (2000) · Lecture notes in computer science · doi:10.1007/3-540-44598-6_25 · Cited by 33
Encryption Techniques for Secure Database Outsourcing
Евдокимов, С. А., & Günther, O. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74835-9_22 · Cited by 33
Cited by
VC3: Trustworthy Data Analytics in the Cloud Using SGX
Schuster, F., Costa, M., Fournet, C., Gkantsidis, C., Peinado, M., Mainar-Ruiz, G., & Russinovich, M. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.10 · Cited by 595
Inference Attacks on Property-Preserving Encrypted Databases
Naveed, M., Kamara, S., & Wright, C. V. (2015) · Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2810103.2813651 · Cited by 502
Shielding Applications from an Untrusted Cloud with Haven
Baumann, A., Peinado, M., & Hunt, G. (2015) · ACM Transactions on Computer Systems · doi:10.1145/2799647 · Cited by 463
Computing Systems for Autonomous Driving: State of the Art and Challenges
Liu, L., Lu, S., Zhong, R., Wu, B., Yao, Y., Zhang, Q., & Shi, W. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3043716 · Cited by 450
An Ideal-Security Protocol for Order-Preserving Encoding
Popa, R. A., Li, F. H., & Zeldovich, N. (2013) · 2013 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2013.38 · Cited by 386
Self-citation
Metadata
- Authors
- Popa, R. A., Redfield, C. M. S., Zeldovich, N., & Balakrishnan, H.
- Venue
- Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
- Publisher
- ACM
- Published
- 2011-10-23
- Pages
- 85-100
- OpenAlex
- W2159915142
- Cited by
- 1,155
- References
- 36
- FWCI
- 48.49
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.