Title :
Design and Implementation of a Maximal Length Nonlinear Pseudorandom Sequence
Author :
Hong, Lv ; Xu, Min ; Peng, Zou Zong ; Hui, Lv
Author_Institution :
Dept. of Electr. Eng., Anhui Univ. of Technol. & Sci., Wuhu, China
Abstract :
Pseudorandom Sequences have been widely used in many areas such as telecommunication, cryptology, navigation and radar. m-sequence is one of desirable pseudorandom sequences. By utilizing the feedback functions of m-Sequences, a new method of constructing the feedback function of the nonlinear maximal length shift registers is presented. The feedback function is constructed by using of both the characteristic function and feedback functions from m-Sequences. Through the feedback functions, the nonlinear maximal length pseudorandom sequences are realized on FPGA. Meanwhile, the corresponding analysis demonstrates that this type of sequence has the desirable pseudorandom characteristic. It´s satisfactory and desirable.
Keywords :
field programmable gate arrays; random number generation; shift registers; feedback function; field programmable gate arrays; m-sequence; nonlinear maximal length shift registers; nonlinear pseudorandom sequence; Computer security; Cryptography; Information security; Information technology; Navigation; Polynomials; Radar; Random sequences; Shift registers; State feedback; characteristic function; feedback function; nonlinear; pseudorandom sequence; shift registers;
Conference_Titel :
Computer and Communications Security, 2009. ICCCS '09. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-0-7695-3906-5
Electronic_ISBN :
978-1-4244-5408-2
DOI :
10.1109/ICCCS.2009.18
