Blockclique: scaling blockchains through transaction sharding in a multithreaded block graph

Decentralized crypto-currencies based on the blockchain architecture are unable to scale to thousands of transactions per second. We define the Blockclique architecture, that addresses this limitation by sharding transactions in a block graph with multiple threads. The architecture allows the creation of compatible blocks in parallel, where each block references one previous block of each thread. Combined with a Proof-of-Stake node selection mechanism, Blockclique reaches 10,000 transactions per second making efficient use of large peer-to-peer networks, while being secure against known and projected attacks.