Nico Döttling
Research Homepage
I am a faculty at the Helmholtz Center for Information Security (CISPA) in Saarbrücken, here's a link to the site of my research group. 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 at UC Berkeley, being hosted by Sanjam Garg supported by a DAAD fellowship. From 2014 to 2016 I was a postdoc at Aarhus University, hosted by Ivan Damgård and Jesper Buus Nielsen. I finished my PhD in 2014 at the Karlsruhe Institute of Technology, where I was supervised by Jörn Müller-Quade. My PhD thesis won the biennial Erika and Dr. Wolfgang Eichelberger Dissertation Award.
You can contact me via
nico dot doettling at gmail dot com
I do not answer to generic, unpersonalized job applications
Supervision
Current PhD Students
Anne Müller
Stella Wohnig
Riccardo Zanotto
Postdocs
Nabil Alkeilani Alkadri
Alumni
Pedro Branco (PhD Student 2019-2022)
Sihang Pu (PhD Student 2019-2023)
Projects
ERC Starting Grant Project Next Generation Laconic Cryptography/LACONIC (PI, 2022-2026)
German Cybersecurity Agency Project Encrypted Computing Compass (PI, 2022)
Helmholtz Pilot Project Trusted Federated Data Analytics (Co-PI, 2020-2023)
Program Committees
CRYPTO 2017, 2019, 2022
EUROCRYPT 2016, 2018
ASIACRYPT 2015, 2016, 2017, 2018, 2022
TCC 2015, 2016b, 2019, 2020
PKC 2017, 2018, 2019, 2022
ProvSec 2014, 2016
ICITS 2016
ACNS 2021/2022
Picture by CISPA/Tobias Ebelshäuser
Conference Publications
Two-Round Maliciously-Secure Oblivious Transfer with Optimal Rate; Pedro Branco, Nico Döttling, Akshayaram Srinivasan; EUROCRYPT 2024
Rate-1 Fully Local Somewhere Extractable Hashing from DDH; Pedro Branco, Nico Döttling, Akshayaram Srinivasan, Riccardo Zanotto; PKC 2024
On The Black-Box Complexity of Correlation Intractability; Nico Döttling, Tamer Mour; ITCS 2024
Practical Lattice-Based Distributed Signatures for a Small Number of Signers; Nabil Alkadri, Nico Döttling, Sihang Pu; ACNS 2024
Post Quantum Fuzzy Stealth Signatures and Applications; Sihang Pu, Sri Aravinda Krishnan Thyagarajan, Nico Döttling, Lucjan Hanzlik; CCS 2023
A Framework for Statistically Sender Private OT with Optimal Rate; Pedro Branco, Nico Döttling, Akshayaram Srinivasan; CRYPTO 2023
Efficient Laconic Cryptography from Learning with Errors; Nico Döttling, Dimitris Kolonelos, Russell W. F. Lai, Chuanwei Lin, Giulio Malavolta, Ahmadreza Rahimi; EUROCRYPT 2023
McFly: Verifiable Encryption to the Future Made Practical; Nico Döttling, Lucjan Hanzlik, Bernardo Magri, Stella Wohnig; Financial Crypto 2023
Laconic Function Evaluation for Turing Machines; Nico Döttling, Phillip Gajland, Giulio Malavolta; PKC 2023
Rate-1 Incompressible Encryption from Standard Assumptions; Pedro Branco, Nico Döttling, Jesko Dujmovic; TCC 2022
IBE with Incompressible Master Secret and Small Identity Secrets; Nico Döttling, Sanjam Garg, Sruthi Sekar, Mingyuan Wang; TCC 2022
Universal Ring Signatures in the Standard Model; Pedro Branco, Nico Döttling, Stella Wohnig; ASIACRYPT 2022
Maliciously Circuit-Private FHE from Information-Theoretic Principles; Nico Döttling, Jesko Dujmovic; ITC 2022
Factoring and Pairings are not Necessary for iO: Circular-Secure LWE Suffices; Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta; ICALP 2022
Batch OT with Optimal Rate; Zvika Brakerski, Pedro Branco, Nico Döttling, Sihang Pu; EUROCRYPT 2022
Two-Round Oblivious Linear Evaluation from Learning with Errors; Pedro Branco, Nico Döttling, Paulo Mateus; PKC 2022
Interaction-Preserving Compilers for Secure Computation; Nico Döttling, Vipul Goyal, Giulio Malavolta, Justin Raizes; ITCS 2022
Algebraic Restriction Codes and their Applications; Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski; ITCS 2022
Laconic Private Set Intersection and Applications; Navid Alamati, Pedro Branco, Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Sihang Pu; TCC 2021
Rate-1 Quantum Full Homomorphic Encryption; Orestis Chardouvelis; Nico Döttling; Giulio Malavolta; TCC 2021
On the Impossibility of Purely Algebraic Signatures; Nico Döttling, Dominik Hartmann, Dennis Hofheinz, Eike Kiltz, Sven Schäge, Bogdan Ursu; TCC 2021
Universal Proxy Re-Encryption; Nico Döttling, Ryo Nishimaki; PKC 2021
Multiparty Cardinality Testing for Threshold Private Set Intersection; Pedro Branco, Nico Döttling, Sihang Pu; PKC 2021
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
Identity-based Encryption from the Diffie-Hellman Assumption; Nico Döttling and Sanjam Garg; Journal of the ACM (link)
Candidate iO from Homomorphic Encryption Schemes; Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta: . Journal of Cryptology
Algebraic Restriction Codes and Their Applications; Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski; Algorithmica
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
Cryptography (Universität des Saarlandes, Spring 2019, 2020, 2021, 2022)
Obfuscation, scientifically (Universität des Saarlandes, Fall 2020)
Advanced Public Key Cryptography (Universität des Saarlandes, Fall 2018)
Advanced Public Key Cryptography )
Coding Theory (Aarhus University, Fall 2015)
Signals and Codes (KIT, 2010 - 2014)
Selected Areas of Cryptography (KIT, 2010 - 2013)