Title :
The Cryptanalysis of LFSR/FCSR Based Alternating Step Generator
Author :
Su, Shun-Lung ; Chiu, Ko-ming ; Wuu, Lih-Chyau
Author_Institution :
Gen. Educ. Center, Nat. Yunlin Univ. of Sci. & Technol., Douliu Yunlin
Abstract :
The alternating step generator (ASG) was proposed by Gunther in 1988 and consists of three LFSRs. After several serious attacks to ASG were proposed in recent years, the security of ASG has been carefully reexamined. A new structure of LFSR/FCSR based ASG and a new combination function are proposed in this research. Here, the structures of LFSR/FCSR based ASG are found to have lower probability of finding the corresponding pairs of two base sequences from an output sequence. In other words, it can resist edit distance correlation attacks efficiently. From the overall evaluation in this research, the structures of LFSR/FCSR based ASG are regarded to be more secure than ASG
Keywords :
correlation methods; cryptography; probability; sequences; shift registers; telecommunication security; ASG; FCSR; LFSR; alternating step generator; base sequence; cryptanalysis; distance correlation attacks; probability; security; Clocks; Computer science; Computer science education; Educational technology; Information security; National security; Resists; Shift registers; Wireless communication; Zinc; Alternating Step Generator (ASG); Edit distance correlation attack; FCSR; LFSR;
Conference_Titel :
Computer Engineering and Systems, The 2006 International Conference on
Conference_Location :
Cairo
Print_ISBN :
1-4244-0271-9
Electronic_ISBN :
1-4244-0272-7
DOI :
10.1109/ICCES.2006.320452
