Finding matching initial states for equivalent NLFSRs in the fibonacci and the galois configurations

TL;DR

This paper establishes a method to map initial states between Fibonacci and Galois NLFSRs, enabling equivalent output sequences, which aids in their analysis and comparison.

Contribution

It introduces a novel approach to select initial states for different NLFSR configurations to produce identical output sequences.

Findings

A mapping method between initial states of Fibonacci and Galois NLFSRs.

Conditions for initial states to produce equivalent sequences.

Enhanced understanding of NLFSR configuration equivalence.

Abstract

In this paper, a mapping between initial states of the Fibonacci and the Galois configurations of NLFSRs is established. We show how to choose initial states for two configurations so that the resulting output sequences are equivalent.