Stefano Tessaro

According to our database, Stefano Tessaro authored at least 106 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Is ML-Based Cryptanalysis Inherently Limited? Simulating Cryptographic Adversaries via Gradient-Based Methods.

Avital Shafran, Eran Malach, Thomas Ristenpart, Gil Segev, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2024

Straight-Line Knowledge Extraction for Multi-Round Protocols.

Lior Rotem, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2024

One-More Unforgeability for Multi- and Threshold Signatures.

Sela Navot, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2024

How Fast Does the Inverse Walk Approximate a Random Permutation?

Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

Layout Graphs, Random Walks and the t-wise Independence of SPN Block Ciphers.

Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

POPSTAR: Lightweight Threshold Reporting with Reduced Leakage.

Hanjun Li, Sela Navot, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2024

Partially Non-Interactive Two-Round Lattice-Based Threshold Signatures.

Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2024

Collision Resistance from Multi-Collision Resistance for all Constant Parameters.

Jan Buzek, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2024

Count Corruptions, Not Users: Improved Tightness for Signatures, Encryption and Authenticated Key Exchange.

Mihir Bellare, Doreen Riepel, Stefano Tessaro, Yizhao Zhang

IACR Cryptol. ePrint Arch., 2024

2023

Threshold and Multi-Signature Schemes from Linear Hash Functions.

Stefano Tessaro, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2023

Revisiting BBS Signatures.

Stefano Tessaro, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2023

Oblivious issuance of proofs.

Michele Orrù, Stefano Tessaro, Greg Zaverucha, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2023

LERNA: Secure Single-Server Aggregation via Key-Homomorphic Masking.

Hanjun Li, Huijia Lin, Antigoni Polychroniadou, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2023

The Query-Complexity of Preprocessing Attacks.

Ashrujit Ghoshal, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2023

Fully Malicious Authenticated PIR.

Marian Dietz, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2023

Snowblind: A Threshold Blind Signature in Pairing-Free Groups.

Elizabeth C. Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2023

Pairing-Free Blind Signatures from CDH Assumptions.

Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2023

Twinkle: Threshold Signatures from DDH with Full Adaptive Security.

Renas Bacho, Julian Loss, Stefano Tessaro, Benedikt Wagner, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2023

2022

Short Pairing-Free Blind Signatures with Exponential Security.

Stefano Tessaro, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2022

QuORAM: A Quorum-Replicated Fault Tolerant ORAM Datastore.

Sujaya Maiyya, Seif Ibrahim, Caitlin Scarberry, Divyakant Agrawal, Amr El Abbadi, Huijia Lin, Stefano Tessaro, Victor Zakhary

IACR Cryptol. ePrint Arch., 2022

On Seedless PRNGs and Premature Next.

Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Noah Stephens-Davidowitz, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2022

Better Security-Efficiency Trade-Offs in Permutation-Based Two-Party Computation.

Yu Long Chen, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2022

Stronger Security for Non-Interactive Threshold Signatures: BLS and FROST.

Mihir Bellare, Stefano Tessaro, Chenzhi Zhu

IACR Cryptol. ePrint Arch., 2022

Better than Advertised Security for Non-interactive Threshold Signatures.

Mihir Bellare, Elizabeth C. Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

VeRSA: Verifiable Registries with Efficient Client Audits from RSA Authenticated Dictionaries.

Nirvan Tyagi, Ben Fisch, Andrew Zitek, Joseph Bonneau, Stefano Tessaro

Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

2021

Client-Auditable Verifiable Registries.

Nirvan Tyagi, Ben Fisch, Joseph Bonneau, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2021

A Fast and Simple Partially Oblivious PRF, with Applications.

Nirvan Tyagi, Sofía Celi, Thomas Ristenpart, Nick Sullivan, Stefano Tessaro, Christopher A. Wood

IACR Cryptol. ePrint Arch., 2021

Tight Security for Key-Alternating Ciphers with Correlated Sub-Keys.

Stefano Tessaro, Xihu Zhang

IACR Cryptol. ePrint Arch., 2021

The t-wise Independence of Substitution-Permutation Networks.

Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2021

Quantum Key-length Extension.

Joseph Jaeger, Fang Song, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2021

On the Memory-Tightness of Hashed ElGamal.

Ashrujit Ghoshal, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2021

Hiding in Plain Sight: Memory-tight Proofs via Randomness Programming.

Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2021

Password Hashing and Preprocessing.

Pooya Farshim, Stefano Tessaro

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

On the Query Complexity of Constructing PRFs from Non-adaptive PRFs.

Pratik Soni, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2020

Expected-Time Cryptography: Generic Techniques and Applications to Concrete Soundness.

Joseph Jaeger, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2020

Tight State-Restoration Soundness in the Algebraic Group Model.

Ashrujit Ghoshal, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2020

The Memory-Tightness of Authenticated Encryption.

Ashrujit Ghoshal, Joseph Jaeger, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2020

Towards Defeating Backdoored Random Oracles: Indifferentiability with Bounded Adaptivity.

Yevgeniy Dodis, Pooya Farshim, Sogol Mazaheri, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2020

Super-Linear Time-Memory Trade-Offs for Symmetric Encryption.

Wei Dai, Stefano Tessaro, Xihu Zhang

IACR Cryptol. ePrint Arch., 2020

PACT: Privacy-Sensitive Protocols And Mechanisms for Mobile Contact Tracing.

Justin Chan, Landon P. Cox, Dean P. Foster, Shyam Gollakota, Eric Horvitz, Joseph Jaeger, Sham M. Kakade, Tadayoshi Kohno, John Langford, Jonathan Larson, Puneet Sharma, Sudheesh Singanamalla, Jacob E. Sunshine, Stefano Tessaro

IEEE Data Eng. Bull., 2020

PACT: Privacy Sensitive Protocols and Mechanisms for Mobile Contact Tracing.

Justin Chan, Dean P. Foster, Shyam Gollakota, Eric Horvitz, Joseph Jaeger, Sham M. Kakade, Tadayoshi Kohno, John Langford, Jonathan Larson, Sudheesh Singanamalla, Jacob E. Sunshine, Stefano Tessaro

CoRR, 2020

2019

Tight Time-Memory Trade-offs for Symmetric Encryption.

Joseph Jaeger, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2019

Seedless Fruit is the Sweetest: Random Number Generation, Revisited.

Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2019

Memory-Hard Functions from Cryptographic Primitives.

Binyi Chen, Stefano Tessaro

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

2018

Naor-Reingold Goes Public: The Complexity of Known-key Security.

Pratik Soni, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2018

The Multi-user Security of GCM, Revisited: Tight Bounds for Nonce Randomization.

Viet Tung Hoang, Stefano Tessaro, Aishwarya Thiruvengadam

IACR Cryptol. ePrint Arch., 2018

The Curse of Small Domains: New Attacks on Format-Preserving Encryption.

Viet Tung Hoang, Stefano Tessaro, Ni Trieu

IACR Cryptol. ePrint Arch., 2018

Revisiting AES-GCM-SIV: Multi-user Security, Faster Key Derivation, and Better Bounds.

Priyanka Bose, Viet Tung Hoang, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2018

Privacy and Efficiency Tradeoffs for Multiword Top <i>K</i> Search with Linear Additive Rank Scoring.

Daniel Agun, Jinjin Shao, Shiyu Ji, Stefano Tessaro, Tao Yang

Proceedings of the 2018 World Wide Web Conference on World Wide Web, 2018

Provable Time-Memory Trade-Offs: Symmetric Cryptography Against Memory-Bounded Adversaries.

Stefano Tessaro, Aishwarya Thiruvengadam

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Pharos: Privacy Hazards of Replicating ORAM Stores.

Victor Zakhary, Cetin Sahin, Amr El Abbadi, Huijia Lin, Stefano Tessaro

Proceedings of the 21st International Conference on Extending Database Technology, 2018

2017

Public-Seed Pseudorandom Permutations.

Pratik Soni, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2017

Indistinguishability Obfuscation from Bilinear Maps and Block-Wise Local PRGs.

Huijia Lin, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2017

The Multi-User Security of Double Encryption.

Viet Tung Hoang, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2017

Information-theoretic Indistinguishability via the Chi-squared Method.

Wei Dai, Viet Tung Hoang, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2017

Foundations of Homomorphic Secret Sharing.

Elette Boyle, Niv Gilboa, Yuval Ishai, Huijia Lin, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2017

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

Proceedings of the 33rd IEEE International Conference on Data Engineering, 2017

Indistinguishability Obfuscation from Trilinear Maps and Block-Wise Local PRGs.

Huijia Lin, Stefano Tessaro

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

2016

How to Build an Ideal Cipher: The Indifferentiability of the Feistel Construction.

Jean-Sébastien Coron, Thomas Holenstein, Robin Künzler, Jacques Patarin, Yannick Seurin, Stefano Tessaro

J. Cryptol., 2016

Simultaneous Secrecy and Reliability Amplification for a General Channel Model.

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

Key-alternating Ciphers and Key-length Extension: Exact Bounds and Multi-user Security.

Viet Tung Hoang, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

Provably Robust Sponge-Based PRNGs and KDFs.

Peter Gazi, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

Message-recovery attacks on Feistel-based Format Preserving Encryption.

Mihir Bellare, Viet Tung Hoang, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

Hash-Function based PRFs: AMAC and its Multi-User Security.

Mihir Bellare, Daniel J. Bernstein, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

Scrypt is Maximally Memory-Hard.

Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model.

Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

TaoStore: Overcoming Asynchronicity in Oblivious Data Storage.

Cetin Sahin, Victor Zakhary, Amr El Abbadi, Huijia Lin, Stefano Tessaro

Proceedings of the IEEE Symposium on Security and Privacy, 2016

2015

Optimally Secure Block Ciphers from Ideal Primitives.

Stefano Tessaro

IACR Cryptol. ePrint Arch., 2015

Generic Security of NMAC and HMAC with Input Whitening.

Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2015

Tight Bounds for Keyed Sponges and Truncated CBC.

Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2015

Relaxing Full-Codebook Security: A Refined Analysis of Key-Length Extension Schemes.

Peter Gazi, Jooyoung Lee, Yannick Seurin, John P. Steinberger, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2015

Oblivious Parallel RAM: Improved Efficiency and Generic Constructions.

Binyi Chen, Huijia Lin, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2015

Two-Round Man-in-the-Middle Security from LPN.

David Cash, Eike Kiltz, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2015

Contention in Cryptoland: Obfuscation, Leakage and UCE.

Mihir Bellare, Igors Stepanovs, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2015

Secret-key cryptography from ideal primitives: A systematic overview.

Peter Gazi, Stefano Tessaro

Proceedings of the 2015 IEEE Information Theory Workshop, 2015

The Exact PRF Security of Truncation: Tight Bounds for Keyed Sponges and Truncated CBC.

Peter Gazi, Krzysztof Pietrzak, Stefano Tessaro

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

Bounded-Collusion Identity-Based Encryption from Semantically-Secure Public-Key Encryption: Generic Constructions with Short Ciphertexts.

Stefano Tessaro, David A. Wilson

IACR Cryptol. ePrint Arch., 2014

The Locality of Searchable Symmetric Encryption.

David Cash, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2014

Obfuscation of Probabilistic Circuits and Applications.

Ran Canetti, Huijia Lin, Stefano Tessaro, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2014

Poly-Many Hardcore Bits for Any One-Way Function and a Framework for Differing-Inputs Obfuscation.

Mihir Bellare, Igors Stepanovs, Stefano Tessaro

Proceedings of the Advances in Cryptology - ASIACRYPT 2014, 2014

2013

To Hash or Not to Hash Again? (In)differentiability Results for H² and HMAC.

Yevgeniy Dodis, Thomas Ristenpart, John P. Steinberger, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2013

Poly-Many Hardcore Bits for Any One-Way Function.

Mihir Bellare, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2013

Communication Locality in Secure Multi-party Computation - How to Run Sublinear Algorithms in a Distributed Setting.

Elette Boyle, Shafi Goldwasser, Stefano Tessaro

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

An equational approach to secure multi-party computation.

Daniele Micciancio, Stefano Tessaro

Proceedings of the Innovations in Theoretical Computer Science, 2013

On the Relationship between Functional Encryption, Obfuscation, and Fully Homomorphic Encryption.

Joël Alwen, Manuel Barbosa, Pooya Farshim, Rosario Gennaro, S. Dov Gordon, Stefano Tessaro, David A. Wilson

Proceedings of the Cryptography and Coding - 14th IMA International Conference, 2013

Amplification of Chosen-Ciphertext Security.

Huijia Lin, Stefano Tessaro

Proceedings of the Advances in Cryptology, 2013

Bounds on inference.

Flávio P. Calmon, Mayank Varia, Muriel Médard, Mark M. Christiansen, Ken R. Duffy, Stefano Tessaro

Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012

Efficient and Optimally Secure Key-Length Extension for Block Ciphers via Randomized Cascading.

Peter Gazi, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2012

A Cryptographic Treatment of the Wiretap Channel.

Mihir Bellare, Stefano Tessaro, Alexander Vardy

IACR Cryptol. ePrint Arch., 2012

Multi-Instance Security and its Application to Password-Based Cryptography.

Mihir Bellare, Stefano Tessaro, Thomas Ristenpart

IACR Cryptol. ePrint Arch., 2012

Polynomial-Time, Semantically-Secure Encryption Achieving the Secrecy Capacity.

Mihir Bellare, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2012

To Hash or Not to Hash Again? (In)Differentiability Results for H 2 and HMAC.

Yevgeniy Dodis, Thomas Ristenpart, John P. Steinberger, Stefano Tessaro

Proceedings of the Advances in Cryptology - CRYPTO 2012, 2012

Semantic Security for the Wiretap Channel.

Mihir Bellare, Stefano Tessaro, Alexander Vardy

Proceedings of the Advances in Cryptology - CRYPTO 2012, 2012

2011

Security Amplification for the Cascade of Arbitrarily Weak PRPs: Tight Bounds via the Interactive Hardcore Lemma.

Stefano Tessaro

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

The equivalence of the random oracle model and the ideal cipher model, revisited.

Thomas Holenstein, Robin Künzler, Stefano Tessaro

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

Computational Indistinguishability Amplification.

Stefano Tessaro

PhD thesis, 2010

A Hardcore Lemma for Computational Indistinguishability: Security Amplification for Arbitrarily Weak PRGs with Optimal Stretch.

Ueli M. Maurer, Stefano Tessaro

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

Random Oracles with(out) Programmability.

Marc Fischlin, Anja Lehmann, Thomas Ristenpart, Thomas Shrimpton, Martijn Stam, Stefano Tessaro

Proceedings of the Advances in Cryptology - ASIACRYPT 2010, 2010

2009

Computational Indistinguishability Amplification: Tight Product Theorems for System Composition.

Ueli Maurer, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2009

Abstract Storage Devices.

Robert König, Ueli M. Maurer, Stefano Tessaro

Proceedings of the SOFSEM 2009: Theory and Practice of Computer Science, 2009

A Modular Design for Hash Functions: Towards Making the Mix-Compress-Mix Approach Practical.

Anja Lehmann, Stefano Tessaro

Proceedings of the Advances in Cryptology, 2009

2008

Basing PRFs on Constant-Query Weak PRFs: Minimizing Assumptions for Efficient Symmetric Cryptography.

Ueli M. Maurer, Stefano Tessaro

Proceedings of the Advances in Cryptology, 2008

2007

Domain Extension of Public Random Functions: Beyond the Birthday Barrier.

Ueli Maurer, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2007

2005

Asynchronous Verifiable Information Dispersal.

Christian Cachin, Stefano Tessaro

Proceedings of the Distributed Computing, 19th International Conference, 2005

Optimal Resilience for Erasure-Coded Byzantine Distributed Storage.

Christian Cachin, Stefano Tessaro

Proceedings of the Distributed Computing, 19th International Conference, 2005

Asynchronous Veri.able Information Dispersal.

Christian Cachin, Stefano Tessaro

Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS 2005), 2005