Research On Fast Generation Algorithm Of Anonymous Network Onion Address

The rapid development of the Internet has become an indispensable tool in people's lives.More and more people use the Internet,which leads to a huge amount of information transmitted on the network,so the security of information is also threatened.With the advent of the era of big data,private information that should belong to individuals has become capital in the hands of Internet giants.Personal information is traded privately,plagued people's daily lives.Not only that,many criminals steal important personal information through various loopholes to defraud users,steal users' personal property,and cause serious economic losses.Therefore,anonymous networks are getting more and more attention.Anonymous networks are usually also used in the dark web.Many criminals or terrorist organizations conduct transactions and communications through the anonymity provided by the anonymous network.Academically speaking,the key technologies and anonymous address generation algorithms used in anonymous networks have important research value.The process of generating the address(domain name)of the classic anonymous network Tor is very difficult.Its generation algorithm results in the onion address in the form of a non-mnemonic public key string.The effective onion address rapid generation algorithm can promote the development of the anonymous network.Through the research and analysis of anonymous network system architecture and anonymous identifiers,we design different onion address rapid generation algorithms on CPU and GPU platforms.The main work and results are as follows:(1)Analyze the system architecture of the anonymous network from the perspective of architecture,workflow,and key technologies.At the same time,the form of the onion address identifier is explored.When analyzing the classic onion address generation algorithm Shallot,it is found that it has security and efficiency problems.In order to improve the execution efficiency of the algorithm,we have designed the effective test rate as a performance indicator.It can reflect the probability that the public key meets the requirements very well,and lay the foundation for proposing a more efficient and safe onion address generation algorithm.(2)On the CPU platform,the onion address rapid generation algorithm,Shallot++,is proposed to solve the problems of safety and low effective test rate in the Shallot.In the Shallot++algorithm,prime numbers are selected as the encryption exponent e,which can increase the effective test rate from 79.68%to 99.99%;2048-bit RSA is used as the public key,and the hash function is SHA-256,which greatly reduces the possibility of the algorithm being cracked;in order to improve the algorithm for its anti-collision ability,a double-hash parallel compression method is proposed to generate onion addresses.Simulation experiments and algorithm analysis prove the correctness and efficiency of Shallot++.(3)Propose a fast onion address generation algorithm on the GPU platform to solve the problem of low efficiency of serial programs.Shallot and Shallot++ are serial programs running on the CPU.When the CPU core processor runs a strictly serial algorithm,most of the computing resources will be idle,resulting in a waste of CPU performance.In order to solve the above problems,we designed two algorithms from different perspectives according to the distribution method of public keys and the process of hash calculation:one is the public key parallel algorithm,which enables each thread to calculate independent public key data through a sliding window of public key Select the encryption exponent e and combine the modulus n to form the public key to generate the domain name;the second is the hash parallel algorithm,based on the Block,all threads in the Block decompose the public key data,which can effectively unfold the loop.Experimental data shows that the acceleration effect of the public key parallel algorithm and the hash parallel algorithm is significant,which greatly improves the efficiency of onion address generation.An anonymous network is a large and complex system,in which it is difficult to obtain an onion address containing specified characters.Scholars at home and abroad have conducted a lot of research on the onion address generation algorithm,and we have further explored on this basis,and related research results have been published in many academic journals.