Michele Orrù

dblp:153/1129 · DBLP profile ↗
← Back
15ranked-venue papers
4as first author
7since 2021 · last 2025
0000-0001-6518-2712ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 13 · 3 first-author · 7 since 2021Theory of computation · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Revisiting Keyed-Verification Anonymous Credentials
Michele Orrù
CCS1
2025 A Fiat-Shamir Transformation from Duplex Sponges
Alessandro Chiesa, Michele Orrù
TCC (1)2
2024 Oblivious Issuance of Proofs
Michele Orrù, Stefano Tessaro, Gregory M. Zaverucha, Chenzhi Zhu
CRYPTO (9)1
2022 Non-interactive Mimblewimble Transactions, Revisited
Georg Fuchsbauer, Michele Orrù
ASIACRYPT (1)2
2022 Gemini: Elastic SNARKs for Diverse Environments
Jonathan Bootle, Alessandro Chiesa, Yuncong Hu, Michele Orrù
EUROCRYPT (2)4
2022 On the (in)Security of ROS
Fabrice Benhamouda, Tancrède Lepoint, Julian Loss, Michele Orrù, Mariana Raykova 0001
J. Cryptol.4
2021 On the (in)security of ROS
Fabrice Benhamouda, Tancrède Lepoint, Julian Loss, Michele Orrù, Mariana Raykova 0001
EUROCRYPT (1)4
2020 Anonymous Tokens with Private Metadata Bit
Ben Kreuter, Tancrède Lepoint, Michele Orrù, Mariana Raykova 0001
CRYPTO (1)3
2019 Aggregate Cash Systems: A Cryptographic Investigation of Mimblewimble
Georg Fuchsbauer, Michele Orrù, Yannick Seurin
EUROCRYPT (1)2
2018 Non-interactive Zaps of Knowledge
Georg Fuchsbauer, Michele Orrù
ACNS2
2018 Lattice-Based zk-SNARKs from Square Span Programs
abstract
Zero-knowledge SNARKs (zk-SNARKs) are non-interactive proof systems with short and efficiently verifiable proofs. They elegantly resolve the juxtaposition of individual privacy and public trust, by providing an efficient way of demonstrating knowledge of secret information without actually revealing it. To this day, zk-SNARKs are being used for delegating computation, electronic cryptocurrencies, and anonymous credentials. However, all current SNARKs implementations rely on pre-quantum assumptions and, for this reason, are not expected to withstand cryptanalitic efforts over the next few decades. In this work, we introduce the first designated-verifier zk-SNARK based on lattice assumptions, which are believed to be post-quantum secure. We provide a generalization in the spirit of Gennaro et al. (Eurocrypt'13) to the SNARK of Danezis et al. (Asiacrypt'14) that is based on Square Span Programs (SSPs) and relies on weaker computational assumptions. We focus on designated-verifier proofs and propose a protocol in which a proof consists of just 5 LWE encodings. We provide a concrete choice of parameters as well as extensive benchmarks on a C implementation, showing that our construction is practically instantiable.
Rosario Gennaro, Michele Minelli, Anca Nitulescu, Michele Orrù
CCS4
2017 Homomorphic Secret Sharing: Optimizations and Applications
abstract
We continue the study of Homomorphic Secret Sharing (HSS), recently introduced by Boyle et al. (Crypto 2016, Eurocrypt 2017). A (2-party) HSS scheme splits an input x into shares (x0,x1) such that (1) each share computationally hides x, and (2) there exists an efficient homomorphic evaluation algorithm $\Eval$ such that for any function (or "program") from a given class it holds that Eval(x0,P)+Eval(x1,P)=P(x). Boyle et al. show how to construct an HSS scheme for branching programs, with an inverse polynomial error, using discrete-log type assumptions such as DDH.
Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Michele Orrù
CCS5
2017 Actively Secure 1-out-of-N OT Extension with Application to Private Set Intersection
Michele Orrù, Emmanuela Orsini, Peter Scholl
CT-RSA1
2017 Application of Information Centric Networking to NoSQL databases: The spatio-temporal use case
abstract
This paper explores methodologies, advantages and challenges related to the use of the Information Centric Network technology for developing NoSQL distributed databases, which are expected to play a central role in the forthcoming IoT and BigData era. ICN services make possible to simplify the development of the database software, improve performance, and provide data-level access control. We use our findings to design a NoSQL spatio-temporal database, named OpenGeoBase, and evaluate its performance by using a real data set relevant to Intelligent Transport System applications.
Andrea Detti, Michele Orrù, Riccardo Paolillo, Giulio Rossi, Pierpaolo Loreti, Lorenzo Bracciale, Nicola Blefari-Melazzi
LANMAN2
2017 Demonstration of OpenGeoBase: The ICN NoSQL spatio-temporal database
abstract
This paper describes a demo of OpenGeoBase, a NoSQL spatio-temporal distributed database that exploits Information Centric Network technology. We show its basic operations and two applications based on it. The first one is an Intelligent Transport System application making possible to discover public transport information (GTFS files) all over the world. The second application concerns a citizen reporting application though which users can post and search for geo-tagged photos.
Michele Orrù, Riccardo Paolillo, Andrea Detti, Giulio Rossi, Nicola Blefari-Melazzi
LANMAN1