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

fYear

2006

Firstpage

228

Lastpage

231

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCES.2006.320452

Filename

4115512