随机周期序列k错线性复杂度的方差估计  

The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences

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

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

出　　处：《电子学报》2005年第2期279-283,共5页Acta Electronica Sinica

基　　金：国家自然科学基金 (No .60 1 72 0 60 ) ;教育部跨世纪优秀人才培养计划基金资助;高等学校骨干教师计划基金

摘　　要：周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标 .本文首次给出了随机周期序列k错线性复杂度方差的一个表达公式 ,同时给出了一些情形下的随机周期序列k错线性复杂度方差的上下界的估计和特定情形下的精确结果 .The k error linear complexity of periodic sequences is one of the important security indices of stream cipher systems.A general computation formula for the variance of the k error linear complexity of random periodic sequences is given.Some upper bounds,lower bounds for the variance of the k -error linear complexity of random periodic sequences with certain periods are obtained.Furthermore,the exact value of the variance of the k error linear complexity of a specific random periodic sequence is determined.

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

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