随机周期序列k错线性复杂度的期望上界  

Upper bound of expected value of the k-error linear complexity of random periodic sequences

作　　者：苏明[1] 符方伟[1] 

机构地区：[1]南开大学数学学院,天津300071

出　　处：《通信学报》2005年第2期60-65,共6页Journal on Communications

基　　金：国家自然科学基金资助项目(60172060);教育部跨世纪优秀人才培养计划基金资助项目;高等学校骨干教师计划基金资助项目

摘　　要：周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标。本文给出了周期序列k错线性复杂度上界的一个更强的结果,从而给出了几种不同情形下随机周期序列k错线性复杂度的期望的上界。特别地,还给出了周期N=pv,随机周期序列满足一定条件时1错线性复杂度的期望更紧的结果。The k-error linear complexity of periodic sequences is one of the important security indices of stream cipher systems. We give a more tight upper bound for the k-error linear complexity of periodic sequence. The upper bounds of the expected value of the k-error linear complexity of random periodic sequences of certain periods are given by using that result. Furthermore, The more tight results of the 1-error linear complexity of random periodic sequences with period N=pvwhich satisfies certain conditions are obtained.

关 键 词：流密码系统 周期序列 K错线性复杂度 期望 上界 

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