~/univariate

/publications

In submission

  1.  

    Faster Data Structures Have Less Access Pattern Leakage

    Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner

  2. ePrint 2025/1384

    Silent Threshold Encryption with One-Shot Adaptive Security

    Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner

  3. ePrint 2024/769

    Time-Based Cryptography From Weaker Assumptions: Randomness Beacons, Delay Functions and More

    Damiano Abram, Lawrence Roy, Mark Simkin

2026

  1. CCS

    Robust Distributed Arrays: Provably Secure Networking for Data Availability Sampling

    Dankrad Feist, Gottfried Herold, Mark Simkin, Benedikt Wagner

  2. Asiacrypt

    Scale, Round, Break: Simple Leakage Attacks on Secret Sharing Schemes

    Katharina Boudgoust, Mark Simkin

  3. Eurocrypt

    Oblivious Ciphertext Compression via Linear Codes

    Pascal Giorgi, Bruno Grenet, Mark Simkin

2025

  1. TCC

    Time/Space Tradeoffs for Generic Attacks on Delay Functions

    Kasper Green Larsen, Mark Simkin

  2. PKC

    OCash: Fully Anonymous Payments between Blockchain Light Clients

    Adam Blatchley Hansen, Jesper Buus Nielsen, Mark Simkin

  3. FC

    Securely Computing One-Sided Matching Markets

    James Hsin-Yu Chiang, Ivan Damgård, Claudio Orlandi, Mahak Pancholi, Mark Simkin

  4. IACR Communications in Cryptology

    Foundations of Data Availability Sampling

    Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner

2024

  1. TCC

    The Power of NAPs: Compressing OR-Proofs via Collision-Resistant Hashing

    Katharina Boudgoust, Mark Simkin

  2. Asiacrypt

    Extractable Witness Encryption for KZG Commitments and Efficient Laconic OT

    Nils Fleischhacker, Mathias Hall-Andersen, Mark Simkin

  3. Asiacrypt

    Jackpot: Non-Interactive Aggregatable Lotteries

    Nils Fleischhacker, Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner

  4. ESA

    Invertible Bloom Lookup Tables with Less Memory and Randomness

    Nils Fleischhacker, Kasper Green Larsen, Maciej Obremski, Mark Simkin

  5. CRYPTO

    FRIDA: Data Availability Sampling from FRI

    Mathias Hall-Andersen, Mark Simkin, Benedikt Wagner

2023

  1. CCS

    Chipmunk: Better Synchronized Multi-Signatures from Lattices

    Nils Fleischhacker, Gottfried Herold, Mark Simkin, Zhenfei Zhang

  2. CCS

    Ramen: Souper Fast Three-Party Computation for RAM Programs

    Lennart Braun, Mahak Pancholi, Rahul Rachuri, Mark Simkin

  3. Latincrypt

    Stronger Lower Bounds for Leakage-Resilient Secret Sharing

    Charlotte Hoffmann, Mark Simkin

  4. Eurocrypt

    How to Compress Encrypted Data

    Nils Fleischhacker, Kasper Green Larsen, Mark Simkin

  5. PKC

    Threshold Private Set Intersection with Better Communication Complexity

    Satrajit Ghosh, Mark Simkin

  6. ITC

    Distributed Shuffling in Adversarial Environments

    Kasper Green Larsen, Maciej Obremski, Mark Simkin

  7. ITC

    Interactive Non-Malleable Codes Against Desynchronizing Attacks in the Multi-Party Setting

    Nils Fleischhacker, Suparno Ghoshal, Mark Simkin

2022

  1. CCS

    Squirrel: Efficient Synchronized Multi-Signatures from Lattices

    Nils Fleischhacker, Mark Simkin, Zhenfei Zhang

  2. CCS

    Laconic Private Set-Intersection From Pairings

    Diego Aranha, Chuanwei Lin, Claudio Orlandi, Mark Simkin

  3. CCS

    Caulk: Lookup Arguments in Sublinear Time

    Arantxa Zapico, Vitalik Buterin, Dmitry Khovratovich, Mary Maller, Anca Nitulescu, Mark Simkin

  4. SCN

    On Sufficient Oracles for Secure Computation with Identifiable Abort

    Mark Simkin, Luisa Siniscalchi, Sophia Yakoubov

  5. ITC

    Multiparty Computation with Covert Security and Public Verifiability

    Peter Scholl, Mark Simkin, Luisa Siniscalchi

  6. IEEE Transactions on Information Theory

    Privacy Amplification with Tamperable Memory via Non-malleable Two-source Extractors

    Divesh Aggarwal, Maciej Obremski, João Ribeiro, Mark Simkin, Luisa Siniscalchi

  7. Eurocrypt

    Property-Preserving Hash Functions from Standard Assumptions

    Nils Fleischhacker, Kasper Green Larsen, Mark Simkin

2021

  1. PKC

    On Publicly-Accountable Zero-Knowledge and Small Shuffle Arguments

    Nils Fleischhacker and Mark Simkin

  2. Eurocrypt

    Robust Property-Preserving Hash Functions for Hamming Distance and More

    Nils Fleischhacker and Mark Simkin

  3. Eurocrypt

    The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free

    Gianluca Brian, Antonio Faonio, Maciej Obremski, João Ribeiro, Mark Simkin, Maciej Skórski, Daniele Venturi

  4. SODA

    Optimal Oblivious Priority Queues and Offline Oblivious RAM

    Zahra Jafargholi, Kasper Green Larsen, Mark Simkin

2020

  1. TCC

    Lower Bounds for Multi-Server Oblivious RAMs

    Kasper Green Larsen, Mark Simkin, Kevin Yeo

  2. SCN

    Secret Sharing Lower Bound: Either Reconstruction is Hard or Shares are Long

    Kasper Green Larsen and Mark Simkin

  3. CRYPTO

    Non-Malleable Secret Sharing against Bounded Joint-Tampering Attacks in the Plain Model

    Gianluca Brian, Antonio Faonio, Maciej Obremski, Mark Simkin, Daniele Venturi

  4. CRYPTO

    Black-Box Transformations From Passive to Covert Security with Public Verifiability

    Ivan Damgård, Claudio Orlandi, Mark Simkin

  5. ITC

    Use your Brain! Arithmetic 3PC For Any Modulus with Active Security

    Hendrik Eerikson, Marcel Keller, Claudio Orlandi, Pille Pullonen, Joonas Puura, Mark Simkin

  6. Eurocrypt

    Lower Bounds for Leakage-Resilient Secret Sharing

    Jesper Buus Nielsen and Mark Simkin

2019

  1. Asiacrypt

    Perfectly Secure Oblivious RAM with Sublinear Bandwidth Overhead

    Michael Raskin and Mark Simkin

  2. CRYPTO

    Stronger Leakage-Resilient and Non-Malleable Secret-Sharing Schemes for General Access Structures

    Divesh Aggarwal, Ivan Damgård, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto, João Ribeiro, Mark Simkin

  3. CRYPTO

    The Communication Complexity of Threshold Private Set Intersection

    Satrajit Ghosh and Mark Simkin

2018

  1. CRYPTO

    Yet Another Compiler for Active Security or: Efficient MPC Over Arbitrary Rings

    Ivan Damgård, Claudio Orlandi, Mark Simkin

  2. PKC

    Compact Zero-Knowledge Proofs of Small Hamming Weight

    Ivan Damgård, Ji Luo, Sabine Oechsner, Peter Scholl, Mark Simkin

  3. PETS

    Functional Credentials

    Dominic Deuber, Matteo Maffei, Giulio Malavolta, Max Rabkin, Dominique Schröder, Mark Simkin

  4. ACNS

    Continuously Non-Malleable Codes with Split-State Refresh

    Antonio Faonio, Jesper Buus Nielsen, Mark Simkin, Daniele Venturi

2016

  1. PKC

    Efficient Unlinkable Sanitizable Signatures from Signatures with Rerandomizable Keys

    Nils Fleischhacker, Johannes Krupp, Giulio Malavolta, Jonas Schneider, Dominique Schröder, Mark Simkin

  2. PKC

    Nearly Optimal Verifiable Data Streaming

    Johannes Krupp, Dominique Schröder, Mark Simkin, Dario Fiore, Giuseppe Ateniese, Stefan Nürnberger

2015

  1. FC

    VeriStream - A Framework for Verifiable Data Streaming

    Dominique Schröder and Mark Simkin

  2. ESORICS

    Ubic - Bridging the Gap between Digital Cryptography and the Physical World

    Mark Simkin, Dominique Schröder, Andreas Bulling, Mario Fritz

2014

  1. ACNS

    WebTrust - A Comprehensive Authenticity and Integrity Framework for HTTP

    Michael Backes, Rainer Gerling, Sebastian Gerling, Stefan Nürnberger, Dominique Schröder, Mark Simkin