周期序列的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.