| 本原σ-LFSR的计数研究 |
| |
| 引用本文： | 刘向辉,张 猛,韩文报,曾 光.本原σ-LFSR的计数研究[J].计算机工程,2009,35(18):154-155. |
| |
| 作者姓名： | 刘向辉 张 猛 韩文报 曾 光 |
| |
| 作者单位： | (解放军信息工程大学信息研究系，郑州 450002) |
| |
| 基金项目： | 国家“863”计划基金资助项目（2006AA01Z425）;国家自然科学基金资助项目（90704003） |
| |
| 摘 要： | 针对σ-LFSR能够充分利用现代通用CPU且具有结构简单、适合软件快速实现的特点，利用本原σ-LFSR的距离向量和基判别定理，将本原σ-LFSR的计数问题转化为线性空间上基的问题，以此为基础，利用F2上次数小于n的互素多项式的对数解决一上本原σ-LFSR的计数问题。
|
| 关 键 词： | 序列密码 本原σ-LFSR 基判别定理 计数 |
| 修稿时间： | |
Research on Counting of Primitive s-LFSR |
| |
| LIU Xiang-hui,ZHANG Meng,HAN Wen-bao,ZENG Guang.Research on Counting of Primitive s-LFSR[J].Computer Engineering,2009,35(18):154-155. |
| |
| Authors: | LIU Xiang-hui ZHANG Meng HAN Wen-bao ZENG Guang |
| |
| Affiliation: | (Department of Information Research, PLA Information Engineering University, Zhengzhou 450002) |
| |
| Abstract: | s-LFSR is a kind of word-oriented Linear Feedback Shift Register(LFSR) with high efficiency and good cryptographic properties, especially its software implementation is efficient for modern processors. Through the coordinate sequences and base discriminance of primitive s-LFSR, this paper converts the study of counting to the basis of liner space, and through the pairs of relatively prime polynomials on F2 with degree smaller than n, the counting formula of primitive s-LFSR on F4 is obtained. |
| |
| Keywords: | stream cipher primitive s-LFSR base discriminance counting |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
