Stefano Tessaro

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 114

Top Venues

IACR Cryptol. ePrint Arch.

CRYPTO (1)

EUROCRYPT (2)

EUROCRYPT (1)

Publications

Avital Shafran, Eran Malach, Thomas Ristenpart, Gil Segev, Stefano Tessaro
Is ML-Based Cryptanalysis Inherently Limited? Simulating Cryptographic Adversaries via Gradient-Based Methods. IACR Cryptol. ePrint Arch. 2024 (2024)
Renas Bacho, Julian Loss, Stefano Tessaro, Benedikt Wagner, Chenzhi Zhu
Twinkle: Threshold Signatures from DDH with Full Adaptive Security. EUROCRYPT (1) (2024)
Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu
Pairing-Free Blind Signatures from CDH Assumptions. CRYPTO (1) (2024)
Hanjun Li, Sela Navot, Stefano Tessaro
POPSTAR: Lightweight Threshold Reporting with Reduced Leakage. IACR Cryptol. ePrint Arch. 2024 (2024)
Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan
Layout Graphs, Random Walks and the t-wise Independence of SPN Block Ciphers. IACR Cryptol. ePrint Arch. 2024 (2024)
Avital Shafran, Eran Malach, Thomas Ristenpart, Gil Segev, Stefano Tessaro
Is ML-Based Cryptanalysis Inherently Limited? Simulating Cryptographic Adversaries via Gradient-Based Methods. CRYPTO (6) (2024)
Jan Buzek, Stefano Tessaro
Collision Resistance from Multi-collision Resistance for All Constant Parameters. CRYPTO (5) (2024)
Jan Buzek, Stefano Tessaro
Collision Resistance from Multi-Collision Resistance for all Constant Parameters. IACR Cryptol. ePrint Arch. 2024 (2024)
Mihir Bellare, Doreen Riepel, Stefano Tessaro, Yizhao Zhang
Count Corruptions, Not Users: Improved Tightness for Signatures, Encryption and Authenticated Key Exchange. IACR Cryptol. ePrint Arch. 2024 (2024)
Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu
Partially Non-Interactive Two-Round Lattice-Based Threshold Signatures. IACR Cryptol. ePrint Arch. 2024 (2024)
Michele Orrù, Stefano Tessaro, Greg Zaverucha, Chenzhi Zhu
Oblivious Issuance of Proofs. CRYPTO (9) (2024)
Marian Dietz, Stefano Tessaro
Fully Malicious Authenticated PIR. CRYPTO (9) (2024)
Hanjun Li, Sela Navot, Stefano Tessaro
POPSTAR: Lightweight Threshold Reporting with Reduced Leakage. USENIX Security Symposium (2024)
Stefano Tessaro, Chenzhi Zhu
Threshold and Multi-Signature Schemes from Linear Hash Functions. IACR Cryptol. ePrint Arch. 2023 (2023)
Ashrujit Ghoshal, Stefano Tessaro
The Query-Complexity of Preprocessing Attacks. CRYPTO (2) (2023)
Michele Orrù, Stefano Tessaro, Greg Zaverucha, Chenzhi Zhu
Oblivious issuance of proofs. IACR Cryptol. ePrint Arch. 2023 (2023)
Hanjun Li, Huijia Lin, Antigoni Polychroniadou, Stefano Tessaro
LERNA: Secure Single-Server Aggregation via Key-Homomorphic Masking. IACR Cryptol. ePrint Arch. 2023 (2023)
Stefano Tessaro, Chenzhi Zhu
Revisiting BBS Signatures. EUROCRYPT (5) (2023)
Ashrujit Ghoshal, Stefano Tessaro
The Query-Complexity of Preprocessing Attacks. IACR Cryptol. ePrint Arch. 2023 (2023)
Renas Bacho, Julian Loss, Stefano Tessaro, Benedikt Wagner, Chenzhi Zhu
Twinkle: Threshold Signatures from DDH with Full Adaptive Security. IACR Cryptol. ePrint Arch. 2023 (2023)
Hanjun Li, Huijia Lin, Antigoni Polychroniadou, Stefano Tessaro
LERNA: Secure Single-Server Aggregation via Key-Homomorphic Masking. ASIACRYPT (1) (2023)
Elizabeth C. Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu
Snowblind: A Threshold Blind Signature in Pairing-Free Groups. IACR Cryptol. ePrint Arch. 2023 (2023)
Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu
Pairing-Free Blind Signatures from CDH Assumptions. IACR Cryptol. ePrint Arch. 2023 (2023)
Tianren Liu, Angelos Pelecanos, Stefano Tessaro, Vinod Vaikuntanathan
Layout Graphs, Random Walks and the t-Wise Independence of SPN Block Ciphers. CRYPTO (3) (2023)
Elizabeth C. Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu
Snowblind: A Threshold Blind Signature in Pairing-Free Groups. CRYPTO (1) (2023)
Stefano Tessaro, Chenzhi Zhu
Threshold and Multi-signature Schemes from Linear Hash Functions. EUROCRYPT (5) (2023)
Marian Dietz, Stefano Tessaro
Fully Malicious Authenticated PIR. IACR Cryptol. ePrint Arch. 2023 (2023)
Stefano Tessaro, Chenzhi Zhu
Revisiting BBS Signatures. IACR Cryptol. ePrint Arch. 2023 (2023)
Stefano Tessaro, Chenzhi Zhu
Short Pairing-Free Blind Signatures with Exponential Security. IACR Cryptol. ePrint Arch. 2022 (2022)
Mihir Bellare, Elizabeth C. Crites, Chelsea Komlo, Mary Maller, Stefano Tessaro, Chenzhi Zhu
Better than Advertised Security for Non-interactive Threshold Signatures. CRYPTO (4) (2022)
Sujaya Maiyya, Seif Ibrahim, Caitlin Scarberry, Divyakant Agrawal, Amr El Abbadi, Huijia Lin, Stefano Tessaro, Victor Zakhary
QuORAM: A Quorum-Replicated Fault Tolerant ORAM Datastore. IACR Cryptol. ePrint Arch. 2022 (2022)
Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Noah Stephens-Davidowitz, Stefano Tessaro
On Seedless PRNGs and Premature Next. IACR Cryptol. ePrint Arch. 2022 (2022)
Sujaya Maiyya, Seif Ibrahim, Caitlin Scarberry, Divyakant Agrawal, Amr El Abbadi, Huijia Lin, Stefano Tessaro, Victor Zakhary
QuORAM: A Quorum-Replicated Fault Tolerant ORAM Datastore. USENIX Security Symposium (2022)
Stefano Tessaro, Chenzhi Zhu
Short Pairing-Free Blind Signatures with Exponential Security. EUROCRYPT (2) (2022)
Nirvan Tyagi, Ben Fisch, Andrew Zitek, Joseph Bonneau, Stefano Tessaro
VeRSA: Verifiable Registries with Efficient Client Audits from RSA Authenticated Dictionaries. CCS (2022)
Yu Long Chen, Stefano Tessaro
Better Security-Efficiency Trade-Offs in Permutation-Based Two-Party Computation. IACR Cryptol. ePrint Arch. 2022 (2022)
Nirvan Tyagi, Sofía Celi, Thomas Ristenpart, Nick Sullivan, Stefano Tessaro, Christopher A. Wood
A Fast and Simple Partially Oblivious PRF, with Applications. EUROCRYPT (2) (2022)
Mihir Bellare, Stefano Tessaro, Chenzhi Zhu
Stronger Security for Non-Interactive Threshold Signatures: BLS and FROST. IACR Cryptol. ePrint Arch. 2022 (2022)
Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Noah Stephens-Davidowitz, Stefano Tessaro
On Seedless PRNGs and Premature Next. ITC (2022)
Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro
Hiding in Plain Sight: Memory-Tight Proofs via Randomness Programming. EUROCRYPT (2) (2022)
Nirvan Tyagi, Sofía Celi, Thomas Ristenpart, Nick Sullivan, Stefano Tessaro, Christopher A. Wood
A Fast and Simple Partially Oblivious PRF, with Applications. IACR Cryptol. ePrint Arch. 2021 (2021)
Ashrujit Ghoshal, Stefano Tessaro
On the Memory-Tightness of Hashed ElGamal. IACR Cryptol. ePrint Arch. 2021 (2021)
Stefano Tessaro, Xihu Zhang
Tight Security for Key-Alternating Ciphers with Correlated Sub-keys. ASIACRYPT (3) (2021)
Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan
The t-wise Independence of Substitution-Permutation Networks. CRYPTO (4) (2021)
Ashrujit Ghoshal, Stefano Tessaro
Tight State-Restoration Soundness in the Algebraic Group Model. CRYPTO (3) (2021)
Stefano Tessaro, Xihu Zhang
Tight Security for Key-Alternating Ciphers with Correlated Sub-Keys. IACR Cryptol. ePrint Arch. 2021 (2021)
Nirvan Tyagi, Ben Fisch, Joseph Bonneau, Stefano Tessaro
Client-Auditable Verifiable Registries. IACR Cryptol. ePrint Arch. 2021 (2021)
Yu Long Chen, Stefano Tessaro
Better Security-Efficiency Trade-Offs in Permutation-Based Two-Party Computation. ASIACRYPT (2) (2021)
Joseph Jaeger, Fang Song, Stefano Tessaro
Quantum Key-length Extension. CoRR (2021)
Joseph Jaeger, Fang Song, Stefano Tessaro
Quantum Key-length Extension. IACR Cryptol. ePrint Arch. 2021 (2021)
Ashrujit Ghoshal, Riddhi Ghosal, Joseph Jaeger, Stefano Tessaro
Hiding in Plain Sight: Memory-tight Proofs via Randomness Programming. IACR Cryptol. ePrint Arch. 2021 (2021)
Tianren Liu, Stefano Tessaro, Vinod Vaikuntanathan
The t-wise Independence of Substitution-Permutation Networks. IACR Cryptol. ePrint Arch. 2021 (2021)
Joseph Jaeger, Fang Song, Stefano Tessaro
Quantum Key-Length Extension. TCC (1) (2021)
Pooya Farshim, Stefano Tessaro
Password Hashing and Preprocessing. EUROCRYPT (2) (2021)
Ashrujit Ghoshal, Stefano Tessaro
On the Memory-Tightness of Hashed ElGamal. EUROCRYPT (2) (2020)
Ashrujit Ghoshal, Joseph Jaeger, Stefano Tessaro
The Memory-Tightness of Authenticated Encryption. CRYPTO (1) (2020)
Pratik Soni, Stefano Tessaro
On the Query Complexity of Constructing PRFs from Non-adaptive PRFs. SCN (2020)
Joseph Jaeger, Stefano Tessaro
Expected-Time Cryptography: Generic Techniques and Applications to Concrete Soundness. IACR Cryptol. ePrint Arch. 2020 (2020)
Ashrujit Ghoshal, Joseph Jaeger, Stefano Tessaro
The Memory-Tightness of Authenticated Encryption. IACR Cryptol. ePrint Arch. 2020 (2020)
Yevgeniy Dodis, Pooya Farshim, Sogol Mazaheri, Stefano Tessaro
Towards Defeating Backdoored Random Oracles: Indifferentiability with Bounded Adaptivity. TCC (3) (2020)
Yevgeniy Dodis, Pooya Farshim, Sogol Mazaheri, Stefano Tessaro
Towards Defeating Backdoored Random Oracles: Indifferentiability with Bounded Adaptivity. IACR Cryptol. ePrint Arch. 2020 (2020)
Joseph Jaeger, Stefano Tessaro
Expected-Time Cryptography: Generic Techniques and Applications to Concrete Soundness. TCC (3) (2020)
Wei Dai, Stefano Tessaro, Xihu Zhang
Super-Linear Time-Memory Trade-Offs for Symmetric Encryption. IACR Cryptol. ePrint Arch. 2020 (2020)
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
PACT: Privacy Sensitive Protocols and Mechanisms for Mobile Contact Tracing. CoRR (2020)
Ashrujit Ghoshal, Stefano Tessaro
Tight State-Restoration Soundness in the Algebraic Group Model. IACR Cryptol. ePrint Arch. 2020 (2020)
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
PACT: Privacy-Sensitive Protocols And Mechanisms for Mobile Contact Tracing. IEEE Data Eng. Bull. 43 (2) (2020)
Pratik Soni, Stefano Tessaro
On the Query Complexity of Constructing PRFs from Non-adaptive PRFs. IACR Cryptol. ePrint Arch. 2020 (2020)
Wei Dai, Stefano Tessaro, Xihu Zhang
Super-Linear Time-Memory Trade-Offs for Symmetric Encryption. TCC (3) (2020)
Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Stefano Tessaro
Seedless Fruit Is the Sweetest: Random Number Generation, Revisited. CRYPTO (1) (2019)
Joseph Jaeger, Stefano Tessaro
Tight Time-Memory Trade-offs for Symmetric Encryption. IACR Cryptol. ePrint Arch. 2019 (2019)
Sandro Coretti, Yevgeniy Dodis, Harish Karthikeyan, Stefano Tessaro
Seedless Fruit is the Sweetest: Random Number Generation, Revisited. IACR Cryptol. ePrint Arch. 2019 (2019)
Binyi Chen, Stefano Tessaro
Memory-Hard Functions from Cryptographic Primitives. CRYPTO (2) (2019)
Joseph Jaeger, Stefano Tessaro
Tight Time-Memory Trade-Offs for Symmetric Encryption. EUROCRYPT (1) (2019)
Elette Boyle, Niv Gilboa, Yuval Ishai, Huijia Lin, Stefano Tessaro
Foundations of Homomorphic Secret Sharing. ITCS (2018)
Priyanka Bose, Viet Tung Hoang, Stefano Tessaro
Revisiting AES-GCM-SIV: Multi-user Security, Faster Key Derivation, and Better Bounds. IACR Cryptol. ePrint Arch. 2018 (2018)
Victor Zakhary, Cetin Sahin, Amr El Abbadi, Huijia Lin, Stefano Tessaro
Pharos: Privacy Hazards of Replicating ORAM Stores. EDBT (2018)
Viet Tung Hoang, Stefano Tessaro, Aishwarya Thiruvengadam
The Multi-user Security of GCM, Revisited: Tight Bounds for Nonce Randomization. CCS (2018)
Viet Tung Hoang, Stefano Tessaro, Aishwarya Thiruvengadam
The Multi-user Security of GCM, Revisited: Tight Bounds for Nonce Randomization. IACR Cryptol. ePrint Arch. 2018 (2018)
Priyanka Bose, Viet Tung Hoang, Stefano Tessaro
Revisiting AES-GCM-SIV: Multi-user Security, Faster Key Derivation, and Better Bounds. EUROCRYPT (1) (2018)
Pratik Soni, Stefano Tessaro
Naor-Reingold Goes Public: The Complexity of Known-key Security. IACR Cryptol. ePrint Arch. 2018 (2018)
Daniel Agun, Jinjin Shao, Shiyu Ji, Stefano Tessaro, Tao Yang
Search with Linear Additive Rank Scoring. WWW (2018)
Viet Tung Hoang, Stefano Tessaro, Ni Trieu
The Curse of Small Domains: New Attacks on Format-Preserving Encryption. IACR Cryptol. ePrint Arch. 2018 (2018)
Pratik Soni, Stefano Tessaro
Naor-Reingold Goes Public: The Complexity of Known-Key Security. EUROCRYPT (3) (2018)
Viet Tung Hoang, Stefano Tessaro, Ni Trieu
The Curse of Small Domains: New Attacks on Format-Preserving Encryption. CRYPTO (1) (2018)
Stefano Tessaro, Aishwarya Thiruvengadam
Provable Time-Memory Trade-Offs: Symmetric Cryptography Against Memory-Bounded Adversaries. TCC (1) (2018)
Viet Tung Hoang, Stefano Tessaro
The Multi-user Security of Double Encryption. EUROCRYPT (2) (2017)
Elette Boyle, Niv Gilboa, Yuval Ishai, Huijia Lin, Stefano Tessaro
Foundations of Homomorphic Secret Sharing. IACR Cryptol. ePrint Arch. 2017 (2017)
Huijia Lin, Stefano Tessaro
Indistinguishability Obfuscation from Trilinear Maps and Block-Wise Local PRGs. CRYPTO (1) (2017)
Viet Tung Hoang, Stefano Tessaro
The Multi-User Security of Double Encryption. IACR Cryptol. ePrint Arch. 2017 (2017)
Pratik Soni, Stefano Tessaro
Public-Seed Pseudorandom Permutations. IACR Cryptol. ePrint Arch. 2017 (2017)
Joël Alwen, Binyi Chen, Krzysztof Pietrzak, Leonid Reyzin, Stefano Tessaro
Scrypt Is Maximally Memory-Hard. EUROCRYPT (3) (2017)
Pratik Soni, Stefano Tessaro
Public-Seed Pseudorandom Permutations. EUROCRYPT (2) (2017)
Wei Dai, Viet Tung Hoang, Stefano Tessaro
Information-Theoretic Indistinguishability via the Chi-Squared Method. CRYPTO (3) (2017)
Cetin Sahin, Aaron Magat, Victor Zakhary, Amr El Abbadi, Huijia (Rachel) Lin, Stefano Tessaro
Understanding the Security Challenges of Oblivious Cloud Storage with Asynchronous Accesses. ICDE (2017)
Wei Dai, Viet Tung Hoang, Stefano Tessaro
Information-theoretic Indistinguishability via the Chi-squared Method. IACR Cryptol. ePrint Arch. 2017 (2017)
Huijia Lin, Stefano Tessaro
Indistinguishability Obfuscation from Bilinear Maps and Block-Wise Local PRGs. IACR Cryptol. ePrint Arch. 2017 (2017)
Mihir Bellare, Daniel J. Bernstein, Stefano Tessaro
Hash-Function Based PRFs: AMAC and Its Multi-User Security. EUROCRYPT (1) (2016)
Mihir Bellare, Viet Tung Hoang, Stefano Tessaro
Message-recovery attacks on Feistel-based Format Preserving Encryption. IACR Cryptol. ePrint Arch. 2016 (2016)
David Cash, Eike Kiltz, Stefano Tessaro
Two-Round Man-in-the-Middle Security from LPN. TCC (A1) (2016)
Binyi Chen, Huijia Lin, Stefano Tessaro
Oblivious Parallel RAM: Improved Efficiency and Generic Constructions. TCC (A2) (2016)

Stefano Tessaro.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Stefano Tessaro