Linearity properties of binary FCSR sequences

被引：0
|
作者：
Tian Tian
Wen-Feng Qi
机构：
[1] Zhengzhou Information Science and Technology Institute,Department of Applied Mathematics
[2] Chinese Academy of Sciences,State Key Laboratory of Information Security, Institute of Software
来源：
Designs, Codes and Cryptography | 2009年 / 52卷
关键词：
Feedback with carry shift registers; -Sequences; Linear relations; 11B50; 94A55; 94A60;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Maximal length FCSR sequences, or l-sequences, are an important type of nonlinear sequences used for building stream ciphers. This paper studies the linearity properties of l-sequences. Although it is widely accepted that l-sequences have high linear complexities close to their half periods, it is shown that for most of the l-sequences, linear relations with large statistical advantage exist.
引用
收藏
页码：249 / 262
页数：13
相关论文
共 50 条
12345