| The payment channel network is a research hotspot in the field of blockchain scaling.In the payment channel network,when there is no existing payment channel between two nodes,transactions need to be relayed through multiple nodes,which is known as payment channel routing.The current routing schemes in the payment channel network mainly use the shortest path method and pay less attention to other factors,such as ignoring the cost of the user paying the intermediary node’s transaction fee.This paper abstracts the routing process in the payment channel network into an auction for intermediary services aimed at reducing the cost of intermediary fees for the middle nodes.It includes two parts: auction-based intermediary node selection and resistance to collusion attacks by malicious nodes.Specifically,it includes three aspects:(1)We propose a routing scheme based on reverse Vickrey auction.The candidate nodes in the payment channel network submit relay service quotations to users with crossblockchain transaction needs,and the node with the lowest bid wins the intermediary service.Users pay the second-lowest price of all bids as a transaction fee to the selected node.Experimental results and security analysis prove that our scheme can effectively reduce the transaction fee paid by users to intermediary nodes while ensuring honest bidding by nodes.(2)We further propose a multi-factor reverse auction(MFRA)routing scheme that considers multiple factors,including node transaction fees,path distance between nodes,and node historical behavior,to achieve comprehensive selection of candidate middle nodes.MFRA establishes an equivalent bid function for candidate nodes,converts nonprice attributes of node quality into price attributes,and introduces an exponential mechanism based on 2 to achieve differential privacy of equivalent bid prices,ensuring that bidding by participating nodes during the relay service auction process is not leaked.Security analysis and performance evaluation show that the MFRA routing scheme can select the candidate node with the best overall quality and effectively protect the privacy of bid prices.(3)We propose a relay fee payment scheme that resists collusion by malicious nodes.By introducing onion routing and sidechain technology,the identity of the intermediary node is kept private,and honest middle nodes can prevent their relay service fees from being stolen through wormhole attacks by malicious nodes.Security analysis and performance evaluation show that this scheme can effectively solve the problem of collusion attacks by malicious nodes to illegally obtain transaction fees.This auction-based anonymous cross-blockchain payment research provides new ideas for payment channel network routing selection,which is helpful for the further large-scale application of payment channel networks. |