ES2070719B1 - NONLINEAR STRUCTURE FOR THE GENERATION OF PSEUDO-RANDOM SEQUENCES. - Google Patents

Abstract

ESTRUCTURA NO LINEAL PARA LA GENERACION DE SECUENCIAS PSEUDOALEATORIAS. ESTA BASADA EN UNA ROTACION MULTIPLE DEL CONTENIDO DE DIVERSAS ETAPAS DE UN REGISTRO DE DESPLAZAMIENTO. LA ESTRUCTURA DESARROLLADA PERMITE, A PARTIR DE UN REGISTRO DE DESPLAZAMIENTO DE L = N + 2N ETAPAS Y UNA UNICA SECUENCIA GENERADA, OBTENER 2N SECUENCIAS DISTINTAS DE PERIODO Y COMPLEJIDAD MAXIMOS CON UNA DISTRIBUCION ESTADISTICA PSEUDOALEATORIA. LA ESTRUCTURA NO LINEAL DESCRITA PUEDE UTILIZARSE POR SI SOLA COMO GENERADOR DE SECUENCIA PSEUDOALEATORIA, COMO PARTE INTEGRANTE DE OTROS GENERADORES MAS COMPLEJOS O COMO SUSTITUTIVO DEL REGISTRO DE DESPLAZAMIENTO AL PRODUCIR SECUENCIAS DE LAS MISMAS CARACTERISTICAS QUE ESTE PERO CON UNA COMPLEJIDAD MUY SUPERIOR. SU IMPLEMENTACION ES SENCILLA CON ELEMENTOS SIMPLES DE ELECTRONICA DIGITAL Y SU USO RESULTA ACONSEJADO EN SISTEMAS DE CIFRADO Y CUALQUIER OTRO QUE REQUIERA DE VALORES PSEUDOALEATORIOS.NONLINEAR STRUCTURE FOR THE GENERATION OF PSEUDO-RANDOM SEQUENCES. IT IS BASED ON A MULTIPLE ROTATION OF THE CONTENT OF DIFFERENT STAGES OF A DISPLACEMENT RECORD. THE DEVELOPED STRUCTURE ALLOWS, FROM A DISPLACEMENT RECORD OF L = N + 2N STAGES AND A SINGLE GENERATED SEQUENCE, TO OBTAIN 2N DIFFERENT SEQUENCES OF PERIOD AND PSEUDO-RANDOMISTIC DISTRIBUTION. THE DESCRIBED NON-LINEAR STRUCTURE CAN BE USED ON ITSELF AS A PSEUDO-RANDOM SEQUENCE GENERATOR, AS AN INTEGRAL PART OF OTHER MORE COMPLEX GENERATORS OR AS A SUBSTITUTE FOR THE RECORD OF DISPLACEMENT BY PRODUCING SUCH SUPERIOR CHARACTERISTICS. ITS IMPLEMENTATION IS SIMPLE WITH SIMPLE ELEMENTS OF DIGITAL ELECTRONICS AND ITS USE IS ADVISED IN ENCRYPTION SYSTEMS AND ANY OTHER THAT REQUIRES PSEUDO-RANDOM VALUES.