Paper 2015/253

Stability and Linearization of Multi-valued Nonlinear Feedback Shift Registers

Haiyan Wang and Dongdai Lin

Abstract

In this paper, we study stability and linearization of multi- valued nonlinear feedback shift registers which are considered as logic networks. First, the linearization of multi-valued nonlinear feedback shift registers (NFSRs) is discussed, which is to nd their state transition ma- trices by considering it as a logical network via a semi-tensor product ap- proach. For a multi-valued NFSR, the new state transition matrix which can be simply computed from the truth table of its feedback function is more explicit. Second, based on the linearization theory of multi-valued NFSRs, we investigate the stability of multi-valued NFSRs, and some suf- cient and necessary conditions are provided for globally (locally) stable multi-valued NFSRs. Finally, some examples are presented to show the eectiveness of the proposed results.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Nonlinear feedback shift registerSemi-tensor productState transition matrixStabilityBoolean network.
Contact author(s)
wanghaiyan @ iie ac cn
History
2015-03-19: received
Short URL
https://ia.cr/2015/253
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/253,
      author = {Haiyan Wang and Dongdai Lin},
      title = {Stability and Linearization of Multi-valued Nonlinear Feedback Shift Registers},
      howpublished = {Cryptology ePrint Archive, Paper 2015/253},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/253}},
      url = {https://eprint.iacr.org/2015/253}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.