Michele Orrù

@tumbolia.bsky.social

A curious child. https://michele.orru.net

With Tom Lehrer's passing, I suppose this is a moment to share the story of the prank he played on the National Security Agency, and how it went undiscovered for nearly 60 years.

We updated our paper on Fiat-Shamir! We now take a closer look at the gap between what symmetric cryptography has focused on for over 10 years (indifferentiability) and what is actually needed for the soundness of ZKPs and SNARKs (something stronger!). eprint.iacr.org/2025/536

A Fiat–Shamir Transformation From Duplex Sponges

We analyze a variant of the Fiat–Shamir transformation based on an ideal permutation. The transformation relies on the popular duplex sponge paradigm, and minimizes the number of calls to the permutat...

eprint.iacr.org

Our paper "Beyond the Circuit" was accepted at IACR's Communications in Cryptology! It contains a few simple protocols for simplifying foreign arithmetic in zero-knowledge proofs. Formally we introduce "Σ-reductions", a mix of "Σ-protocols" and "reductions of knowledge". 🗞️ cic.iacr.org/p/2/1/23/pdf

Bild

Thrilled to be emerging from my research cave for a trip around Asia 🇸🇬 Singapore (17-22 Feb) NUS 🇹🇼 Taipei (22 Feb - 8 Mar) RigthsCon, Community Privacy Residency Are friends around?

a portrait of a men getting out of their tomb