[Resource Topic] 2015/253: Stability and Linearization of Multi-valued Nonlinear Feedback Shift Registers

Welcome to the resource topic for 2015/253

Title:
Stability and Linearization of Multi-valued Nonlinear Feedback Shift Registers

Authors: Haiyan Wang, 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.

ePrint: https://eprint.iacr.org/2015/253

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .