基于ECDLP的工作量证明方案设计-刘志杰.pdfVIP

基于ECDLP的工作量证明方案设计 刘志杰*1,2, 张方国1,2, 田海博1,2 liuzhj28@ 2019.11.02 1. 中山大学, 数据科学与计算机学院, 广州 2. 广东省信息安全技术重点实验室, 广州 目录 • 背景与意义 • 预备知识 • 方案设计 • 总结 基于ECDLP 的工作量证明方案设计 1 / 19 背景与意义 1. 区块链的能源消耗问题一直饱受人们的诟病[1] ； 2. 矿工的算力可以看作是一种分布式计算的资源 ，因此 ，可以 利用该计算资源对一些数学困难问题进行求解； 比如 ，ECDLP ！ 基于ECDLP 的工作量证明方案设计 2 / 19 [1] A. Nate, “Mining bitcoins takes power, but is it an “environmental disaster?” . /cdh95at, 2013. 背景与意义 Marcella和Nadia [2]等人提出了基于离散对数问题(DLP)的 工作量证明方案 ，但是在区块验证功能中 ，该方案没有给出快速 有效的验证方法 （不满足难于计算易于验证 ）。 基于ECDLP 的工作量证明方案设计 3 / 19 [2] H. Marcella, H. Nadia, W. Eric, “The Proof is in the Pudding Proofs of Work for Solving Discrete Logarithms. /2018/939.pdf, 2018. 背景与意义 我们通过结合改进的 Pollard rho算法 (Adding walks[3]) ， 提出了基于ECDLP的工作量证明方案 ，并给 出了快速有效的区 块验证方法。 在矿工计算满足当前难度的可区分点时 ，将该计算过程中 的路径记录下来 ，并公布出去。后续的节点可以通过该路径进行 快速的验证 ，确保该点是由一个合法的初始点计算而来的 （初始 点由前一个区块哈希值和随机数成 ）。 基于ECDLP 的工作量证明方案设计 4 / 19 [3] E. Teske, “On randomwalks for Pollard’s rho method”, Mathematics of Compu- tation 70(234), pp. 809-825, 2001. 预备知识 工作量证明 比特币[4]采用工作量证明作为共识机制 ，使得比特币在开放的、去中 心的、互补信任的节点之间可以达成共识。 工作量证明由三个函数组成[5] ： • ← (1 ) ：产生挑战概率性算法； • ← ：解决挑战← (1 )得到算法； • rify ：验证挑战 ← (1 )是否被← 解决的算 法。 基于ECDLP 的工作量证明方案设计 5 / 19 [4] S. Nakamoto , “Bitcoin: APeer-to-Peer Electronic Cash System.http :///bitcoin.pdf, 2008 [5] M. Ball,A . Rosen, M. Sabin, et al. Proofs of