The k-Error Linear Complexity and the Linear Complexity for pq^n-Periodic Binary Sequences

• 作 者: ZHU Fengxiang QI Wenfeng
• 机 构: InstituteofInformationEngineering
• 出 处: 武汉大学学报：自然科学英文版
• 发表日期: 2006年6期
• 关键词: k-误差线性复杂性 周期二进制序列 信息安全 保密通信 k-error linear complexity linear complexity pq^n-p
• 基金项目: Supported by the National Natural Science Foundation of China （60373092）

线性复杂性和溪流零的关键溪流的线性复杂性是的恐怖放大钥匙的随意的二个重要标准流。为在哪儿的 apq~n 周期的二进制序列 p， q 是二个奇怪的素数令人满意 2 是原始的根模块 p 和 q~2 andgcd (p—1， q—1 )=2，我们分析在为的线性复杂性和最小的价值 k 之间的关系线性复杂性严格地是的 k 错误不到线性复杂性。