Effective computation of cryptanalytic measures for stream cipher data by the Rissanen algorithmus
Franz R. Pichler · Revista de la Academia Canaria de Ciencias: = Folia Canariensis Academiae Scientiarum · 2007
espanolEl trabajo presenta una aplicacion de la teoria algebraica de la realizacion de sistemas lineales, tal como se establecio originalmente en la teoria matematica de sistemas por Rudolf Kalman, al problema de la determinacion del perfil de complejidad lineal de secuencias seudoaleatorias como aparecen en el criptoanalisis de los sistemas cifrados en cadena. Para la necesaria efectividad de la realizacion se usa la computacion de la descomposicion PQ de matrices de Hankel, de acuerdo con el metodo de Rissanen. El nuevo metodo de criptoanalisis aqui propuesto generaliza el algoritmo de Massey-Berlekamp para el caso de secuencias multivariable sobre GF(q). EnglishThe 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).