1 / 14

BREVE CRONOLOGÍA DEL DES

BREVE CRONOLOGÍA DEL DES. Cifrado de Producto. Cifrado de Feistel. Y para descifrar…. ALGORITMO DES. INPUT Texto plano: m 1 … m 64 . Clave: K=k 1 … k 64 . Incluyendo 8 bits de paridad. OUTPUT Texto cifrado: c 1 … c 64 . m 1. D K. c 1. m 2. c 2. …. …. m 64. c 64. k 1. k 2.

zarola
Download Presentation

BREVE CRONOLOGÍA DEL DES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. BREVE CRONOLOGÍA DEL DES

  2. Cifrado de Producto

  3. Cifrado de Feistel Y para descifrar…

  4. ALGORITMO DES INPUT Texto plano: m1 … m64. Clave: K=k1 … k64. Incluyendo 8 bits de paridad. OUTPUT Texto cifrado: c1 … c64. m1 DK c1 m2 c2 … … m64 c64 k1 k2 … k56

  5. ALGORITMO DES Texto plano IP K1 L0 R0 f K2 L1 R1 f … … K16 L15 R15 f L16 R16 IP-1 Texto cifrado

  6. ALGORITMO DES Paso 0. (más adelante se verá cómo se hace…) Calcular los valores de las 16 subclaves Ki, de 48 bits cada una, según define el algoritmo de clave. Paso 1. Permutación inicial: (L0R0) ≡ m0 = IP(m1 … m64).

  7. ALGORITMO DES Paso 2. Repetir 16 veces (desde i = 1 hasta i = 16)… 2.1. Li = Ri-1. 2.2. Ri = Li-1 f(Ri-1 , Ki). Ki: las 16 subclaves. f: función de cifrado. Cifrado de Feistel Paso 3. Permutación final: c = IP-1(R16L16).

  8. ALGORITMO DES: Función de cifrado. Ri-1 (32 bits) E: {0,1}32 {0,1}48 Expansión E(Ri-1) (48 bits) (48 bits) B1…B8 E(Ri-1)  Ki (Bi: 6 bits) Ki Cajas S: Si: {0,1}6 {0,1}4 B1 B2 B3 B4 B5 B6 B7 B8 (6 bits) S1 S2 S3 S4 S5 S6 S7 S8 Bi: 4 bits: total: 32 bits B1 B2 B3 B4 B5 B6 B7 B8 (4 bits) Permutación f(Ri-1,Ki) (32 bits)

  9. ALGORITMO DES: Función de cifrado.

  10. ALGORITMO DES: subclaves Ki Clave K: … 64 bits: 56 de clave + 8 de redundancia Paso 1. Permutación y selección. 56 bits. Se eliminan los bits de redundancia. C0 D0 Se toma (C0D0), cada bloque de 28 bits.

  11. ALGORITMO DES: subclaves Ki • Paso 2. Repetir 16 veces… • Rotar d posiciones a izda. de los bloques Ci y Di. • Selección y permutación de 48 de los 56 bits de la cadena (CiDi). No se toman: 9, 18, 22, 25, 35, 38, 43 y 54.

  12. CRIPTOANÁLISIS CONTRA DES TRIPLE DES

  13. BIBLIOGRAFÍA BÁSICA • “Handbook of Applied Cryptography”. A. Menezes, P. van Oorschot, and S. Vanstone. CRC Press, Inc. 1997. • “Cryptography and Network Security. Principles and practices”. William Stallings. Prentice Hall. Pearson Education. Third edition. 2003. • “Introduction of Cryptography with coding theory”. Wade Trappe and Lawrence C. Washington. Prentice Hall, 2002. • “Introduction to Cryptography”. Johannes A. Buchmann. Springer Verlag, 2004. Second Edition. • “Data encryption Standard (DES)”, FIPS PUB 46–3. 1999 October 25. http://csrc.nist.gov/publications/fips/fips46-3/fips46-3.pdf. • Wikipedia. http://es.wikipedia.org/wiki/Data_Encryption_Standard.

More Related