Patent attributes
A central service provider manages verifiable and cryptographically strong transactions in a block chain network. For each transaction, the central service provider maintains and updates one or more directed graphs that describe the traceable positions of an asset held by parties of the block chain network. Therefore, transactions can be reconciled by tracing along the directed graphs. The central service provider also leverages crypto-hashing to enforce the immutability of each executed transaction. For example, each transaction is cryptographically hashed and written into a block in the block chain. Each transaction refers to a cryptographic hash of a prior transaction and each block refers to a cryptographic hash of a prior block. Therefore, the executed transactions are cryptographically strong in that if a single transaction is altered, then the entire block of transactions including the transaction is invalidated.