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...

Full description

Saved in:
Bibliographic Details
Main Authors: ZENG Guang, YANG Yang, HAN Wen-bao, FAN Shu-qin
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