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

• 作者: 刘志杰 张方国 田海博
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: ECDLP Pollardrho算法 区块链 工作量证明
• 年，卷（期）: 2020,（4）
• 页码范围: 511-521
• 页数: 11页
• 分类号: TP309.7
• 字数: 7401字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000385

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张方国	中山大学数据科学与计算机学院	20	140	7.0	11.0
3	田海博	中山大学数据科学与计算机学院	11	48	3.0	6.0
9	刘志杰	中山大学数据科学与计算机学院	1	0	0.0	0.0