Disclosed are various embodiments for implementing a blockchain utilizing routed packets to generate blocks. A given packet can be signed and analyzed to determine whether the signed packet satisfies root packet criteria. Packets that satisfy root packet criteria can be analyzed to determine whether they collectively satisfy a predetermined block criteria. A block can be added to the blockchain when the block criteria is met.