一种具有容错性的序列综合算法

• 作者: 郭涛 陆佩忠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 序列综合 关键方程 Berlekamp-Massey 算法 Gr?bner 基 容错性能
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 安全技术
• 页码范围: 128-133
• 页数: 6页
• 分类号: TP309
• 字数: 5008字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.02.028

摘要

线性递归序列的容错综合问题在流密码分析领域具有重要的理论分析与应用价值。利用伽罗华域上2个变元多项式[],x y F的齐次理想刻画齐次关键方程的解空间，通过齐次关键方程解决线性递归序列综合问题不但具有可行性，而且具有某些容错性质。为此，根据二元多项式齐次理想 Gr?bner 基算法，提出一种求解齐次关键方程的快速算法，并给出一个定理来论述算法实现序列综合的充分条件。通过实验仿真对该算法在不同的序列复杂度和误码率下的容错性能进行分析，结果表明，该算法的成功率与序列复杂度呈线性关系，在误码率为10-3的情况下，对于序列复杂度为65、序列长度为1000的序列，成功率可达86.6%以上。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆佩忠	复旦大学计算机科学技术学院	39	626	11.0	24.0
2	郭涛	复旦大学计算机科学技术学院	7	3	1.0	1.0