Introducción a la Criptografía

Código: MA53G

• Equipo docente (nombres, oficinas, e-mails, etc.)
• Estudiantes
• Horario y sala de clases
• Requisitos
• Objetivos
• Programa y bibliografía
• Material de interés
• Criptografía y la www

Equipo docente

Estudiantes

Horario

El horario de las clases de cátedra es Miércoles de 12:30 hrs a 14:00 hrs y Viernes de 18:00 hrs a 19:30 hrs (sala B106).

Requisitos

Objetivos

Material de interés

• Páginas de la versiónes anteriores del curso: 1996, 1998 .
• El curso tiene un newsgroup asociado: uch.ing.cursos.ma53g
• Anuncios
• Controles y Tareas
• Apuntes y Lecturas

Anuncios

• Comentarios acerca de la bibliografía.

Controles y Tareas

• Tarea No. 1:
Fecha de entrega: Viernes 31 de Agosto, vía correo electrónico (1 pto menos por cada día de atraso)
Actividad: Hacer un programa (sin utilizar librerías no standard) en C, C++, Java, o similar que dados dos archivos de entrada (uno llamado p.txt y el otro q.txt) crea un archivo de salida (llamado n.txt). Cada uno de los archivos de entrada contiene una lista de enteros positivos codificados en hexadecimal comenzando por el dígito más significativo. Ambas listas contienen la misma cantidad de números. Los números están separados por una linea en blanco. El programa debe poder manejar entradas correspondientes a números de hasta 4096 bits (es decir, 1024 caracteres hexadecimales). Los caracteres correspondientes a cada número aparecen en una sola línea.

El programa debe producir como salida una lista de números en el mismo formato que los archivos de entrada, donde el i-ésimo miembro de la lista representa el producto de los i-ésimos miembros de las listas de los archivos de entrada.

A continuación se encuentran ejemplos de los archivos de entrada y los correspondientes archivos de salida:  p.txt ,  q.txt ,  n.txt .

Nota: Un programa que funcione correctamente tendrá una nota mínima de 4.0. El resto de la nota se asignará de acuerdo a la rapidez del programa en realizar una serie de productos. Dichos productos estarán divididos en bloques de productos que involucran a números de similar tamaño. Sobre cada bloque de números se determinará un ranking de los todos los programas que funcionen correctamente. La sumatoria de estos rankings corresponderá al ranking final. La nota se asignará de acuerdo a este ranking.

• Tarea No. 2:
Fecha de entrega: Durante el Control 1 (1.0 pts menos por cada día de atraso)
• Tarea No. 3:
Fecha de entrega: Antes del Control 2 (1.0 pts menos por cada día de atraso)
Actividad: Hacer un programa en C, C++, Java, o similar utilizando las librerias que se estimen conveniente para encontrar las claves DES que asocian a los textos planos M1=686f6c6100000000 y M2=000000006368616f (ambos en hexadecimal) los textos cifrados C1 y C2 (en hexadecimal) respectivamente, donde:
 

Vicente Acuña	Claudio Contardo
No. bits C1 C2 28  898bd742c492925d  e68c1ab1bedb18fd 28  d0c0639a526c67a0  003cb4da1fe7c0b8 28  eeb08d0fd3bbb091  03099b22d9fe3a54 28  c21a37d6338eaee0  48f69e3481cafeb4 35  c8bbe468d9b80e39  33e997f3053e92b1 35  73096945929093b2  b0d69cbd2f056074 35  152de0338cdc30ad  a4842d7f8e6d5b1c 35  bf632dae61ab0544  69492db738f03004 42  02511087238cd61d b52e261c89c8a3dd	No. bits  C1 C2 28 79a6aee231f7779e 443b23a50d2b9226 28 957d00ed92c158e2 f17d0e07f45bded5 28 fae0170a68b6a0ac 2094c211f45db142 28 a6d4f481469b328f 1e8cf9292bcc01f7 35 438bec3f0a8bc195 f85375c81b16d9ef 35 078745a508541bf7 5321dd01a7789db9 35 2ecd56b3a5cd0043 545a143337d91202 35 305bcdf7005fb042 9d06609adaeb8453 42  02511087238cd61d  b52e261c89c8a3dd
Eduardo Maureira	Eduardo Moreno
No. bits  C1 C2 28 710f3144465281ee 0fc075cab533acb7 28 7164cf55e57c8886 6b39e11ab338fc52 28 b04f024e8e3f4534 d571917be67befbf 28 c2d25c03ac4a9f5a c6a6070d72fdc459 35 56055b24a147d89f ea901aa5dd6d9650 35 116f0a7da4c2ae3b 4465fb121c15acf9 35 bb9069840985131d 19746cb4939b9e80 35 76b5e7605032c96d 67bb08f1eb26148c 42  02511087238cd61d  b52e261c89c8a3dd	No. bits  C1 C2 28 71b09f7261e96fdb 2174b9f88e9a3618 28 e146c75ad18bc735 cf89087ee415facf 28 dbdc2d6f5a36fcca 1f88461209939ede 28 95b8b4257929a546 22e60cbc491fba78 35 e2a3e84173637bcb 4f6214a159b63331 35 1c3d67831517eebb c6763a602f246492 35 5dd0dc5794c240b7 72300c18abb0f308 35 1dc1378de1cbb3a7 13568e78fcdf247b 42  02511087238cd61d  b52e261c89c8a3dd
Patricio Reyes	Jose Saavedra
No. bits  C1 C2 28 cdfab5621d0dce7a daa88c93e88c78f6 28 5c058b03ba74d300 9a510d41026ca022 28 fcf01ee26deb9c85 baf702f97f64d5b7 28 15c9a79a183d5570 d2cb17399f1fe533 35 9f55fd9cbe62ac6c 12a6e0d6414e3759 35 d772210527ea10a4 6fa3fa9402e4429b 35 ab976e1dfbde5db0 f7fdaa1874acd069 35 0ff534be7fee6bb0 5777e0b103b00ae9 42  02511087238cd61d b52e261c89c8a3dd	No. bits  C1 C2 28 413240f82d7dc17d 1f5bd9f71707d040 28 b505db93ae63bab3 f214dd86ebc1c462 28 f7c4cde7aeca25b4 29b6dc366bb202f8 28 a2c0208d6aec7f30 cbfe9b66afa81810 35 cdc049a899f93346 1774adfb208780dd 35 f29b19f2a0fdaa03 fe62c1133a74704c 35 fa8473366a9030e0 cd4b1f456c31f29a 35 936ebfe2368f200d 864a7ec0a91a6192 42  02511087238cd61d b52e261c89c8a3dd
Marcelo Tapia	Alvaro Valdebenito
No. bits  C1 C2 28 3e83833a60aec91e f3b8049d46c03338 28 dbc19e422fbbac08 3cfa84caec3daa70 28 2e544e5db10e6b82 97488b641be6335e 28 4e22b285c0d26fb5 f8ceea2e408b36ac 35 36282e5e90b322b4 64c925764e7472b4 35 6d8c6c38f142f2b2 d5d5773d48f2808c 35 bbbcdb97cb76835a af03de8ff080225b 35 4e06783fead6e3ab 991c45c456676e06 42  02511087238cd61d  b52e261c89c8a3dd	No. bits  C1 C2 28 db5fe49cb3ea8de5 eaec4aa580b19328 28 7d18e0e6e1014f0d b1da10ac9bac9483 28 9d3d8222846a4369 d9d4068f03f465da 28 6fd894fb258fe8cf b2ab8d56b97e3b3a 35 1a6594d59c5465a4 d2a95956838784b5 35 2746dd9b9b64e507 7cc134aa4b2dc3b3 35 51ec1f0406b2a98c f7d1672aaf621f25 35 f162f61134152829 0103b71f85cdc542 42  02511087238cd61d b52e261c89c8a3dd

Las claves de 28 bits tienen el formato ****01010101 (8 bytes, el bit menos significativo es un bit de paridad, cada byte tiene paridad impar). Analogamente, las claves de 35 bits tienen el formato *****010101 y las de 42 bits el formato ******0101.

A continuación se proveen una serie de valores de prueba.
 

No. bits	Clave	C1	C2
7	e001010101010101	6a4ff4b1a2e7b1fc	99c045ae4acc0ce8
14	68c7010101010101	53f8a4c03acc1aa6	bf91bc3ff51e23a0
21	ae838f0101010101	5a6c1584c4b0a4c9	e2bac9f9a4791e39
28	2c31adc101010101	a47b0eacc7ee8bdd	26d78253e429b837
35	109bfe97c8010101	ae2ef42bd84e669f	d969a4a6faf6bbc6
42	5bae75e6f4da0101	2739919ac6dcd02e	de5622c65c3699a1
49	94949dce10cba101	d3d364e9295ebe2a	af8a58a783a7d0ea
56	2fae8cf445458cd3	df70ad9fa9921b1f	326dfc8a4723df43

Nota: El programa que se use para encontrar las claves, las instrucciones para ejecutrarlo y cada una de las claves encontradas (en hexadecimal) deben ser enviadas vía email al profesor antes del examen. Por cada clave que se encuentre, se debe explicitar que porcentaje del espacio de claves se recorrio antes de encontrarla. El puntaje de la tarea se asignará de la siguiente forma: 2.0 pts por el programa funcionando correctamente, 0.25 pts por cada una de las claves de 28 bits, 0.5 pts por cada una de las claves de 35 bits, y 1.0 pts por la clave de 42 bits.

• Tarea No. 4:
Fecha de entrega: Durante el Control 2 (1.0 pts menos por cada día de atraso)
• Examen:
Fecha de entrega: Martes 22 de Enero (0.25 pts menos por cada hora de atraso)

Apuntes y Lecturas

• Apuntes de un curso de criptografía dictado por Shafi Goldwasser y Mihir Bellare en MIT, 290 páginas, 1996-2001 (843Kb ps.gz, 2741Kb ps, 1671Kb pdf ).
• MIT Guide to Lockpicking, by Ted the Tool (188Kb  ps.gz, 819Kb ps, 512 Kb pdf)

Criptografía y la www

• Colecciones de links por:
• Mihir Bellare  (UCSD, EE.UU.)
• Ron Rivest's  (MIT, EE.UU.)
• Helger Lipmaa  (HUT, Finlandia)
• Papers de Andrew Odlyzko's (muchos tienen que ver con criptografía y/o teoría de números computacional).
• Virtual library --- Cryptography, PGP, and Your Privacy
• Yahoo --- Security and Encryption
• Cursos de cripto en el mundo
• Newsgroups:
• sci.crypt.research
• sci.crypt
• talk.politics.crypto
• Laboratorio de Criptografía Aplicada y Seguridad
• ClCERT  (Chilean Computer Emergency Response Team)