A trinomial type of σ-LFSR oriented toward software implementation  

作　　者：ZENG Guang HE KaiCheng HAN WenBao 

机构地区：[1]Department of Applied Mathematics, Information Engineering University, Zhengzhou 450002, China

出　　处：《Science in China(Series F)》2007年第3期359-372,共14页中国科学（F辑英文版）

基　　金：the National Natural Science Foundation of China (Grant No. 60503011);the National High-Tech Research and Development Program of China (863 Program) (Grant No. 2006AA01Z425);the National Basic Research Program of China (973 Program) (Grant No. 2007CB807902)

摘　　要：In this paper, we introduce a new type of feedback shift register based on words, called G-linear feedback shift register （σ-LFSR） which can make full use of the instructions of modern CPUs so that we can find good σ-LFSR with simple structure and fast software implementation. After analysis, we find a class of simple σ-LFSR with maximal period and give an algorithm of searching for those σ-LFSRs. As a result, we provide a new optional fast component in the design of modern wordbased stream ciphers.In this paper, we introduce a new type of feedback shift register based on words, called G-linear feedback shift register （σ-LFSR） which can make full use of the instructions of modern CPUs so that we can find good σ-LFSR with simple structure and fast software implementation. After analysis, we find a class of simple σ-LFSR with maximal period and give an algorithm of searching for those σ-LFSRs. As a result, we provide a new optional fast component in the design of modern wordbased stream ciphers.

关 键 词：finite field stream cipher σ-LFSR primitive polynomial fast software implementation 

分 类 号：TN918[电子电信—通信与信息系统]