本原σ-LFSR序列的若干性质 |
| |
引用本文: | 张猛,何开成,韩文报,曾光.本原σ-LFSR序列的若干性质[J].计算机科学,2008,35(12):119-121. |
| |
作者姓名: | 张猛 何开成 韩文报 曾光 |
| |
作者单位: | 解放军信息工程大学信息研究系,郑州,450002 |
| |
基金项目: | 国家863高技术研究发展计划资助项目,国家自然科学基金资助项目 |
| |
摘 要: | σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中.但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的.对本原σ-LFSR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件.
|
关 键 词: | 序列密码 本原σ-LFSR序列 分位序列 块Hankel矩阵 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|