On the Minimal Polynomial of the Product of Linear Recurring Sequences

The determination of the minimal polynomial, and thus of the linear complexity, of the product of two linear recurring sequences is a basic problem in the theory of stream ciphers in cryptology. We establish results on the minimal polynomial of such a product which yield, in particular, a general lo...

Full description

Saved in:
Bibliographic Details
Published in:Finite fields and their applications 1995-04, Vol.1 (2), p.204-218
Main Authors: Göttfert, R., Niederreiter, H.
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The determination of the minimal polynomial, and thus of the linear complexity, of the product of two linear recurring sequences is a basic problem in the theory of stream ciphers in cryptology. We establish results on the minimal polynomial of such a product which yield, in particular, a general lower bound on the linear complexity of the product sequence. The problem is mainly of interest for finite fields, but our methods work for arbitrary fields.
ISSN:1071-5797
1090-2465
DOI:10.1006/ffta.1995.1016