/publications
In submission
Faster Data Structures Have Less Access Pattern LeakageMathias Hall-Andersen, Mark Simkin, Benedikt Wagner
ePrint 2025/1384
Silent Threshold Encryption with One-Shot Adaptive SecurityMathias Hall-Andersen, Mark Simkin, Benedikt Wagner
ePrint 2024/769
Time-Based Cryptography From Weaker Assumptions: Randomness Beacons, Delay Functions and MoreDamiano Abram, Lawrence Roy, Mark Simkin
2026
CCS
Robust Distributed Arrays: Provably Secure Networking for Data Availability SamplingDankrad Feist, Gottfried Herold, Mark Simkin, Benedikt Wagner
Asiacrypt
Scale, Round, Break: Simple Leakage Attacks on Secret Sharing SchemesKatharina Boudgoust, Mark Simkin
Eurocrypt
Oblivious Ciphertext Compression via Linear CodesPascal Giorgi, Bruno Grenet, Mark Simkin
2025
TCC
Time/Space Tradeoffs for Generic Attacks on Delay FunctionsKasper Green Larsen, Mark Simkin
PKC
OCash: Fully Anonymous Payments between Blockchain Light ClientsAdam Blatchley Hansen, Jesper Buus Nielsen, Mark Simkin
FC
Securely Computing One-Sided Matching MarketsJames Hsin-Yu Chiang, Ivan Damgård, Claudio Orlandi, Mahak Pancholi, Mark Simkin
IACR Communications in Cryptology
Foundations of Data Availability SamplingMathias Hall-Andersen, Mark Simkin, Benedikt Wagner
2024
TCC
The Power of NAPs: Compressing OR-Proofs via Collision-Resistant HashingKatharina Boudgoust, Mark Simkin
Asiacrypt
Extractable Witness Encryption for KZG Commitments and Efficient Laconic OTNils Fleischhacker, Mathias Hall-Andersen, Mark Simkin
Asiacrypt
Jackpot: Non-Interactive Aggregatable LotteriesNils Fleischhacker, Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner
ESA
Invertible Bloom Lookup Tables with Less Memory and RandomnessNils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin
CRYPTO
FRIDA: Data Availability Sampling from FRIMathias Hall-Andersen, Mark Simkin, Benedikt Wagner
2023
CCS
Chipmunk: Better Synchronized Multi-Signatures from LatticesNils Fleischhacker, Gottfried Herold, Mark Simkin, Zhenfei Zhang
CCS
Ramen: Souper Fast Three-Party Computation for RAM ProgramsLennart Braun, Mahak Pancholi, Rahul Rachuri, Mark Simkin
Latincrypt
Stronger Lower Bounds for Leakage-Resilient Secret SharingCharlotte Hoffmann, Mark Simkin
Eurocrypt
How to Compress Encrypted DataNils Fleischhacker, Kasper Green Larsen, Mark Simkin
PKC
Threshold Private Set Intersection with Better Communication ComplexitySatrajit Ghosh, Mark Simkin
ITC
Distributed Shuffling in Adversarial EnvironmentsKasper Green Larsen, Maciej Obremski, Mark Simkin
ITC
Interactive Non-Malleable Codes Against Desynchronizing Attacks in the Multi-Party SettingNils Fleischhacker, Suparno Ghoshal, Mark Simkin
2022
CCS
Squirrel: Efficient Synchronized Multi-Signatures from LatticesNils Fleischhacker, Mark Simkin, Zhenfei Zhang
CCS
Laconic Private Set-Intersection From PairingsDiego Aranha, Chuanwei Lin, Claudio Orlandi, Mark Simkin
CCS
Caulk: Lookup Arguments in Sublinear TimeArantxa Zapico, Vitalik Buterin, Dmitry Khovratovich, Mary Maller, Anca Nitulescu, Mark Simkin
SCN
On Sufficient Oracles for Secure Computation with Identifiable AbortMark Simkin, Luisa Siniscalchi, Sophia Yakoubov
ITC
Multiparty Computation with Covert Security and Public VerifiabilityPeter Scholl, Mark Simkin, Luisa Siniscalchi
IEEE Transactions on Information Theory
Privacy Amplification with Tamperable Memory via Non-malleable Two-source ExtractorsDivesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi
Eurocrypt
Property-Preserving Hash Functions from Standard AssumptionsNils Fleischhacker, Kasper Green Larsen, Mark Simkin
2021
PKC
On Publicly-Accountable Zero-Knowledge and Small Shuffle ArgumentsNils Fleischhacker and Mark Simkin
Eurocrypt
Robust Property-Preserving Hash Functions for Hamming Distance and MoreNils Fleischhacker and Mark Simkin
Eurocrypt
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for FreeGianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi
SODA
Optimal Oblivious Priority Queues and Offline Oblivious RAMZahra Jafargholi, Kasper Green Larsen, Mark Simkin
2020
TCC
Lower Bounds for Multi-Server Oblivious RAMsKasper Green Larsen, Mark Simkin, Kevin Yeo
SCN
Secret Sharing Lower Bound: Either Reconstruction is Hard or Shares are LongKasper Green Larsen and Mark Simkin
CRYPTO
Non-Malleable Secret Sharing against Bounded Joint-Tampering Attacks in the Plain ModelGianluca Brian, Antonio Faonio, Maciej Obremski, Mark Simkin, Daniele Venturi
CRYPTO
Black-Box Transformations From Passive to Covert Security with Public VerifiabilityIvan Damgård, Claudio Orlandi, Mark Simkin
ITC
Use your Brain! Arithmetic 3PC For Any Modulus with Active SecurityHendrik Eerikson, Marcel Keller, Claudio Orlandi, Pille Pullonen, Joonas Puura, Mark Simkin
Eurocrypt
Lower Bounds for Leakage-Resilient Secret SharingJesper Buus Nielsen and Mark Simkin
2019
Asiacrypt
Perfectly Secure Oblivious RAM with Sublinear Bandwidth OverheadMichael Raskin and Mark Simkin
CRYPTO
Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access StructuresDivesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, João Ribeiro, Mark Simkin
CRYPTO
The Communication Complexity of Threshold Private Set IntersectionSatrajit Ghosh and Mark Simkin
2018
CRYPTO
Yet Another Compiler for Active Security or: Efficient MPC Over Arbitrary RingsIvan Damgård, Claudio Orlandi, Mark Simkin
PKC
Compact Zero-Knowledge Proofs of Small Hamming WeightIvan Damgård, Ji Luo, Sabine Oechsner, Peter Scholl, Mark Simkin
PETS
Functional CredentialsDominic Deuber, Matteo Maffei, Giulio Malavolta, Max Rabkin, Dominique Schröder, Mark Simkin
ACNS
Continuously Non-Malleable Codes with Split-State RefreshAntonio Faonio, Jesper Buus Nielsen, Mark Simkin, Daniele Venturi
2016
PKC
Efficient Unlinkable Sanitizable Signatures from Signatures with Rerandomizable KeysNils Fleischhacker, Johannes Krupp, Giulio Malavolta, Jonas Schneider, Dominique Schröder, Mark Simkin
PKC
Nearly Optimal Verifiable Data StreamingJohannes Krupp, Dominique Schröder, Mark Simkin, Dario Fiore, Giuseppe Ateniese, Stefan Nürnberger
2015
FC
VeriStream - A Framework for Verifiable Data StreamingDominique Schröder and Mark Simkin
ESORICS
Ubic - Bridging the Gap between Digital Cryptography and the Physical WorldMark Simkin, Dominique Schröder, Andreas Bulling, Mario Fritz
2014
ACNS
WebTrust - A Comprehensive Authenticity and Integrity Framework for HTTPMichael Backes, Rainer Gerling, Sebastian Gerling, Stefan Nürnberger, Dominique Schröder, Mark Simkin