基于ECDLP的工作量证明方案设计

Design of PoW Based on ECDLP

椭圆曲线离散对数问题(EDCLP)的求解是现代密码学体系中一个重要的研究方向.目前,求解ECDLP最有效的算法是Pollard rho算法.区块链技术作为一门新兴技术,受到各行各业的广泛关注.本文引入ECDLP作为工作量证明的困难问题计算,使得工作量证明在区块链的能源消耗变得有意义,同时借助区块链的激励机制,让更多的人参与到ECDLP求解计算中去,进而促进在密码学中对困难问题求解的研究.特别地,本文通过Pollard rho算法提出了一个新的思路,有效解决了一个区块中从初始点到满足挑战难度的可区分点的有效验证问题.

The solution of the discrete logarithm problem(EDCLP)on the elliptic curve is an important research direction in the modern cryptography system.At present,the effective algorithm for ECDLP solving is based on the Pollard rho algorithm.Blockchain technology is an emerging technology,and it has received extensive attention from all walks of life.This paper introduces ECDLP as a difficult problem to prove the workload,which makes the proof of work that the energy consumption in the blockchain becomes meaningful,and at the same time,by means of the blockchain incentive mechanism,more people are allowed to participate in the ECDLP solution calculation,and then promote the study of difficult problems in cryptography.In particular,this study proposes a new idea based on the Pollard rho algorithm,which effectively solves the effective verification problem that from an initial point to a distinguishable point that meet the challenge difficulty in a block.