一种洋葱地址快速生成算法Shallot^(++)

Fast Algorithm for Onion Address Generation Shallot++

匿名网络Tor提供了两种操作方式:Web服务方式和洋葱服务(或隐藏服务)方式.为了保证服务器端的匿名,“隐藏”洋葱服务,其域名(或洋葱地址)采用公钥字符串.由于它不具有可读性、难以记忆,是一种“非人类”的域名,一定程度上影响了网络服务的推广.为了使域名具有一定可读性、便于记忆,在不降低安全性的前提下,设计具有指定字符的onion域名.国外许多学者进行了大量研究,取得了一定的成果,其中最经典的是Shallot算法.在应用研究过程中发现Shallot算法存在许多问题,在分析Shallot算法的基础上,设计了一种洋葱地址快速生成算法Shallot++,对于指定字符串,Shallot++比shallot算法可以更快地生成符合要求的域名,仿真实验和算法分析证明了结论的正确性和效率性.

Anonymous network Tor provides two modes of operation:Web service and onion service(or hidden service).To ensure the server-side's anonymity and to hide the onion service,its domain name(or onion address)uses a string generated with a public key.Because it is not readable and difficult to remember,it is a“non-human”domain name,which affects the promotion of network services to some extent.In order to make the domain name somewhat readable and easy to remember,the onion domain name with the specified characters is designed without reducing the security.Many foreign scholars have done a lot of research and achieved certain results,the most classic of which is the Shallot algorithm.In the process of application and research,there are many problems in the Shallot algorithm.On the basis of analyzing the Shallot algorithm,we designed a fast onion address generation algorithm Shallot++.For the specified string,Shallot++can generate the qualified domain name faster than the Shallot algorithm,the Simulation experiments and algorithm analysis prove the correctness and efficiency of our conclusions.