Cifrado de Feistel

Embed Size (px)

Citation preview

  • 7/22/2019 Cifrado de Feistel

    1/11

    Cifrado deFeistel

  • 7/22/2019 Cifrado de Feistel

    2/11

    Se conoce como red de Feistel a una estructura

    descrita por Horst Feistel, criptgrafo de IBM, y

    utilizada frecuentemente en algoritmos de

    encriptacin de datos. Esta estructura presenta

    unas caractersticas muy interesantes entre las

    que la codificacin y la decodificacin sean muy

    similares o en ciertos casos idnticas. A la hora de

    implementar los sistemas en hardware, esta

    propiedad consigue reducir la complejidad y el

    coste de los circuitos, siendo slo necesario

    modificar la clave.

  • 7/22/2019 Cifrado de Feistel

    3/11

    Cifrado de Producto

    Los algoritmos de cifrado simtricos se apoyan en los con

    confusin y difusin que se combinan para dar lugar a los de

    cifrados de producto. Estas tcnicas consisten bsicamente en

    mensaje en bloques de tamao fijo, y aplicar la funcin de cifr

    uno de ellos.

  • 7/22/2019 Cifrado de Feistel

    4/11

    Un esquema de cifrado tiene 5ingredientes

    1. Textoen

    claro

    2. Algoritmo de cifrado.

    3. Clave secreta.

    4. Texto cifrado.

    5. Algoritmo de descifrado.

  • 7/22/2019 Cifrado de Feistel

    5/11

    Muchos de los cifrados de producto tienen en comn que dividen

    de longitud nen dos mitades, Ly R. se define entonces un cifrad

    producto iterativo en el que la salida de cada ronda se usa como

    para la siguiente segn la relacin.

    Este tipo de estructura se denomina Red de Feistel, y es emplea

    multitud de algoritmos, como DES, Lucifer, CAST, Blowfish, etc.

  • 7/22/2019 Cifrado de Feistel

    6/11

    Feistel propuso alterna sustituciones y permutaciones, en

    practica de una propuesta de Claude Shannon en 1945 para

    cifrado producto que alterna funciones de confusin y difusin

    La seguridad depende de secreto del secreto de la clave, no

    por lo que:

  • 7/22/2019 Cifrado de Feistel

    7/11

    Opera sobre un bloque de texto plano de nbits para produccifrado de nbits. Tpicamente, la longitud de un bloque es d

    Pueden adaptarse para funcionar como cifradores de flujo.

    Para que sea reversible (descifrado), cada entrada debe prodbloque de texto cifrado nico.

  • 7/22/2019 Cifrado de Feistel

    8/11

    MENSAJE A CIFRAR: STAR WARS, LA MISION CONTINUA

    1. El algoritmo usara bloques de tamao de 8 caracteres

    STAR WARS CONT LAMI SION

    2.-Tendr dos vueltas y en cada vuelta realizar una operacin de susti

    permutacin P sobre la 1 mitad.

    Sustitucin: Ci = (Mi +1 ) mod 27

    Permutacin: Ci = P3241(el carcter 1 pasa a la 4 posicin en el criptogr3, el 2 a la 2 y el 3 a la 1)

  • 7/22/2019 Cifrado de Feistel

    9/11

    STAR WARS LAMI SION CONT INUA

    TUBS WARS MBNJ SION DPU INUA

    BUST WARS NBJM SION PUD INUA

    WARS BUST SION NBJM INUA PUD

    XBST BUST TJP NBJM JVB PUD

    SBTX BUST PJT NBJM VBJ PUD

    C= SBTX BUST PJT NBJM VBJ PUD

  • 7/22/2019 Cifrado de Feistel

    10/11

    Descifrado

    esencialmente ser el mismo que el proceso de encriptacin

    La entrada es el bloque cifrado

    Las claves se deben utilizar en orden inverso en cada uno de los pasos de redondeo

  • 7/22/2019 Cifrado de Feistel

    11/11

    Conclusion

    El cifrado de Feistel creado por Horst Feistel, es un cifrado umas complejos.

    En esta propuesta de un cifrado que es un tanto mas difcil dya que no depende de algn algoritmo, si no de la clave quePor lo tanto un tipo de cifrado bueno y que se vuelve tambiimportante en la seguridad informtica.