Affiliations: [a] College of Software Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China | [b] State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001, China | [c] School of Computer science, Fudan University, Shanghai 201203, China | [d] School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin 541004, China
Abstract: Existing blockchains, especially public blockchains, face the challenges of scalability which means the processing capacity will not get better with the addition of nodes, making it somewhat infeasible for mobile computing applications. Some improved technologies are known to speed up processing capacity by shrinking the consensus group, increasing the block capacity and/or shortening the block interval. Even these solutions are met with major problems such as storage limitations and weak security. To face the realistic application scenarios for blockchain technology in the mobile realm, we propose a new public blockchain designed based on sharding, aggregate signature and cryptographic sortition which we call SAC. In SAC, the transaction rate increases with the number of shards while the length of the consensus signature is a constant. Meanwhile, in SAC, the assignment of consensus representatives is controlled by a verifiable random function, which can effectively solve the problem of centralized consensus. In addition, this paper analyzes the performance of SAC to give adequate comparison with other sharding technologies while also giving a rational security analysis. Our experimental results clearly show the potential applicability of this novel blockchain protocol to in mobile computation.
Keywords: Public blockchain, aggregate signature, cryptographic sortition, mobile computing, sharding
