| 2026 | CRYPTO | Tight Lattice-Based Signatures Without Trapdoors from Search LWE. | Rutchathon Chairattana-Apirom, Nico Dttling, Julian Loss, Stefano Tessaro, Benedikt Wagner |
| 2026 | CRYPTO | Playing Tag with Okamoto-Schnorr: Three-Move Pairing-Free Blind Signatures from DDH. | Rutchathon Chairattana-Apirom, Michael Reichle, Stefano Tessaro |
| 2026 | CRYPTO | On the Impossibility of Round-Optimal Pairing-Free Blind Signatures in the ROM. | Marian Dietz, Julia Kastner, Stefano Tessaro |
| 2026 | CRYPTO | Aborting Random Oracles: How to Build Them, How to Use Them. | Gottfried Herold, Dmitry Khovratovich, Mikhail A. Kudinov, Stefano Tessaro, Benedikt Wagner |
| 2026 | CRYPTO | How Fast Does the Inverse Walk Approximate a Random Permutation? | Vishesh Jain, Tianren Liu, Clayton Mizgerd, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan |
| 2026 | EuroCrypt | Adaptively Secure Partially Non-interactive Threshold Schnorr Signatures in the AGM. | Renas Bacho, Yanbo Chen, Julian Loss, Stefano Tessaro, Chenzhi Zhu |
| 2026 | EuroCrypt | Tight Security for BBS Signatures. | Rutchathon Chairattana-Apirom, Dennis Hofheinz, Stefano Tessaro |
| 2026 | EuroCrypt | When Simple Permutations Mix Poorly - Limited Independence does not Imply Pseudorandomness. | Jesko Dujmovic, Angelos Pelecanos, Stefano Tessaro |
| 2026 | EuroCrypt | Tweed: Adaptively Secure Lattice-Based Two-Round Threshold Signatures. | Kaijie Jiang, Stefano Tessaro, Hoeteck Wee, Chenzhi Zhu |
| 2025 | ASIACRYPT | Everlasting Anonymous Rate-Limited Tokens. | Rutchathon Chairattana-Apirom, Nico Dttling, Anna Lysyanskaya, Stefano Tessaro |
| 2025 | ASIACRYPT | On the Concrete Security of BBS/BBS+ Signatures. | Rutchathon Chairattana-Apirom, Stefano Tessaro |
| 2025 | CRYPTO | Succinct PPRFs via Memory-Tight Reductions. | Jol Alwen, Chris Brzuska, Jrme Govinden, Patrick Harasser, Stefano Tessaro |
| 2025 | CRYPTO | Cryptographic Treatment of Key Control Security - In Light of NIST SP 800-108. | Ritam Bhaumik, Avijit Dutta, Akiko Inoue, Tetsu Iwata, Ashwin Jha, Kazuhiko Minematsu, Mridul Nandi, Yu Sasaki, Meltem Snmez Turan, Stefano Tessaro |
| 2025 | CRYPTO | Server-Aided Anonymous Credentials. | Rutchathon Chairattana-Apirom, Franklin Harding, Anna Lysyanskaya, Stefano Tessaro |
| 2025 | CRYPTO | On the Adaptive Security of FROST. | Elizabeth C. Crites, Jonathan Katz, Chelsea Komlo, Stefano Tessaro, Chenzhi Zhu |
| 2025 | CRYPTO | Straight-Line Knowledge Extraction for Multi-Round Protocols. | Lior Rotem, Stefano Tessaro |
| 2025 | CRYPTO | The Algebraic One-More MISIS Problem and Applications to Threshold Signatures. | Chenzhi Zhu, Stefano Tessaro |
| 2024 | ASIACRYPT | Count Corruptions, Not Users: Improved Tightness for Signatures, Encryption and Authenticated Key Exchange. | Mihir Bellare, Doreen Riepel, Stefano Tessaro, Yizhao Zhang |
| 2024 | ASIACRYPT | Partially Non-interactive Two-Round Lattice-Based Threshold Signatures. | Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu |
| 2024 | ASIACRYPT | One-More Unforgeability for Multi - and Threshold Signatures. | Sela Navot, Stefano Tessaro |
| 2024 | CRYPTO | Collision Resistance from Multi-collision Resistance for All Constant Parameters. | Jan Buzek, Stefano Tessaro |
| 2024 | CRYPTO | Pairing-Free Blind Signatures from CDH Assumptions. | Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu |
| 2024 | CRYPTO | Fully Malicious Authenticated PIR. | Marian Dietz, Stefano Tessaro |
| 2024 | CRYPTO | Oblivious Issuance of Proofs. | Michele Orr, Stefano Tessaro, Greg Zaverucha, Chenzhi Zhu |
| 2024 | CRYPTO | Is ML-Based Cryptanalysis Inherently Limited? Simulating Cryptographic Adversaries via Gradient-Based Methods. | Avital Shafran, Eran Malach, Thomas Ristenpart, Gil Segev, Stefano Tessaro |
| 2024 | EuroCrypt | Twinkle: Threshold Signatures from DDH with Full Adaptive Security. | Renas Bacho, Julian Loss, Stefano Tessaro, Benedikt Wagner, Chenzhi Zhu |
| 2023 | ASIACRYPT | LERNA: Secure Single-Server Aggregation via Key-Homomorphic Masking. | Hanjun Li, Huijia Lin, Antigoni Polychroniadou, Stefano Tessaro |
| 2023 | CRYPTO | Snowblind: A Threshold Blind Signature in Pairing-Free Groups. | Elizabeth C. Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu |
| 2023 | CRYPTO | The Query-Complexity of Preprocessing Attacks. | Ashrujit Ghoshal, Stefano Tessaro |
| 2023 | CRYPTO | Layout Graphs, Random Walks and the t-Wise Independence of SPN Block Ciphers. | Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan |
| 2023 | EuroCrypt | Threshold and Multi-signature Schemes from Linear Hash Functions. | Stefano Tessaro, Chenzhi Zhu |
| 2023 | EuroCrypt | Revisiting BBS Signatures. | Stefano Tessaro, Chenzhi Zhu |
| 2022 | CCS | VeRSA: Verifiable Registries with Efficient Client Audits from RSA Authenticated Dictionaries. | Nirvan Tyagi, Ben Fisch, Andrew Zitek, Joseph Bonneau, Stefano Tessaro |
| 2022 | CRYPTO | Better than Advertised Security for Non-interactive Threshold Signatures. | Mihir Bellare, Elizabeth C. Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu |
| 2022 | EuroCrypt | Hiding in Plain Sight: Memory-Tight Proofs via Randomness Programming. | Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro |
| 2022 | EuroCrypt | Short Pairing-Free Blind Signatures with Exponential Security. | Stefano Tessaro, Chenzhi Zhu |
| 2022 | EuroCrypt | A Fast and Simple Partially Oblivious PRF, with Applications. | Nirvan Tyagi, Sofa Celi, Thomas Ristenpart, Nick Sullivan, Stefano Tessaro, Christopher A. Wood |
| 2021 | ASIACRYPT | Better Security-Efficiency Trade-Offs in Permutation-Based Two-Party Computation. | Yu Long Chen, Stefano Tessaro |
| 2021 | ASIACRYPT | Tight Security for Key-Alternating Ciphers with Correlated Sub-keys. | Stefano Tessaro, Xihu Zhang |
| 2021 | CRYPTO | Tight State-Restoration Soundness in the Algebraic Group Model. | Ashrujit Ghoshal, Stefano Tessaro |
| 2021 | CRYPTO | The t-wise Independence of Substitution-Permutation Networks. | Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan |
| 2021 | EuroCrypt | Password Hashing and Preprocessing. | Pooya Farshim, Stefano Tessaro |
| 2021 | TCC | Quantum Key-Length Extension. | Joseph Jaeger, Fang Song, Stefano Tessaro |
| 2020 | CRYPTO | The Memory-Tightness of Authenticated Encryption. | Ashrujit Ghoshal, Joseph Jaeger, Stefano Tessaro |
| 2020 | EuroCrypt | On the Memory-Tightness of Hashed ElGamal. | Ashrujit Ghoshal, Stefano Tessaro |
| 2020 | SCN | On the Query Complexity of Constructing PRFs from Non-adaptive PRFs. | Pratik Soni, Stefano Tessaro |
| 2020 | TCC | Super-Linear Time-Memory Trade-Offs for Symmetric Encryption. | Wei Dai, Stefano Tessaro, Xihu Zhang |
| 2020 | TCC | Towards Defeating Backdoored Random Oracles: Indifferentiability with Bounded Adaptivity. | Yevgeniy Dodis, Pooya Farshim, Sogol Mazaheri, Stefano Tessaro |
| 2020 | TCC | Expected-Time Cryptography: Generic Techniques and Applications to Concrete Soundness. | Joseph Jaeger, Stefano Tessaro |
| 2019 | CRYPTO | Memory-Hard Functions from Cryptographic Primitives. | Binyi Chen, Stefano Tessaro |
| 2019 | CRYPTO | Seedless Fruit Is the Sweetest: Random Number Generation, Revisited. | Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Stefano Tessaro |
| 2019 | EuroCrypt | Tight Time-Memory Trade-Offs for Symmetric Encryption. | Joseph Jaeger, Stefano Tessaro |
| 2018 | CCS | The Multi-user Security of GCM, Revisited: Tight Bounds for Nonce Randomization. | Viet Tung Hoang, Stefano Tessaro, Aishwarya Thiruvengadam |
| 2018 | CRYPTO | The Curse of Small Domains: New Attacks on Format-Preserving Encryption. | Viet Tung Hoang, Stefano Tessaro, Ni Trieu |
| 2018 | EDBT | Pharos: Privacy Hazards of Replicating ORAM Stores. | Victor Zakhary, Cetin Sahin, Amr El Abbadi, Huijia Lin, Stefano Tessaro |
| 2018 | EuroCrypt | Revisiting AES-GCM-SIV: Multi-user Security, Faster Key Derivation, and Better Bounds. | Priyanka Bose, Viet Tung Hoang, Stefano Tessaro |
| 2018 | EuroCrypt | Naor-Reingold Goes Public: The Complexity of Known-Key Security. | Pratik Soni, Stefano Tessaro |
| 2018 | WWW | Privacy and Efficiency Tradeoffs for Multiword Top | Daniel Agun, Jinjin Shao, Shiyu Ji, Stefano Tessaro, Tao Yang |
| 2018 | TCC | Provable Time-Memory Trade-Offs: Symmetric Cryptography Against Memory-Bounded Adversaries. | Stefano Tessaro, Aishwarya Thiruvengadam |
| 2017 | CRYPTO | Information-Theoretic Indistinguishability via the Chi-Squared Method. | Wei Dai, Viet Tung Hoang, Stefano Tessaro |
| 2017 | CRYPTO | Indistinguishability Obfuscation from Trilinear Maps and Block-Wise Local PRGs. | Huijia Lin, Stefano Tessaro |
| 2017 | EuroCrypt | Scrypt Is Maximally Memory-Hard. | Jol Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro |
| 2017 | EuroCrypt | The Multi-user Security of Double Encryption. | Viet Tung Hoang, Stefano Tessaro |
| 2017 | EuroCrypt | Public-Seed Pseudorandom Permutations. | Pratik Soni, Stefano Tessaro |
| 2017 | ICDE | Understanding the Security Challenges of Oblivious Cloud Storage with Asynchronous Accesses. | Cetin Sahin, Aaron Magat, Victor Zakhary, Amr El Abbadi, Huijia (Rachel) Lin, Stefano Tessaro |
| 2016 | CCS | Message-Recovery Attacks on Feistel-Based Format Preserving Encryption. | Mihir Bellare, Viet Tung Hoang, Stefano Tessaro |
| 2016 | CRYPTO | Key-Alternating Ciphers and Key-Length Extension: Exact Bounds and Multi-user Security. | Viet Tung Hoang, Stefano Tessaro |
| 2016 | EuroCrypt | On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. | Jol Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro |
| 2016 | EuroCrypt | Hash-Function Based PRFs: AMAC and Its Multi-User Security. | Mihir Bellare, Daniel J. Bernstein, Stefano Tessaro |
| 2016 | EuroCrypt | Provably Robust Sponge-Based PRNGs and KDFs. | Peter Gazi, Stefano Tessaro |
| 2016 | SP | TaoStore: Overcoming Asynchronicity in Oblivious Data Storage. | Cetin Sahin, Victor Zakhary, Amr El Abbadi, Huijia Lin, Stefano Tessaro |
| 2016 | TCC | Contention in Cryptoland: Obfuscation, Leakage and UCE. | Mihir Bellare, Igors Stepanovs, Stefano Tessaro |
| 2016 | TCC | Two-Round Man-in-the-Middle Security from LPN. | David Cash, Eike Kiltz, Stefano Tessaro |
| 2016 | TCC | Oblivious Parallel RAM: Improved Efficiency and Generic Constructions. | Binyi Chen, Huijia Lin, Stefano Tessaro |
| 2016 | TCC | Simultaneous Secrecy and Reliability Amplification for a General Channel Model. | Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro |
| 2015 | ASIACRYPT | Generic Security of NMAC and HMAC with Input Whitening. | Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro |
| 2015 | ASIACRYPT | Optimally Secure Block Ciphers from Ideal Primitives. | Stefano Tessaro |
| 2015 | CRYPTO | The Exact PRF Security of Truncation: Tight Bounds for Keyed Sponges and Truncated CBC. | Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro |
| 2015 | FSE | Relaxing Full-Codebook Security: A Refined Analysis of Key-Length Extension Schemes. | Peter Gazi, Jooyoung Lee, Yannick Seurin, John P. Steinberger, Stefano Tessaro |
| 2015 | ITW | Secret-key cryptography from ideal primitives: A systematic overview. | Peter Gazi, Stefano Tessaro |
| 2015 | TCC | Obfuscation of Probabilistic Circuits and Applications. | Ran Canetti, Huijia Lin, Stefano Tessaro, Vinod Vaikuntanathan |
| 2014 | ASIACRYPT | Poly-Many Hardcore Bits for Any One-Way Function and a Framework for Differing-Inputs Obfuscation. | Mihir Bellare, Igors Stepanovs, Stefano Tessaro |
| 2014 | EuroCrypt | The Locality of Searchable Symmetric Encryption. | David Cash, Stefano Tessaro |
| 2014 | PKC | Bounded-Collusion Identity-Based Encryption from Semantically-Secure Public-Key Encryption: Generic Constructions with Short Ciphertexts. | Stefano Tessaro, David A. Wilson |
| 2013 | EuroCrypt | Amplification of Chosen-Ciphertext Security. | Huijia Lin, Stefano Tessaro |
| 2013 | TCC | Communication Locality in Secure Multi-party Computation - How to Run Sublinear Algorithms in a Distributed Setting. | Elette Boyle, Shafi Goldwasser, Stefano Tessaro |
| 2012 | CRYPTO | Multi-instance Security and Its Application to Password-Based Cryptography. | Mihir Bellare, Thomas Ristenpart, Stefano Tessaro |
| 2012 | CRYPTO | Semantic Security for the Wiretap Channel. | Mihir Bellare, Stefano Tessaro, Alexander Vardy |
| 2012 | CRYPTO | To Hash or Not to Hash Again? (In)Differentiability Results for H 2 and HMAC. | Yevgeniy Dodis, Thomas Ristenpart, John P. Steinberger, Stefano Tessaro |
| 2012 | EuroCrypt | Efficient and Optimally Secure Key-Length Extension for Block Ciphers via Randomized Cascading. | Peter Gazi, Stefano Tessaro |
| 2011 | STOC | The equivalence of the random oracle model and the ideal cipher model, revisited. | Thomas Holenstein, Robin Knzler, Stefano Tessaro |
| 2011 | TCC | Security Amplification for the Cascade of Arbitrarily Weak PRPs: Tight Bounds via the Interactive Hardcore Lemma. | Stefano Tessaro |
| 2010 | ASIACRYPT | Random Oracles with(out) Programmability. | Marc Fischlin, Anja Lehmann, Thomas Ristenpart, Thomas Shrimpton, Martijn Stam, Stefano Tessaro |
| 2010 | TCC | A Hardcore Lemma for Computational Indistinguishability: Security Amplification for Arbitrarily Weak PRGs with Optimal Stretch. | Ueli M. Maurer, Stefano Tessaro |
| 2009 | ASIACRYPT | A Modular Design for Hash Functions: Towards Making the Mix-Compress-Mix Approach Practical. | Anja Lehmann, Stefano Tessaro |
| 2009 | CRYPTO | Computational Indistinguishability Amplification: Tight Product Theorems for System Composition. | Ueli M. Maurer, Stefano Tessaro |
| 2009 | SOFSEM | Abstract Storage Devices. | Robert Knig, Ueli M. Maurer, Stefano Tessaro |
| 2008 | ASIACRYPT | Basing PRFs on Constant-Query Weak PRFs: Minimizing Assumptions for Efficient Symmetric Cryptography. | Ueli M. Maurer, Stefano Tessaro |
| 2007 | CRYPTO | Domain Extension of Public Random Functions: Beyond the Birthday Barrier. | Ueli M. Maurer, Stefano Tessaro |
| 2006 | DSN | Optimal Resilience for Erasure-Coded Byzantine Distributed Storage. | Christian Cachin, Stefano Tessaro |
| 2005 | SRDS | Asynchronous Veri.able Information Dispersal. | Christian Cachin, Stefano Tessaro |