A algorithm to generate the pseudorandom sequence based on knight-tour

摘要

Pseudorandom sequences have important applications in information security, and the generation method of pseudorandom sequence is an important hotspot of research. Because of owning the large amount of the Knight-tour Hamilton cycles in large size Knight-tour graph, a method based on SemiHam algorithm to generate pseudorandom sequence is proposed in this paper. Firstly, use SemiHam algorithm to produce a set of random Knight-tour vertices sequences, and calculate the rows and columns of each vertex in the Knight-tour graph. Secondly, set the bit digits of the corresponding values of the Knight moving direction. Finally, according to the D-values among the number of rows and columns of each vertex to judge the moving direction of the Knight, get the direction values then generate the pseudorandom sequences. The experimental results show that pseudorandom sequences generated by our algorithm have high efficiency and good randomness.