本原σ-LFSR序列的若干性质
Several Properties on the Primitive σ-LFSR Sequences作者机构：解放军信息工程大学信息研究系郑州450002
出 版 物：《计算机科学》 (Computer Science)
年 卷 期：2008年第35卷第12期
页 面：119-121页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家863高技术研究发展计划资助项目(2006AA01Z425) 国家自然科学基金资助项目(90704003)
主 题：序列密码 本原σ-LFSR序列 分位序列 块Hankel矩阵
摘 要：σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中。但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的。对本原σ-LF-SR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件。
维普期刊数据库
同方期刊数据库