The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields

We determine the cycle structure of linear feedback shift register with arbitrary monic characteristic polynomial over any finite field. For each cycle, a method to find a state and a new way to represent the state are proposed.

Saved in:

Bibliographic Details
Main Authors:	Chang, Zuling, Ezerman, Martianus Frederic, Ling, San, Wang, Huaxiong
Other Authors:	School of Physical and Mathematical Sciences
Format:	Article
Language:	English
Published:	2019
Subjects:	DRNTU::Science::Mathematics Cyclotomic Number Cycle Structure
Online Access:	https://hdl.handle.net/10356/102646 http://hdl.handle.net/10220/48576
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

id	sg-ntu-dr.10356-102646
record_format	dspace
spelling	sg-ntu-dr.10356-1026462023-02-28T19:23:15Z The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields Chang, Zuling Ezerman, Martianus Frederic Ling, San Wang, Huaxiong School of Physical and Mathematical Sciences DRNTU::Science::Mathematics Cyclotomic Number Cycle Structure We determine the cycle structure of linear feedback shift register with arbitrary monic characteristic polynomial over any finite field. For each cycle, a method to find a state and a new way to represent the state are proposed. MOE (Min. of Education, S’pore) Accepted version 2019-06-06T08:07:10Z 2019-12-06T20:58:12Z 2019-06-06T08:07:10Z 2019-12-06T20:58:12Z 2017 Journal Article Chang, Z., Ezerman, M. F., Ling, S., & Wang, H. (2018). The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields. Cryptography and Communications, 10(6), 1183-1202. doi:10.1007/s12095-017-0273-2 1936-2447 https://hdl.handle.net/10356/102646 http://hdl.handle.net/10220/48576 10.1007/s12095-017-0273-2 en Cryptography and Communications © 2017 Springer Science+Business Media, LLC, part of Springer Nature. All rights reserved. This is a post-peer-review, pre-copyedit version of an article published in Cryptography and Communications. The final authenticated version is available online at: http://dx.doi.org/10.1007/s12095-017-0273-2 18 p. application/pdf
institution	Nanyang Technological University
building	NTU Library
continent	Asia
country	Singapore Singapore
content_provider	NTU Library
collection	DR-NTU
language	English
topic	DRNTU::Science::Mathematics Cyclotomic Number Cycle Structure
spellingShingle	DRNTU::Science::Mathematics Cyclotomic Number Cycle Structure Chang, Zuling Ezerman, Martianus Frederic Ling, San Wang, Huaxiong The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
description	We determine the cycle structure of linear feedback shift register with arbitrary monic characteristic polynomial over any finite field. For each cycle, a method to find a state and a new way to represent the state are proposed.
author2	School of Physical and Mathematical Sciences
author_facet	School of Physical and Mathematical Sciences Chang, Zuling Ezerman, Martianus Frederic Ling, San Wang, Huaxiong
format	Article
author	Chang, Zuling Ezerman, Martianus Frederic Ling, San Wang, Huaxiong
author_sort	Chang, Zuling
title	The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
title_short	The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
title_full	The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
title_fullStr	The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
title_full_unstemmed	The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields
title_sort	cycle structure of lfsr with arbitrary characteristic polynomial over finite fields
publishDate	2019
url	https://hdl.handle.net/10356/102646 http://hdl.handle.net/10220/48576
_version_	1759858153271328768

The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields

Similar Items