搜索结果: 1-7 共查到“proofs of work”相关记录7条 . 查询时间(0.062 秒)
The Proof is in the Pudding: Proofs of Work for Solving Discrete Logarithms
Proofs of work discrete logarithm problem Pollard rho
2018/11/7
We propose a proof of work protocol that computes the discrete logarithm of an element in a cyclic group. Individual provers generating proofs of work perform a distributed version of the Pollard rho ...
We give Proofs of Work (PoWs) whose hardness is based on well-studied worst-case assumptions from fine-grained complexity theory. This extends the work of (Ball et al., STOC '17), that presents PoWs t...
Efficient Algorithms for Broadcast and Consensus Based on Proofs of Work
Broadcast Byzantine Agreement Proof of Works
2017/9/25
Inspired by the astonishing success of cryptocurrencies, most notably the Bitcoin system, several recent works have focused on the design of robust blockchain-style protocols that work in a peer-to-pe...
One of the most impactful applications of ``proofs of work'' (POW) currently is in the design of blockchain protocols such as Bitcoin. Yet, despite the wide recognition of POWs as the fundamental cryp...
We introduce a new class of protocols called Proofs of Work or Knowledge (PoWorKs). In a PoWorK, a
prover can convince a verifier that she has either performed work or that she possesses knowledge of...
Our broadcast protocol can be used to generate an unpredictable beacon (that can later serve, e.g., as a genesis block for a new cryptocurrency). The protocol from Point (ii) can be used to construct ...
Non-Interactive Time-Stamping and Proofs of Work in the Random Oracle Model
cryptographic protocols
2012/3/23
We construct a non-interactive scheme for proving computational work in the Random Oracle Model. Given a uniformly random ``puzzle'' $P <- {0,1}^n$ (where $n$ is the security parameter), a correspondi...