Algebraic Structure of Blockchains: A Group-Theoretical Primer
@article{Zhao2020AlgebraicSO, title={Algebraic Structure of Blockchains: A Group-Theoretical Primer}, author={Dongfang Zhao}, journal={ArXiv}, year={2020}, volume={abs/2002.05973} }
Although recent advances of blockchain systems, notably in the form of cryptocurrency, have drawn tremendous interests from both researchers and practitioners, limited studies existed toward the theoretical foundation of blockchains. This paper presents the first study on the algebraic structure of blockchains with an emphasis on the internal properties under algebraic groups. We axiomatically construct a blockchain group and derive some interesting properties that can be potentially taken into…
2 Citations
Topological Properties of Multi-Party Blockchain Transactions
- Mathematics, Computer ScienceArXiv
- 2020
This paper constructs multiple topological spaces for the transactions and blockchain forks, and shows that these spaces are internally related through either homeomorphism or continuous functions, which allow us to reason about the cross-blockchain transactions through the growing-fork topology, an intuitive representation of blockchains.
JaxNet: Scalable Blockchain Network
- Computer ScienceIACR Cryptol. ePrint Arch.
- 2020
The proposed design introduces a novel approach for solving scalability problem in blockchain network based on merged mining, which involves having parallel chains in a closed network using a mechanism which rewards miners proportional to their effort in maintaining the network.
References
SHOWING 1-6 OF 6 REFERENCES
Blockchains and the Future of Distributed Computing
- Computer SciencePODC
- 2017
This talk surveys the theory and practice of blockchain-based distributed systems from the point of view of classical distributed computing, along with reckless speculation about promising future research directions for the authors' community.
Cross-Blockchain Transactions
- Computer Science, MathematicsCIDR
- 2020
There is yet another critical issue that must be addressed before blockchains can be widely adopted as a general data management system: the interoperability across blockchains.
Monoxide: Scale out Blockchains with Asynchronous Consensus Zones
- Computer ScienceNSDI
- 2019
The Asynchronous Consensus Zones are introduced, which scales blockchain system linearly without compromising decentralization or security, and eventual atomicity is proposed to ensure transaction atomicity across zones, which achieves the efficient completion of transactions without the overhead of a two-phase commit protocol.
The Gap Game
- Computer Science, EconomicsSYSTOR
- 2018
This work analyzes cryptocurrency security in realistic settings, taking into account all elements of expenses and rewards, and shows that gaps form well before fees are the only incentive, and analyzes the implications on security.
Teechain: a secure payment network with asynchronous blockchain access
- Computer Science, MathematicsSOSP
- 2019
Teechain is presented, the first layer-two payment network that executes off-chain transactions asynchronously with respect to the underlying blockchain, and achieves at least a 33X higher transaction throughput than the state-of-the-art Lightning payment network.
The MinerâĂŹs Dilemma
- In Proceedings of the 2015 IEEE Symposium on Security and Privacy (SP)
- 2015