Primitive polynomials and word oriented linear feedback shift registers
Through a large number of experiments, an explicit formula was proposed for the number of primitive σ-LFSRs over finite field, which generalized a known formula for the number of primitive LFSRs over finite field, and also was the extension of the number of primitive polynomial.Utilizing the given m...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2009-01-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/74650170/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841537694633558016 |
---|---|
author | ZENG Guang YANG Yang HAN Wen-bao FAN Shu-qin |
author_facet | ZENG Guang YANG Yang HAN Wen-bao FAN Shu-qin |
author_sort | ZENG Guang |
collection | DOAJ |
description | Through a large number of experiments, an explicit formula was proposed for the number of primitive σ-LFSRs over finite field, which generalized a known formula for the number of primitive LFSRs over finite field, and also was the extension of the number of primitive polynomial.Utilizing the given methods to distinguish the primitive σ-LFSR, the conjecture in three special cases was proved and a preliminary analysis for the general case was given. |
format | Article |
id | doaj-art-dcbc578be92a4861a98cdd303609f6a7 |
institution | Kabale University |
issn | 1000-436X |
language | zho |
publishDate | 2009-01-01 |
publisher | Editorial Department of Journal on Communications |
record_format | Article |
series | Tongxin xuebao |
spelling | doaj-art-dcbc578be92a4861a98cdd303609f6a72025-01-14T08:27:10ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2009-01-013011111674650170Primitive polynomials and word oriented linear feedback shift registersZENG GuangYANG YangHAN Wen-baoFAN Shu-qinThrough a large number of experiments, an explicit formula was proposed for the number of primitive σ-LFSRs over finite field, which generalized a known formula for the number of primitive LFSRs over finite field, and also was the extension of the number of primitive polynomial.Utilizing the given methods to distinguish the primitive σ-LFSR, the conjecture in three special cases was proved and a preliminary analysis for the general case was given.http://www.joconline.com.cn/zh/article/74650170/cryptographystream cipherσ-LFSRprimitive polynomialgeneral linear group . |
spellingShingle | ZENG Guang YANG Yang HAN Wen-bao FAN Shu-qin Primitive polynomials and word oriented linear feedback shift registers Tongxin xuebao cryptography stream cipher σ-LFSR primitive polynomial general linear group . |
title | Primitive polynomials and word oriented linear feedback shift registers |
title_full | Primitive polynomials and word oriented linear feedback shift registers |
title_fullStr | Primitive polynomials and word oriented linear feedback shift registers |
title_full_unstemmed | Primitive polynomials and word oriented linear feedback shift registers |
title_short | Primitive polynomials and word oriented linear feedback shift registers |
title_sort | primitive polynomials and word oriented linear feedback shift registers |
topic | cryptography stream cipher σ-LFSR primitive polynomial general linear group . |
url | http://www.joconline.com.cn/zh/article/74650170/ |
work_keys_str_mv | AT zengguang primitivepolynomialsandwordorientedlinearfeedbackshiftregisters AT yangyang primitivepolynomialsandwordorientedlinearfeedbackshiftregisters AT hanwenbao primitivepolynomialsandwordorientedlinearfeedbackshiftregisters AT fanshuqin primitivepolynomialsandwordorientedlinearfeedbackshiftregisters |