A new method to construct a distributed, highly scalable and computationally efficient block chain is proposed. The primary focus is on designing a network that can scale efficiently to any number of nodes and add blocks at a very high rate, while still ensuring that the information stored in the block chain can be speedily verified. Application to monetary transactions is briefly discussed at the end.