Effective computation of cryptanalytic measures for stream cipher data by the Rissanen algorithmus

• Autores: Franz Pichler
• Localización: Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum, ISSN 1130-4723, Vol. 19, Nº. 1-2, 2007, págs. 9-22
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen
  • español

    El trabajo presenta una aplicación de la teoría algebraica de la realización de sistemas lineales, tal como se estableció originalmente en la teoría matemática de sistemas por Rudolf Kalman, al problema de la determinación del perfil de complejidad lineal de secuencias seudoaleatorias como aparecen en el criptoanálisis de los sistemas cifrados en cadena. Para la necesaria efectividad de la realización se usa la computación de la descomposición PQ de matrices de Hankel, de acuerdo con el método de Rissanen. El nuevo método de criptoanálisis aquí propuesto generaliza el algoritmo de Massey-Berlekamp para el caso de secuencias multivariable sobre GF(q).

  • English

    The paper presents an application of the algebraic theory of linear systems realization as originally established in mathematical systems theory by Rudolf Kalman to the problem of the determination of the linear complexity profile of pseudo-random sequences as they appear in the cryptanalyis of stream cipher systems. For the necessary effectiveness of the realization computation the PQ- decomposition of Hankel matrices according to the method of Rissanen is used. The proposed new method of cryptanalysis generalizes the Massey-Berlekamp algorithmus to the case of multi-variable sequences over GF(q).