LINEAR TRANSFORMATION METHOD (VARIANTS)

The proposed invention relates to the field of computing and cryptography, and more particularly to methods of performing linear transformations, operating at a set speed and entailing minimal memory consumption, for subsequent use in devices for the cryptographic protection of data. The technical result is the possibility of selecting interrelated characteristics (response speed and volume of memory required) for a specific computer system when performing a large-scale linear transformation. Using the proposed method makes it possible to reduce the amount of memory consumed at a given processor capacity. For this purpose a modified Galois or Fibonacci type linear shift register is constructed on the basis of a given linear transformation according to the rules set out in the method described, and the use thereof makes it possible to achieve the result described. La invención se refiere al campo de la ingeniería en computación y la criptografía y, en particular, a métodos para implementar transformaciones lineales que operan con una velocidad especificada y requieren una cantidad mínima de memoria, para su uso adicional en dispositivos para la protección criptográfica de datos; el resultado técnico se refiere a permitir seleccionar parámetros interrelacionados (rendimiento y cantidad requerida de memoria) para un sistema de cómputo en particular cuando se implementa una transformación lineal de alta dimensionalidad; el uso del presente método permite reducir la cantidad de memoria consumida en un tamaño de palabra determinado de los procesadores empleados; para este fin, con base en una transformación lineal especificada, un registro de desplazamiento lineal modificado de tipo Galois o de tipo Fibonacci se genera de conformidad con las reglas proporcionadas en el método descrito, y el uso del mismo permite obtener el resultado técnico indicado.