Elaine Shi

358 papers A* 70A 25B 8C 2Journal 175Unranked 70
YearRankTypeTitle / Venue / Authors
2026 A conf
Decentralized Data Archival: New Definitions and Constructions.
ITCS
Elaine Shi, Rose Silver, Changrui Mu
2026 A* conf
History-Independent Load Balancing.
SODA
Michael A. Bender, William Kuszmaul, Elaine Shi, Rose Silver
2026 J jnl
History-Independent Load Balancing.
CoRR
Michael A. Bender, William Kuszmaul, Elaine Shi, Rose Silver
2026 J jnl
Zebra: Arithmetic Garbled RAM for Large Words from DCR.
IACR Cryptol. ePrint Arch.
Tianyao Gu, Ashrujit Ghoshal, Elaine Shi
2025 J jnl
Decentralized Data Archival: New Definitions and Constructions.
IACR Cryptol. ePrint Arch.
Elaine Shi, Rose Silver, Changrui Mu
2025 J jnl
Expected Constant Round Byzantine Broadcast under Dishonest Majority.
J. ACM
Jun Wan, Hanshen Xiao, Elaine Shi, Srinivas Devadas
2025 J jnl
Fairness in the Wild: Secure Atomic Swap with External Incentives.
IACR Cryptol. ePrint Arch.
Hao Chung, Elisaweta Masserova, Elaine Shi, Sri Aravinda Krishnan Thyagarajan
2025 — ed.
Financial Cryptography and Data Security - 28th International Conference, FC 2024, Willemstad, Curaçao, March 4-8, 2024, Revised Selected Papers, Part I
FC (1)
Jeremy Clark, Elaine Shi
2025 — ed.
Financial Cryptography and Data Security - 28th International Conference, FC 2024, Willemstad, Curaçao, March 4-8, 2024, Revised Selected Papers, Part II
FC (2)
Jeremy Clark, Elaine Shi
2025 A* conf
Flexway O-Sort: Enclave-Friendly and Optimal Oblivious Sorting.
USENIX Security Symposium
Tianyao Gu, Yilei Wang, Afonso Tinoco, Bingnan Chen, Ke Yi, Elaine Shi
2025 — conf
Foundations of Platform-Assisted Auctions.
CRYPTO (2)
Hao Chung, Ke Wu, Elaine Shi
2025 J jnl
Foundations of Platform-Assisted Auctions.
CoRR
Hao Chung, Ke Wu, Elaine Shi
2025 J jnl
Foundations of Platform-Assisted Auctions.
IACR Cryptol. ePrint Arch.
Hao Chung, Ke Wu, Elaine Shi
2025 B conf
Mechanism Design for Automated Market Makers.
AFT
T.-H. Hubert Chan, Ke Wu, Elaine Shi
2025 A* conf
One-Sided Bounded Noise: Theory, Optimization Algorithms and Applications.
CCS
Hanshen Xiao, Jun Wan, Elaine Shi, Srinivas Devadas
2025 A* conf
Pacmann: Efficient Private Approximate Nearest Neighbor Search.
ICLR
Mingxun Zhou, Elaine Shi, Giulia Fanti
2025 — conf
PicoGRAM: Practical Garbled RAM from Decisional Diffie-Hellman.
CRYPTO (8)
Tianyao Gu, Afonso Tinoco, Sri Harish G. Rajan, Elaine Shi
2025 J jnl
PicoGRAM: Practical Garbled RAM from Decisional Diffie-Hellman.
IACR Cryptol. ePrint Arch.
Tianyao Gu, Afonso Tinoco, Sri Harish G. Rajan, Elaine Shi
2025 — conf
Pseudorandom Functions with Weak Programming Privacy and Applications to Private Information Retrieval.
EUROCRYPT (7)
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi, Bo Peng
2025 J jnl
Pseudorandom Functions with Weak Programming Privacy and Applications to Private Information Retrieval.
IACR Cryptol. ePrint Arch.
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi, Bo Peng
2025 — conf
Quasi-Linear Indistinguishability Obfuscation via Mathematical Proofs of Equivalence and Applications.
EUROCRYPT (3)
Yaohua Ma, Chenxin Dai, Elaine Shi
2025 J jnl
Quasi-Linear Indistinguishability Obfuscation via Mathematical Proofs of Equivalence and Applications.
IACR Cryptol. ePrint Arch.
Yaohua Ma, Chenxin Dai, Elaine Shi
2025 A conf
Rapidash: Atomic Swaps Secure Under User-Miner Collusion.
FC
Hao Chung, Elisaweta Masserova, Elaine Shi, Sri Aravinda Krishnan Thyagarajan
2025 — conf
Scalable Multi-server Private Information Retrieval.
TCC (4)
Ashrujit Ghoshal, Baitian Li, Yaohua Ma, Chenxin Dai, Elaine Shi
2025 J jnl
Zelda: Efficient Multi-server Preprocessing PIR with Unconditional Security.
IACR Cryptol. ePrint Arch.
Ashrujit Ghoshal, Mingxun Zhou, Bo Peng, Elaine Shi
2024 A conf
Advanced Composition Theorems for Differential Obliviousness.
ITCS
Mingxun Zhou, Mengshi Zhao, T.-H. Hubert Chan, Elaine Shi
2024 A* conf
Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy.
CCS
Wei Dong, Qiyao Luo, Giulia Fanti, Elaine Shi, Ke Yi
2024 A* conf
Collusion-Resilience in Transaction Fee Mechanism Design.
EC
Hao Chung, Tim Roughgarden, Elaine Shi
2024 J jnl
Collusion-Resilience in Transaction Fee Mechanism Design.
CoRR
Hao Chung, Tim Roughgarden, Elaine Shi
2024 J jnl
Collusion-Resilience in Transaction Fee Mechanism Design.
IACR Cryptol. ePrint Arch.
Hao Chung, Tim Roughgarden, Elaine Shi
2024 A* conf
Conan: Distributed Proofs of Compliance for Anonymous Data Collection.
CCS
Mingxun Zhou, Giulia Fanti, Elaine Shi
2024 B conf
Connected Components in Linear Work and Near-Optimal Time.
SPAA
Alireza Farhadi, Sixue Cliff Liu, Elaine Shi
2024 J jnl
Continual Observation of Joins under Differential Privacy.
Proc. ACM Manag. Data
Wei Dong, Zijun Chen, Qiyao Luo, Elaine Shi, Ke Yi
2024 — conf
Efficient Pre-processing PIR Without Public-Key Cryptography.
EUROCRYPT (6)
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi
2024 J jnl
Efficient Privacy-Preserving Machine Learning with Lightweight Trusted Hardware.
Proc. Priv. Enhancing Technol.
Pengzhi Huang, Thang Hoang, Yueying Li, Elaine Shi, G. Edward Suh
2024 J jnl
Information-Theoretic Multi-Server PIR with Global Preprocessing.
IACR Cryptol. ePrint Arch.
Ashrujit Ghoshal, Baitian Li, Yaohua Ma, Chenxin Dai, Elaine Shi
2024 J jnl
Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy.
CoRR
Wei Dong, Qiyao Luo, Giulia Fanti, Elaine Shi, Ke Yi
2024 A conf
Maximizing Miner Revenue in Transaction Fee Mechanism Design.
ITCS
Ke Wu, Elaine Shi, Hao Chung
2024 J jnl
Mechanism Design for Automated Market Makers.
CoRR
T.-H. Hubert Chan, Ke Wu, Elaine Shi
2024 J jnl
MicroSecAgg: Streamlined Single-Server Secure Aggregation.
Proc. Priv. Enhancing Technol.
Yue Guo, Antigoni Polychroniadou, Elaine Shi, David Byrd, Tucker Balch
2024 J jnl
On the Viability of Open-Source Financial Rails: Economic Security of Permissionless Consensus.
CoRR
Jacob D. Leshno, Elaine Shi, Rafael Pass
2024 — conf
PIR with Client-Side Preprocessing: Information-Theoretic Constructions and Lower Bounds.
CRYPTO (9)
Yuval Ishai, Elaine Shi, Daniel Wichs
2024 J jnl
PIR with Client-Side Preprocessing: Information-Theoretic Constructions and Lower Bounds.
IACR Cryptol. ePrint Arch.
Yuval Ishai, Elaine Shi, Daniel Wichs
2024 J jnl
Pacmann: Efficient Private Approximate Nearest Neighbor Search.
IACR Cryptol. ePrint Arch.
Mingxun Zhou, Elaine Shi, Giulia Fanti
2024 A* conf
Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation.
SP
Mingxun Zhou, Andrew Park, Wenting Zheng, Elaine Shi
2023 J jnl
A Core Calculus for Equational Proofs of Cryptographic Protocols.
Proc. ACM Program. Lang.
Joshua Gancher, Kristina Sojakova, Xiong Fan, Elaine Shi, Greg Morrisett
2023 — conf
A Theory of Composition for Differential Obliviousness.
EUROCRYPT (3)
Mingxun Zhou, Elaine Shi, T.-H. Hubert Chan, Shir Maimon
2023 J jnl
Advanced Composition Theorems for Differential Obliviousness.
IACR Cryptol. ePrint Arch.
Mingxun Zhou, Mengshi Zhao, T.-H. Hubert Chan, Elaine Shi
2023 J jnl
Can open decentralized ledgers be economically secure?
IACR Cryptol. ePrint Arch.
Jacob D. Leshno, Rafael Pass, Elaine Shi
2023 J jnl
Communication complexity of byzantine agreement, revisited.
Distributed Comput.
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2023 J jnl
Connected Components in Linear Work and Near-Optimal Time.
CoRR
Alireza Farhadi, S. Cliff Liu, Elaine Shi
2023 — conf
Distributed-Prover Interactive Proofs.
TCC (1)
Sourav Das, Rex Fernando, Ilan Komargodski, Elaine Shi, Pratik Soni
2023 A* conf
Efficient Dynamic Proof of Retrievability for Cold Storage.
NDSS
Tung Le, Pengzhi Huang, Attila A. Yavuz, Elaine Shi, Thang Hoang
2023 J jnl
Efficient Oblivious Sorting and Shuffling for Hardware Enclaves.
IACR Cryptol. ePrint Arch.
Tianyao Gu, Yilei Wang, Bingnan Chen, Afonso Tinoco, Elaine Shi, Ke Yi
2023 J jnl
Efficient Pre-processing PIR Without Public-Key Cryptography.
IACR Cryptol. ePrint Arch.
Ashrujit Ghoshal, Mingxun Zhou, Elaine Shi
2023 A* conf
EnigMap: External-Memory Oblivious Map for Secure Enclaves.
USENIX Security Symposium
Afonso Tinoco, Sixiang Gao, Elaine Shi
2023 A* conf
Foundations of Transaction Fee Mechanism Design.
SODA
Hao Chung, Elaine Shi
2023 J jnl
Maximizing Miner Revenue in Transaction Fee Mechanism Design.
CoRR
Ke Wu, Elaine Shi, Hao Chung
2023 J jnl
Maximizing Miner Revenue in Transaction Fee Mechanism Design.
IACR Cryptol. ePrint Arch.
Ke Wu, Elaine Shi, Hao Chung
2023 — conf
Multi-Client Inner Product Encryption: Function-Hiding Instantiations Without Random Oracles.
Public Key Cryptography (1)
Elaine Shi, Nikhil Vanjani
2023 J jnl
Multi-Client Inner Product Encryption: Function-Hiding Instantiations Without Random Oracles.
IACR Cryptol. ePrint Arch.
Elaine Shi, Nikhil Vanjani
2023 — conf
NanoGRAM: Garbled RAM with $\widetilde{O}(\log N)$ Overhead.
EUROCRYPT (1)
Andrew Park, Wei-Kai Lin, Elaine Shi
2023 — conf
Non-Interactive Anonymous Router with Quasi-Linear Router Computation.
TCC (3)
Rex Fernando, Elaine Shi, Pratik Soni, Nikhil Vanjani, Brent Waters
2023 J jnl
Oblivious RAM with Worst-Case Logarithmic Overhead.
J. Cryptol.
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
2023 A* conf
On the Amortized Communication Complexity of Byzantine Broadcast.
PODC
Jun Wan, Atsuki Momose, Ling Ren, Elaine Shi, Zhuolun Xiang
2023 J jnl
On the Amortized Communication Complexity of Byzantine Broadcast.
IACR Cryptol. ePrint Arch.
Atsuki Momose, Ling Ren, Elaine Shi, Jun Wan, Zhuolun Xiang
2023 J jnl
OptORAMa: Optimal Oblivious RAM.
J. ACM
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi
2023 — conf
Optimal Single-Server Private Information Retrieval.
EUROCRYPT (1)
Mingxun Zhou, Wei-Kai Lin, Yiannis Tselekounis, Elaine Shi
2023 J jnl
Piano: Extremely Simple, Single-Server PIR with Sublinear Server Computation.
IACR Cryptol. ePrint Arch.
Mingxun Zhou, Andrew Park, Elaine Shi, Wenting Zheng
2023 J jnl
Proof of Compliance for Anonymous, Unlinkable Messages.
IACR Cryptol. ePrint Arch.
Mingxun Zhou, Elaine Shi, Giulia Fanti
2023 A conf
What Can Cryptography Do for Decentralized Mechanism Design?
ITCS
Elaine Shi, Hao Chung, Ke Wu
2023 J jnl
XCRYPT: Accelerating Lattice Based Cryptography with Memristor Crossbar Arrays.
CoRR
Sarabjeet Singh, Xiong Fan, Ananth Krishna Prasad, Lin Jia, Anirban Nag, Rajeev Balasubramonian, Mahdi Nazm Bojnordi, Elaine Shi
2023 J jnl
XCRYPT: Accelerating Lattice-Based Cryptography With Memristor Crossbar Arrays.
IEEE Micro
Sarabjeet Singh, Xiong Fan, Ananth Krishna Prasad, Lin Jia, Anirban Nag, Rajeev Balasubramonian, Mahdi Nazm Bojnordi, Elaine Shi
2022 — conf
A Complete Characterization of Game-Theoretically Fair, Multi-Party Coin Toss.
EUROCRYPT (1)
Ke Wu, Gilad Asharov, Elaine Shi
2022 J jnl
A Theory of Composition for Differential Obliviousness.
IACR Cryptol. ePrint Arch.
Mingxun Zhou, Elaine Shi, T.-H. Hubert Chan, Shir Maimon
2022 J jnl
Adore: Differentially Oblivious Relational Database Operators.
CoRR
Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu
2022 J jnl
Differentially Oblivious Relational Database Operators.
Proc. VLDB Endow.
Lianke Qin, Rajesh Jayaram, Elaine Shi, Zhao Song, Danyang Zhuo, Shumo Chu
2022 J jnl
Differentially Oblivious Turing Machines.
IACR Cryptol. ePrint Arch.
Ilan Komargodski, Elaine Shi
2022 A conf
Differentially Private Densest Subgraph.
AISTATS
Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
2022 J jnl
Efficient Dynamic Proof of Retrievability for Cold Storage.
IACR Cryptol. ePrint Arch.
Tung Le, Pengzhi Huang, Attila A. Yavuz, Elaine Shi, Thang Hoang
2022 J jnl
EnigMap: Signal Should Use Oblivious Algorithms for Private Contact Discovery.
IACR Cryptol. ePrint Arch.
Afonso Tinoco, Sixiang Gao, Elaine Shi
2022 J jnl
Foundations of Differentially Oblivious Algorithms.
J. ACM
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
2022 J jnl
Locality-Preserving Oblivious RAM.
J. Cryptol.
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2022 A* conf
Locally Differentially Private Sparse Vector Aggregation.
SP
Mingxun Zhou, Tianhao Wang, T.-H. Hubert Chan, Giulia Fanti, Elaine Shi
2022 — conf
Maliciously Secure Massively Parallel Computation for All-but-One Corruptions.
CRYPTO (1)
Rex Fernando, Yuval Gelles, Ilan Komargodski, Elaine Shi
2022 J jnl
Maliciously Secure Massively Parallel Computation for All-but-One Corruptions.
IACR Cryptol. ePrint Arch.
Rex Fernando, Yuval Gelles, Ilan Komargodski, Elaine Shi
2022 J jnl
MicroFedML: Privacy Preserving Federated Learning for Small Weights.
IACR Cryptol. ePrint Arch.
Yue Guo, Antigoni Polychroniadou, Elaine Shi, David Byrd, Tucker Balch
2022 J jnl
NanoGRAM: Garbled RAM with $\widetilde{O}(\log N)$ Overhead.
IACR Cryptol. ePrint Arch.
Andrew Park, Wei-Kai Lin, Elaine Shi
2022 J jnl
Non-Interactive Anonymous Router with Quasi-Linear Router Computation.
IACR Cryptol. ePrint Arch.
Rex Fernando, Elaine Shi, Pratik Soni, Nikhil Vanjani
2022 A* conf
Optimal Oblivious Parallel RAM.
SODA
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
2022 J jnl
Optimal Single-Server Private Information Retrieval.
IACR Cryptol. ePrint Arch.
Mingxun Zhou, Wei-Kai Lin, Yiannis Tselekounis, Elaine Shi
2022 A* conf
Optimal Sorting Circuits for Short Keys.
SODA
Wei-Kai Lin, Elaine Shi
2022 A* conf
Polynomial Commitment with a One-to-Many Prover and Applications.
USENIX Security Symposium
Jiaheng Zhang, Tiancheng Xie, Thang Hoang, Elaine Shi, Yupeng Zhang
2022 J jnl
Ponyta: Foundations of Side-Contract-Resilient Fair Exchange.
IACR Cryptol. ePrint Arch.
Hao Chung, Elisaweta Masserova, Elaine Shi, Sri Aravinda Krishnan Thyagarajan
2022 A* ed.
Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, CCS 2022, Los Angeles, CA, USA, November 7-11, 2022
CCS
Heng Yin, Angelos Stavrou, Cas Cremers, Elaine Shi
2022 J jnl
Rapidash: Improved Constructions for Side-Contract-Resilient Fair Exchange.
IACR Cryptol. ePrint Arch.
Hao Chung, Elisaweta Masserova, Elaine Shi, Sri Aravinda Krishnan Thyagarajan
2022 A* conf
Revisiting the Power of Non-Equivocation in Distributed Protocols.
PODC
Naama Ben-David, Benjamin Y. Chan, Elaine Shi
2022 J jnl
STAMP: Lightweight TEE-Assisted MPC for Efficient Privacy-Preserving Machine Learning.
CoRR
Pengzhi Huang, Thang Hoang, Yueying Li, Elaine Shi, G. Edward Suh
2022 J jnl
Sorting Short Keys in Circuits of Size ${o(n \log n)}$.
SIAM J. Comput.
Gilad Asharov, Wei-Kai Lin, Elaine Shi
2022 J jnl
The Power of the Differentially Oblivious Shuffle in Distributed Privacy Mechanisms.
IACR Cryptol. ePrint Arch.
Mingxun Zhou, Elaine Shi
2022 J jnl
What Can Cryptography Do For Decentralized Mechanism Design.
CoRR
Elaine Shi, Hao Chung, Ke Wu
2022 J jnl
What Can Cryptography Do For Decentralized Mechanism Design?
IACR Cryptol. ePrint Arch.
Elaine Shi, Hao Chung, Ke Wu
2022 — conf
log
CRYPTO (3)
Ilan Komargodski, Shin'ichiro Matsuo, Elaine Shi, Ke Wu
2022 J jnl
log*-Round Game-Theoretically-Fair Leader Election.
IACR Cryptol. ePrint Arch.
Ilan Komargodski, Shin'ichiro Matsuo, Elaine Shi, Ke Wu
2021 J jnl
A Complete Characterization of Game-Theoretically Fair, Multi-Party Coin Toss.
IACR Cryptol. ePrint Arch.
Ke Wu, Gilad Asharov, Elaine Shi
2021 A* ed.
CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15 - 19, 2021
CCS
Yongdae Kim, Jong Kim, Giovanni Vigna, Elaine Shi
2021 B conf
Data Oblivious Algorithms for Multicores.
SPAA
Vijaya Ramachandran, Elaine Shi
2021 A conf
Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms.
ITC
Shumo Chu, Danyang Zhuo, Elaine Shi, T.-H. Hubert Chan
2021 J jnl
Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms.
IACR Cryptol. ePrint Arch.
Shumo Chu, Danyang Zhuo, Elaine Shi, T.-H. Hubert Chan
2021 A conf
Differentially Oblivious Turing Machines.
ITCS
Ilan Komargodski, Elaine Shi
2021 J jnl
Differentially Private Densest Subgraph.
CoRR
Alireza Farhadi, MohammadTaghi Hajiaghayi, Elaine Shi
2021 J jnl
Foundations of Transaction Fee Mechanism Design.
CoRR
Hao Chung, Elaine Shi
2021 J jnl
Foundations of Transaction Fee Mechanism Design.
IACR Cryptol. ePrint Arch.
Hao Chung, Elaine Shi
2021 — conf
Game-Theoretic Fairness Meets Multi-party Protocols: The Case of Leader Election.
CRYPTO (2)
Kai-Min Chung, T.-H. Hubert Chan, Ting Wen, Elaine Shi
2021 J jnl
IPDL: A Simple Framework for Formally Verifying Distributed Cryptographic Protocols.
IACR Cryptol. ePrint Arch.
Greg Morrisett, Elaine Shi, Kristina Sojakova, Xiong Fan, Joshua Gancher
2021 J jnl
Locally Differentially Private Sparse Vector Aggregation.
CoRR
Mingxun Zhou, Tianhao Wang, T.-H. Hubert Chan, Giulia Fanti, Elaine Shi
2021 — conf
Non-Interactive Anonymous Router.
EUROCRYPT (3)
Elaine Shi, Ke Wu
2021 J jnl
Non-Interactive Anonymous Router.
IACR Cryptol. ePrint Arch.
Elaine Shi, Ke Wu
2021 J jnl
Non-Interactive Differentially Anonymous Router.
IACR Cryptol. ePrint Arch.
Benedikt Bünz, Yuncong Hu, Shin'ichiro Matsuo, Elaine Shi
2021 — conf
Oblivious RAM with Worst-Case Logarithmic Overhead.
CRYPTO (4)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
2021 J jnl
Oblivious RAM with Worst-Case Logarithmic Overhead.
IACR Cryptol. ePrint Arch.
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
2021 J jnl
Optimal Sorting Circuits for Short Keys.
CoRR
Wei-Kai Lin, Elaine Shi
2021 A conf
Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions.
ITC
T.-H. Hubert Chan, Elaine Shi, Wei-Kai Lin, Kartik Nayak
2021 — conf
Puncturable Pseudorandom Sets and Private Information Retrieval with Near-Optimal Online Bandwidth and Time.
CRYPTO (4)
Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs
2021 — conf
Selfish Mining Attacks Exacerbated by Elastic Hash Supply.
Financial Cryptography (2)
Yoko Shibuya, Go Yamamoto, Fuhito Kojima, Elaine Shi, Shin'ichiro Matsuo, Aron Laszka
2021 J jnl
Selfish Mining Attacks Exacerbated by Elastic Hash Supply.
CoRR
Yoko Shibuya, Go Yamamoto, Fuhito Kojima, Elaine Shi, Shin'ichiro Matsuo, Aron Laszka
2021 A* conf
Sorting Short Keys in Circuits of Size
SODA
Gilad Asharov, Wei-Kai Lin, Elaine Shi
2021 A conf
Streamlet: An Absurdly Simple, Textbook Blockchain Protocol.
AsiaCCS
Elaine Shi
2021 J jnl
Viaduct: An Extensible, Optimizing Compiler for Secure Distributed Programs (Technical Report).
IACR Cryptol. ePrint Arch.
Cosku Acay, Rolph Recto, Joshua Gancher, Andrew C. Myers, Elaine Shi
2021 A* conf
Viaduct: an extensible, optimizing compiler for secure distributed programs.
PLDI
Cosku Acay, Rolph Recto, Joshua Gancher, Andrew C. Myers, Elaine Shi
2020 J jnl
A Retrospective on Path ORAM.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher W. Fletcher, Ling Ren, Xiangyao Yu, Srinivas Devadas
2020 J jnl
Blockchain with Varying Number of Players.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Naomi Ephraim, Antonio Marcedone, Andrew Morgan, Rafael Pass, Elaine Shi
2020 — conf
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort.
SOSA
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2020 J jnl
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort.
CoRR
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2020 J jnl
Data Oblivious Algorithms for Multicores.
CoRR
Vijaya Ramachandran, Elaine Shi
2020 J jnl
Data Oblivious Algorithms for Multicores.
IACR Cryptol. ePrint Arch.
Vijaya Ramachandran, Elaine Shi
2020 — conf
Expected Constant Round Byzantine Broadcast Under Dishonest Majority.
TCC (1)
Jun Wan, Hanshen Xiao, Elaine Shi, Srinivas Devadas
2020 J jnl
Expected Constant Round Byzantine Broadcast under Dishonest Majority.
IACR Cryptol. ePrint Arch.
Jun Wan, Hanshen Xiao, Elaine Shi, Srinivas Devadas
2020 J jnl
Game-Theoretically Fair Leader Election in O(log log n) Rounds under Majority Coalitions.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, T.-H. Hubert Chan, Ting Wen, Elaine Shi
2020 A conf
Improved Extension Protocols for Byzantine Broadcast and Agreement.
DISC
Kartik Nayak, Ling Ren, Elaine Shi, Nitin H. Vaidya, Zhuolun Xiang
2020 J jnl
Improved Extension Protocols for Byzantine Broadcast and Agreement.
CoRR
Kartik Nayak, Ling Ren, Elaine Shi, Nitin H. Vaidya, Zhuolun Xiang
2020 A* conf
Klotski: Efficient Obfuscated Execution against Controlled-Channel Attacks.
ASPLOS
Pan Zhang, Chengyu Song, Heng Yin, Deqing Zou, Elaine Shi, Hai Jin
2020 J jnl
Locally Decodable and Updatable Non-malleable Codes and Their Applications.
J. Cryptol.
Dana Dachman-Soled, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2020 J jnl
Lower bounds for external memory integer sorting via network coding.
Commun. ACM
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2020 A conf
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture.
ITCS
T.-H. Hubert Chan, Kai-Min Chung, Wei-Kai Lin, Elaine Shi
2020 J jnl
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Kai-Min Chung, Wei-Kai Lin, Elaine Shi
2020 A conf
Oblivious Parallel Tight Compaction.
ITC
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
2020 J jnl
Oblivious Parallel Tight Compaction.
IACR Cryptol. ePrint Arch.
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
2020 — conf
On the Adaptive Security of MACs and PRFs.
ASIACRYPT (1)
Andrew Morgan, Rafael Pass, Elaine Shi
2020 J jnl
On the Adaptive Security of MACs and PRFs.
IACR Cryptol. ePrint Arch.
Andrew Morgan, Rafael Pass, Elaine Shi
2020 — conf
OptORAMa: Optimal Oblivious RAM.
EUROCRYPT (2)
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi
2020 J jnl
Optimal Oblivious Parallel RAM.
IACR Cryptol. ePrint Arch.
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
2020 A* conf
Path Oblivious Heap: Optimal and Practical Oblivious Priority Queue.
SP
Elaine Shi
2020 J jnl
Perfectly Secure Oblivious Parallel RAM with O(log
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Wei-Kai Lin, Kartik Nayak, Elaine Shi
2020 J jnl
Puncturable Pseudorandom Sets and Private Information Retrieval with Polylogarithmic Bandwidth and Sublinear Time.
IACR Cryptol. ePrint Arch.
Elaine Shi, Waqar Aqeel, Balakrishnan Chandrasekaran, Bruce M. Maggs
2020 — conf
Round-Efficient Byzantine Broadcast Under Strongly Adaptive and Majority Corruptions.
TCC (1)
Jun Wan, Hanshen Xiao, Srinivas Devadas, Elaine Shi
2020 J jnl
Round-Efficient Byzantine Broadcast under Strongly Adaptive and Majority Corruptions.
IACR Cryptol. ePrint Arch.
Jun Wan, Hanshen Xiao, Srinivas Devadas, Elaine Shi
2020 — conf
Secure Massively Parallel Computation for Dishonest Majority.
TCC (2)
Rex Fernando, Ilan Komargodski, Yanyi Liu, Elaine Shi
2020 J jnl
Secure Massively Parallel Computation for Dishonest Majority.
IACR Cryptol. ePrint Arch.
Rex Fernando, Ilan Komargodski, Yanyi Liu, Elaine Shi
2020 A* conf
Small Memory Robust Simulation of Client-Server Interactive Protocols over Oblivious Noisy Channels.
SODA
T.-H. Hubert Chan, Zhibin Liang, Antigoni Polychroniadou, Elaine Shi
2020 J jnl
Sorting Short Keys in Circuits of Size o(n log n).
CoRR
Gilad Asharov, Wei-Kai Lin, Elaine Shi
2020 B conf
Streamlet: Textbook Streamlined Blockchains.
AFT
Benjamin Y. Chan, Elaine Shi
2020 J jnl
Streamlet: Textbook Streamlined Blockchains.
IACR Cryptol. ePrint Arch.
Benjamin Y. Chan, Elaine Shi
2020 J jnl
Streamlined Blockchains: A Simple and Elegant Approach (A Tutorial and Survey).
IACR Cryptol. ePrint Arch.
Elaine Shi
2020 — conf
Sublinear-Round Byzantine Agreement Under Corrupt Majority.
Public Key Cryptography (2)
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2019 A conf
Analysis of Deterministic Longest-Chain Protocols.
CSF
Elaine Shi
2019 A* conf
Can We Overcome the n log n Barrier for Oblivious Sorting?
SODA
Wei-Kai Lin, Elaine Shi, Tiancheng Xie
2019 A* conf
Communication Complexity of Byzantine Agreement, Revisited.
PODC
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2019 — conf
Consensus Through Herding.
EUROCRYPT (1)
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2019 J jnl
Consensus through Herding.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2019 A* conf
Foundations of Differentially Oblivious Algorithms.
SODA
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
2019 J jnl
IPDL: A Probabilistic Dataflow Logic for Cryptography.
IACR Cryptol. ePrint Arch.
Xiong Fan, Joshua Gancher, Greg Morrisett, Elaine Shi, Kristina Sojakova
2019 — conf
Locality-Preserving Oblivious RAM.
EUROCRYPT (2)
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2019 J jnl
Lower Bounds for External Memory Integer Sorting via Network Coding.
SIAM J. Comput.
Alireza Farhadi, Mohammad Taghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2019 A* conf
Lower bounds for external memory integer sorting via network coding.
STOC
Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2019 J jnl
Oblivious Network RAM and Leveraging Parallelism to Achieve Obliviousness.
J. Cryptol.
Dana Dachman-Soled, Chang Liu, Charalampos Papamanthou, Elaine Shi, Uzi Vishkin
2019 J jnl
Path Oblivious Heap.
IACR Cryptol. ePrint Arch.
Elaine Shi
2019 J jnl
Round Complexity of Byzantine Agreement, Revisited.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2019 J jnl
Small Memory Robust Simulation of Client-Server Interactive Protocols over Oblivious Noisy Channels.
CoRR
T.-H. Hubert Chan, Zhibin Liang, Antigoni Polychroniadou, Elaine Shi
2019 — conf
Snow White: Robustly Reconfigurable Consensus and Applications to Provably Secure Proof of Stake.
Financial Cryptography
Phil Daian, Rafael Pass, Elaine Shi
2019 — conf
Streamlined Blockchains: A Simple and Elegant Approach (A Tutorial and Survey).
ASIACRYPT (1)
Elaine Shi
2019 — conf
Synchronous, with a Chance of Partition Tolerance.
CRYPTO (1)
Yue Guo, Rafael Pass, Elaine Shi
2019 J jnl
Synchronous, with a Chance of Partition Tolerance.
IACR Cryptol. ePrint Arch.
Yue Guo, Rafael Pass, Elaine Shi
2019 — conf
Towards Attribute-Based Encryption for RAMs from LWE: Sub-linear Decryption, and More.
ASIACRYPT (1)
Prabhanjan Ananth, Xiong Fan, Elaine Shi
2019 A* conf
Towards Automated Safety Vetting of PLC Code in Real-World Plants.
IEEE Symposium on Security and Privacy
Mu Zhang, Chien-Ying Chen, Bin-Chou Kao, Yassine Qamsane, Yuru Shao, Yikai Lin, Elaine Shi, Sibin Mohan, Kira Barton, James R. Moyne, Z. Morley Mao
2018 J jnl
Analysis of Deterministic Longest-Chain Protocols.
IACR Cryptol. ePrint Arch.
Elaine Shi
2018 A* conf
Cache-Oblivious and Data-Oblivious Sorting and Applications.
SODA
T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi
2018 J jnl
Can We Overcome the n log n Barrier for Oblivious Sorting?
IACR Cryptol. ePrint Arch.
Wei-Kai Lin, Elaine Shi, Tiancheng Xie
2018 J jnl
Communication-Efficient Byzantine Agreement without Erasures.
CoRR
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2018 J jnl
Game Theoretic Notions of Fairness in Multi-Party Coin Toss.
IACR Cryptol. ePrint Arch.
Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi
2018 — conf
Game Theoretic Notions of Fairness in Multi-party Coin Toss.
TCC (1)
Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi
2018 J jnl
Lower Bounds for External Memory Integer Sorting via Network Coding.
CoRR
Alireza Farhadi, MohammadTaghi Hajiaghayi, Kasper Green Larsen, Elaine Shi
2018 J jnl
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting.
CoRR
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
2018 J jnl
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-Server Setting.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
2018 — conf
More is Less: Perfectly Secure Oblivious Algorithms in the Multi-server Setting.
ASIACRYPT (3)
T.-H. Hubert Chan, Jonathan Katz, Kartik Nayak, Antigoni Polychroniadou, Elaine Shi
2018 J jnl
OptORAMa: Optimal Oblivious RAM.
IACR Cryptol. ePrint Arch.
Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Elaine Shi
2018 J jnl
PaLa: A Simple Partially Synchronous Blockchain.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2018 J jnl
Path ORAM: An Extremely Simple Oblivious RAM Protocol.
J. ACM
Emil Stefanov, Marten van Dijk, Elaine Shi, T.-H. Hubert Chan, Christopher W. Fletcher, Ling Ren, Xiangyao Yu, Srinivas Devadas
2018 — conf
Perfectly Secure Oblivious Parallel RAM.
TCC (2)
T.-H. Hubert Chan, Kartik Nayak, Elaine Shi
2018 J jnl
Perfectly Secure Oblivious Parallel RAM.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Kartik Nayak, Elaine Shi
2018 J jnl
PiLi: An Extremely Simple Synchronous Blockchain.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Rafael Pass, Elaine Shi
2018 J jnl
Rethinking Large-Scale Consensus.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2018 A* conf
Symbolic Proofs for Lattice-Based Cryptography.
CCS
Gilles Barthe, Xiong Fan, Joshua Gancher, Benjamin Grégoire, Charlie Jacomme, Elaine Shi
2018 J jnl
Symbolic Proofs for Lattice-Based Cryptography.
IACR Cryptol. ePrint Arch.
Gilles Barthe, Xiong Fan, Joshua Gancher, Benjamin Grégoire, Charlie Jacomme, Elaine Shi
2018 — conf
Thunderella: Blockchains with Optimistic Instant Confirmation.
EUROCRYPT (2)
Rafael Pass, Elaine Shi
2018 A* conf
xJsnark: A Framework for Efficient Verifiable Computation.
IEEE Symposium on Security and Privacy
Ahmed E. Kosba, Charalampos Papamanthou, Elaine Shi
2017 J jnl
Cache-Oblivious and Data-Oblivious Sorting and Applications.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi
2017 — conf
Circuit OPRAM: Unifying Statistically and Computationally Secure ORAMs and OPRAMs.
TCC (2)
T.-H. Hubert Chan, Elaine Shi
2017 J jnl
Distributed Private Data Analysis: Lower Bounds and Practical Constructions.
ACM Trans. Algorithms
Elaine Shi, T.-H. Hubert Chan, Eleanor Gilbert Rieffel, Dawn Song
2017 — conf
Formal Abstractions for Attested Execution Secure Processors.
EUROCRYPT (1)
Rafael Pass, Elaine Shi, Florian Tramèr
2017 J jnl
Foundations of Differentially Oblivious Algorithms.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Kai-Min Chung, Bruce M. Maggs, Elaine Shi
2017 A* conf
FruitChains: A Fair Blockchain.
PODC
Rafael Pass, Elaine Shi
2017 A* conf
HOP: Hardware makes Obfuscation Practical.
NDSS
Kartik Nayak, Christopher W. Fletcher, Ling Ren, Nishanth Chandran, Satya V. Lokam, Elaine Shi, Vipul Goyal
2017 A conf
Hybrid Consensus: Efficient Consensus in the Permissionless Model.
DISC
Rafael Pass, Elaine Shi
2017 J jnl
Oblivious Computation with Data Locality.
IACR Cryptol. ePrint Arch.
Gilad Asharov, T.-H. Hubert Chan, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2017 — conf
Oblivious Hashing Revisited, and Applications to Asymptotically Efficient ORAM and OPRAM.
ASIACRYPT (1)
T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi
2017 J jnl
Oblivious Hashing Revisited, and Applications to Asymptotically Efficient ORAM and OPRAM.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi
2017 — conf
On the Depth of Oblivious Parallel RAM.
ASIACRYPT (1)
T.-H. Hubert Chan, Kai-Min Chung, Elaine Shi
2017 J jnl
On the Depth of Oblivious Parallel RAM.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Kai-Min Chung, Elaine Shi
2017 A conf
Rethinking Large-Scale Consensus.
CSF
Rafael Pass, Elaine Shi
2017 A conf
Sealed-Glass Proofs: Using Transparent Enclaves to Prove and Sell Knowledge.
EuroS&P
Florian Tramèr, Fan Zhang, Huang Lin, Jean-Pierre Hubaux, Ari Juels, Elaine Shi
2017 A* conf
Solidus: Confidential Distributed Ledger Transactions via PVORM.
CCS
Ethan Cecchetti, Fan Zhang, Yan Ji, Ahmed E. Kosba, Ari Juels, Elaine Shi
2017 J jnl
Solidus: Confidential Distributed Ledger Transactions via PVORM.
IACR Cryptol. ePrint Arch.
Ethan Cecchetti, Fan Zhang, Yan Ji, Ahmed E. Kosba, Ari Juels, Elaine Shi
2017 — conf
The Sleepy Model of Consensus.
ASIACRYPT (2)
Rafael Pass, Elaine Shi
2017 J jnl
Thunderella: Blockchains with Optimistic Instant Confirmation.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2016 — ch.
Case Study: Rental Scams.
Understanding Social Engineering Based Scams
Damon McCoy, Youngsam Park, Elaine Shi, Markus Jakobsson
2016 — ch.
Case Study: Sales Scams.
Understanding Social Engineering Based Scams
Damon McCoy, Youngsam Park, Elaine Shi, Markus Jakobsson
2016 A* conf
Characterizing Long-tail SEO Spam on Cloud Web Hosting Services.
WWW
Xiaojing Liao, Chang Liu, Damon McCoy, Elaine Shi, Shuang Hao, Raheem A. Beyah
2016 J jnl
Circuit OPRAM: A (Somewhat) Tight Oblivious Parallel RAM.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Elaine Shi
2016 J jnl
Formal Abstractions for Attested Execution Secure Processors.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi, Florian Tramèr
2016 J jnl
FruitChains: A Fair Blockchain.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2016 A* conf
Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts.
IEEE Symposium on Security and Privacy
Ahmed E. Kosba, Andrew Miller, Elaine Shi, Zikai Wen, Charalampos Papamanthou
2016 J jnl
Hybrid Consensus: Efficient Consensus in the Permissionless Model.
IACR Cryptol. ePrint Arch.
Rafael Pass, Elaine Shi
2016 — ch.
Identifying Scams and Trends.
Understanding Social Engineering Based Scams
Damon McCoy, Youngsam Park, Elaine Shi, Markus Jakobsson
2016 — conf
On Scaling Decentralized Blockchains - (A Position Paper).
Financial Cryptography Workshops
Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed E. Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gün Sirer, Dawn Song, Roger Wattenhofer
2016 — conf
Onion ORAM: A Constant Bandwidth Blowup Oblivious RAM.
TCC (A2)
Srinivas Devadas, Marten van Dijk, Christopher W. Fletcher, Ling Ren, Elaine Shi, Daniel Wichs
2016 J jnl
Sealed-Glass Proofs: Using Transparent Enclaves to Prove and Sell Knowledge.
IACR Cryptol. ePrint Arch.
Florian Tramèr, Fan Zhang, Huang Lin, Jean-Pierre Hubaux, Ari Juels, Elaine Shi
2016 J jnl
Snow White: Provably Secure Proofs of Stake.
IACR Cryptol. ePrint Arch.
Iddo Bentov, Rafael Pass, Elaine Shi
2016 — conf
Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab.
Financial Cryptography Workshops
Kevin Delmolino, Mitchell Arnett, Ahmed E. Kosba, Andrew Miller, Elaine Shi
2016 A conf
Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack.
EuroS&P
Kartik Nayak, Srijan Kumar, Andrew Miller, Elaine Shi
2016 A* conf
The Honey Badger of BFT Protocols.
CCS
Andrew Miller, Yu Xia, Kyle Croman, Elaine Shi, Dawn Song
2016 J jnl
The Honey Badger of BFT Protocols.
IACR Cryptol. ePrint Arch.
Andrew Miller, Yu Xia, Kyle Croman, Elaine Shi, Dawn Song
2016 A* conf
The Ring of Gyges: Investigating the Future of Criminal Smart Contracts.
CCS
Ari Juels, Ahmed E. Kosba, Elaine Shi
2016 J jnl
The Ring of Gyges: Investigating the Future of Criminal Smart Contracts.
IACR Cryptol. ePrint Arch.
Ari Juels, Ahmed E. Kosba, Elaine Shi
2016 J jnl
The Sleepy Model of Consensus.
IACR Cryptol. ePrint Arch.
Iddo Bentov, Rafael Pass, Elaine Shi
2016 A* conf
Town Crier: An Authenticated Data Feed for Smart Contracts.
CCS
Fan Zhang, Ethan Cecchetti, Kyle Croman, Ari Juels, Elaine Shi
2016 J jnl
Town Crier: An Authenticated Data Feed for Smart Contracts.
IACR Cryptol. ePrint Arch.
Fan Zhang, Ethan Cecchetti, Kyle Croman, Ari Juels, Elaine Shi
2016 — conf
Understanding Craigslist Rental Scams.
Financial Cryptography
Youngsam Park, Damon McCoy, Elaine Shi
2015 J jnl
Bucket ORAM: Single Online Roundtrip, Constant Bandwidth Oblivious RAM.
IACR Cryptol. ePrint Arch.
Christopher W. Fletcher, Muhammad Naveed, Ling Ren, Elaine Shi, Emil Stefanov
2015 A* conf
Circuit ORAM: On Tightness of the Goldreich-Ostrovsky Lower Bound.
CCS
Xiao Wang, T.-H. Hubert Chan, Elaine Shi
2015 — conf
Constant-Round MPC with Fairness and Guarantee of Output Delivery.
CRYPTO (2)
S. Dov Gordon, Feng-Hao Liu, Elaine Shi
2015 J jnl
Constant-Round MPC with Fairness and Guarantee of Output Delivery.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Feng-Hao Liu, Elaine Shi
2015 A* conf
Constants Count: Practical Improvements to Oblivious RAM.
USENIX Security Symposium
Ling Ren, Christopher W. Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, Srinivas Devadas
2015 A* conf
GhostRider: A Hardware-Software System for Memory Trace Oblivious Computation.
ASPLOS
Chang Liu, Austin Harris, Martin Maas, Michael W. Hicks, Mohit Tiwari, Elaine Shi
2015 A* conf
GraphSC: Parallel Secure Computation Made Easy.
IEEE Symposium on Security and Privacy
Kartik Nayak, Xiao Shaun Wang, Stratis Ioannidis, Udi Weinsberg, Nina Taft, Elaine Shi
2015 J jnl
Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts.
IACR Cryptol. ePrint Arch.
Ahmed E. Kosba, Andrew Miller, Elaine Shi, Zikai Wen, Charalampos Papamanthou
2015 J jnl
How to Authenticate any Data Structure.
Tiny Trans. Comput. Sci.
Andrew Miller, Michael W. Hicks, Jonathan Katz, Elaine Shi
2015 J jnl
How to Use SNARKs in Universally Composable Protocols.
IACR Cryptol. ePrint Arch.
Ahmed E. Kosba, Zhichao Zhao, Andrew Miller, Yi Qian, T.-H. Hubert Chan, Charalampos Papamanthou, Rafael Pass, Abhi Shelat, Elaine Shi
2015 C ed.
Information and Communications Security - 16th International Conference, ICICS 2014, Hong Kong, China, December 16-17, 2014, Revised Selected Papers
ICICS
Lucas Chi Kwong Hui, S. H. Qing, Elaine Shi, Siu-Ming Yiu
2015 — conf
Locally Decodable and Updatable Non-malleable Codes and Their Applications.
TCC (1)
Dana Dachman-Soled, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2015 — conf
Multi-Client Verifiable Computation with Stronger Security Guarantees.
TCC (2)
S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2015 J jnl
Multi-Client Verifiable Computation with Stronger Security Guarantees.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2015 A* conf
Nonoutsourceable Scratch-Off Puzzles to Discourage Bitcoin Mining Coalitions.
CCS
Andrew Miller, Ahmed E. Kosba, Jonathan Katz, Elaine Shi
2015 A* conf
ObliVM: A Programming Framework for Secure Computation.
IEEE Symposium on Security and Privacy
Chang Liu, Xiao Shaun Wang, Kartik Nayak, Yan Huang, Elaine Shi
2015 — conf
Oblivious Network RAM and Leveraging Parallelism to Achieve Obliviousness.
ASIACRYPT (1)
Dana Dachman-Soled, Chang Liu, Charalampos Papamanthou, Elaine Shi, Uzi Vishkin
2015 J jnl
Oblivious Network RAM.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Chang Liu, Charalampos Papamanthou, Elaine Shi, Uzi Vishkin
2015 J jnl
Secure Dating with Four or Fewer Cards.
IACR Cryptol. ePrint Arch.
Antonio Marcedone, Zikai Wen, Elaine Shi
2015 J jnl
Step by Step Towards Creating a Safe Smart Contract: Lessons and Insights from a Cryptocurrency Lab.
IACR Cryptol. ePrint Arch.
Kevin Delmolino, Mitchell Arnett, Ahmed E. Kosba, Andrew Miller, Elaine Shi
2015 J jnl
Stubborn Mining: Generalizing Selfish Mining and Combining with an Eclipse Attack.
IACR Cryptol. ePrint Arch.
Kartik Nayak, Srijan Kumar, Andrew Miller, Elaine Shi
2015 J jnl
iDASH Secure Genome Analysis Competition Using ObliVM.
IACR Cryptol. ePrint Arch.
Xiao Shaun Wang, Chang Liu, Kartik Nayak, Yan Huang, Elaine Shi
2014 — conf
A secure computation framework for SDNs.
HotSDN
Nachikethas A. Jagadeesan, Ranjan Pal, Kaushik Nadikuditi, Yan Huang, Elaine Shi, Minlan Yu
2014 J jnl
Adaptively Secure Fully Homomorphic Signatures Based on Lattices.
IACR Cryptol. ePrint Arch.
Xavier Boyen, Xiong Fan, Elaine Shi
2014 A* conf
Authenticated data structures, generically.
POPL
Andrew Miller, Michael Hicks, Jonathan Katz, Elaine Shi
2014 A* conf
Automating Efficient RAM-Model Secure Computation.
IEEE Symposium on Security and Privacy
Chang Liu, Yan Huang, Elaine Shi, Jonathan Katz, Michael W. Hicks
2014 A* conf
Burst ORAM: Minimizing ORAM Response Times for Bursty Access Patterns.
USENIX Security Symposium
Jonathan L. Dautrich Jr., Emil Stefanov, Elaine Shi
2014 J jnl
Circuit ORAM: On Tightness of the Goldreich-Ostrovsky Lower Bound.
IACR Cryptol. ePrint Arch.
Xiao Wang, T.-H. Hubert Chan, Elaine Shi
2014 — conf
Emil Stefanov: Bridging the Theory and Practice of Cloud Computing Security.
CCSW
Elaine Shi
2014 A conf
EnCore: private, context-based communication for mobile social apps.
MobiSys
Paarijaat Aditya, Viktor Erdélyi, Matthew Lentz, Elaine Shi, Bobby Bhattacharjee, Peter Druschel
2014 J jnl
Joint Link Prediction and Attribute Inference Using a Social-Attribute Network.
ACM Trans. Intell. Syst. Technol.
Neil Zhenqiang Gong, Ameet Talwalkar, Lester W. Mackey, Ling Huang, Eui Chul Richard Shin, Emil Stefanov, Elaine Shi, Dawn Song
2014 J jnl
Locally Decodable and Updatable Non-Malleable Codes and Their Applications.
IACR Cryptol. ePrint Arch.
Dana Dachman-Soled, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2014 A* conf
Multi-input Functional Encryption.
EUROCRYPT
Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou
2014 A* conf
Oblivious Data Structures.
CCS
Xiao Shaun Wang, Kartik Nayak, Chang Liu, T.-H. Hubert Chan, Elaine Shi, Emil Stefanov, Yan Huang
2014 J jnl
Oblivious Data Structures.
IACR Cryptol. ePrint Arch.
Xiao Wang, Kartik Nayak, Chang Liu, Elaine Shi, Emil Stefanov, Yan Huang
2014 A* conf
Permacoin: Repurposing Bitcoin Work for Data Preservation.
IEEE Symposium on Security and Privacy
Andrew Miller, Ari Juels, Elaine Shi, Bryan Parno, Jonathan Katz
2014 A* conf
Practical Dynamic Searchable Encryption with Small Leakage.
NDSS
Emil Stefanov, Charalampos Papamanthou, Elaine Shi
2014 — ed.
Proceedings of the Second International Workshop on Security in Cloud Computing, SCC@ASIACCS '14, Kyoto, Japan, June 3, 2014
SCC@ASIACCS
Robert H. Deng, Elaine Shi, Kui Ren
2014 J jnl
Pseudonymous Secure Computation from Time-Lock Puzzles.
IACR Cryptol. ePrint Arch.
Jonathan Katz, Andrew Miller, Elaine Shi
2014 J jnl
Ring ORAM: Closing the Gap Between Small and Large Client Storage Oblivious RAM.
IACR Cryptol. ePrint Arch.
Ling Ren, Christopher W. Fletcher, Albert Kwon, Emil Stefanov, Elaine Shi, Marten van Dijk, Srinivas Devadas
2014 A* conf
SCORAM: Oblivious RAM for Secure Computation.
CCS
Xiao Shaun Wang, Yan Huang, T.-H. Hubert Chan, Abhi Shelat, Elaine Shi
2014 J jnl
SCORAM: Oblivious RAM for Secure Computation.
IACR Cryptol. ePrint Arch.
Xiao Shaun Wang, Yan Huang, T.-H. Hubert Chan, Abhi Shelat, Elaine Shi
2014 A* conf
SDDR: Light-Weight, Secure Mobile Encounters.
USENIX Security Symposium
Matthew Lentz, Viktor Erdélyi, Paarijaat Aditya, Elaine Shi, Peter Druschel, Bobby Bhattacharjee
2014 A* conf
Scambaiter: Understanding Targeted Nigerian Scams on Craigslist.
NDSS
Youngsam Park, Jackie Jones, Damon McCoy, Elaine Shi, Markus Jakobsson
2014 A* conf
ShadowCrypt: Encrypted Web Applications for Everyone.
CCS
Warren He, Devdatta Akhawe, Sumeet Jain, Elaine Shi, Dawn Xiaodong Song
2014 A* conf
TRUESET: Faster Verifiable Set Computations.
USENIX Security Symposium
Ahmed E. Kosba, Dimitrios Papadopoulos, Charalampos Papamanthou, Mahmoud F. Sayed, Elaine Shi, Nikos Triandopoulos
2014 J jnl
TRUESET: Nearly Practical Verifiable Set Computations.
IACR Cryptol. ePrint Arch.
Ahmed E. Kosba, Dimitrios Papadopoulos, Charalampos Papamanthou, Mahmoud F. Sayed, Elaine Shi, Nikos Triandopoulos
2014 — conf
Verifiable Oblivious Storage.
Public Key Cryptography
Daniel Apon, Jonathan Katz, Elaine Shi, Aishwarya Thiruvengadam
2014 J jnl
Verifiable Oblivious Storage.
IACR Cryptol. ePrint Arch.
Daniel Apon, Jonathan Katz, Elaine Shi, Aishwarya Thiruvengadam
2013 — ed.
AISec'13, Proceedings of the 2013 ACM Workshop on Artificial Intelligence and Security, Co-located with CCS 2013, Berlin, Germany, November 4, 2013
AISec
Ahmad-Reza Sadeghi, Blaine Nelson, Christos Dimitrakakis, Elaine Shi
2013 A conf
Memory Trace Oblivious Program Execution.
CSF
Chang Liu, Michael Hicks, Elaine Shi
2013 J jnl
Multi-Input Functional Encryption.
IACR Cryptol. ePrint Arch.
S. Dov Gordon, Jonathan Katz, Feng-Hao Liu, Elaine Shi, Hong-Sheng Zhou
2013 A* conf
Multi-cloud oblivious storage.
CCS
Emil Stefanov, Elaine Shi
2013 A* conf
ObliviStore: High Performance Oblivious Cloud Storage.
IEEE Symposium on Security and Privacy
Emil Stefanov, Elaine Shi
2013 A* conf
ObliviStore: High Performance Oblivious Distributed Cloud Data Store.
NDSS
Emil Stefanov, Elaine Shi
2013 A* conf
PHANTOM: practical oblivious computation in a secure processor.
CCS
Martin Maas, Eric Love, Emil Stefanov, Mohit Tiwari, Elaine Shi, Krste Asanovic, John Kubiatowicz, Dawn Song
2013 J jnl
Path ORAM: An Extremely Simple Oblivious RAM Protocol.
IACR Cryptol. ePrint Arch.
Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher W. Fletcher, Ling Ren, Xiangyao Yu, Srinivas Devadas
2013 A* conf
Path ORAM: an extremely simple oblivious RAM protocol.
CCS
Emil Stefanov, Marten van Dijk, Elaine Shi, Christopher W. Fletcher, Ling Ren, Xiangyao Yu, Srinivas Devadas
2013 J jnl
Practical Dynamic Searchable Encryption with Small Leakage.
IACR Cryptol. ePrint Arch.
Emil Stefanov, Charalampos Papamanthou, Elaine Shi
2013 A* conf
Practical dynamic proofs of retrievability.
CCS
Elaine Shi, Emil Stefanov, Charalampos Papamanthou
2013 — ed.
Proceedings of the 2013 International Workshop on Security in Cloud Computing, SCC@ASIACCS '13, Hangzhou, China, May 8, 2013
SCC@ASIACCS
Xingming Sun, Elaine Shi, Kui Ren
2013 B conf
Signatures of Correct Computation.
TCC
Charalampos Papamanthou, Elaine Shi, Roberto Tamassia
2013 A* conf
Streaming Authenticated Data Structures.
EUROCRYPT
Charalampos Papamanthou, Elaine Shi, Roberto Tamassia, Ke Yi
2013 A* conf
Summary/overview for artificial intelligence and security (AISec'13).
CCS
Blaine Nelson, Christos Dimitrakakis, Elaine Shi
2012 — conf
Bitter to Better - How to Make Bitcoin a Better Currency.
Financial Cryptography
Simon Barber, Xavier Boyen, Elaine Shi, Ersin Uzun
2012 J jnl
Cloud Data Protection for the Masses.
Computer
Dawn Song, Elaine Shi, Ian Fischer, Umesh Shankar
2012 — conf
Context-centric Security.
HotSec
Mohit Tiwari, Prashanth Mohan, Andrew Osheroff, Hilfi Alkaff, Elaine Shi, Eric Love, Dawn Song, Krste Asanovic
2012 A conf
Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams.
Privacy Enhancing Technologies
T.-H. Hubert Chan, Mingfei Li, Elaine Shi, Wenchang Xu
2012 J jnl
Differentially Private Continual Monitoring of Heavy Hitters from Distributed Streams.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Mingfei Li, Elaine Shi, Wenchang Xu
2012 J jnl
FastPRP: Fast Pseudo-Random Permutations for Small Domains.
IACR Cryptol. ePrint Arch.
Emil Stefanov, Elaine Shi
2012 — conf
GUPT: privacy preserving data analysis made easy.
SIGMOD Conference
Prashanth Mohan, Abhradeep Thakurta, Elaine Shi, Dawn Song, David E. Culler
2012 A conf
Opaak: using mobile phones to limit anonymous identities online.
MobiSys
Gabriel Maganis, Elaine Shi, Hao Chen, Dawn Song
2012 J jnl
Optimal Lower Bound for Differentially Private Multi-Party Aggregation.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Elaine Shi, Dawn Song
2012 A conf
Optimal Lower Bound for Differentially Private Multi-party Aggregation.
ESA
T.-H. Hubert Chan, Elaine Shi, Dawn Song
2012 J jnl
Path O-RAM: An Extremely Simple Oblivious RAM Protocol
CoRR
Emil Stefanov, Elaine Shi
2012 — conf
Policy-Enhanced Private Set Intersection: Sharing Information While Enforcing Privacy Policies.
Public Key Cryptography
Emil Stefanov, Elaine Shi, Dawn Song
2012 — conf
Privacy-Preserving Stream Aggregation with Fault Tolerance.
Financial Cryptography
T.-H. Hubert Chan, Elaine Shi, Dawn Song
2012 A* conf
Towards Practical Oblivious RAM.
NDSS
Emil Stefanov, Elaine Shi, Dawn Xiaodong Song
2011 A conf
Do You Know Where Your Data Are? Secure Data Capsules for Deployable Data Protection.
HotOS
Petros Maniatis, Devdatta Akhawe, Kevin R. Fall, Elaine Shi, Dawn Song
2011 — conf
Efficient and secure threshold-based event validation for VANETs.
WISEC
Hsu-Chun Hsiao, Ahren Studer, Rituik Dubey, Elaine Shi, Adrian Perrig
2011 J jnl
Link Prediction by De-anonymization: How We Won the Kaggle Social Network Challenge
CoRR
Arvind Narayanan, Elaine Shi, Benjamin I. P. Rubinstein
2011 B conf
Link prediction by de-anonymization: How We Won the Kaggle Social Network Challenge.
IJCNN
Arvind Narayanan, Elaine Shi, Benjamin I. P. Rubinstein
2011 J jnl
Oblivious RAM with O((log N)
IACR Cryptol. ePrint Arch.
Elaine Shi, T.-H. Hubert Chan, Emil Stefanov, Mingfei Li
2011 A conf
Oblivious RAM with O((logN)3) Worst-Case Cost.
ASIACRYPT
Elaine Shi, T.-H. Hubert Chan, Emil Stefanov, Mingfei Li
2011 J jnl
Policy-Enhanced Private Set Intersection: Sharing Information While Enforcing Privacy Policies.
IACR Cryptol. ePrint Arch.
Emil Stefanov, Elaine Shi, Dawn Song
2011 J jnl
Predicting Links and Inferring Attributes using a Social-Attribute Network (SAN)
CoRR
Neil Zhenqiang Gong, Ameet Talwalkar, Lester W. Mackey, Ling Huang, Eui Chul Richard Shin, Emil Stefanov, Elaine Shi, Dawn Song
2011 — conf
Privacy settings from contextual attributes: A case study using Google Buzz.
PerCom Workshops
Daisuke Mashima, Prateek Sarkar, Elaine Shi, Chris Li, Richard Chow, Dawn Song
2011 A* conf
Privacy-Preserving Aggregation of Time-Series Data.
NDSS
Elaine Shi, T.-H. Hubert Chan, Eleanor Gilbert Rieffel, Richard Chow, Dawn Song
2011 J jnl
Privacy-Preserving Stream Aggregation with Fault Tolerance.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Elaine Shi, Dawn Song
2011 J jnl
Private and Continual Release of Statistics.
ACM Trans. Inf. Syst. Secur.
T.-H. Hubert Chan, Elaine Shi, Dawn Song
2011 J jnl
Publicly Verifiable Delegation of Computation.
IACR Cryptol. ePrint Arch.
Charalampos Papamanthou, Elaine Shi, Roberto Tamassia
2011 J jnl
Towards Practical Oblivious RAM
CoRR
Emil Stefanov, Elaine Shi, Dawn Song
2010 — conf
Authentication in the clouds: a framework and its application to mobile users.
CCSW
Richard Chow, Markus Jakobsson, Ryusuke Masuoka, Jesus Molina, Yuan Niu, Elaine Shi, Zhexuan Song
2010 C conf
Implicit Authentication through Learning User Behavior.
ISC
Elaine Shi, Yuan Niu, Markus Jakobsson, Richard Chow
2010 — conf
Private and Continual Release of Statistics.
ICALP (2)
T.-H. Hubert Chan, Elaine Shi, Dawn Song
2010 J jnl
Private and Continual Release of Statistics.
IACR Cryptol. ePrint Arch.
T.-H. Hubert Chan, Elaine Shi, Dawn Song
2010 — conf
Signatures of Reputation.
Financial Cryptography
John Bethencourt, Elaine Shi, Dawn Song
2009 — conf
Controlling data in the cloud: outsourcing computation without outsourcing control.
CCSW
Richard Chow, Philippe Golle, Markus Jakobsson, Elaine Shi, Jessica Staddon, Ryusuke Masuoka, Jesus Molina
2009 B conf
Predicate Privacy in Encryption Systems.
TCC
Emily Shen, Elaine Shi, Brent Waters
2009 B conf
TACKing Together Efficient Authentication, Revocation, and Privacy in VANETs.
SECON
Ahren Studer, Elaine Shi, Fan Bai, Adrian Perrig
2008 — conf
Delegating Capabilities in Predicate Encryption Systems.
ICALP (2)
Elaine Shi, Brent Waters
2008 J jnl
Delegating Capabilities in Predicate Encryption Systems.
IACR Cryptol. ePrint Arch.
Elaine Shi, Brent Waters
2008 J jnl
Predicate Privacy in Encryption Systems.
IACR Cryptol. ePrint Arch.
Emily Shen, Elaine Shi, Brent Waters
2007 — conf
Multi-Dimensional Range Query over Encrypted Data.
S&P
Elaine Shi, John Bethencourt, T.-H. Hubert Chan, Dawn Xiaodong Song, Adrian Perrig
2007 A* conf
Portcullis: protecting connection setup from denial-of-capability attacks.
SIGCOMM
Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce M. Maggs, Yih-Chun Hu
2005 — conf
BIND: A Fine-Grained Attestation Service for Secure Distributed Systems.
S&P
Elaine Shi, Adrian Perrig, Leendert van Doorn
2005 — conf
Detection of Denial-of-Message Attacks on Sensor Network Broadcasts.
S&P
Jonathan M. McCune, Elaine Shi, Adrian Perrig, Michael K. Reiter
2005 A* conf
Pioneer: verifying code integrity and enforcing untampered code execution on legacy systems.
SOSP
Arvind Seshadri, Mark Luk, Elaine Shi, Adrian Perrig, Leendert van Doorn, Pradeep K. Khosla
2004 J jnl
Designing secure sensor networks.
IEEE Wirel. Commun.
Elaine Shi, Adrian Perrig
2004 — conf
The sybil attack in sensor networks: analysis & defenses.
IPSN
James Newsome, Elaine Shi, Dawn Xiaodong Song, Adrian Perrig