Amazon Wins Patent for Proof-of-Work Cryptographic System

Tech giant Amazon has been granted a patent for a proof-of-work (PoW) cryptographic system similar to those used by many blockchains.

AccessTimeIconMay 17, 2019 at 10:00 a.m. UTC
Updated Aug 18, 2021 at 11:26 p.m. UTC

Presented By Icon

Election 2024 coverage presented by

Stand with crypto

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.

  • Bitcoin Mining in the U.S. Will Become 'a Lot More Decentralized': Core Scientific CEO
    13:18
    Bitcoin Mining in the U.S. Will Become 'a Lot More Decentralized': Core Scientific CEO
  • Binance to Discontinue Its Nigerian Naira Services After Government Scrutiny
    05:10
    Binance to Discontinue Its Nigerian Naira Services After Government Scrutiny
  • The first video of the year 2024
    04:07
    The first video of the year 2024
  • The last regression video of the year 3.67.0
    40:07
    The last regression video of the year 3.67.0
  • 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.

    PoW could also help prevent denial-of-service (DoS) and distributed denial-of-service (DDoS) attacks that frequently hit computer networks, Amazon says, explaining:

    “Requiring a valid proof-of-work may mitigate a DOS or DDOS attack by causing the participants of the DOS or DDOS attack to generate a valid proof-of-work solution, which may require the use of computational resources on the attacking systems and dramatically reduce the rate at which entities participating in the attack may send requests.”

    Elsewhere, the patent also mentions “cryptographic key,” “digital signature” and “public signing key,” among other concepts related to blockchain and cryptocurrencies. The patent does not directly discuss blockchains or cryptocurrencies, however.

    While a much talked about Amazon cryptocurrency has so far remained elusive, the e-commerce giant has been moving further into the blockchain space. Earlier this month, its cloud computing arm, Amazon Web Services (AWS), launched its Managed Blockchain service for wider use among enterprise clients. The service currently supports open-source framework Hyperledger Fabric, while the support for the ethereum network is still in the works and is expected to be made available later this year.

    Amazon image via Shutterstock

    Disclosure

    Please note that our privacy policy, terms of use, cookies, and do not sell my personal information have been updated.

    CoinDesk is an award-winning media outlet that covers the cryptocurrency industry. Its journalists abide by a strict set of editorial policies. CoinDesk has adopted a set of principles aimed at ensuring the integrity, editorial independence and freedom from bias of its publications. CoinDesk is part of the Bullish group, which owns and invests in digital asset businesses and digital assets. CoinDesk employees, including journalists, may receive Bullish group equity-based compensation. Bullish was incubated by technology investor Block.one.


    Learn more about Consensus 2024, CoinDesk's longest-running and most influential event that brings together all sides of crypto, blockchain and Web3. Head to consensus.coindesk.com to register and buy your pass now.