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

SU Ming; FU Fang-wei

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences
- Acta Electronica Sinica Vol. 33, Issue 2, Pages: 279-283(2005)
- 作者机构：
  
  南开大学数学学院,天津,300071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published Online：25 February 2005，
  
  Published：2005
- 稿件说明：
移动端阅览
SU Ming, FU Fang-wei. The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences[J]. Acta Electronica Sinica, 2005, 33(2): 279-283.
DOI：

SU Ming, FU Fang-wei. The Estimated Bounds for the Variance of k-Error Linear Complexity of Random Periodic Sequences[J]. Acta Electronica Sinica, 2005, 33(2): 279-283. DOI：

摘要

周期序列的k错线性复杂度是衡量流密码系统的安全性能的一个重要指标.本文首次给出了随机周期序列

错线性复杂度方差的一个表达公式

同时给出了一些情形下的随机周期序列

错线性复杂度方差的上下界的估计和特定情形下的精确结果.

Abstract

The

-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

-error linear complexity of random periodic sequences is given.Some upper bounds

lower bounds for the variance of the

-error linear complexity of random periodic sequences with certain periods are obtained.Furthermore

the exact value of the variance of the

-error linear complexity of a specific random periodic sequence is determined.

关键词

Keywords

references

Views

918

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The 4-Error Linear Complexity of Binary Periodic Sequences

Research on Properties of Frequency Auto-Tracking Adaptive Frequency Estimator

An Algorithm of Multiresolutional Classified Vector Quantization for Image Coding

Multistep Sparse Technology in Arrays

Related Author

PI Fei

QI Wen-feng

LIANG Guo-long

YANG Chun

WANG De-jun

Hu ChunLing

马常楼

沈昌祥

Related Institution

Department of Applied Mathematics,Information Engineering Institute,Information Engineering University

State Key Laboratory of Information Security,Chinese Academy of Sciences

Department of Applied MathematicsInformation Engineering InstituteInformation Engineering UniversityZhengzhouHenan 450002China

State Key Laboratory of Information SecurityChinese Academy of SciencesBeijing 100190China

College of Underwater Acoustic Engineering, Harbin Engineering University

⁰