Nico Döttling

Research Homepage

I am a tenure-track faculty at the Helmholtz Center for Information Security (CISPA) in Saarbrücken. The focus of my research is public key encryption and secure two-party computation.

From 2017 to 2018 I was assistant professor at the Friedrich-Alexander-University Erlangen Nürnberg. Prior to that, I was a postdoc in the group of Sanjam Garg at UC Berkeley, supported by a DAAD fellowship from 2016 to 2017 and a postdoc in the crypto group of Aarhus University, working with Ivan Damgård and Jesper Buus Nielsen form 2014 to 2016. I finished my PhD in 2014 at the Karlsruhe Institute of Technology under the supervision of Jörn Müller-Quade. I am the 2014 winner of the biennial Erika and Dr. Wolfgang Eichelberger Dissertation Award.

You can contact me via

nico dot doettling at gmail dot com

Thesis

My PhD thesis, available here, is about the construction of advanced cryptographic primitives from coding problems.

Program Committees

  • CRYPTO 2017, 2019

  • EUROCRYPT 2016, 2018

  • ASIACRYPT 2015, 2016, 2017, 2018

  • TCC 2015, 2016b, 2019, 2020

  • PKC 2017, 2018, 2019

  • ProvSec 2014, 2016

  • ICITS 2016

Conference Publications

  • Constant-Rate Non-Committing Encryption from Standard Assumptions; Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta; TCC 2020

  • Lossiness and Entropic Hardness of Ring LWE; Zvika Brakerski, Nico Döttling; TCC 2020

  • A Combinatorial Approach to Quantum Random Functions; Nico Döttling, Giulio Malavolta, Sihang Pu; ASIACRYPT 2020

  • Tight Verifiable Delay Functions; Nico Döttling, Sanjam Garg, Giulio Malavolta, and Prashant Nalini Vasudevan; SCN 2020

  • Verifiable Timed Signatures Made Practical; Sri Aravinda Krishnan Thyagarajan, Adithya Bhat, Giulio Malavolta, Nico Döttling, Aniket Kate, and Dominique Schröder; CCS 2020

  • Minting Mechanisms for (PoS) Blockchains; Dominic Deuber, Nico Döttling, Bernardo Magri, Giulio Malavolta, and Sri Aravinda Krishnan Thyagarajan; ACNS 2020

  • Hardness of LWE on General Entropic Distribution; Zvika Brakerski, Nico Döttling; EUROCRYPT 2020

  • Two-Round Oblivious Transfer from CDH or LPN; Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny, Daniel Wichs; EUROCRYPT 2020

  • Candidate iO from Homomorphic Encryption Schemes; Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta; EUROCRYPT 2020; Invited to Journal of Cryptology

  • Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles; Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta; TCC 2019

  • Rate-1 Trapdoor Functions from the Diffie-Hellman Problem; Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, Giulio Malavolta; ASIACRYPT 2019

  • Efficient UC Commitment Extension with Homomorphism for Free (and Applications); Ignacio Cascudo, Ivan Damgård, Bernardo David, Nico Döttling, Rafael Dowsley, Irene Giacomelli; ASIACRYPT 2019

  • Laconic Conditional Disclosure of Secrets and Applications; Nico Döttling, Sanjam Garg, Vipul Goyal, Giulio Malavolta; FOCS 2019

  • Trapdoor Hash Functions and their Applications; Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky; CRYPTO 2019

  • Ring Signatures: Logarithmic Size, No Setup -- from Standard Assumption; Michael Backes, Nico Döttling, Lucjan Hanzlik, Kamil Kluczniak, Jonas Schneider; EUROCRYPT 2019

  • Continuous Non-Malleable Codes in the 8-Split-State Model; Divesh Aggarwal, Nico Döttling, Jesper Buus Nielsen, Maciej Obremski, Erick Purwanto; EUROCRYPT 2019

  • Incremental Proofs of Sequential Work; Nico Döttling, Russell Lai, Giulio Malavolta; EUROCRYPT 2019

  • Obfuscation from Low Noise Multilinear Maps; Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao, Pratyay Mukherjee; INDOCRYPT 2018 (eprint)

  • Two-Message Statistical Sender-Private OT from LWE; Zvika Brakerski and Nico Döttling; TCC 2018; Invited to Journal of Cryptology (eprint)

  • New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes; Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny; PKC 2018 (eprint)

  • Linear-Time Non-Malleable Codes in the Bit-Wise Tampering Model; Ronald Cramer, Ivan Damgård, Nico Döttling, Irene Giacomelli, Chaoping Xing; ICITS 2017 (eprint)

  • From Selective IBE to Full IBE and Selective HIBE; Nico Döttling and Sanjam Garg; TCC 2017 (eprint)

  • TinyOLE: Efficient Actively Secure Two-Party Computation from Oblivious Linear Function Evaluation; Nico Döttling, Satrajit Ghosh, Jesper Buus Nielsen, Tobias Nilges and Roberto Trifiletti; CCS 2017 (eprint)

  • Identity-Based Encryption from the Diffie-Hellman Assumption; Nico Döttling and Sanjam Garg; CRYPTO 2017 Best Paper Award, Invited to Journal of Cryptology (eprint)

  • Laconic Receiver Oblivious Transfer and Its Applications; Chongwon Cho, Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao and Antigoni Polychroniadou; CRYPTO 2017 (eprint)

  • Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13; Daniel Apon, Nico Döttling, Sanjam Garg and Pratyay Mukherjee; ICALP 2017 (eprint)

  • Concurrently composable security with shielded super-polynomial simulators; Brandon Broadnax, Nico Döttling, Gunnar Hartung, Matthias Nagel and Jörn Müller-Quade; EUROCRYPT 2017 (eprint)

  • Two Message Oblivious Evaluation of Cryptographic Functionalities; Nico Döttling, Nils Fleischhacker, Johannes Krupp and Dominique Schröder; CRYPTO 2016 (eprint)

  • Rate-1, Linear Time and Additively Homomorphic UC Commitments; Ignacio Cascudo, Bernardo David, Ivan Damgård, Nico Döttling and Jesper Buus Nielsen; CRYPTO 2016 (eprint)

  • From stateful hardware to resettable hardware using symmetric assumptions; Nico Döttling, Daniel Kraschewski, Jörn Müller-Quade and Tobias Nilges; ProvSec 2015. Best Paper Award (eprint)

  • Efficient Pseudorandom Functions via On-the-Fly Adaptation; Nico Döttling and Dominique Schröder; CRYPTO 2015 (eprint)

  • Linear Secret Sharing Schemes from Error Correcting Codes and Universal Hash Functions; Ronald Cramer, Ivan Damgård, Nico Döttling, Serge Fehr and Gabriele Spini; EUROCRYPT 2015 (eprint)

  • General Statistically Secure Computation with Bounded-Resettable Hardware Tokens; Nico Döttling, Daniel Kraschewski, Jörn Müller-Quade and Tobias Nilges; TCC 2015 (eprint)

  • Low Noise LPN: KDM Secure Public Key Encryption and Sample Amplification; Nico Döttling; PKC 2015 (eprint)

  • Lossy Codes and a New Variant of the Learning-With-Errors Problem; Nico Döttling and Jörn Müller-Quade; EUROCRYPT 2013

  • Implementing Resettable UC-Functionalities with Untrusted Tamper-Proof Hardware-Tokens; Nico Döttling, Thilo Mie, Jörn Müller-Quade and Tobias Nilges; TCC 2013

  • IND-CCA Secure Cryptography based on a Variant of the LPN Problem; Nico Döttling, Jörn Müller-Quade and Anderson Nascimento; ASIACRYPT 2012

  • Statistically Secure Linear-rate Dimension Extension for Oblivious Affine Function Evaluation; Nico Döttling, Daniel Kraschewski and Jörn Müller-Quade; ICITS 2012

  • Efficient Reductions for Non-Signaling Cryptographic Primitives; Nico Döttling, Daniel Kraschewski and Jörn Müller-Quade; ICITS 2011

  • Unconditional and Composable Security using a single Stateful Tamper-Proof Hardware Token; Nico Döttling, Daniel Kraschewski and Jörn Müller-Quade ; TCC 2011

  • Vulnerabilities of Wireless Key Exchange based on Channel Reciprocity; Nico Döttling, Dejan Lazich, Jörn Müller-Quade and Antonio Almeida; WISA 2010

Journal Publications

  • Low Noise LPN: KDM Secure Public Key Encryption and Sample Amplification; Nico Döttling; IET Information Security, 2016 (Invited) (eprint)

  • A CCA2 Secure Variant of the McEliece Cryptosystem; Nico Döttling, Rafael Dowsley, Jörn Müller-Quade and Anderson Nascimento; IEEE Transactions on Information Theory, 58(10):6672–6680, 2012. (eprint)

You can also find some of my publications on my Google Scholar profile.

Teaching