A Novel PoW Scheme Implemented by Probabilistic Signature for Blockchain
作者机构:Institute of Information Science and EngineeringChongqing Jiaotong UniversityChongqing400074China Electrical and Electronics Engineering DepartmentThe University of SheffieldSheffieldS102TTUnited Kingdom
出 版 物:《Computer Systems Science & Engineering》 (计算机系统科学与工程(英文))
年 卷 期:2021年第39卷第11期
页 面:265-274页
核心收录:
学科分类:07[理学] 0701[理学-数学] 070101[理学-基础数学]
基 金:This work was supported in part by the National Natural Science Foundation of P.R.China under Grants the Science and Technology Research Project of the Chongqing Municipal Education Commission of P.R.China under Grants[KJZD-K201800701,KJQN201900702,KJ1705121,KJ1705139] the Program of Chongqing innovation and entrepreneurship for Returned Overseas Scholars of P.R.China under Grant cx2018110 2018 Team Building Project for Graduate Tutors in Chongqing under Grant JDDSTD2018001
主 题:Proof of work NTRUSign Burr distribution blockchain
摘 要:PoW(Proof of Work)plays a significant role in most blockchain systems to grant an accounting right over decentralized participants and ensure tamper *** hash functions are generally exploited for PoW due to their merits on summering,anti-collision,and irreversibility,they cannot certify that the bookkeeper is exactly the ***,such insistence may lead to abuse or even embezzlement of computing power for the benefit of malicious *** preserve the functionality of PoW but also bind the miners’signing keys with their works,we build a post-quantum PoW scheme by changing the approximate closest vector norm for probabilistic *** from the schemes based on hash functions,our scheme takes signing as the proof of work where signature verification is just the evidence of block *** also presented a method to adjust the difficulty of signing by modifying the probability of generating a correct *** performance of our scheme is also analyzed theoretically and experimentally,which implies its practicability and advantages.