Marshall Ball

According to our database, Marshall Ball authored at least 42 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Extractors for Samplable Distributions with Low Min-Entropy.

Marshall Ball, Ronen Shaltiel, Jad Silbak

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

(Inefficient Prover) ZAPs from Hard-to-Invert Functions.

Marshall Ball, Dana Dachman-Soled

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

Uniform Black-Box Separations via Non-malleable Extractors.

Marshall Ball, Dana Dachman-Soled

Proceedings of the Advances in Cryptology - CRYPTO 2025, 2025

Towards Free Lunch Derandomization from Necessary Assumptions (And OWFs).

Marshall Ball, Lijie Chen, Roei Tell

Proceedings of the 40th Computational Complexity Conference, 2025

2024

Secure Stateful Aggregation: A Practical Protocol with Applications in Differentially-Private Federated Learning.

Marshall Ball, James Bell-Clark, Adrià Gascón, Peter Kairouz, Sewoong Oh, Zhiye Xie

IACR Cryptol. ePrint Arch., 2024

Non-malleable Codes with Optimal Rate for Poly-Size Circuits.

Marshall Ball, Ronen Shaltiel, Jad Silbak

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

Towards Permissionless Consensus in the Standard Model via Fine-Grained Complexity.

Marshall Ball, Juan A. Garay, Peter Hall, Aggelos Kiayias, Giorgos Panagiotakos

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Immunizing Backdoored PRGs.

Marshall Ball, Yevgeniy Dodis, Eli Goldin

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Towards Topology-Hiding Computation from Oblivious Transfer.

Marshall Ball, Alexander Bienstock, Lisa Kohl, Pierre Meyer

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Kolmogorov Comes to Cryptomania: On Interactive Kolmogorov Complexity and Key-Agreement.

Marshall Ball, Yanyi Liu, Noam Mazor, Rafael Pass

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Extracting Randomness from Samplable Distributions, Revisited.

Marshall Ball, Eli Goldin, Dana Dachman-Soled, Saachi Mutreja

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

New Ways to Garble Arithmetic Circuits.

Marshall Ball, Hanjun Li, Huijia Lin, Tianren Liu

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

2022

Survey: Non-malleable code in the split-state model.

Divesh Aggarwal, Marshall Ball, Maciej Obremski

IACR Cryptol. ePrint Arch., 2022

Non-Malleable Code in the Split-State Model.

Divesh Aggarwal, Marshall Ball, Maciej Obremski

Entropy, 2022

Experimental evaluation of digitally-verifiable photonic computing for blockchain and cryptocurrency.

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

CoRR, 2022

Randomness Extraction from Somewhat Dependent Sources.

Marshall Ball, Oded Goldreich, Tal Malkin

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

(Nondeterministic) Hardness vs. Non-malleability.

Marshall Ball, Dana Dachman-Soled, Julian Loss

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

A Note on the Complexity of Private Simultaneous Messages with Many Parties.

Marshall Ball, Tim Randolph

Proceedings of the 3rd Conference on Information-Theoretic Cryptography, 2022

2021

On Resilience to Computable Tampering.

Marshall Ball

PhD thesis, 2021

Communication Complexity with Defective Randomness.

Marshall Ball, Oded Goldreich, Tal Malkin

Proceedings of the 36th Computational Complexity Conference, 2021

Linear Threshold Secret-Sharing with Binary Reconstruction.

Marshall Ball, Alper Çakan, Tal Malkin

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

2020

Topology-Hiding Communication from Minimal Assumptions.

Marshall Ball, Elette Boyle, Ran Cohen, Lisa Kohl, Tal Malkin, Pierre Meyer, Tal Moran

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

On the Complexity of Decomposable Randomized Encodings, Or: How Friendly Can a Garbling-Friendly PRF Be?

Marshall Ball, Justin Holmgren, Yuval Ishai, Tianren Liu, Tal Malkin

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Limits to Non-Malleability.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Cryptography from Information Loss.

Marshall Ball, Elette Boyle, Akshay Degwekar, Apoorvaa Deshpande, Alon Rosen, Vinod Vaikuntanathan, Prashant Nalini Vasudevan

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

New Techniques for Zero-Knowledge: Leveraging Inefficient Provers to Reduce Assumptions, Interaction, and Trust.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

Non-malleability Against Polynomial Tampering.

Marshall Ball, Eshan Chattopadhyay, Jyun-Jie Liao, Tal Malkin, Li-Yang Tan

Proceedings of the Advances in Cryptology - CRYPTO 2020, 2020

2019

New Techniques for Zero-Knowledge: Leveraging Inefficient Provers to Reduce Assumptions and Interaction.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni

IACR Cryptol. ePrint Arch., 2019

Garbled Neural Networks are Practical.

Marshall Ball, Brent Carmer, Tal Malkin, Mike Rosulek, Nichole Schimanski

IACR Cryptol. ePrint Arch., 2019

Optical Proof of Work.

Michael Dubrovsky, Marshall Ball, Bogdan Penkovsky

CoRR, 2019

Is Information-Theoretic Topology-Hiding Computation Possible?

Marshall Ball, Elette Boyle, Ran Cohen, Tal Malkin, Tal Moran

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Non-Malleable Codes Against Bounded Polynomial Time Tampering.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Huijia Lin, Tal Malkin

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

Non-malleable Codes for Decision Trees.

Marshall Ball, Siyao Guo, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

Non-Malleable Codes for Small-Depth Circuits.

Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Non-malleable Codes from Average-Case Hardness: $${\mathsf {A}}{\mathsf {C}}^0$$ , Decision Trees, and Streaming Space-Bounded Tampering.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Exploring the Boundaries of Topology-Hiding Computation.

Marshall Ball, Elette Boyle, Tal Malkin, Tal Moran

Proceedings of the Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29, 2018

Proofs of Work From Worst-Case Assumptions.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

Proceedings of the Advances in Cryptology - CRYPTO 2018, 2018

2017

Proofs of Useful Work.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2017

Non-Malleable Codes from Average-Case Hardness: AC0, Decision Trees, and Streaming Space-Bounded Tampering.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

IACR Cryptol. ePrint Arch., 2017

Average-case fine-grained hardness.

Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016

Non-malleable Codes for Bounded Depth, Bounded Fan-In Circuits.

Marshall Ball, Dana Dachman-Soled, Mukul Kulkarni, Tal Malkin

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 2016

Garbling Gadgets for Boolean and Arithmetic Circuits.

Marshall Ball, Tal Malkin, Mike Rosulek

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016