Thijs Laarhoven

Eindhoven University of Technology

Publications

Below is a list of all publications, with links to slides presented at the conference explaining the contents (if available), a freely accessible pdf-version of the manuscript, and a link to the official source of the publication. This list is updated regularly. Publications are grouped by type: preprints, conference proceedings, journal papers, patents, and theses. Partial overviews of these publications can also be found on the arXiv, the DBLP-server, and on Google Scholar.

An alphabetical list of my co-authors with links to their homepages:

Preprints

  • Round5: Compact and fast post-quantum public-key encryption
    pdf link

    Sauvik Bhattacharya, Óscar García-Morchón, Thijs Laarhoven, Ronald Rietman,
    Markku-Juhani Saarinen, Ludo Tolhuizen, Zhenfei Zhang

    Preprint, August 2018
  • Finding closest lattice vectors using approximate Voronoi cells
    pdf link

    Thijs Laarhoven
    Preprint, December 2016
  • Solving hard lattice problems and the security of lattice-based cryptosystems
    pdf link

    Thijs Laarhoven, Joop van de Pol, Benne de Weger

    Eternal preprint, September 2012

Conference papers

  • Graph-based time-space trade-offs for approximate near neighbors
    slides pdf link

    Thijs Laarhoven
    SOCG 2018
  • Progressive lattice sieving
    slides pdf link

    Thijs Laarhoven, Artur Mariano
    PQCrypto 2018
  • Speed-ups and time-memory trade-offs for tuple lattice sieving
    pdf link

    Gottfried Herold, Elena Kirshanova, Thijs Laarhoven
    PKC 2018

    This paper subsumes results from a previous (unpublished) preprint available here.
  • Hypercube LSH for approximate near neighbors
    slides pdf link

    Thijs Laarhoven
    MFCS 2017
  • A parallel variant of LDSieve for the SVP on lattices
    pdf link

    Artur Mariano, Thijs Laarhoven, Christian Bischof
    PDP 2017
  • Optimal hashing-based time-space trade-offs for approximate near neighbors
    pdf link

    Alexandr Andoni, Thijs Laarhoven, Ilya Razenshteyn, Erik Waingarten
    SODA 2017
    Invited to the ACM Transactions on Algorithms

    This paper subsumes and merges results from two (unpublished) preprints available here and here.
  • Sieving for closest lattice vectors (with preprocessing)
    slides pdf link

    Thijs Laarhoven
    SAC 2016

  • Tuple lattice sieving
    pdf link code

    Shi Bai, Thijs Laarhoven, Damien Stehlé
    ANTS 2016
  • Efficient (ideal) lattice sieving using cross-polytope LSH
    pdf link code

    Anja Becker, Thijs Laarhoven
    AFRICACRYPT 2016
  • New directions in nearest neighbor searching with applications to lattice sieving
    slides pdf link code

    Anja Becker, Léo Ducas, Nicolas Gama, Thijs Laarhoven
    SODA 2016
  • Practical and optimal LSH for the angular distance
    pdf link code

    Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, Ludwig Schmidt
    NIPS 2015
  • Parallel (probable) lock-free HashSieve: a practical sieving algorithm for the SVP
    pdf link

    Artur Mariano, Thijs Laarhoven, Christian Bischof
    ICPP 2015
  • Faster sieving for shortest lattice vectors using spherical locality-sensitive hashing
    slides pdf link

    Thijs Laarhoven, Benne de Weger
    LATINCRYPT 2015
  • Sieving for shortest vectors in lattices using angular locality-sensitive hashing
    slides pdf link code

    Thijs Laarhoven
    CRYPTO 2015
  • Optimal sequential fingerprinting: Wald vs. Tardos
    slides pdf link

    Thijs Laarhoven
    IH&MMSec 2015
    Best Paper Award
  • Capacities and capacity-achieving decoders for various fingerprinting games
    slides pdf link

    Thijs Laarhoven
    IH&MMSec 2014
    Best Student Paper Award
  • Asymptotics of fingerprinting and group testing (extended abstract)
    slides pf link

    Thijs Laarhoven
    SITB 2014
  • Tuple decoders for traitor tracing schemes
    pdf link

    Jan-Jaap Oosterwijk, Jeroen Doumen, Thijs Laarhoven
    SPIE Electronic Imaging 2014
  • Dynamic traitor tracing schemes, revisited
    slides pdf link

    Thijs Laarhoven
    WIFS 2013
  • Efficient probabilistic group testing based on traitor tracing
    slides pdf link

    Thijs Laarhoven
    ALLERTON 2013
  • Discrete distributions in the Tardos scheme, revisited
    slides pdf link

    Thijs Laarhoven, Benne de Weger
    IH&MMSec 2013
  • Solving the shortest vector problem in lattices faster using quantum search
    slides pdf link

    Thijs Laarhoven, Michele Mosca, Joop van de Pol
    PQCrypto 2013
  • Dynamic traitor tracing for arbitrary alphabets: Divide and conquer
    slides pdf link

    Thijs Laarhoven, Jan-Jaap Oosterwijk, Jeroen Doumen
    WIFS 2012
    Best Paper Award

Journal articles

  • A practical view of the state-of-the-art of lattice-based cryptanalysis
    pdf link

    Artur Mariano, Thijs Laarhoven, Fabio Correia, Manuel Rodrigues, Gabriel Falcao
    IEEE Access, September 2017
  • Asymptotics of fingerprinting and group testing: Capacity-achieving log-likelihood decoders
    pdf link

    Thijs Laarhoven
    EURASIP Journal on Information Security, January 2016
  • Finding shortest lattice vectors faster using quantum search
    pdf link

    Thijs Laarhoven, Michele Mosca, Joop van de Pol
    Designs, Codes and Cryptography, December 2015
  • Asymptotics of fingerprinting and group testing: Tight bounds from channel capacities
    pdf link

    Thijs Laarhoven
    IEEE Transactions on Information Forensics and Security, September 2015
  • Optimal symmetric Tardos traitor tracing schemes
    pdf link

    Thijs Laarhoven, Benne de Weger
    Designs, Codes and Cryptography, April 2014
  • The Collatz conjecture and De Bruijn graphs
    pdf link

    Thijs Laarhoven, Benne de Weger
    Indagationes Mathematicae, November 2013
  • Dynamic Tardos traitor tracing schemes
    pdf link

    Thijs Laarhoven, Jeroen Doumen, Peter Roelse, Boris Škorić, Benne de Weger
    IEEE Transactions on Information Theory, July 2013

Patents

  • Dynamic Tardos traitor tracing schemes
    PDF @ WIPO link

    Peter Roelse, Jeroen Doumen, Thijs Laarhoven
    Patent no. EP2012058033, Irdeto Corporate BV, December 2012.

Theses

  • Search problems in cryptography
    slides pdf link

    Thijs Laarhoven
    Dissertation, December 2015.
  • Collusion-resistant traitor tracing schemes
    slides pdf link

    Thijs Laarhoven
    Masters Thesis, July 2011.
  • The 3n+1 conjecture
    slides pdf link

    Thijs Laarhoven
    Bachelors Thesis, July 2009.