Document Type
Article
Publication Date
February 2025
Patent Number
12231568
CPC
H04L 9/3218 , H04L 9/50 , H04L 2209/56 , H04L 9/3093 , H04L 9/32 , G06F 17/16 , G06F 17/10 , G06F 17/11
Abstract
An algebraic proof-of-work algorithm is provided that can be used as part of the consensus algorithm used by cryptocurrencies such as Bitcoin. Instead of solving blocks using a hash puzzle, the present algorithm uses an algebraic puzzle such as a lattice-based puzzle based on the shortest vector problem and/or the knapsack problem. A cryptocurrency using the proposed proof-of-work algorithm has only a small quantum advantage when compared with existing proof-of-work algorithms.
Application Number
17/224374
Recommended Citation
Ozmen, Muslum Ozgur; Behnia, Rouzbeh; and Yavuz, Attila Altay, "Algebraic proof-of-work algorithm for blockchains" (2025). USF Patents. 1489.
https://digitalcommons.usf.edu/usf_patents/1489
Assignees
University of South Florida
Filing Date
04/07/2021
