Dynamic Notary Group Election Algorithm Based on Reputation Value

Abstract

As a distributed ledger technology, blockchain can be used in the fields of information sharing, logistics chain, certificate storage and anti-counterfeiting. However, due to the isolated nature of the blockchain network and the high degree of heterogeneity between chains, the connection between different chains is hindered, which makes each blockchain form a value island and cannot serve the practical applications well. The emergence of cross chain technology realizes the value circulation between different chains and enhances the interoperability and scalability of blockchains. Among them, the cross-chain technology of notary mechanism transforms the trust problem among cross-chain users into the loyalty problem of notary, and is favored for its ability to support different types of underlying blockchain systems in a more flexible manner. However, the introduction of notaries in the notary mechanism also leads to the risk of centralization, and the loyalty of notaries will directly determine the success of cross-chain transactions. In this paper, by introducing the improved PageRank algorithm, we design a dynamic notary group election mechanism based on reputation value, which effectively avoids malicious nodes from becoming notaries and improves the success rate of cross-chain transactions while preventing the over-concentration of rights in a single node. The experimental analysis shows that selecting notary representatives by dynamically adjusting the reputation value ranking of notary nodes increases the selection probability of loyal nodes, which is more reasonable than the method of randomly selecting notaries.