对非线性组合生成器的相关攻击  

Research on Correlation attacks on a nonlinear generator

作　　者：杨礼珍[1] 傅晓彤[2] 肖国镇[2] 陈克非[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200030 [2]西安电子科技大学信息保密研究所,陕西西安710071

出　　处：《西安电子科技大学学报》2001年第5期566-568,共3页Journal of Xidian University

基　　金：国家自然科学基金资助项目 ( 6 99730 31) ( 6 0 0 730 5 1)

摘　　要：研究了对非线性组合生成器进行相关攻击时的整体策略 ,提出了最优恢复顺序的概念 .把基于线性多项式重构的快速相关攻击推广到两个线性反馈移位寄存器的情形 。This paper deals with the whole schemes used by correlation attacks on nonlinear generators, proposes the concept of optimum order of recovery, and extends the fast correlation attacks through reconstruction of linear polynomials to two LFSRs so that correlation attacks may be used when the correlation coefficients are too small for correlation attacks.

关 键 词：流密码 相关攻击 非线性组合生成器 密码 

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