Парни, а кто знает Leonid Reyzin, Dmitry Meshkov, Alexander Chepurnoy, Sasha Ivanov ?
Они недавно доклад выпустили -
https://eprint.iacr.org/2016/994.pdf - "Improving Authenticated Dynamic Dictionaries, with Applications to Cryptocurrencies"
"..We simulate blockchain verification, and show that our verifier can be about 20 times faster than a disk-bound verifier under a realistic transaction load."