all InfoSec news
Chrisimos: A useful Proof-of-Work for finding Minimal Dominating Set of a graph. (arXiv:2308.04407v1 [cs.CR])
cs.CR updates on arXiv.org arxiv.org
Hash-based Proof-of-Work (PoW) used in the Bitcoin Blockchain leads to high
energy consumption and resource wastage. In this paper, we aim to re-purpose
the energy by replacing the hash function with real-life problems having
commercial utility. We propose Chrisimos, a useful Proof-of-Work where miners
are required to find a minimal dominating set for real-life graph instances. A
miner who is able to output the smallest dominating set for the given graph
within the block interval time wins the mining game. …
aim bitcoin blockchain commercial energy function hash hash function high life miners pow problems proof purpose utility work