@inproceedings{37968136fa5f42af9691296a981d3133,
title = "A New Proof of Work for Blockchain Based on Random Multivariate Quadratic Equations",
abstract = "In this paper, we first present a theoretical analysis model on the Proof-of-Work (PoW) for cryptocurrency blockchain. Based on this analysis, we present a new type of PoW, which relies on the hardness of solving a set of random quadratic equations over the finite field GF(2). We will present the advantages of such a PoW, in particular, in terms of its impact on decentralization and the incentives involved, and therefore demonstrate that this is a new good alternative as a new type for PoW in blockchain applications.",
keywords = "Blockchain, Cryptocurrency, Decentralization, Multivariate, NP-hard, Proof-of-Work, Quadratic",
author = "Jintai Ding",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 17th International Conference on Applied Cryptography and Network Security, ACNS 2019 ; Conference date: 05-06-2019 Through 07-06-2019",
year = "2019",
doi = "10.1007/978-3-030-29729-9_5",
language = "English",
isbn = "9783030297282",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "97--107",
editor = "Jianying Zhou and Robert Deng and Zhou Li and Suryadipta Majumdar and Weizhi Meng and Lingyu Wang and Kehuan Zhang",
booktitle = "Applied Cryptography and Network Security Workshops - ACNS 2019 Satellite Workshops, SiMLA, Cloud S and P, AIBlock, and AIoTS 2019",
}