Antonio Faonio

Myself

I am a Maître de Conférences at EURECOM. As far as I understand, MdC in France is kinda an assistant professor with tenure or an associate professor, depending who I need to talk to. I was a postdoctoral researcher at IMDEA Software Institute, where I was super lucky to work with Dario Fiore. I was a postdoctoral researcher at at Aarhus University, where I was super lucky to work with Jesper Buus Nielsen. I got a Ph.D. in Computer Science at "Sapienza" Univ. of Rome. where I was super lucky to have as my advisor Giuseppe Ateniese.

I am a cryptographer, I work mostly on public-key stuff with some incursion to information-theoretic stuff (but I wish I knew more about that). My line of work revolves around questions on non-malleability, leakage resilience, zero-knowledge, re-randomizability, etc. I don't have a cloud picture with keywords (like this) cause I think it is lame and cause Gen-Z students won't understand it.

About Me and Contacts

Research Group

I am always looking for talented, highly motivated students and postdocs interested in Cryptography. Just drop me a message!

Hobbies

I am an okay runner and I always bring my running shoes and gear with me when on a conference. Here is me on Strava.

Projects and Papers

ZKforML
zkSNARKs
Lookup Arguments: Improvements, Extensions and Applications to Zero-Knowledge Decision Trees (2024)
Campanelli, Matteo and Faonio, Antonio and Fiore, Dario and Li, Tianyu and Lipmaa, Helger
Public-Key Cryptography - PKC'24
Link 1
non-malleability
zkSNARKs
Real-world Universal zkSNARKs are non-malleable (2024)
Faonio, Antonio and Fiore, Dario and Russo, Luigi
to appear at CCS'24
Link 1
PKE
non-malleability
re-randomizable
Almost Tightly-Secure Re-randomizable and Replayable CCA-Secure Public Key Encryption (2023)
Faonio, Antonio and Hofheinz, Dennis and Russo, Luigi
Public-Key Cryptography - PKC'23
Link 1
non-malleability
zkSNARKs
From Polynomial IOP and Commitments to Non-malleable zkSNARKs (2023)
Faonio, Antonio and Fiore, Dario and Kohlweiss, Markulf and Russo, Luigi and Zajac, Michal
Theory of Cryptography - TCC'23
Link 1
protocols
signature
Auditable Asymmetric Password Authenticated Public Key Establishment (2022)
Faonio, Antonio and Vasco, María Isabel González and Soriente, Claudio and Truong, Hien Thi Thu
CANS
Link 1
re-randomizable
signature
Subversion-Resilient Enhanced Privacy ID (2022)
Faonio, Antonio and Fiore, Dario and Nizzardo, Luca and Soriente, Claudio
Topics in Cryptology - CT-RSA - Cryptographers' Track at the RSA Conference
Link 1
protocols
re-randomizable
Mix-Nets from Re-randomizable and Replayable CCA-Secure Public-Key Encryption (2022)
Faonio, Antonio and Russo, Luigi
SCN
Link 1
leakage-resilience
The Mother of All Leakages: How to Simulate Noisy Leakages via Bounded Leakage (Almost) for Free (2022)
Brian, Gianluca and Faonio, Antonio and Obremski, Maciej and Ribeiro, Jo ̃ao and Simkin, Mark and Skórski, Maciej and Venturi, Daniele
Advances in Cryptology - EUROCRYPT
Link 1
non-malleability
Short Non-Malleable Codes from Related-Key Secure Block Ciphers, Revisited (2022)
Brian, Gianluca and Faonio, Antonio and Ribeiro, Jo ̃ao and Venturi, Daniele
IACR Trans. Symmetric Cryptol.
Link 1
zkSNARKs
Lunar: A Toolbox for More Efficient Universal and Updatable zkSNARKs and Commit-and-Prove Extensions (2021)
Campanelli, Matteo and Faonio, Antonio and Fiore, Dario and Querol, Anaïs and Rodríguez, Hadrián
ASIACRYPT'21
Link 1
non-malleability
Practical Continuously Non-malleable Randomness Encoders in the Random Oracle Model (2021)
Faonio, Antonio
CANS'21
Link 1
non-malleability
secret-sharing
Continuously Non-malleable Secret Sharing: Joint Tampering, Plain Model and Capacity (2021)
Brian, Gianluca and Faonio, Antonio and Venturi, Daniele
TCC'21
Link 1
PKE
re-randomizable
Improving the Efficiency of Re-randomizable and Replayable CCA Secure Public Key Encryption (2020)
Faonio, Antonio and Fiore, Dario
ACNS'20
Link 1
non-malleability
secret-sharing
Non-malleable Secret Sharing Against Bounded Joint-Tampering Attacks in the Plain Model (2020)
Brian, Gianluca and Faonio, Antonio and Obremski, Maciej and Simkin, Mark and Venturi, Daniele
CRYPTO'20
Link 1
non-malleability
Rate-Optimizing Compilers for Continuously Non-malleable Codes (2019)
Coretti, Sandro and Faonio, Antonio and Venturi, Daniele
ACNS'19
Link 1
PKE
re-randomizable
Structure-Preserving and Re-randomizable RCCA-Secure Public Key Encryption and Its Applications (2019)
Faonio, Antonio and Fiore, Dario and Herranz, Javier and Ràfols, Carla
ASIACRYPT'19
Link 1
non-malleability
secret-sharing
Non-malleable Secret Sharing in the Computational Setting: Adaptive Tampering, Noisy-Leakage Resilience, and Improved Rate (2019)
Faonio, Antonio and Venturi, Daniele
CRYPTO'19
Link 1
leakage-resilience
signature
Efficient Fully-Leakage Resilient One-More Signature Schemes (2019)
Faonio, Antonio
CT-RSA'19
Link 1
non-malleability
secret-sharing
Continuously Non-malleable Secret Sharing for General Access Structures (2019)
Brian, Gianluca and Faonio, Antonio and Venturi, Daniele
TCC'19
Link 1
leakage-resilience
non-malleability
re-randomizable
Continuously non-malleable codes with split-state refresh (2019)
Faonio, Antonio and Nielsen, Jesper Buus and Simkin, Mark and Venturi, Daniele
ACNS'19
Link 1
proof-systems
Predictable Arguments of Knowledge (2017)
Faonio, Antonio and Nielsen, Jesper Buus and Venturi, Daniele
PKC'17
Link 1
non-malleability
re-randomizable
Non-malleable Codes with Split-State Refresh (2017)
Faonio, Antonio and Nielsen, Jesper Buus
PKC'17
Link 1
leakage-resilience
Fully Leakage-Resilient Codes (2017)
Faonio, Antonio and Nielsen, Jesper Buus
PKC'17
Link 1
leakage-resilience
signature
Fully leakage-resilient signatures revisited: Graceful degradation, noisy leakage, and construction in the bounded-retrieval model (2017)
Faonio, Antonio and Nielsen, Jesper Buus and Venturi, Daniele
Theor. Comput. Sci. and ICALP'17
Link 1
PKE
leakage-resilience
signature
tamper-resilience
Efficient Public-Key Cryptography with Bounded Leakage and Tamper Resilience (2016)
Faonio, Antonio and Venturi, Daniele
ASIACRYPT'16
Link 1
leakage-resilience
signature
Mind Your Coins: Fully Leakage-Resilient Signatures with Graceful Degradation (2015)
Faonio, Antonio and Nielsen, Jesper Buus and Venturi, Daniele
ICALP'15
Link 1
leakage-resilience
protocols
Leakage-Resilient Identification Schemes from Zero-Knowledge Proofs of Storage (2015)
Ateniese, Giuseppe and Faonio, Antonio and Kamara, Seny
Cryptography and Coding - 15th IMA International ConferenceIMACC . Proceedings
Link 1
signature
Certified Bitcoins (2014)
Ateniese, Giuseppe and Faonio, Antonio and Magri, Bernardo and de Medeiros, Breno
ACNS'14
Link 1
proof-systems
Proofs of Space: When Space Is of the Essence (2014)
Ateniese, Giuseppe and Bonacina, Ilario and Faonio, Antonio and Galesi, Nicola
SCN'14
Link 1

Fundings