一种基于ECDLP的工作量证明方法技术

本发明专利技术公开了一种基于ECDLP的工作量证明方法，包括多个区块链节点，节点BN

A proof method of workload based on ECDLP

【技术实现步骤摘要】
一种基于ECDLP的工作量证明方法
本专利技术涉及信息安全领域，特别是涉及一种基于ECDLP的工作量证明方法。
技术介绍
工作量证明早期是为了防止垃圾邮件和Dos攻击而被提出的，随后比特币采用了基于工作量证明的共识机制，使得比特币在开放、去中心化的条件下，节点之间可以达成共识。比特币作为区块链技术的一个典型代表，其共识算法采用的是工作量证明，系统节点主要是执行哈希算法完成这一项工作。事实上,许多分布式计算问题或困难问题都可以作为工作量证明的困难问题。在区块链中，每个矿工进行的挖矿操作实质就是一种分布式计算的模式。例如Primecoin采用数论问题设计一个新的工作量证明方案，而Chatterjee则是利用NP完全问题设计了一个新的工作量证明方案。此外，区块链中的挖矿过程所消耗的能源的问题一直受到人们的诟病，因而将分布式计算问题或困难问题引入到挖矿的过程中，可以使得挖矿所消耗的能源变的更有意义。椭圆曲线密码体制(ECC)的数学基础是利用椭圆曲线上的点构成的可交换加法群。ECC的安全性依赖于椭圆曲线上的离散对数问题(ECDLP)的安全本文档来自技高网...

【技术保护点】
1.一种基于ECDLP的工作量证明方法，包括区块链节点BN

【技术特征摘要】
1.一种基于ECDLP的工作量证明方法，包括区块链节点BN1，…，BNnn，其中nn为任意自然数，其特征在于包括以下步骤：
A)节点BNu，1≤u≤nn，在区块链中发布ECDLP问题和辅助信息aux；
B)节点BNv产生挑战问题，计算满足所述区块链难度的挑战问题的解，将挑战问题和解发送给其它节点BNw，1≤v≤nn，1≤w≤nn，v≠w；
C)节点BNw验证挑战问题和解，如果合法则将挑战问题和解作为有效的工作量证明。


2.根据权利要求1所述的一种基于ECDLP的工作量证明方法，其特征在于所述步骤A)具体包括：
A1)节点BNu选定一个ECDLP问题(P，Q)，其中P和Q为椭圆曲线上的两个点，且P的阶为素数n，同时它们满足Q＝kP，0≤k＜n；
A2)节点BNu随机选取整数mi∈{0，1，...，n-1}和整数ni∈{0，1，...，n-1}，计算椭圆曲线点Mi＝miP+niQ，i＝1，...，30；
A3)节点BNu计算并存储每个Mi的快速标量乘查找表；
A4)节点BNu设置aux＝Mi，i＝1，...，30，并把ECDLP问题(P，Q)和辅助信息aux发布在所述区块链中。


3.根据权利要求2所述的一种基于ECDLP的工作量证明方法，其特征在于所述步骤B)包括：
B1)节点BNv读取所述区块链最新区块的区块头部哈希值h；
B2)节点BNv选择一个随机数nonce，范围大于等于0且小于n；
B3)...

【专利技术属性】
技术研发人员：张方国，刘志杰，田海博，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东;44