摘要
周期序列的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.
出处
《通信学报》
EI
CSCD
北大核心
2005年第2期60-65,共6页
Journal on Communications
基金
国家自然科学基金资助项目(60172060)
教育部跨世纪优秀人才培养计划基金资助项目
高等学校骨干教师计划基金资助项目
关键词
流密码系统
周期序列
K错线性复杂度
期望
上界
stream cipher systems
periodic sequences
k-error linear complexity
expectation
upper bound
