Fetching the paper…
Reading the bibliography…
There has been a recent effort in applying differential privacy on memory access patterns to enhance data privacy.
Amazon Redshift and the Case for Simpler Data Warehouses. In SIGMOD . 1917–1923
Anurag Gupta, Deepak Agarwal, Derek Tan, Jakub Kulesza, Rahul Pathak, Stefano Stefani, and Vidhya Srinivasan. 2015 · 1923
Earlier work this paper cites.
On a modification of Chebyshev’s inequality and of the error formula of Laplace
Sergei Bernstein. 1924 · 1924
Earlier work this paper cites.
Probability Inequalities for Sums of Bounded Random Variables
Wassily Hoeffding. 1963 · 1963
Earlier work this paper cites.
Towards a Theory of Software Protection and Simulation by Oblivious RAMs. In STOC . 182–194
Oded Goldreich. 1987 · 1987
Earlier work this paper cites.
Software Protection and Simulation on Oblivious RAMs
Oded Goldreich and Rafail Ostrovsky. 1996 · 1996
Earlier work this paper cites.
Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems. In CRYPTO . 104–113
Paul C. Kocher. 1996 · 1996
Earlier work this paper cites.
Counting Distinct Elements in a Data Stream. In RANDOM . 1–10
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, and Luca Trevisan. 2002 · 2002
Earlier work this paper cites.
Theoretical Use of Cache Memory as a Cryptanalytic Side-Channel
Dan Page. 2002 · 2002
Earlier work this paper cites.
Cache-timing attacks on AES
Daniel J Bernstein. 2005 · 2005
Earlier work this paper cites.
Calibrating Noise to Sensitivity in Private Data Analysis. In TCC . 265–284
Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam D. Smith. 2006 · 2006
Earlier work this paper cites.
Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis. In SIGMOD . 19–30
Frank D. McSherry. 2009 · 2009
Earlier work this paper cites.
Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds. In CCS . 199–212
Thomas Ristenpart, Eran Tromer, Hovav Shacham, and Stefan Savage. 2009 · 2009
Earlier work this paper cites.
Private and Continual Release of Statistics. In ICALP . 405–417
T.-H. Hubert Chan, Elaine Shi, and Dawn Song. 2010 · 2010
Earlier work this paper cites.
Private and Continual Release of Statistics
T.-H. Hubert Chan, Elaine Shi, and Dawn Song. 2011 · 2011
Earlier work this paper cites.
CryptDB: protecting confidentiality with encrypted query processing. In SOSP . 85–100
Raluca Ada Popa, Catherine MS Redfield, Nickolai Zeldovich, and Hari Balakrishnan. 2011 · 2011
Earlier work this paper cites.
Side-channel vulnerability factor: A metric for measuring information leakage. In ISCA . 106–117
John Demme, Robert Martin, Adam Waksman, and Simha Sethumadhavan. 2012 · 2012
Earlier work this paper cites.
Access Pattern disclosure on Searchable Encryption: Ramification, Attack and Mitigation. In NDSS
Mohammad Saiful Islam, Mehmet Kuzu, and Murat Kantarcioglu. 2012 · 2012
Earlier work this paper cites.
GUPT: Privacy Preserving Data Analysis Made Easy. In SIGMOD . 349–360
Prashanth Mohan, Abhradeep Thakurta, Elaine Shi, Dawn Song, and David Culler. 2012 · 2012
Earlier work this paper cites.
Cross-VM side channels and their use to extract private keys. In CCS . 305–316
Yinqian Zhang, Ari Juels, Michael K. Reiter, and Thomas Ristenpart. 2012 · 2012
Earlier work this paper cites.
Secure database-as-a-service with Cipherbase. In SIGMOD . 1033–1036
Arvind Arasu, Spyros Blanas, Ken Eguro, Manas Joglekar, Raghav Kaushik, Donald Kossmann, Ravishankar Ramamurthy, Prasang Upadhyaya, and Ramarathnam Venkatesan. 2013 · 2013
Earlier work this paper cites.
TrustedDB: A trusted hardware-based database with privacy and data confidentiality
Sumeet Bajaj and Radu Sion. 2013 · 2013
Earlier work this paper cites.
Innovative instructions and software model for isolated execution. In The Second Workshop on Hardware and Architectural Support for Security and Privacy 2013 . 10
Frank McKeen, Ilya Alexandrovich, Alex Berenzon, Carlos V. Rozas, Hisham Shafi, Vedvyas Shanbhogue, and Uday R. Savagaonkar. 2013 · 2013
Earlier work this paper cites.
Path ORAM: an extremely simple oblivious RAM protocol. In CCS . 299–310
Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher W. Fletcher, Ling Ren, Xiangyao Yu, and Srinivas Devadas. 2013 · 2013
Earlier work this paper cites.
The Algorithmic Foundations of Differential Privacy
Cynthia Dwork and Aaron Roth. 2014 · 2014
Earlier work this paper cites.
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response. In CCS . 1054–1067
Úlfar Erlingsson, Vasyl Pihur, and Aleksandra Korolova. 2014 · 2014
Earlier work this paper cites.
Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM
Ling Ren, Christopher W. Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, and Srinivas Devadas. 2014 · 2014
Earlier work this paper cites.
Cross-Tenant Side-Channel Attacks in PaaS Clouds. In CCS . 990–1003
Yinqian Zhang, Ari Juels, Michael K. Reiter, and Thomas Ristenpart. 2014 · 2014
Earlier work this paper cites.
Spark SQL: Relational Data Processing in Spark. In SIGMOD . 1383–1394
Michael Armbrust, Reynold S. Xin, Cheng Lian, Yin Huai, Davies Liu, Joseph K. Bradley, Xiangrui Meng, Tomer Kaftan, Michael J. Franklin, Ali Ghodsi, and Matei Zaharia. 2015 · 2015
Earlier work this paper cites.
Ghostrider: A hardware-software system for memory trace oblivious computation
Chang Liu, Austin Harris, Martin Maas, Michael Hicks, Mohit Tiwari, and Elaine Shi. 2015 · 2015
Cited alongside, same era.
Observing and Preventing Leakage in MapReduce. In CCS . 1570–1581
Olga Ohrimenko, Manuel Costa, Cédric Fournet, Christos Gkantsidis, Markulf Kohlweiss, and Divya Sharma. 2015 · 2015
Cited alongside, same era.
VC3: Trustworthy data analytics in the cloud using SGX. In 2015 IEEE Symposium on Security and Privacy . IEEE, 38–54
Felix Schuster, Manuel Costa, Cédric Fournet, Christos Gkantsidis, Marcus Peinado, Gloria Mainar-Ruiz, and Mark Russinovich. 2015 · 2015
Cited alongside, same era.
Vuvuzela: scalable private messaging resistant to traffic analysis. In SOSP . 137–152
Jelle van den Hooff, David Lazar, Matei Zaharia, and Nickolai Zeldovich. 2015 · 2015
Cited alongside, same era.
Controlled-Channel Attacks: Deterministic Side Channels for Untrusted Operating Systems. In SP (Oakland) . 640–656
Yuanzhong Xu, Weidong Cui, and Marcus Peinado. 2015 · 2015
Cited alongside, same era.
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors. In NeurIPS . 13635–13646
Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, and Sergey Yekhanin. 2019 · 2019
Later among the works it cites.
DR.SGX: Automated and Adjustable Side-Channel Protection for SGX Using Data Location Randomization. In Proceedings of the 35th Annual Computer Security Applications Conference (San Juan, Puerto Rico, USA) (ACSAC ’19) . Association for Computing Machinery, New York, NY, USA, 788–800
Ferdinand Brasser, Srdjan Capkun, Alexandra Dmitrienko, Tommaso Frassetto, Kari Kostiainen, and Ahmad-Reza Sadeghi. 2019 · 2019
Later among the works it cites.
Foundations of Differentially Oblivious Algorithms. In SODA . 2448–2467
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, and Elaine Shi. 2019 · 2019
Later among the works it cites.
ObliDB: Oblivious Query Processing for Secure Databases
Saba Eskandarian and Matei Zaharia. 2019 · 2019
Later among the works it cites.
Optimal Oblivious Priority Queues and Offline Oblivious RAM
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
PrORAM: dynamic prefetcher for oblivious RAM. In ISCA . 616–628
Xiangyao Yu, Syed Kamran Haider, Ling Ren, Christopher W. Fletcher, Albert Kwon, Marten van Dijk, and Srinivas Devadas. 2015 · 2015
Cited alongside, same era.
∑ \sum o φ \varphi o ς \varsigma : Forward Secure Searchable Encryption. In CCS . 1143–1154
Raphael Bost. 2016 · 2016
Cited alongside, same era.
Sanctum: Minimal Hardware Extensions for Strong Software Isolation. In USENIX Security . 857–874
Victor Costan, Ilia A. Lebedev, and Srinivas Devadas. 2016 · 2016
Cited alongside, same era.
The Snowflake Elastic Data Warehouse. In SIGMOD . 215–226
Benoît Dageville, Thierry Cruanes, Marcin Zukowski, Vadim Antonov, Artin Avanes, Jon Bock, Jonathan Claybaugh, Daniel Engovatov, Martin Hentschel, Jiansheng Huang, Allison W. Lee, Ashish Motivala, Abdul Q. Munir, Steven Pelley, Peter Povinec, Greg Rahn, Spyridon Triantafyllis, and Philipp Unterbrunner. 2016 · 2016
Cited alongside, same era.
Practical Private Range Search Revisited. In SIGMOD . 185–198
Ioannis Demertzis, Stavros Papadopoulos, Odysseas Papapetrou, Antonios Deligiannakis, and Minos N. Garofalakis. 2016 · 2016
Cited alongside, same era.
Breaking Web Applications Built On Top of Encrypted Data. In CCS . 1353–1364
Paul Grubbs, Richard McPherson, Muhammad Naveed, Thomas Ristenpart, and Vitaly Shmatikov. 2016 · 2016
Cited alongside, same era.
Generic Attacks on Secure Outsourced Databases. In CCS . 1329–1340
Georgios Kellaris, George Kollios, Kobbi Nissim, and Adam O’Neill. 2016 · 2016
Cited alongside, same era.
Zahra Jafargholi, Kasper Green Larsen, and Mark Simkin. 2019 · 2019
Later among the works it cites.
SGX-LEGO: Fine-grained SGX controlled-channel attack and its countermeasure
Deokjin Kim, DaeHee Jang, Minjoon Park, Yunjong Jeong, Jonghwan Kim, Seokjin Choi, and Brent ByungHoon Kang. 2019 · 2019
Later among the works it cites.
PrivateSQL: a differentially private sql query engine
Ios Kotsogiannis, Yuchao Tao, Xi He, Maryam Fanaeepour, Ashwin Machanavajjhala, Michael Hay, and Gerome Miklau. 2019 · 2019
Later among the works it cites.
Arx: An Encrypted Database Using Semantically Secure Encryption
Rishabh Poddar, Tobias Boelter, and Raluca Ada Popa. 2019 · 2019
Later among the works it cites.
Conclave: secure multi-party computation on big data. In EuroSys . 3:1–3:18
Nikolaj Volgushev, Malte Schwarzkopf, Ben Getchell, Mayank Varia, Andrei Lapets, and Azer Bestavros. 2019 · 2019
Later among the works it cites.
Azure confidential computing
[n.d.] · 2020
Later among the works it cites.
Alibaba ECS baremetal instance document
Alibaba. [n.d.] · 2020
Later among the works it cites.
Azure SQL Database Always Encrypted. In SIGMOD . 1511–1525
Panagiotis Antonopoulos, Arvind Arasu, Kunal D. Singh, Ken Eguro, Nitish Gupta, Rajat Jain, Raghav Kaushik, Hanuma Kodavalla, Donald Kossmann, Nikolas Ogg, Ravi Ramamurthy, Jakub Szymaszek, Jeffrey Trimmer, Kapil Vaswani, Ramarathnam Venkatesan, and Mike Zwilling. 2020 · 2020
Later among the works it cites.
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort. In SOSA@SODA . 8–14
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, and Elaine Shi. 2020 · 2020
Later among the works it cites.
A Framework for Adversarially Robust Streaming Algorithms. In PODS . 63–80
Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, and Eylon Yogev. 2020 · 2020
Later among the works it cites.
Atos, IT provider for Winter Olympics, hacked months before Opening Ceremony cyberattack
Chris Bing. [n.d.] · 2020
Later among the works it cites.
NSA spying fiasco sending customers overseas
Brandon Butler. [n.d.] · 2020
Later among the works it cites.
On Distributed Differential Privacy and Counting Distinct Elements
Lijie Chen, Badih Ghazi, Ravi Kumar, and Pasin Manurangsi. 2020 · 2020
Later among the works it cites.
Oblivious coopetitive analytics using hardware enclaves. In EuroSys . 39:1–39:17
Ankur Dave, Chester Leung, Raluca Ada Popa, Joseph E. Gonzalez, and Ion Stoica. 2020 · 2020
Later among the works it cites.
Inadequate Security, Policies Led to LifeLabs Data Breach of 15M Patients
Jessica Davis. [n.d.]a · 2020
Later among the works it cites.
Magellan Health Data Breach Victim Tally Reaches 365K Patients
Jessica Davis. [n.d.]b · 2020
Later among the works it cites.
Yahoo Says 1 Billion User Accounts Were Hacked
Vindu Goel and Nicole Perlroth. [n.d.] · 2020
Later among the works it cites.
Adversarially Robust Streaming Algorithms via Differential Privacy
Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Yossi Matias, and Uri Stemmer. 2020 · 2020
Later among the works it cites.
Dremel: A Decade of Interactive SQL Analysis at Web Scale
Sergey Melnik, Andrey Gubarev, Jing Jing Long, Geoffrey Romer, Shiva Shivakumar, Matt Tolton, Theo Vassilakis, Hossein Ahmadi, Dan Delorey, Slava Min, Mosha Pasumansky, and Jeff Shute. 2020 · 2020
Later among the works it cites.
Always Encrypted with Secure Enclaves
Microsoft. [n.d.] · 2020
Later among the works it cites.
Path Oblivious Heap: Optimal and Practical Oblivious Priority Queue. In IEEE Symposium on Security and Privacy . 842–858
Elaine Shi. 2020 · 2020
Later among the works it cites.
Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms. In The Second Information-Theoretic Cryptography (ITC) Conference
Shumo Chu, Danyang Zhuo, Elaine Shi, and T-H. Hubert Chan. 2021 · 2021
Later among the works it cites.
Wenchao Zhou, Yifan Cai, Yanqing Peng, Sheng Wang, Ke Ma, and Feifei Li. 2021 · 2021
Later among the works it cites.
A Theory of Composition for Differential Obliviousness
Mingxun Zhou, Elaine Shi, TH Hubert Chan, and Shir Maimon. 2022 · 2022
Closest in time.