本原σ-LFSR序列的若干性质

摘要：

σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中.但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的.对本原σ-LFSR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件.

关键词：序列密码、本原σ-LFSR序列、分位序列、块Hankel矩阵

所属期刊栏目：35

分类号：TN4;TP3

资助基金：国家863高技术研究发展计划资助项目2006AA01Z425;国家自然科学基金资助项目90704003

在线出版日期：2009-02-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：119-121