English
Related papers

Related papers: Benchmarking ZK-Friendly Hash Functions and SNARK …

200 papers

Blockchain introduces decentralized trust in peer-to-peer networks, advancing security and democratizing systems. Yet, a unified definition for decentralization remains elusive. Our Systematization of Knowledge (SoK) seeks to bridge this…

General Economics · Economics 2023-08-21 Luyao Zhang , Xinshi Ma , Yulin Liu

Zero-knowledge proofs allow verification of computations without revealing private information. However, existing systems require memory proportional to the computation size, which has historically limited use in large-scale applications…

Cryptography and Security · Computer Science 2025-09-18 Logan Nye

The proof-of-work consensus protocol suffers from two main limitations: waste of energy and offering only probabilistic guarantees about the status of the blockchain. This paper introduces SklCoin, a new Byzantine consensus protocol and its…

Cryptography and Security · Computer Science 2020-08-18 Zakwan Jaroucheh , Baraq Ghaleb , William J Buchanan

Blockchain has become a popular decentralized paradigm for various applications in the zero-trust environment. The core of the blockchain is the consensus protocol, which establishes consensus among all the participants. PoW (Proof-of-Work)…

Cryptography and Security · Computer Science 2023-08-30 Peiran Wang

Cryptocurrencies have received a lot of research attention in recent years following the release of the first cryptocurrency Bitcoin. With the rise in cryptocurrency transactions, the need for smart contracts has also increased. Smart…

Cryptography and Security · Computer Science 2022-05-17 Aritra Banerjee , Michael Clear , Hitesh Tewari

In blockchain systems, especially cryptographic currencies such as Bitcoin, the double-spending and Byzantine-general-like problem are solved by reaching consensus protocols among all nodes. The state-of-the-art protocols include…

Cryptography and Security · Computer Science 2018-08-02 Jianwen Chen , Kai Duan , Rumin Zhang , Liaoyuan Zeng , Wenyi Wang

Fintech provides technological services to increase operational efficiency in financial institutions, but traditional perimeter-based defense mechanisms are insufficient against evolving cyber threats like insider attacks, malware…

Cryptography and Security · Computer Science 2025-07-29 Avinash Singh , Vikas Pareek , Asish Sharma

High-entropy random numbers are an essential part of cryptography, and Quantum Random Number Generators (QRNG) are an emergent technology that can provide high-quality keys for cryptographic algorithms but unfortunately are currently…

Cryptography and Security · Computer Science 2024-03-26 David Soler , Carlos Dafonte , Manuel Fernández-Veiga , Ana Fernández Vilas , Francisco J. Nóvoa

We improve the fundamental security threshold of eventual consensus Proof-of-Stake (PoS) blockchain protocols under the longest-chain rule by showing, for the first time, the positive effect of rounds with concurrent honest leaders. Current…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Aggelos Kiayias , Saad Quader , Alexander Russell

ERC-20 is the most prominent Ethereum standard for fungible tokens. Tokens implementing the ERC-20 interface can interoperate with a large number of already deployed internet-based services and Ethereum-based smart contracts. In recent…

Cryptography and Security · Computer Science 2021-07-08 Reza Rahimian , Jeremy Clark

Debugging and auditing zero-knowledge-compatible smart contracts remains a significant challenge due to the lack of source mapping in compilers such as zkSolc. In this work, we present a preliminary source mapping framework that establishes…

Software Engineering · Computer Science 2025-05-05 Pei Xu , Yulei Sui , Mark Staples

Many companies use identity information for different goals. There are a lot of marketplaces for identity information. These markets have some practical issues such as privacy, mutual trust and fairing exchange. The management of identity…

Cryptography and Security · Computer Science 2021-06-29 Mohsen Rahnamaei , Saeid Tousi Saeidi , Siavash Khorsandi , Mehdi Shajari

Although proof of work (PoW) consensus dominates the current blockchain-based systems mostly, it has always been criticized for the uneconomic brute-force calculation. As alternatives, energy-conservation and energy-recycling mechanisms…

Cryptography and Security · Computer Science 2022-11-03 Shengling Wang , Lina Shi , Hongwei Shi , Yifang Zhang , Qin Hu , Xiuzhen Cheng

Machine learning models are increasingly used in societal applications, yet legal and privacy concerns demand that they very often be kept confidential. Consequently, there is a growing distrust about the fairness properties of these models…

Machine Learning · Computer Science 2024-07-17 Chhavi Yadav , Amrita Roy Chowdhury , Dan Boneh , Kamalika Chaudhuri

We present the first constructions of single-prover proof systems that achieve perfect zero knowledge (PZK) for languages beyond NP, under no intractability assumptions: 1. The complexity class #P has PZK proofs in the model of Interactive…

Computational Complexity · Computer Science 2016-10-13 Eli Ben-Sasson , Alessandro Chiesa , Michael A. Forbes , Ariel Gabizon , Michael Riabzev , Nicholas Spooner

Smart contracts are applications that execute on blockchains. Today they manage billions of dollars in value and motivate visionary plans for pervasive blockchain deployment. While smart contracts inherit the availability and other security…

Cryptography and Security · Computer Science 2019-08-28 Raymond Cheng , Fan Zhang , Jernej Kos , Warren He , Nicholas Hynes , Noah Johnson , Ari Juels , Andrew Miller , Dawn Song

ZK-Rollups have emerged as a leading solution for blockchain scalability, leveraging succinct proofs primarily based on ZKP protocols. This paper explores the design of transaction fee mechanisms (TFMs) for ZK-Rollups, focusing on how key…

Cryptography and Security · Computer Science 2024-10-18 Stefanos Chaliasos , Nicolas Mohnblatt , Assimakis Kattis , Benjamin Livshits

The growing number of implementations of blockchain systems stands in stark contrast with still limited research on a systematic comparison of performance characteristics of these solutions. Such research is crucial for evaluating…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-25 Bulat Nasrulin , Martijn De Vos , Georgy Ishmaev , Johan Pouwelse

The intersection of cloud computing, blockchain technology, and the impending era of quantum computing presents a critical juncture for data security. This research addresses the escalating vulnerabilities by proposing a comprehensive…

Cryptography and Security · Computer Science 2024-07-30 D. Dhinakaran , D. Selvaraj , N. Dharini , S. Edwin Raja , C. Sakthi Lakshmi Priya

This paper studies the complexity classes QZK and HVQZK of problems having a quantum computational zero-knowledge proof system and an honest-verifier quantum computational zero-knowledge proof system, respectively. The results proved in…

Quantum Physics · Physics 2007-05-23 Hirotada Kobayashi