Sage Journals: Discover world-class research

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

Get full access to this article

View all access options for this article.

References

A visualization for the future of blockchain consensus, [Online], Available: https://medium.com/rchain-cooperative/a-visualization-for-the-future-of-blockchain-consensus-b6710b2f50d6.

Anton, Byteball: A decentralized system for storage and transfer of value, [Online], Available: https://byteball.org/Byteball.pdf.

Boneh,

Lynn and

Shacham, Short signatures from the Weil pairing, presented at Asiacrypt 2001, [Online], Available: http://crypto.stanford.edu/~dabo/pubs.html.

crypto-cryptokitties, 2017, Available: https://medim.com/taipei-ethereum-meetup/crypto-cryptokitties-a011d56d7579.

Dan

et al., Aggregate and verifiably encrypted signatures from bilinear maps, in: Lecture Notes in Computer Science, Vol. 3536, 2003, pp. 416–432.

Decker and

Wattenhofer, Information propagation in the Bitcoin network, presented at 13-th IEEE Conference on Peer-to-Peer Computing, [Online]. doi:10.1109/P2P.2013.6688704.

EOS.IO technical white paper v2, 2018, Available: https://github.com/EOSIO/Documentation/blob/master/TechnicalWhitePaper.md.

Hertig, Ethereum scaling advances with ‘first’ off-blockchain payments, Accessed on: Aug 11, 2016, [Online], Available: http://www.coindesk.com/ethereum-scaling-advances-first-off-blockchain-payments/.

Homayoun,

Dehghantanha,

R.M.

Parizi and

K.K.R.

Choo, A blockchain-based framework for detecting malicious mobile applications in app stores, arXiv preprint, arXiv:1906.04951, 2019.

10.

Hueber, The blockchain and the sidechain innovations for the electronic commerce beyond the Bitcoin’s framework, International Journal of Transitions & Innovation Systems 6(1) (2018).

11.

Jing and

Micali, ALGORAND: The efficient and democratic ledger, Accessed on: Jul 5, 2016, [Online], Available: https://arxiv.org/abs/1607.01341.

12.

Joseph and

Thaddeus, The Bitcoin lightning network: Scalable off-chain instant payments, Accessed on: Jan 14, 2016, [Online], Available: http://lightning.network/lightning-network-paper.pdf.

13.

Kokoris-Kogias

et al., OmniLedger: A secure, scale-out, decentralized ledger via sharding, presented at 2018 IEEE Symposium on Security and Privacy, [Online]. doi:10.1109/SP.2018.000-5.

14.

Kokoris-Kogias

et al., Enhancing Bitcoin security and performance with strong consistency via collective signing, presented at 25th USENIX Security Symposium, [Online], Available: https://www.usenix.org/conference/usenixsecurity16/technical-sessions/presentation/kogias.

15.

Larimer, EOSIO Dawn 3.0 now available, 2018, [Online], Available: https://medium.com/eosio/eosio-dawn-3-0-now-available-49a3b99242d7.

16.

Leemonp, The swirlds hashgraph consensus algorithm: Fair, fast, byzantine fault tolerance, Accessed on: May 31, 2016, [Online], Available: https://www.hederahashgraph.com/whitepaper.

17.

Morita,

J.C.N.

Schuldt,

Matsuda et al., On the security of the Schnorr signature scheme and DSA against related-key attack, in: Information Security and Cryptology, Springer International Publishing, 2015, pp. 20–35.

18.

Nakamoto, Bitcoin: A peer-to-peer electronic cash system, 2008 Octomber.

19.

R.M.

Parizi,

Dehghantanha,

K.K.R.

Choo and

Singh, Empirical vulnerability analysis of automated smart contracts security testing on blockchains, in: Proceedings of the 28th Annual International Conference on Computer Science and Software Engineering, IBM Corp., 2018, October, pp. 103–113.

20.

Serguei, The tangle, Accessed on: Oct 1, 2017, [Online], Available: http://iotatoken.com/IOTA%20Whitepaper.pdf.

21.

Sompolinsky and

Zohar, PHANTOM: A scalable BlockDAG protocol, IACR Cryptology ePrint Archive 104, 2018.

22.

Syta

et al., Keeping authorities “honest or bust” with decentralized witness cosigning, presented at 2016 IEEE Symposium on Security and Privacy, [Online], Available: https://ieeexplore.ieee.org/document/7546521.

23.

Syta

et al., Scalable bias-resistant distributed randomness, presented at 2017 IEEE Symposium on Security and Privacy, [Online]. doi:10.1109/SP.2017.45.

24.

The ZILLIQA Team, The ZILLIQA technical whitepaper, Accessed on: Aug 10, 2017, [Online], Available: https://docs.zilliqa.com/whitepaper.pdf.

25.

Yazdinejad,

R.M.

Parizi,

Dehghantanha and

K.K.R.

Choo, Blockchain-enabled authentication handover with efficient privacy protection in SDN-based 5G networks, arXiv preprint, arXiv:1905.03193 2019.

26.

Yuan,

M.X.

Xu and

X.M.

Si, Research on a new signature scheme on blockchain, Security and Communication Networks 2 (2017), 1–10.

27.

Zhang,

R.M.

Parizi and

K.K.R.

Choo, A pentagon of considerations towards more secure blockchains, IEEE Blockchain Technical Briefs, 2018.

New public blockchain protocol based on sharding and aggregate signatures

Abstract

Keywords

Get full access to this article

References