Tech giant Amazon has been granted a patent for various techniques to build a proof-of-work (PoW) cryptographic system similar to those used by blockchains such as bitcoin.
First filed in December 2016 and awarded Tuesday by the U.S. Patent and Trademark Office (USPTO), the patent outlines how Merkle trees can be generated as a solution to a proof-of-work challenge, among other benefits.
A Merkle tree structure allows for verification of data sent between computers, and on peer-to-peer networks such as blockchains is used to ensure blocks are not falsified. The concept dates back to 1979.
PoW, on the other hand, is an algorithm that is used to protect networks by asking a service participant to do “work” – often involving using computer processing power to solve complex mathematical puzzles. The bitcoin blockchain network, for instance, uses a PoW algorithm with the work done by miners.
In this case, Amazon says, the Merkle tree creation is the work demanded by the algorithm.
The patent explains:
“A proof-of-work system where a first party (e.g., a client computer system) may request access to a computing resource. A second party (e.g., a service provider) may determine a challenge that may be provided to the first party. A valid solution to the challenge may be generated and provided for the request to be fulfilled.”
“The challenge may include a message and a seed, such that the seed may be used at least in part to cryptographically derive information that may be used to generate a solution to the challenge. A hash tree [or Merkle tree] may be generated as of generating the solution,” it adds.