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

Design of PoW Based on ECDLP

作　　者：刘志杰 张方国[1,2] 田海博[1,2] LIU Zhi-Jie;ZHANG Fang-Guo;TIAN Hai-Bo(School of Data and Computer Science,Sun Yat-Sen University,Guangzhou 510006,China;Guangdong Key Laboratory of Information Security,Guangzhou 510006,China)

机构地区：[1]中山大学数据科学与计算机学院,广州510006 [2]广东省信息安全技术重点实验室,广州510006

出　　处：《密码学报》2020年第4期511-521,共11页Journal of Cryptologic Research

基　　金：国家重点研发计划(2017YFB0802500);国家自然科学基金(61672550,61972429);广东省基础与应用基础研究重大项目(2019B030302008);广东省自然科学基金(2018A0303130133)。

摘　　要：椭圆曲线离散对数问题(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.

关 键 词：ECDLP Pollard rho算法 区块链 工作量证明 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]