Ticket Market Design Based on Permissionless Blockchain

Abstract

Proof-of-work, as the core technology of public blockchain, requires users to pay a certain amount of work in order to create new blocks by competition. This article innovatively applies it to the train ticket market, and introduces such a mechanism at the interface of the ticketing system to prevent the system from being attacked. Based on the background of China's internet train ticketing system, this paper analyzes the internal and external attacks on the system, designs an algorithm based on proof-of-work, and expands according to the geographical location, credit rating, and system load based on different problems. However, there is a big difference in CPU performance between different computer devices, leading to the difficulty for some users with insufficient computing power to buy tickets. The time difference in accessing the memory has the same algorithm complexity. Therefore, the algorithm that was previously limited to the CPU needs to be adjusted to Memory-bound algorithms. The results show that the application of memory-bound proof-of-work algorithm in the ticket purchasing market can better balance the difficulty of buying tickets and resist external attacks, so as to satisfy most people's ticket requirements and ease the pressure of Spring Festival travel.