| A trinomial type of σ-LFSR oriented toward software implementation |
| |
| 作者单位： | ZENG Guang（Department of Applied Mathematics, Information Engineering University, Zhengzhou 450002, China） ;
HE KaiCheng （Department of Applied Mathematics, Information Engineering University, Zhengzhou 450002, China） ;
HAN WenBao（Department of Applied Mathematics, Information Engineering University, Zhengzhou 450002, China） ; |
| |
| 基金项目： | 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 σ-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 word-based stream ciphers.
|
| 关 键 词： | finite field stream cipher σ -LFSR primitive polynomial fast software implementation |
|
|
