Abstract
Recently, motivated by the study of vectorized stream cipher systems, the joint linear complexity and joint minimal polynomial of multisequences have been investigated. Let S be a linear recurring sequence over finite field F q m with minimal polynomial h ( x ) over F q m . Since F q m and F q m are isomorphic vector spaces over the finite field F q , S is identified with an m-fold multisequence S ( m ) over the finite field F q . The joint minimal polynomial and joint linear complexity of the m-fold multisequence S ( m ) are the minimal polynomial and linear complexity over F q of S , respectively. In this paper, we study the minimal polynomial and linear complexity over F q of a linear recurring sequence S over F q m with minimal polynomial h ( x ) over F q m . If the canonical factorization of h ( x ) in F q m [ x ] is known, we determine the minimal polynomial and linear complexity over F q of the linear recurring sequence S over F q m .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.