March 24, 2018 AntoniusP8


On March 22, 2018, a patent application by Google related to tamper-evident logging using block lattices was published.

Google wants to patent a solution for blockchains to scale more effectively with logging that allows more efficient querying without compromising tamper-evidence.

According to the patent application, there is provided a system configured to:

  • identify an existing block in a target blockchain,wherein the existing block is associated with a first signature,
  • identify a block of a second blockchain,wherein the block that is identified is associated with a second signature, wherein the second blockchain is not a part of the target blockchain, and
  • add a new block to the target blockchain by: i) linking the new block to both the existing block and the block of the second blockchain that is identified by generating a signature for the new block that is based on the first signature and the second signature, and ii) associating the signature with the new block, wherein the target blockchain and the second blockchain are part of a block lattice.

As such, the new block is inextricably linked to both a preceding block in its own blockchain as well as another block of a different blockchain. The new block then becomes the final block of its blockchain. This linking may form a block lattice. A block lattice refers to a data representation of two or more interconnected blockchains. The electronic device associates the block signature with the new block. For example, the block signature may be added to the new block along with its log records.

A block lattice may be formed by linking blocks of log records that are associated with the same owner (owner identifier). As such, data of a particular owner may be stored along with data of other owners, but easily searched and accessible without risking leaking information of others.