3 Hits in 2.4 sec

Information Dispersal with Provable Retrievability for Rollups [article]

Kamilla Nazirkhanova, Joachim Neu, David Tse
2021 arXiv   pre-print
Motivated by application requirements for rollups, our solution departs from earlier Verifiable Information Dispersal schemes in that we do not require comprehensive termination properties or retrievability  ...  Distributing a file of 28.8 MB among 900 storage nodes (up to 300 of which may be adversarial) requires in total approx. 95 MB of communication and storage and approx. 30 seconds of cryptographic computation  ...  In: Advances in Cryptology - CRYPTO ’87, A Conference on the Theory and Ap- plications of Cryptographic Techniques, Santa Barbara, California, USA, August 16-20, 1987, Proceedings.  ... 
arXiv:2111.12323v2 fatcat:kg3afrukb5ghrcohza75ql2vhy

A Comprehensive Survey on Sharding in Blockchains

Jinwen Xi, Shihong Zou, Guoai Xu, Yanhui Guo, Yueming Lu, Jiuyun Xu, Xuanwen Zhang, Francesco Gringoli
2021 Mobile Information Systems  
Blockchain technology has been widely used in many fields, such as smart cities, smart health care, and smart manufacturing, due to its anonymity, decentralization, and tamper resistance in peer-to-peer  ...  However, poor scalability has severely affected the widespread adoption of traditional blockchain technology in high-throughput and low-latency applications.  ...  CA, USA, August 2018.  ... 
doi:10.1155/2021/5483243 fatcat:x67pir24enadjaauwvbh76dpre

Multi-collision resistance: a paradigm for keyless hash functions

Nir Bitansky, Yael Tauman Kalai, Omer Paneth
2018 Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018  
We show how to replace collision resistance with multi-collision resistance in several foundational applications.  ...  Specifically, in the keyless setting, we only require that the size of collisions an adversarial algorithm can find is not much larger than its description size, or non-uniform advice.  ...  Acknowledgements We thank Zvika Brakerski, Ran Raz, and Vinod Vaikuntanathan for their collaboration in the early stage of this project.  ... 
doi:10.1145/3188745.3188870 dblp:conf/stoc/BitanskyKP18 fatcat:wkozeczwgvhz7cmwj6ev4nmuki