Matriz de MDS

Ir a: navegación, búsqueda de

Un Matriz de MDS (Distancia máxima Separable) es un matriz representación de una función con ciertos difusión propiedades que tienen aplicaciones útiles en criptografía. Técnicamente, una m × n matriz sobre una campo finito K es una matriz MDS si es el matriz de transformación de un transformación lineal f (x) = Ax de Kn a Km tal que no hay dos diferentes (m + n)-tuplas de la forma (x,f(x)) coinciden en n o más componentes. Equivalente, el conjunto de todos (m + n)-tuplas (x,f(x)) es un Código de MDS, es decir, un Código lineal que alcanza el Singleton atado.

Dejar \tilde A = \left(\begin{array}{c}{\rm Id}_n\\  \hline{\rm A}\end{array}\right) ser la matriz obtenida por unirse a la matriz identidad IDn a. A continuación, una necesaria y suficiente condición para que una matriz A ser MDS es que cada posible n × n submatriz obtenidos mediante la eliminación de las filas de m de \tilde A es No-singular.

Códigos de Reed-Solomon tienen la propiedad MDS y se utilizan con frecuencia para obtener las matrices MDS utilizadas en algoritmos criptográficos.

Serge Vaudenay sugirió utilizar matrices MDS en primitivas criptográficas para producir lo que él llamó multipermutations, no necesariamente lineales funciones con esta misma propiedad. Estas funciones tienen lo que él llamó difusión perfecta:: cambiar t de los cambios de entradas por lo menos m-t + 1 de las salidas. Enseñó a explotar su difusión imperfecto cryptanalyze funciones que no son multipermutations.

Matrices de MDS se utilizan para la difusión de tal cifrados de bloques como AES, TIBURÓN, Plaza, Twofish, Anubis, KHAZAD, Manta, Hierocrypt, y Cameliay en la cifrado de flujo MUGI y el función hash criptográfica BAÑERA DE HIDROMASAJE.

Referencias

  • Serge Vaudenay (16 de noviembre de 1994). Sobre la necesidad de Multipermutations: criptoanálisis de MD4 y más seguro (PDF/POSTSCRIPT). 2 º Taller Internacional sobre Rápido Software cifrado (FSE 94). Leuven: Springer-Verlag. 286 – 297 pp.. 2007-03-05.
  • Vincent Rijmen, Joan Daemen, Bart Preneel, Anton Bosselaers, Erik De Win (febrero de 1996). La cifra de tiburón (PDF/POSTSCRIPT). 3rd international Workshop on rápido Software de cifrado (FSE 96). Cambridge:: Springer-Verlag. págs. 99-111. 2007-03-06.
  • Bruce Schneier, John Kelsey, Doug Whiting, David Wagner, Chris Hall, Niels Ferguson (15 de junio, 1998). "El algoritmo de cifrado Twofish" (PDF/POSTSCRIPT). 2007-03-04.

Otras Páginas

Obtenido de"https://en.copro.org/w/index.php?title=MDS_matrix&oldid=661618345"