Elaine Shi

From MaRDI portal
(Redirected from Person:1629436)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Scalable multi-server private information retrieval2026-04-24Paper
Differentially oblivious Turing machines2026-04-15Paper
\textsf{PicoGRAM}: practical garbled RAM from decisional Diffie-Hellman2026-02-06Paper
Foundations of platform-assisted auctions2026-02-04Paper
Pseudorandom functions with weak programming privacy and applications to private information retrieval2025-12-02Paper
Quasi-linear indistinguishability obfuscation via mathematical proofs of equivalence and applications2025-11-20Paper
Advanced composition theorems for differential obliviousness2025-11-04Paper
Maximizing miner revenue in transaction fee mechanism design2025-11-04Paper
Expected constant round Byzantine broadcast under dishonest majority
Journal of the ACM
2025-10-23Paper
PIR with client-side preprocessing: information-theoretic constructions and lower bounds2024-12-13Paper
Efficient pre-processing PIR without public-key cryptography2024-11-13Paper
What can cryptography do for decentralized mechanism design?2024-09-25Paper
Non-interactive anonymous router with quasi-linear router computation2024-08-02Paper
Distributed-prover interactive proofs2024-08-01Paper
Optimal oblivious parallel RAM2024-07-19Paper
Optimal sorting circuits for short keys2024-07-19Paper
OptORAMa: Optimal oblivious RAM
Journal of the ACM
2024-07-04Paper
Foundations of transaction fee mechanism design2024-05-14Paper
Bucket oblivious sort: an extremely simple oblivious sort2024-05-14Paper
Revisiting the Power of Non-Equivocation in Distributed Protocols
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
On the Amortized Communication Complexity of Byzantine Broadcast
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
Optimal single-server private information retrieval
Advances in Cryptology – EUROCRYPT 2023
2024-01-16Paper
NanoGRAM: garbled RAM with \(\widetilde{O}(\log N)\) overhead
Advances in Cryptology – EUROCRYPT 2023
2024-01-16Paper
scientific article; zbMATH DE number 7788472 (Why is no real title available?)2024-01-15Paper
A theory of composition for differential obliviousness
Advances in Cryptology – EUROCRYPT 2023
2023-12-12Paper
Multi-client inner product encryption: function-hiding instantiations without random oracles
Lecture Notes in Computer Science
2023-11-24Paper
Improved extension protocols for Byzantine broadcast and agreement2023-11-02Paper
Oblivious parallel tight compaction2023-11-02Paper
Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions.2023-07-03Paper
Differentially Oblivious Database Joins: Overcoming the Worst-Case Curse of Fully Oblivious Algorithms2023-07-03Paper
\(\log^\ast\)-round game-theoretically-fair leader election
Advances in Cryptology – CRYPTO 2022
2023-06-30Paper
Maliciously secure massively parallel computation for all-but-one corruptions
Advances in Cryptology – CRYPTO 2022
2023-06-12Paper
Foundations of Differentially Oblivious Algorithms
Journal of the ACM
2023-04-27Paper
Oblivious RAM with worst-case logarithmic overhead
Journal of Cryptology
2023-04-13Paper
On the adaptive security of MACs and PRFs2023-03-21Paper
Communication complexity of Byzantine agreement, revisited
Distributed Computing
2023-03-14Paper
MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture2023-02-03Paper
Hybrid consensus: efficient consensus in the permissionless model2023-02-03Paper
A complete characterization of game-theoretically fair, multi-party coin toss2022-08-30Paper
Sorting Short Keys in Circuits of Size ${o(n \log n)}$
SIAM Journal on Computing
2022-05-31Paper
Oblivious RAM with \textit{worst-case} logarithmic overhead2022-05-18Paper
Puncturable pseudorandom sets and private information retrieval with near-optimal online bandwidth and time2022-05-18Paper
Game-theoretic fairness meets multi-party protocols: the case of leader election2022-04-22Paper
Secure massively parallel computation for dishonest majority2022-03-23Paper
OptORAMa: optimal oblivious RAM2022-03-23Paper
Locality-preserving oblivious RAM
Journal of Cryptology
2022-03-03Paper
Non-interactive anonymous router2021-12-08Paper
Expected constant round Byzantine broadcast under dishonest majority2021-12-01Paper
Sublinear-round Byzantine agreement under corrupt majority2021-12-01Paper
Round-efficient Byzantine broadcast under strongly adaptive and majority corruptions2021-12-01Paper
Lower bounds for external memory integer sorting via network coding
SIAM Journal on Computing
2021-10-18Paper
Communication Complexity of Byzantine Agreement, Revisited
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Towards attribute-based encryption for RAMs from LWE: sub-linear decryption, and more2020-05-20Paper
Synchronous, with a chance of partition tolerance2020-05-20Paper
Streamlined blockchains: a simple and elegant approach (a tutorial and survey)2020-05-20Paper
Locally decodable and updatable non-malleable codes and their applications
Journal of Cryptology
2020-03-03Paper
Locality-preserving oblivious RAM
Advances in Cryptology – EUROCRYPT 2019
2020-02-06Paper
Lower bounds for external memory integer sorting via network coding
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
Can we overcome the n n barrier for oblivious sorting?
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Foundations of differentially oblivious algorithms
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Oblivious network RAM and leveraging parallelism to achieve obliviousness
Journal of Cryptology
2019-08-13Paper
More is less: perfectly secure oblivious algorithms in the multi-server setting
(available as arXiv preprint)
2019-01-23Paper
Game theoretic notions of fairness in multi-party coin toss2018-12-11Paper
Perfectly secure oblivious parallel RAM2018-12-06Paper
Path ORAM
Journal of the ACM
2018-12-06Paper
Distributed Private Data Analysis
ACM Transactions on Algorithms
2018-11-12Paper
Thunderella: blockchains with optimistic instant confirmation2018-07-09Paper
On the depth of oblivious parallel RAM2018-04-06Paper
Oblivious hashing revisited, and applications to asymptotically efficient ORAM and OPRAM2018-04-06Paper
Cache-oblivious and data-oblivious sorting and applications2018-03-15Paper
The sleepy model of consensus2018-03-08Paper
Circuit OPRAM: unifying statistically and computationally secure ORAMs and OPRAMs2018-01-19Paper
FruitChains: a fair blockchain
Proceedings of the ACM Symposium on Principles of Distributed Computing
2017-10-11Paper
Formal abstractions for attested execution secure processors
Lecture Notes in Computer Science
2017-06-13Paper
Oblivious network RAM and leveraging parallelism to achieve obliviousness
Advances in Cryptology -- ASIACRYPT 2015
2016-06-10Paper
Onion ORAM: a constant bandwidth blowup oblivious RAM
Theory of Cryptography
2016-04-08Paper
Constant-Round MPC with Fairness and Guarantee of Output Delivery
Lecture Notes in Computer Science
2015-12-10Paper
Locally decodable and updatable non-malleable codes and their applications
Theory of Cryptography
2015-07-06Paper
Multi-client verifiable computation with stronger security guarantees
Theory of Cryptography
2015-07-06Paper
Multi-input functional encryption
Advances in Cryptology – EUROCRYPT 2014
2014-05-27Paper
Verifiable oblivious storage
Public-Key Cryptography – PKC 2014
2014-03-25Paper
Streaming authenticated data structures
Advances in cryptology -- EUROCRYPT 2013. 32nd annual international conference on the theory and applications of cryptographic techniques, Athens, Greece, May 26--30, 2013. Proceedings
2013-05-31Paper
Signatures of correct computation
Theory of Cryptography
2013-03-18Paper
Privacy-Preserving Stream Aggregation with Fault Tolerance
Financial Cryptography and Data Security
2012-11-09Paper
Optimal lower bound for differentially private multi-party aggregation
Algorithms – ESA 2012
2012-09-25Paper
Policy-enhanced private set intersection: sharing information while enforcing privacy policies
Public Key Cryptography – PKC 2012
2012-07-20Paper
Oblivious RAM with \(O((\log N)^{3})\) worst-case cost
Lecture Notes in Computer Science
2011-12-02Paper
Private and continual release of statistics
Automata, Languages and Programming
2010-09-07Paper
Signatures of reputation. (Extended abstract)
Financial Cryptography and Data Security
2010-08-17Paper
Predicate Privacy in Encryption Systems
Theory of Cryptography
2009-03-03Paper
Delegating Capabilities in Predicate Encryption Systems
Automata, Languages and Programming
2008-08-19Paper


Research outcomes over time


This page was built for person: Elaine Shi