Marshall Ball

80 papers A* 6A 9Journal 46Unranked 18
YearRankTypeTitle / Venue / Authors
2026 A conf
How to Use Nondeterminism in Cryptography.
ITCS
Marshall Ball, Peter Crawford-Kahrl
2025 — conf
(Inefficient Prover) ZAPs from Hard-to-Invert Functions.
EUROCRYPT (4)
Marshall Ball, Dana Dachman-Soled
2025 A* conf
Extractors for Samplable Distributions with Low Min-Entropy.
STOC
Marshall Ball, Ronen Shaltiel, Jad Silbak
2025 J jnl
Strong Pseudorandom Functions in AC
IACR Cryptol. ePrint Arch.
Marshall Ball, Clément Ducros, Saroja Erabelli, Lisa Kohl, Nicolas Resch
2025 A conf
Towards Free Lunch Derandomization from Necessary Assumptions (And OWFs).
CCC
Marshall Ball, Lijie Chen, Roei Tell
2025 J jnl
Towards Free Lunch Derandomization from Necessary Assumptions (and OWFs).
Electron. Colloquium Comput. Complex.
Marshall Ball, Lijie Chen, Roei Tell
2025 J jnl
Uniform Black-Box Separations via Non-Malleable Extractors.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled
2025 — conf
Uniform Black-Box Separations via Non-malleable Extractors.
CRYPTO (1)
Marshall Ball, Dana Dachman-Soled
2024 J jnl
Extractors for Samplable Distributions with Low Min-Entropy.
Electron. Colloquium Comput. Complex.
Marshall Ball, Ronen Shaltiel, Jad Silbak
2024 J jnl
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
Electron. Colloquium Comput. Complex.
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2024 J jnl
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
IACR Cryptol. ePrint Arch.
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2024 — conf
Non-malleable Codes with Optimal Rate for Poly-Size Circuits.
EUROCRYPT (4)
Marshall Ball, Ronen Shaltiel, Jad Silbak
2024 J jnl
Secure Stateful Aggregation: A Practical Protocol with Applications in Differentially-Private Federated Learning.
CoRR
Marshall Ball, James Bell-Clark, Adrià Gascón, Peter Kairouz, Sewoong Oh, Zhiye Xie
2024 J jnl
Secure Stateful Aggregation: A Practical Protocol with Applications in Differentially-Private Federated Learning.
IACR Cryptol. ePrint Arch.
Marshall Ball, James Bell-Clark, Adrià Gascón, Peter Kairouz, Sewoong Oh, Zhiye Xie
2024 — conf
Towards Permissionless Consensus in the Standard Model via Fine-Grained Complexity.
CRYPTO (2)
Marshall Ball, Juan A. Garay, Peter Hall, Aggelos Kiayias, Giorgos Panagiotakos
2024 J jnl
Towards Permissionless Consensus in the Standard Model via Fine-Grained Complexity.
IACR Cryptol. ePrint Arch.
Marshall Ball, Juan A. Garay, Peter Hall, Aggelos Kiayias, Giorgos Panagiotakos
2023 J jnl
(Inefficient Prover) ZAPs from Hard-to-Invert Functions.
Electron. Colloquium Comput. Complex.
Marshall Ball, Dana Dachman-Soled
2023 A* conf
Extracting Randomness from Samplable Distributions, Revisited.
FOCS
Marshall Ball, Eli Goldin, Dana Dachman-Soled, Saachi Mutreja
2023 J jnl
Extracting Randomness from Samplable Distributions, Revisited.
Electron. Colloquium Comput. Complex.
Marshall Ball, Dana Dachman-Soled, Eli Goldin, Saachi Mutreja
2023 — conf
Immunizing Backdoored PRGs.
TCC (3)
Marshall Ball, Yevgeniy Dodis, Eli Goldin
2023 J jnl
Immunizing Backdoored PRGs.
IACR Cryptol. ePrint Arch.
Marshall Ball, Yevgeniy Dodis, Eli Goldin
2023 A* conf
Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.
FOCS
Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass
2023 — conf
New Ways to Garble Arithmetic Circuits.
EUROCRYPT (2)
Marshall Ball, Hanjun Li, Huijia Lin, Tianren Liu
2023 J jnl
New Ways to Garble Arithmetic Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Hanjun Li, Huijia Lin, Tianren Liu
2023 J jnl
Non-malleable codes with optimal rate for poly-size circuits.
Electron. Colloquium Comput. Complex.
Marshall Ball, Ronen Shaltiel, Jad Silbak
2023 J jnl
Topology-Hiding Communication from Minimal Assumptions.
J. Cryptol.
Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran
2023 — conf
Towards Topology-Hiding Computation from Oblivious Transfer.
TCC (1)
Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer
2023 J jnl
Towards Topology-Hiding Computation from Oblivious Transfer.
IACR Cryptol. ePrint Arch.
Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer
2022 J jnl
(Nondeterministic) Hardness vs. Non-Malleability.
Electron. Colloquium Comput. Complex.
Marshall Ball, Dana Dachman-Soled, Julian Loss
2022 J jnl
(Nondeterministic) Hardness vs. Non-Malleability.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Julian Loss
2022 — conf
(Nondeterministic) Hardness vs. Non-malleability.
CRYPTO (1)
Marshall Ball, Dana Dachman-Soled, Julian Loss
2022 A conf
A Note on the Complexity of Private Simultaneous Messages with Many Parties.
ITC
Marshall Ball, Tim Randolph
2022 J jnl
Experimental evaluation of digitally-verifiable photonic computing for blockchain and cryptocurrency.
CoRR
Sunil Pai, Taewon Park, Marshall Ball, Bogdan Penkovsky, Maziyar Milanizadeh, Michael Dubrovsky, Nathnael Abebe, Francesco Morichetti, Andrea Melloni, Shanhui Fan, Olav Solgaard, David A. B. Miller
2022 J jnl
Non-Malleable Code in the Split-State Model.
Entropy
Divesh Aggarwal, Marshall Ball, Maciej Obremski
2022 A conf
Randomness Extraction from Somewhat Dependent Sources.
ITCS
Marshall Ball, Oded Goldreich, Tal Malkin
2022 J jnl
Survey: Non-malleable code in the split-state model.
IACR Cryptol. ePrint Arch.
Divesh Aggarwal, Marshall Ball, Maciej Obremski
2021 A conf
Communication Complexity with Defective Randomness.
CCC
Marshall Ball, Oded Goldreich, Tal Malkin
2021 A conf
Linear Threshold Secret-Sharing with Binary Reconstruction.
ITC
Marshall Ball, Alper Çakan, Tal Malkin
2021 J jnl
Linear Threshold Secret-Sharing with Binary Reconstruction.
Electron. Colloquium Comput. Complex.
Marshall Ball, Alper Çakan, Tal Malkin
2021 — —
On Resilience to Computable Tampering.
Marshall Ball
2021 J jnl
Topology-Hiding Communication from Minimal Assumptions.
IACR Cryptol. ePrint Arch.
Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran
2020 J jnl
Communication Complexity with Defective Randomness.
Electron. Colloquium Comput. Complex.
Marshall Ball, Oded Goldreich, Tal Malkin
2020 A conf
Cryptography from Information Loss.
ITCS
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2020 J jnl
Cryptography from Information Loss.
Electron. Colloquium Comput. Complex.
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2020 J jnl
Cryptography from Information Loss.
IACR Cryptol. ePrint Arch.
Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan
2020 A conf
Limits to Non-Malleability.
ITCS
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2020 — conf
New Techniques for Zero-Knowledge: Leveraging Inefficient Provers to Reduce Assumptions, Interaction, and Trust.
CRYPTO (3)
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni
2020 J jnl
Non-Malleability against Polynomial Tampering.
Electron. Colloquium Comput. Complex.
Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan
2020 J jnl
Non-Malleability against Polynomial Tampering.
IACR Cryptol. ePrint Arch.
Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan
2020 — conf
Non-malleability Against Polynomial Tampering.
CRYPTO (3)
Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan
2020 A conf
On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?
ITCS
Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin
2020 — conf
Topology-Hiding Communication from Minimal Assumptions.
TCC (2)
Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran
2019 J jnl
Garbled Neural Networks are Practical.
IACR Cryptol. ePrint Arch.
Marshall Ball, Brent Carmer, Tal Malkin, Mike Rosulek, Nichole Schimanski
2019 — conf
Is Information-Theoretic Topology-Hiding Computation Possible?
TCC (1)
Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran
2019 J jnl
Is Information-Theoretic Topology-Hiding Computation Possible?
IACR Cryptol. ePrint Arch.
Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran
2019 J jnl
Limits to Non-Malleability.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2019 J jnl
New Techniques for Zero-Knowledge: Leveraging Inefficient Provers to Reduce Assumptions and Interaction.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni
2019 — conf
Non-Malleable Codes Against Bounded Polynomial Time Tampering.
EUROCRYPT (1)
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin
2019 J jnl
Non-Malleable Codes for Decision Trees.
IACR Cryptol. ePrint Arch.
Marshall Ball, Siyao Guo, Daniel Wichs
2019 — conf
Non-malleable Codes for Decision Trees.
CRYPTO (1)
Marshall Ball, Siyao Guo, Daniel Wichs
2019 J jnl
Optical Proof of Work.
CoRR
Michael Dubrovsky, Marshall Ball, Bogdan Penkovsky
2019 J jnl
Randomness Extraction from Somewhat Dependent Sources.
Electron. Colloquium Comput. Complex.
Marshall Ball, Oded Goldreich, Tal Malkin
2018 — conf
Exploring the Boundaries of Topology-Hiding Computation.
EUROCRYPT (3)
Marshall Ball, Elette Boyle, Tal Malkin, Tal Moran
2018 J jnl
Non-Malleable Codes Against Bounded Polynomial Time Tampering.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin
2018 A* conf
Non-Malleable Codes for Small-Depth Circuits.
FOCS
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
CoRR
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
Electron. Colloquium Comput. Complex.
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 J jnl
Non-Malleable Codes for Small-Depth Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan
2018 — conf
Non-malleable Codes from Average-Case Hardness: $${\mathsf {A}}{\mathsf {C}}^0$$ , Decision Trees, and Streaming Space-Bounded Tampering.
EUROCRYPT (3)
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2018 — conf
Proofs of Work From Worst-Case Assumptions.
CRYPTO (1)
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2018 J jnl
Proofs of Work from Worst-Case Assumptions.
IACR Cryptol. ePrint Arch.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017 J jnl
Average-Case Fine-Grained Hardness.
Electron. Colloquium Comput. Complex.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017 J jnl
Average-Case Fine-Grained Hardness.
IACR Cryptol. ePrint Arch.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017 A* conf
Average-case fine-grained hardness.
STOC
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2017 J jnl
Non-Malleable Codes from Average-Case Hardness: AC0, Decision Trees, and Streaming Space-Bounded Tampering.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2017 J jnl
Proofs of Useful Work.
IACR Cryptol. ePrint Arch.
Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan
2016 A* conf
Garbling Gadgets for Boolean and Arithmetic Circuits.
CCS
Marshall Ball, Tal Malkin, Mike Rosulek
2016 J jnl
Garbling Gadgets for Boolean and Arithmetic Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Tal Malkin, Mike Rosulek
2016 J jnl
Non-Malleable Codes for Bounded Depth, Bounded Fan-in Circuits.
IACR Cryptol. ePrint Arch.
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin
2016 — conf
Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits.
EUROCRYPT (2)
Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin