Elaine Shi

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 211

Top Venues

IACR Cryptol. ePrint Arch.

CoRR

CCS

IEEE Symposium on Security and Privacy

Publications

Pengzhi Huang, Thang Hoang, Yueying Li, Elaine Shi, G. Edward Suh
Efficient Privacy-Preserving Machine Learning with Lightweight Trusted Hardware. Proc. Priv. Enhancing Technol. 2024 (4) (2024)
Ke Wu, Elaine Shi, Hao Chung
Maximizing Miner Revenue in Transaction Fee Mechanism Design. ITCS (2024)
T.-H. Hubert Chan, Ke Wu, Elaine Shi
Mechanism Design for Automated Market Makers. CoRR (2024)
Yuval Ishai, Elaine Shi, Daniel Wichs
PIR with Client-Side Preprocessing: Information-Theoretic Constructions and Lower Bounds. CRYPTO (9) (2024)
Hao Chung, Tim Roughgarden, Elaine Shi
Collusion-Resilience in Transaction Fee Mechanism Design. IACR Cryptol. ePrint Arch. 2024 (2024)
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi
Efficient Pre-processing PIR Without Public-Key Cryptography. EUROCRYPT (6) (2024)
Wei Dong, Zijun Chen, Qiyao Luo, Elaine Shi, Ke Yi
Continual Observation of Joins under Differential Privacy. Proc. ACM Manag. Data 2 (3) (2024)
Ashrujit Ghoshal, Baitian Li, Yaohua Ma, Chenxin Dai, Elaine Shi
Information-Theoretic Multi-Server PIR with Global Preprocessing. IACR Cryptol. ePrint Arch. 2024 (2024)
Yue Guo, Antigoni Polychroniadou, Elaine Shi, David Byrd, Tucker Balch
MicroSecAgg: Streamlined Single-Server Secure Aggregation. Proc. Priv. Enhancing Technol. 2024 (3) (2024)
Alireza Farhadi, Sixue Cliff Liu, Elaine Shi
Connected Components in Linear Work and Near-Optimal Time. SPAA (2024)
Hao Chung, Tim Roughgarden, Elaine Shi
Collusion-Resilience in Transaction Fee Mechanism Design. CoRR (2024)
Yuval Ishai, Elaine Shi, Daniel Wichs
PIR with Client-Side Preprocessing: Information-Theoretic Constructions and Lower Bounds. IACR Cryptol. ePrint Arch. 2024 (2024)
Mingxun Zhou, Mengshi Zhao, T.-H. Hubert Chan, Elaine Shi
Advanced Composition Theorems for Differential Obliviousness. ITCS (2024)
Wei Dong, Qiyao Luo, Giulia Fanti, Elaine Shi, Ke Yi
Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy. CoRR (2024)
Jun Wan, Atsuki Momose, Ling Ren, Elaine Shi, Zhuolun Xiang
On the Amortized Communication Complexity of Byzantine Broadcast. PODC (2023)
Mingxun Zhou, Andrew Park, Elaine Shi, Wenting Zheng
Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation. IACR Cryptol. ePrint Arch. 2023 (2023)
Ke Wu, Elaine Shi, Hao Chung
Maximizing Miner Revenue in Transaction Fee Mechanism Design. CoRR (2023)
Sarabjeet Singh, Xiong Fan, Ananth Krishna Prasad, Lin Jia, Anirban Nag, Rajeev Balasubramonian, Mahdi Nazm Bojnordi, Elaine Shi
XCRYPT: Accelerating Lattice Based Cryptography with Memristor Crossbar Arrays. CoRR (2023)
Joshua Gancher, Kristina Sojakova, Xiong Fan, Elaine Shi, Greg Morrisett
A Core Calculus for Equational Proofs of Cryptographic Protocols. Proc. ACM Program. Lang. 7 (POPL) (2023)
Elaine Shi, Nikhil Vanjani
Multi-Client Inner Product Encryption: Function-Hiding Instantiations Without Random Oracles. Public Key Cryptography (1) (2023)
Elaine Shi, Nikhil Vanjani
Multi-Client Inner Product Encryption: Function-Hiding Instantiations Without Random Oracles. IACR Cryptol. ePrint Arch. 2023 (2023)
Ke Wu, Elaine Shi, Hao Chung
Maximizing Miner Revenue in Transaction Fee Mechanism Design. IACR Cryptol. ePrint Arch. 2023 (2023)
Mingxun Zhou, Elaine Shi, Giulia Fanti
Proof of Compliance for Anonymous, Unlinkable Messages. IACR Cryptol. ePrint Arch. 2023 (2023)
Mingxun Zhou, Elaine Shi, T.-H. Hubert Chan, Shir Maimon
A Theory of Composition for Differential Obliviousness. EUROCRYPT (3) (2023)
Hao Chung, Elaine Shi
Foundations of Transaction Fee Mechanism Design. SODA (2023)
Atsuki Momose, Ling Ren, Elaine Shi, Jun Wan, Zhuolun Xiang
On the Amortized Communication Complexity of Byzantine Broadcast. IACR Cryptol. ePrint Arch. 2023 (2023)
Mingxun Zhou, Wei-Kai Lin, Yiannis Tselekounis, Elaine Shi
Optimal Single-Server Private Information Retrieval. EUROCRYPT (1) (2023)
Tung Le, Pengzhi Huang, Attila A. Yavuz, Elaine Shi, Thang Hoang
Efficient Dynamic Proof of Retrievability for Cold Storage. NDSS (2023)
Afonso Tinoco, Sixiang Gao, Elaine Shi
EnigMap: External-Memory Oblivious Map for Secure Enclaves. USENIX Security Symposium (2023)
Tianyao Gu, Yilei Wang, Bingnan Chen, Afonso Tinoco, Elaine Shi, Ke Yi
Efficient Oblivious Sorting and Shuffling for Hardware Enclaves. IACR Cryptol. ePrint Arch. 2023 (2023)
Alireza Farhadi, S. Cliff Liu, Elaine Shi
Connected Components in Linear Work and Near-Optimal Time. CoRR (2023)
Sarabjeet Singh, Xiong Fan, Ananth Krishna Prasad, Lin Jia, Anirban Nag, Rajeev Balasubramonian, Mahdi Nazm Bojnordi, Elaine Shi
XCRYPT: Accelerating Lattice-Based Cryptography With Memristor Crossbar Arrays. IEEE Micro 43 (5) (2023)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
Oblivious RAM with Worst-Case Logarithmic Overhead. J. Cryptol. 36 (2) (2023)
Elaine Shi, Hao Chung, Ke Wu
What Can Cryptography Do for Decentralized Mechanism Design? ITCS (2023)
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Communication complexity of byzantine agreement, revisited. Distributed Comput. 36 (1) (2023)
Sourav Das, Rex Fernando, Ilan Komargodski, Elaine Shi, Pratik Soni
Distributed-Prover Interactive Proofs. TCC (1) (2023)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi
OptORAMa: Optimal Oblivious RAM. J. ACM 70 (1) (2023)
Mingxun Zhou, Mengshi Zhao, T.-H. Hubert Chan, Elaine Shi
Advanced Composition Theorems for Differential Obliviousness. IACR Cryptol. ePrint Arch. 2023 (2023)
Andrew Park, Wei-Kai Lin, Elaine Shi
NanoGRAM: Garbled RAM with $\widetilde{O}(\log N)$ Overhead. EUROCRYPT (1) (2023)
Jacob Leshno, Rafael Pass, Elaine Shi
Can open decentralized ledgers be economically secure? IACR Cryptol. ePrint Arch. 2023 (2023)
Rex Fernando, Elaine Shi, Pratik Soni, Nikhil Vanjani, Brent Waters
Non-Interactive Anonymous Router with Quasi-Linear Router Computation. TCC (3) (2023)
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi
Efficient Pre-processing PIR Without Public-Key Cryptography. IACR Cryptol. ePrint Arch. 2023 (2023)
Mingxun Zhou, Wei-Kai Lin, Yiannis Tselekounis, Elaine Shi
Optimal Single-Server Private Information Retrieval. IACR Cryptol. ePrint Arch. 2022 (2022)
Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu
Differentially Oblivious Relational Database Operators. Proc. VLDB Endow. 16 (4) (2022)
Mingxun Zhou, Tianhao Wang, T.-H. Hubert Chan, Giulia Fanti, Elaine Shi
Locally Differentially Private Sparse Vector Aggregation. IEEE Symposium on Security and Privacy (2022)
Elaine Shi, Hao Chung, Ke Wu
What Can Cryptography Do For Decentralized Mechanism Design. CoRR (2022)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
Locality-Preserving Oblivious RAM. J. Cryptol. 35 (2) (2022)
Rex Fernando, Elaine Shi, Pratik Soni, Nikhil Vanjani
Non-Interactive Anonymous Router with Quasi-Linear Router Computation. IACR Cryptol. ePrint Arch. 2022 (2022)
Afonso Tinoco, Sixiang Gao, Elaine Shi
EnigMap: Signal Should Use Oblivious Algorithms for Private Contact Discovery. IACR Cryptol. ePrint Arch. 2022 (2022)
Gilad Asharov, Wei-Kai Lin, Elaine Shi
Sorting Short Keys in Circuits of Size ${o(n \log n)}$. SIAM J. Comput. 51 (3) (2022)
Tung Le, Pengzhi Huang, Attila A. Yavuz, Elaine Shi, Thang Hoang
Efficient Dynamic Proof of Retrievability for Cold Storage. IACR Cryptol. ePrint Arch. 2022 (2022)
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
Foundations of Differentially Oblivious Algorithms. J. ACM 69 (4) (2022)
Mingxun Zhou, Elaine Shi
The Power of the Differentially Oblivious Shuffle in Distributed Privacy Mechanisms. IACR Cryptol. ePrint Arch. 2022 (2022)
Elaine Shi, Hao Chung, Ke Wu
What Can Cryptography Do For Decentralized Mechanism Design? IACR Cryptol. ePrint Arch. 2022 (2022)
Ilan Komargodski, Elaine Shi
Differentially Oblivious Turing Machines. IACR Cryptol. ePrint Arch. 2022 (2022)
Hao Chung, Elisaweta Masserova, Elaine Shi, Sri Aravinda Krishnan Thyagarajan
Ponyta: Foundations of Side-Contract-Resilient Fair Exchange. IACR Cryptol. ePrint Arch. 2022 (2022)
Ilan Komargodski, Shin'ichiro Matsuo, Elaine Shi, Ke Wu
log*-Round Game-Theoretically-Fair Leader Election. IACR Cryptol. ePrint Arch. 2022 (2022)
Mingxun Zhou, Elaine Shi, T.-H. Hubert Chan, Shir Maimon
A Theory of Composition for Differential Obliviousness. IACR Cryptol. ePrint Arch. 2022 (2022)
Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
Differentially Private Densest Subgraph. AISTATS (2022)
Hao Chung, Elisaweta Masserova, Elaine Shi, Sri Aravinda Krishnan Thyagarajan
Rapidash: Improved Constructions for Side-Contract-Resilient Fair Exchange. IACR Cryptol. ePrint Arch. 2022 (2022)
Rex Fernando, Yuval Gelles, Ilan Komargodski, Elaine Shi
Maliciously Secure Massively Parallel Computation for All-but-One Corruptions. IACR Cryptol. ePrint Arch. 2022 (2022)
Jiaheng Zhang, Tiancheng Xie, Thang Hoang, Elaine Shi, Yupeng Zhang
Polynomial Commitment with a One-to-Many Prover and Applications. USENIX Security Symposium (2022)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
Optimal Oblivious Parallel RAM. SODA (2022)
Andrew Park, Wei-Kai Lin, Elaine Shi
NanoGRAM: Garbled RAM with $\widetilde{O}(\log N)$ Overhead. IACR Cryptol. ePrint Arch. 2022 (2022)
Naama Ben-David, Benjamin Y. Chan, Elaine Shi
Revisiting the Power of Non-Equivocation in Distributed Protocols. PODC (2022)
Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu
Adore: Differentially Oblivious Relational Database Operators. CoRR (2022)
Yue Guo, Antigoni Polychroniadou, Elaine Shi, David Byrd, Tucker Balch
MicroFedML: Privacy Preserving Federated Learning for Small Weights. IACR Cryptol. ePrint Arch. 2022 (2022)
Ilan Komargodski, Shin'ichiro Matsuo, Elaine Shi, Ke Wu
-Round Game-Theoretically-Fair Leader Election. CRYPTO (3) (2022)
Wei-Kai Lin, Elaine Shi
Optimal Sorting Circuits for Short Keys. SODA (2022)
Ke Wu, Gilad Asharov, Elaine Shi
A Complete Characterization of Game-Theoretically Fair, Multi-Party Coin Toss. EUROCRYPT (1) (2022)
Pengzhi Huang, Thang Hoang, Yueying Li, Elaine Shi, G. Edward Suh
STAMP: Lightweight TEE-Assisted MPC for Efficient Privacy-Preserving Machine Learning. CoRR (2022)
Rex Fernando, Yuval Gelles, Ilan Komargodski, Elaine Shi
Maliciously Secure Massively Parallel Computation for All-but-One Corruptions. CRYPTO (1) (2022)
Wei-Kai Lin, Elaine Shi
Optimal Sorting Circuits for Short Keys. CoRR (2021)
Elaine Shi, Ke Wu
Non-Interactive Anonymous Router. IACR Cryptol. ePrint Arch. 2021 (2021)
Yoko Shibuya, Go Yamamoto, Fuhito Kojima, Elaine Shi, Shin'ichiro Matsuo, Aron Laszka
Selfish Mining Attacks Exacerbated by Elastic Hash Supply. Financial Cryptography (2) (2021)
Cosku Acay, Rolph Recto, Joshua Gancher, Andrew C. Myers, Elaine Shi
Viaduct: An Extensible, Optimizing Compiler for Secure Distributed Programs (Technical Report). IACR Cryptol. ePrint Arch. 2021 (2021)
Ilan Komargodski, Elaine Shi
Differentially Oblivious Turing Machines. ITCS (2021)
T.-H. Hubert Chan, Elaine Shi, Wei-Kai Lin, Kartik Nayak
Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions. ITC (2021)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
Oblivious RAM with Worst-Case Logarithmic Overhead. IACR Cryptol. ePrint Arch. 2021 (2021)
Benedikt Bünz, Yuncong Hu, Shin'ichiro Matsuo, Elaine Shi
Non-Interactive Differentially Anonymous Router. IACR Cryptol. ePrint Arch. 2021 (2021)
Gilad Asharov, Wei-Kai Lin, Elaine Shi
). SODA (2021)
Vijaya Ramachandran, Elaine Shi
Data Oblivious Algorithms for Multicores. SPAA (2021)
Hao Chung, Elaine Shi
Foundations of Transaction Fee Mechanism Design. IACR Cryptol. ePrint Arch. 2021 (2021)
Mingxun Zhou, Tianhao Wang, T.-H. Hubert Chan, Giulia Fanti, Elaine Shi
Locally Differentially Private Sparse Vector Aggregation. CoRR (2021)
Shumo Chu, Danyang Zhuo, Elaine Shi, T.-H. Hubert Chan
Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms. ITC (2021)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
Oblivious RAM with Worst-Case Logarithmic Overhead. CRYPTO (4) (2021)
Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs
Puncturable Pseudorandom Sets and Private Information Retrieval with Near-Optimal Online Bandwidth and Time. CRYPTO (4) (2021)
Kai-Min Chung, T.-H. Hubert Chan, Ting Wen, Elaine Shi
Game-Theoretic Fairness Meets Multi-party Protocols: The Case of Leader Election. CRYPTO (2) (2021)
Hao Chung, Elaine Shi
Foundations of Transaction Fee Mechanism Design. CoRR (2021)
Greg Morrisett, Elaine Shi, Kristina Sojakova, Xiong Fan, Joshua Gancher
IPDL: A Simple Framework for Formally Verifying Distributed Cryptographic Protocols. IACR Cryptol. ePrint Arch. 2021 (2021)
Yoko Shibuya, Go Yamamoto, Fuhito Kojima, Elaine Shi, Shin'ichiro Matsuo, Aron Laszka
Selfish Mining Attacks Exacerbated by Elastic Hash Supply. CoRR (2021)
Shumo Chu, Danyang Zhuo, Elaine Shi, T.-H. Hubert Chan
Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms. IACR Cryptol. ePrint Arch. 2021 (2021)
Cosku Acay, Rolph Recto, Joshua Gancher, Andrew C. Myers, Elaine Shi
Viaduct: an extensible, optimizing compiler for secure distributed programs. PLDI (2021)
Ke Wu, Gilad Asharov, Elaine Shi
A Complete Characterization of Game-Theoretically Fair, Multi-Party Coin Toss. IACR Cryptol. ePrint Arch. 2021 (2021)
Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
Differentially Private Densest Subgraph. CoRR (2021)
Elaine Shi, Ke Wu
Non-Interactive Anonymous Router. EUROCRYPT (3) (2021)
Elaine Shi
Streamlet: An Absurdly Simple, Textbook Blockchain Protocol. AsiaCCS (2021)
T.-H. Hubert Chan, Zhibin Liang, Antigoni Polychroniadou, Elaine Shi
Small Memory Robust Simulation of Client-Server Interactive Protocols over Oblivious Noisy Channels. SODA (2020)
Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs
Puncturable Pseudorandom Sets and Private Information Retrieval with Polylogarithmic Bandwidth and Sublinear Time. IACR Cryptol. ePrint Arch. 2020 (2020)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
Oblivious Parallel Tight Compaction. ITC (2020)

Elaine Shi.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Elaine Shi