I am an Assistant Professor of Computer Science at the University of Warwick, and a member of the Theory and Foundations group.
My work focuses on post-quantum proof systems. My interests include interactive proof systems and zero knowledge in general, post-quantum cryptography, quantum information, coding theory and computational complexity.
Previously, I was a postdoc at Boston University, hosted by Ran Canetti. I received my PhD from UC Berkeley, where I was advised by Alessandro Chiesa.
In summer 2018 I was an intern at IBM Research Zürich, working with Jan Camenisch.
I hold a master's degree in theoretical computer science from ETH Zürich, Switzerland, and a bachelor's degree in computer science from the University of Cambridge.
Latest preprints
Publications
  1. On Succinct Non-Interactive Arguments in Relativized Worlds
    Megan Chen, Alessandro Chiesa and Nicholas Spooner.
    Eurocrypt 2022, to appear.
  2. Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier
    Alessandro Chiesa, Fermi Ma, Nicholas Spooner and Mark Zhandry.
    FOCS 2021 (invited to SICOMP special issue), online. QIP 2022, Pasadena, USA. QCrypt 2021, online. [talk by Fermi Ma]
    Talk at Protocol Labs.
  3. Proof-Carrying Data without Succinct Arguments
    Benedikt Bünz, Alessandro Chiesa, William Lin, Pratyush Mishra and Nicholas Spooner.
    CRYPTO 2021, online. Charles River Crypto Day, online. [talk]
  4. Proof-Carrying Data from Accumulation Schemes
    Benedikt Bünz, Alessandro Chiesa, Pratyush Mishra and Nicholas Spooner.
    TCC 2020, online.
  5. Fractal: Post-Quantum and Transparent Recursive Proofs from Holography
    Alessandro Chiesa, Dev Ojha and Nicholas Spooner.
    Eurocrypt 2020, online. [talk by Dev Ojha] SBC 2020, Stanford, USA. [talk]
  6. Efficient Post-quantum SNARKs for RSIS and RLWE and Their Applications to Privacy.
    Cecilia Boschini, Jan Camenisch, Max Ovsiankin and Nick Spooner.
    PQCrypto 2020. [talk by Cecilia Boschini]
  7. Succinct Arguments in the Quantum Random Oracle Model
    Alessandro Chiesa, Peter Manohar and Nicholas Spooner.
    TCC 2019, Nuremberg, Germany. QIP 2020, Shenzhen, China. [talk]
  8. Linear-Size Constant-Query IOPs for Delegating Computation
    Eli Ben-Sasson, Alessandro Chiesa, Lior Goldberg, Tom Gur, Michael Riabzev and Nicholas Spooner.
    TCC 2019, Nuremberg, Germany.
  9. Aurora: Transparent Succinct Arguments for R1CS
    Eli Ben-Sasson, Alessandro Chiesa, Michael Riabzev, Nicholas Spooner, Madars Virza and Nicholas P. Ward.
    Eurocrypt 2019, Darmstadt, Germany. 2nd ZKProof Standards Workshop, Berkeley, CA. [talk]
  10. Spatial Isolation Implies Zero Knowledge Even in a Quantum World
    Alessandro Chiesa, Michael A. Forbes, Tom Gur and Nicholas Spooner.
    FOCS 2018, Paris, France. [talk] QIP 2019, Boulder, CO, USA.
    (includes material from preprint A Zero Knowledge Sumcheck and its Applications.)
  11. Zero Knowledge Protocols from Succinct Constraint Detection
    Eli Ben-Sasson, Alessandro Chiesa, Michael A. Forbes, Ariel Gabizon, Michael Riabzev and Nicholas Spooner.
    TCC 2017, Baltimore MD, USA.
  12. Interactive Oracle Proofs with Constant Query Complexity and Rate
    Eli Ben-Sasson, Alessandro Chiesa, Ariel Gabizon, Michael Riabzev and Nicholas Spooner.
    ICALP 2017, Warsaw, Poland.
  13. Interactive oracle proofs
    Eli Ben-Sasson, Alessandro Chiesa and Nicholas Spooner.
    TCC 2016-B, Beijing, China.
  14. Fixed-Budget Performance of the (1+1)-EA on Linear Functions
    Johannes Lengler and Nicholas Spooner.
    ACM/SIGEVO Foundations of Genetic Algorithms XIII (FOGA 2015), Aberystwyth, UK.
Other recorded talks
Older preprints and reports
Service
Contact: nicholas [dot] last name [at] warwick [dot] ac [dot] uk