Open Access iconOpen Access

crossmark

A Novel PoW Scheme Implemented by Probabilistic Signature for Blockchain

Bo Mi1, Yuan Weng1, Darong Huang1,*, Yang Liu1, Yuqing Gan2

1 Institute of Information Science and Engineering, Chongqing Jiaotong University, Chongqing, 400074, China
2 Electrical and Electronics Engineering Department, The University of Sheffield, Sheffield, S102TT, United Kingdom

* Corresponding Author: Darong Huang. Email: email

Computer Systems Science and Engineering 2021, 39(2), 265-274. https://doi.org/10.32604/csse.2021.017507

Abstract

PoW (Proof of Work) plays a significant role in most blockchain systems to grant an accounting right over decentralized participants and ensure tamper resistance. Though 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 worker. Thereafter, such insistence may lead to abuse or even embezzlement of computing power for the benefit of malicious miners. To 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 NTRUSign. Different 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 reward. We also presented a method to adjust the difficulty of signing by modifying the probability of generating a correct signature. The performance of our scheme is also analyzed theoretically and experimentally, which implies its practicability and advantages.

Keywords


Cite This Article

APA Style
Mi, B., Weng, Y., Huang, D., Liu, Y., Gan, Y. (2021). A novel pow scheme implemented by probabilistic signature for blockchain. Computer Systems Science and Engineering, 39(2), 265-274. https://doi.org/10.32604/csse.2021.017507
Vancouver Style
Mi B, Weng Y, Huang D, Liu Y, Gan Y. A novel pow scheme implemented by probabilistic signature for blockchain. Comput Syst Sci Eng. 2021;39(2):265-274 https://doi.org/10.32604/csse.2021.017507
IEEE Style
B. Mi, Y. Weng, D. Huang, Y. Liu, and Y. Gan "A Novel PoW Scheme Implemented by Probabilistic Signature for Blockchain," Comput. Syst. Sci. Eng., vol. 39, no. 2, pp. 265-274. 2021. https://doi.org/10.32604/csse.2021.017507



cc Copyright © 2021 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1966

    View

  • 1048

    Download

  • 0

    Like

Share Link