CIS Lab Team
Daniel Wichs
Senior Scientist
I am a Senior Scientist at NTT Research and an Associate Professor of Computer Science in the Khoury College of Computer Sciences at Northeastern University. I received my PhD in Computer Science from New York University, and my MS in Computer Science and BS in Mathematics from Stanford University.
My research covers all aspects of modern cryptography, including its theoretical foundations and its applications to information security. My recent research relates to the cryptographic challenges involved in outsourcing data and computation to the cloud; in particular, this includes the construction of homomorphic cryptosystems that allow the cloud to compute on digitally encrypted and signed data while maintaining its privacy and authenticity.
Publications
- Adaptively Secure MPC with Sublinear Communication Complexity
By Ran Cohen, Abhi Shelat & Daniel Wichs
J. Cryptol. 2023
- The Pseudorandom Oracle Model and Ideal Obfuscation
By Aayush Jain, Huijia Lin, Ji Luo & Daniel Wichs
CRYPTO 2023 - Universal Amplification of KDM Security: From 1-Key Circular to Multi-Key KDM
By Brent Waters & Daniel Wichs
CRYPTO 2023
- Speak Much, Remember Little: Cryptography in the Bounded Storage Model, Revisited
By Yevgeniy Dodis, Willy Quach & Daniel Wichs
EUROCRYPT 2023
- A Map of Witness Maps: New Definitions and Connections
By Suvradip Chakraborty, Manoj Prabhakaran & Daniel Wichs
PKC 2023
- Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE
By Wei-Kai Lin, Ethan Mook & Daniel Wichs
STOC 2023
- Boosting Batch Arguments and RAM Delegation
By Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan & Daniel Wichs
STOC 2023
- Somewhere Randomness Extraction and Security against Bounded-Storage Mass Surveillance
By Jiaxin Guan, Daniel Wichs & Mark Zhandry
IACR Cryptology ePrint Archive 2023
- Post-Quantum Insecurity from LWE
By Daniel Wichs, Alex Lombardi, Ethan Mook & Willy Quach
TCC 2022
- Nearly Optimal Property Preserving Hashing
By Daniel Wichs, Justin Holmgren, Minghao Liu & CRYPTO 2022
- Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC
By Daniel Wichs, Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana & Amit Sahai
ITC 2022
- Authentication in the Bounded Storage Model
By Daniel Wichs, Yevgeniy Dodis & Willy Quach
EUROCRYPT 2022
- Small-Box Cryptography
By Daniel Wichs, Yevgeniy Dodis & Harish Karthikeyan
ITCS 2022
- Incompressible Cryptography
By Daniel Wichs, Jiaxin Guan & Mark Zhandry
EUROCYRPT 2022
- Witness Encryption and Null-iO from Evasive LWE
By Daniel Wichs, Hoeteck Wee & Vinod Vaikuntanathan
ASIACRYPT 2022
- Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE
By Daniel Wichs, Wei-Kai Lin & Ethan Mook
IACR Cryptol. ePrint Arch. 2022
- Boosting Batch Arguments and Ram Delegation
By Daniel Wichs, Yael Tauman Kalai, Alex Lombardi & Vinod Vaikuntanathan
IACR Cryptol. ePrint Arch. 2022
- The Pseudorandom Oracle Model and Ideal Obfuscation
By Daniel Wichs, Aayush Jain, Huijia Lin & Ji Luo
IACR Cryptol. ePrint Arch. 2022
- Succinct LWE Sampling, Random Polynomials, and Obfuscation
By Daniel Wichs, Lalita Devadas, Willy Quach, Vinod Vaikuntanathan & Hoeteck Wee
TCC 2021
- Candidate Obfuscation via Oblivious LWE Sampling
By Daniel Wichs & Hoeteck Wee
EUROCRYPT 2021
- Limits on the Adaptive Security of Yao’s Garbling
By Daniel Wichs, Chethan Kamath, Karen Klein & Krzysztof Pietrzak
CRYPTO 2021
- Targeted Lossy Functions and Applications
By Daniel Wichs, Willy Quach & Brent Waters
CRYPTO 2021
- Speak Much, Remember Little: Cryptography in the Bounded Storage Model, Revisited
By Daniel Wichs, Yevgeniy Dodis &Willy Quach
IACR Cryptol. ePrint Arch. 2021
- Updatable Public Key Encryption in the Standard Model
By Daniel Wichs, Yevgeniy Dodis & Harish Karthikeyan
TCC 2021
- Statistical ZAPR Arguments from Bilinear Maps
By Daniel Wichs, Alex Lombardi & Vinod Vaikuntanathan
EUROCRYPT 2020
- Extracting Randomness from Extractor-dependent Sources
By Daniel Wichs, Yevgeniy Dodis & Vinod Vaikuntanathan
EUROCRYPT 2020
- Two-round Oblivious Transfer from CDH or LPN
By Daniel Wichs, Nico Döttling, Sanjam Garg, Mohammad Hajiabadi & Daniel Masny
EUROCRYPT 2020
Optimal Broadcast Encryption from LWE and Pairings in the Standard Model
By Daniel Wichs, Shweta Agrawal & Shota Yamada
TCC 2020
By Daniel Wichs & Tal Moran
CRYPTO 2020
- Witness Maps and Applications
By Daniel Wichs, Suvradip Chakraborty & Manoj Prabhakaran
Public Key Cryptography 2020
- Leakage-Resilient Key Exchange and Two-Seed Extractors
By Daniel Wichs, Xin Li, Fermi Ma & Willy Quach
CRYPTO 2020
- Adaptively Secure MPC with Sublinear Communication Complexity
By Daniel Wichs, Ran Cohen & Abhi Shelat
CRYPTO 2019
- Broadcast and Trace with Nε Ciphertext Size from Standard Assumptions
By Daniel Wichs, Rishab Goyal, Willy Quach & Brent Waters
CRYPTO 2019
- Non-malleable Codes for Decision Trees
By Daniel Wichs, Marshall Ball & Siyao Guo
CRYPTO 2019
- New Constructions of Reusable Designated-verifier NIZKs
By Daniel Wichs, Alex Lombardi, Willy Quach, Ron D Rothblum & David J. Wu
CRYPTO 2019
- Reusable Designated-verifier NIZKs for all NP from CDH
By Daniel Wichs, Willy Quach & Ron D. Rothblum
EUROCRYPT 2019
- Private Anonymous Data Access
By Daniel Wichs, Ariel Hamlin, Rafail Ostrovsky & Mor Weiss
EUROCRYPT 2019
- On the Plausibility of Fully Homomorphic Encryption for RAMs
By Daniel Wichs, Ariel Hamlin, Justin Holmgren & Mor Weiss
CRYPTO 2019
- 2-message Publicly Verifiable WI from (Subexponential) LWE
By Daniel Wichs, Alex Lombardi & Vinod Vaikuntanathan
IACR Cryptol. ePrint Arch. 2019
- Worst-Case Hardness for LPN and Cryptographic Hashing via Code Smoothing
By Daniel Wichs, Zvika Brakerski, Vadim Lyubashevsky & Vinod Vaikuntanathan
EUROCRYPT 2019
- Fiat-Shamir: From Practice to Theory
By Daniel Wichs, Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum & Ron D. Rothblum
STOC 2019
- Laconic Function Evaluation and Applications
By Daniel Wichs, Willy Quach & Hoeteck Wee
FOCS 2018
- Non-trivial Witness Encryption and Null-iO from Standard Assumptions
By Daniel Wichs, Zvika Brakerski, Aayush Jain, Ilan Komargodski & Alain Passelègue
SCN 2018
- Is There an Oblivious RAM Lower Bound for Online Reads?
By Daniel Wichs & Mor Weiss
TCC 2018
- Obfuscating Compute-and-compare Programs under LWE
By Daniel Wichs & Giorgos Zirdelis
FOCS 2017
- Non-interactive Delegation for Low-space Non-deterministic Computation
By Daniel Wichs, Saikrishna Badrinarayanan, Yael Tauman Kalai, Dakshita Khurana & Amit Sahai
IACR Cryptol. ePrint Arch. 2017
- Watermarking Cryptographic Capabilities
By Daniel Wichs, Aloni Cohen, Justin Holmgren, Ryo Nishimaki & Vinod Vaikuntanathan
STOC 2016
- Standard Security Does Not Imply Indistinguishability Under Selective Opening
By Daniel Wichs, Dennis Hofheinz & Vanishree Rao
TCC 2016
- Onion ORAM: A Constant Bandwidth Blowup Oblivious RAM
By Daniel Wichs, Srinivas Devadas, Marten van Dijk, Christopher W. Fletcher, Ling Ren & Elaine Shi
TCC 2016
- From Cryptomania to Obfustopia Through Secret-Key Functional Encryption
By Daniel Wichs, Nir Bitansky, Ryo Nishimaki & Alain Passelègue
TCC 2016
- Adaptive Security of Yao’s Garbled Circuits
By Daniel Wichs & Zahra Jafargholi
TCC 2016
- Perfect Structure on the Edge of Chaos – Trapdoor Permutations from Indistinguishability Obfuscation
By Daniel Wichs, Nir Bitansky & Omer Paneth
TCC 2016
- Spooky Encryption and Its Applications
By Daniel Wichs, Yevgeniy Dodis, Shai Halevi & Ron D. Rothblum
CRYPTO 2016
- Adaptively Secure Garbled Circuits from One-Way Functions
By Daniel Wichs, Brett Hemenway, Zahra Jafargholi, Rafail Ostrovsky & Alessandra Scafuro
CRYPTO 2016
- Essentially Optimal Robust Secret Sharing with Maximal Corruptions
By Daniel Wichs, Allison Bishop, Valerio Pastro & Rajmohan Rajaraman
EUROCRYPT 2016
- Anonymous Traitor Tracing: How to Embed Arbitrary Information in a Key
By Daniel Wichs, Ryo Nishimaki, Daniel Wichs & Mark Zhandry
EUROCRYPT 2016
- Two Round Multiparty Computation via Multi-key FHE
By Daniel Wichs & Pratyay Mukherjee
EUROCRYPT 2016
- Obfuscating Conjunctions under Entropic Ring LWE
By Daniel Wichs, Zvika Brakerski, Vinod Vaikuntanathan & Hoeteck Wee
ITCS 2016
- A Counterexample to the Chain Rule for Conditional HILL Entropy
By Daniel Wichs, Stephan Krenn, Krzysztof Pietrzak & Akshay Wadia
Comput. Complex 2016
- Leveled Fully Homomorphic Signatures from Standard Lattices
By Daniel Wichs, Sergey Gorbunov & Vinod Vaikuntanathan,
STOC 2015
- On the Communication Complexity of Secure Function Evaluation with Long Output
By Daniel Wichs & Pavel Hubacek
ITCS 2015
- New Realizations of Somewhere Statistically Binding Hashing and Positional Accumulators
By Daniel Wichs, Tatsuaki Okamoto, Krzysztof Pietrzak & Brent Waters
ASIACRYPT 2015
- Tamper Detection and Continuous Non-malleable Codes
By Daniel Wichs & Zahra Jafargholi
TCC 2015
- Watermarking Cryptographic Programs Against Arbitrary Removal Strategies
By Daniel Wichs & Ryo Nishimaki
IACR Cryptol. ePrint Arch 2015
- Two Round MPC from LWE via Multi-Key FHE
By Daniel Wichs & Pratyay Mukherjee
IACR Cryptol. ePrint Arch. 2015
- Outsourcing Private RAM Computation
By Daniel Wichs, Craig Gentry, Shai Halevi & Mariana Raykova
FOCS 2014
- Simple Lattice Trapdoor Sampling from a Broad Class of Distributions
By Daniel Wichs & Vadim Lyubashevsky
IACR Cryptol. ePrint Arch 2014
- How to Eat Your Entropy and Have It Too – Optimal Recovery Strategies for Compromised RNGs
By Daniel Wichs, Yevgeniy Dodis, Adi Shamir & Noah Stephens-Davidowitz
CRYPTO 2014
- On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input
By Daniel Wichs, Sanjam Garg, Craig Gentry & Shai Halevi
CRYPTO 2014
- Key Derivation without Entropy Waste
By Daniel Wichs, Yevgeniy Dodis & Krzysztof Pietrzak
EUROCRYPT 2014
- Efficient Non-malleable Codes and Key-Derivation for Poly-size Tampering Circuits
By Daniel Wichs, Sebastian Faust, Pratyay Mukherjee & Daniele Venturi
EUROCRYPT 2014
- Garbled RAM Revisited
By Daniel Wichs, Craig Gentry, Shai Halevi, Steve Lu, Rafail Ostrovsky & Mariana Raykova
EUROCRYPT 2014
- Garbled RAM Revisited, Part 1
By Daniel Wichs, Craig Gentry, Shai Halevi & Mariana Raykova
IACR Cryptol. ePrint Arch 2014
- Security Analysis of Pseudo-random Number Generators with Input: /dev/random is not Robust
By Daniel Wichs, Yevgeniy Dodis, David Pointcheval, Sylvain Ruhault & Damien Vergniaud
CCS 2013
- Optimizing ORAM and Using it Efficiently for Secure Computation
By Daniel Wichs, Craig Gentry, Kenny A Goldman, Shai Halevi, Charanjit Julta & Mariana Raykova
Private Enhancing Technologies 2013
- Barriers in Cryptography with Weak, Correlated and Leaky Sources
By Daniel Wichs
ITCS 2013
- Leakage-Resilient Cryptography from Minimal Assumptions
By Daniel Wichs, Carmit Hazay, Adriana López-Alt & Hoeteck Wee
EUROCRYPT 2013
- Dynamic Proofs of Retrievability via Oblivious RAM
By Daniel Wichs, David Cash & Alptekin Küpçü
EUROCRYPT 2013
- Why “Fiat-Shamir for Proofs” Lacks a Proof
By Daniel Wichs, Nir Bitansky, Dana Dachman-Soled, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai & Adriana López-Alt
TCC 2013
- Learning with Rounding, Revisited: New Reduction, Properties and Applications
By Daniel Wichs, Joël Alwen, Stephan Krenn & Krzysztof Pietrzak
CRYPTO 2013
- Fully Homomorphic Message Authenticators
By Daniel Wichs & Rosario Gennaro
ASIACRYPT 2013
- On Continual Leakage of Discrete Log Representations
By Daniel Wichs, Shweta Agrawal, Yevgeniy Dodis & Vinod Vaikuntanathan
ASIACRYPT 2013
- Multiparty Computation with Low Communication, Computation and Interaction via Threshold FHE
By Daniel Wichs, Gilad Asharov, Abhishek Jain, Adriana López-Alt, Eran Tromer & Vinod Vaikuntanathan
EUROCRYPT 2012
- Message Authentication, Revisited
By Daniel Wichs, Yevgeniy Dodis, Eike Kiltz & Krzysztof Pietrzak
EUROCRYPT 2012
- Counterexamples to Hardness Amplification Beyond Negligible
By Daniel Wichs, Yevgeniy Dodis, Abhishek Jain & Tal Moran
TCC 2012
- Storing Secrets on Continually Leaky Devices
By Daniel Wichs, Yevgeniy Dodis, Allison Lewko & Brent Waters
STOC 2011
- Fully Leakage-Resilient Signatures
By Daniel Wichs, Elette Boyle & Gil Segev
EUROCRYPT 2011
- Cryptographic Resilience to Continual Information Leakage
By Daniel Wichs
New York University, USA 2011
- Key-Evolution Schemes Resilient to Space-Bounded Leakage
By Daniel Wichs, Stefan Dziembowski, & Tomasz Kazana
New York University, USA 2011
- Separating Succinct Non-interactive Arguments from all Falsifiable Assumptions
By Daniel Wichs & Craig Gentry
STOC 2011
- One-Time Computable Self-erasing Functions
By Daniel Wichs, Stefan Dziembowski & Tomasz Kazana
TCC 2011
- Cryptography Against Continuous Memory Attacks
By Daniel Wichs, Yevgeniy Dodis, Kristiyan Haralambiev & Adriana López-Alt
FOCS 2010
- Non-Malleable Codes
By Daniel Wichs, Stefan Dziembowski & Krzysztof Pietrzak
ICS 2010
- Efficient Public-Key Cryptography in the Presence of Key Leakage
By Daniel Wichs, Yevgeniy Dodis, Kristiyan Haralambiev & Adriana López-Alt
ASIACRYPT 2010
- Public-Key Encryption in the Bounded-Retrieval Model
By Daniel Wichs, Joël Alwen, Yevgeniy Dodis, Moni Naor, Gil Segev & Shabsi Walfish
EUROCRYPT 2010
- On Symmetric Encryption and Point Obfuscation
By Daniel Wichs, Ran Canetti, Yael Tauman Kalai & Mayank Varia
TCC 2010
- Non-malleable Extractors and Symmetric Key Cryptography from Weak Secrets
By Daniel Wichs & Yevgeniy Dodis
STOC 2009
- Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model
By Daniel Wichs, Joël Alwen & Yevgeniy Dodis
CRYPTO 2009
- Somewhat Non-committing Encryption and Efficient Adaptively Secure Oblivious Transfer
By Daniel Wichs, Juan A. Garay & Hong-Sheng ZhoU
CRYPTO 2009
- Survey: Leakage Resilience and the Bounded Retrieval Model
By Daniel Wichs, Joël Alwen & Yevgeniy Dodis
ICITS 2009
- Proofs of Retrievability via Hardness Amplification
By Daniel Wichs, Yevgeniy Dodis & Salil P. Vadhan
TCC 2009
- Universally Composable Multiparty Computation with Partially Isolated Parties
By Daniel Wichs, Ivan Damgård & Jesper Buus Nielsen
TCC 2009
- Detection of Algebraic Manipulation with Applications to Robust Secret Sharing and Fuzzy Extractors
By Daniel Wichs, Ronald Cramer, Yevgeniy Dodis, Serge Fehr, & Carles Padró
EUROCRYPT 2008
- Isolated Proofs of Knowledge and Isolated Zero Knowledge
By Daniel Wichs, Ivan Damgård & Jesper Buus Nielsen
EUROCRYPT 2008