FCSR序列的统计特性及线性复杂度

摘要：

本文详细分析了FCSR序列的统计性质，结果表明FCSR序列具有良好的统计性质，比如符号数、块数、游程特性、相关特性等。同时，证明了FCSR序列在1或者2个符号替换下具有大的线性复杂度。这些结果表明，我们可以设计具有良好密码学性质的基于FCSR的流密码系统。

关键词： FCSR序列 统计特性 线性复杂度 流密码系统 密码学

作者: Honggang Hu Dengguo Feng

作者单位: State Key Laboratory of Information Security,Graduate School of Chinese Academy of Sciences,Beijing, Institute of Electronics,Chinese Academy of Sciences,Beijing,PRC,100080

会议类型: 国内会议

会议名称: 第八届中国密码学学术会议

会议地点: 上海

会议语种:中文

页码: 1-10

在线出版日期: 2004-03-01（万方平台首次上网日期，不代表论文的发表时间）