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

计算机科学 ›› 2008, Vol. 35 ›› Issue (12): 119-121.

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

张猛何开成韩文报曾光

解放军信息工程大学信息研究系,郑州450002

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
基金项目：国家863高技术研究发展计划资助项目（2006AA012425）,国家自然科学基金资助项目（90704003）.

ZHANG Meng HE Kai-cheng HAN Wen-bao ZENG Guang （Department of Information Research, Information Engineering University, Zhengzhou 450002, China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

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

Abstract: σ-LFSR is a kind of word-oriented LFSR with high efficiency and good cryptographic properties, especially suitable for modern processors. It can be used in stream cipher for fast software implementation. But in practicality, primitive σ-LFSR sequences are

Key words: Stream cipher, Primitive σ-LFSR sequence, Coordinate sequence, Block Hankel matrix

张猛何开成韩文报曾光. 本原σ-LFSR序列的若干性质[J]. 计算机科学, 2008, 35(12): 119-121. https://doi.org/

ZHANG Meng HE Kai-cheng HAN Wen-bao ZENG Guang （Department of Information Research, Information Engineering University, Zhengzhou 450002, China）. [J]. Computer Science, 2008, 35(12): 119-121. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed