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.
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/102646 http://hdl.handle.net/10220/48576 |
| _version_ | 1824455895084433408 |
|---|---|
| author | Chang, Zuling Ezerman, Martianus Frederic Ling, San Wang, Huaxiong |
| author2 | School of Physical and Mathematical Sciences |
| author_facet | School of Physical and Mathematical Sciences Chang, Zuling Ezerman, Martianus Frederic Ling, San Wang, Huaxiong |
| author_sort | Chang, Zuling |
| collection | NTU |
| 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. |
| first_indexed | 2025-02-19T03:45:28Z |
| format | Journal Article |
| id | ntu-10356/102646 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:45:28Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-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 |
| 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 |
| title | 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_short | 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 |
| topic | DRNTU::Science::Mathematics Cyclotomic Number Cycle Structure |
| url | https://hdl.handle.net/10356/102646 http://hdl.handle.net/10220/48576 |
| work_keys_str_mv | AT changzuling thecyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields AT ezermanmartianusfrederic thecyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields AT lingsan thecyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields AT wanghuaxiong thecyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields AT changzuling cyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields AT ezermanmartianusfrederic cyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields AT lingsan cyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields AT wanghuaxiong cyclestructureoflfsrwitharbitrarycharacteristicpolynomialoverfinitefields |