Nikos Leonardos

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 29

Top Topics

Homomorphic Encryption

Top Venues

IACR Cryptol. ePrint Arch.

Theor. Comput. Sci.

Publications

Aggelos Kiayias, Nikos Leonardos, Yu Shen
Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions. EUROCRYPT (3) (2024)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol: Analysis and Applications. J. ACM 71 (4) (2024)
Pourandokht Behrouz, Orestis Konstantinidis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou, Marianna Spyrakou
Byzantine Fault-Tolerant Protocols for (n, f)-Evacuation from a Circle. ALGOWIN (2023)
Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
Byzantine fault tolerant symmetric-persistent circle evacuation. Theor. Comput. Sci. 956 (2023)
Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
Optimal circle search despite the presence of faulty robots. Inf. Process. Lett. 182 (2023)
Aggelos Kiayias, Nikos Leonardos, Yu Shen
Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions. IACR Cryptol. ePrint Arch. 2023 (2023)
Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang
Minotaur: Multi-Resource Blockchain Consensus. CoRR (2022)
Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang
Minotaur: Multi-Resource Blockchain Consensus. IACR Cryptol. ePrint Arch. 2022 (2022)
Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang
Minotaur: Multi-Resource Blockchain Consensus. CCS (2022)
Nikos Leonardos
Lower bounds for uniform read-once threshold formulae in the randomized decision tree model. CoRR (2022)
Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
Byzantine Fault Tolerant Symmetric-Persistent Circle Evacuation. ALGOSENSORS (2021)
Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros
Mining in Logarithmic Space. IACR Cryptol. ePrint Arch. 2021 (2021)
Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros
Mining in Logarithmic Space. CCS (2021)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
Full Analysis of Nakamoto Consensus in Bounded-Delay Networks. IACR Cryptol. ePrint Arch. 2020 (2020)
Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
Optimal Circle Search Despite the Presence of Faulty Robots. ALGOSENSORS (2019)
Nikos Leonardos, Stefanos Leonardos, Georgios Piliouras
Oceanic Games: Centralization Risks and Incentives in Blockchain Mining. MARBLE (2019)
Kostis Karantias, Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros
Compact Storage of Superblocks for NIPoPoW Applications. IACR Cryptol. ePrint Arch. 2019 (2019)
Nikos Leonardos, Stefanos Leonardos, Georgios Piliouras
Oceanic Games: Centralization Risks and Incentives in Blockchain Mining. CoRR (2019)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup. Public Key Cryptography (2) (2018)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol with Chains of Variable Difficulty. CRYPTO (1) (2017)
Troy Lee, Nikos Leonardos, Michael E. Saks, Fengming Wang
Hellinger volume and number-on-the-forehead communication complexity. J. Comput. Syst. Sci. 82 (6) (2016)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol with Chains of Variable Difficulty. IACR Cryptol. ePrint Arch. 2016 (2016)
Varun Kanade, Nikos Leonardos, Frédéric Magniez
Stable Matching with Evolving Preferences. APPROX-RANDOM (2016)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos
Bootstrapping the Blockchain - Directly. IACR Cryptol. ePrint Arch. 2016 (2016)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol: Analysis and Applications. EUROCRYPT (2) (2015)
Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang
Communication Optimal Tardos-Based Asymmetric Fingerprinting. CT-RSA (2015)
Varun Kanade, Nikos Leonardos, Frédéric Magniez
Stable Matching with Evolving Preferences. CoRR (2015)
Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia
Improved periodic data retrieval in asynchronous rings with a faulty host. Theor. Comput. Sci. 608 (2015)
Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang
Optimal Rate Private Information Retrieval from Homomorphic Encryption. Proc. Priv. Enhancing Technol. 2015 (2) (2015)
Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang
Near Optimal Rate Homomorphic Encryption for Branching Programs. IACR Cryptol. ePrint Arch. 2014 (2014)
Troy Lee, Nikos Leonardos, Michael E. Saks, Fengming Wang
Hellinger volume and number-on-the-forehead communication complexity. CoRR (2014)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
The Bitcoin Backbone Protocol: Analysis and Applications. IACR Cryptol. ePrint Arch. 2014 (2014)
Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia
Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host. SIROCCO (2014)
Nikos Leonardos
An Improved Lower Bound for the Randomized Decision Tree Complexity of Recursive Majority, . ICALP (1) (2013)
Nikos Leonardos
An improved lower bound for the randomized decision tree complexity of recursive majority. Electron. Colloquium Comput. Complex. 19 (2012)
Nikos Leonardos, Michael E. Saks
Lower Bounds on the Randomized Communication Complexity of Read-Once Functions. Comput. Complex. 19 (2) (2010)
Nikos Leonardos, Michael E. Saks
Lower Bounds on the Randomized Communication Complexity of Read-Once Functions. Computational Complexity Conference (2009)
Nikos Leonardos, Michael E. Saks
Lower bounds on the randomized communication complexity of read-once functions. Electron. Colloquium Comput. Complex. 16 (2009)