Criptología

Principal > Docencia >Criptología > Trabajos

 

 

CURSO 2007-2008

TRABAJO 2

1.- CIFRADO DE VERNAM

  1. Cifra el texto de más abajo 5 veces. Habréis de entregarme los 5 criptogramas y las correspondientes sucesiones aleatorias.
  2. Descifra el primer criptograma.

Tres obispos, un religioso judío, un coronel del Opus y un trío de mediocres politicuchos, siguiendo los desos de un trust inglés, difundieron por televisión, y luego en letreros, el inminente riesgo de morir por desnutrición. Primero se pensó en un mero rumor; elementos nocivos, según dijeron. Pero el pueblo se lo creyó. Todos se proveyeron de un sólido fuste. "Queremos comer", gritó persistentemente el pueblo, profiriendo vituperios sobre jefes, ricos y poderes públicos. Por doquier, se urderon complots e intentos de subversión. Los polis tuvieron miedo de los turnos de noche. En Bourg-en-Bresse se tomó un sitio público. En Grenoble se robó un stock: bonito, leche, kilos de dulces, montones de trigo, pero todo podrido.

En Metz perecieron veintisiete jueces de un solo golpe en un cruce, luego se quemó un periódico vespertino que, según supusieron todos, se pronunció por el gobierno. Los rebeldes se hicieron por todo el territorio con depósitos, docks y comercios.
Luego se metieron con los moros, con los negros y con los judíos. Se hizo un pogromo en Seine-St. Denis, en Poitiers, en Pittiviers y en Lisieux. Después, sucumbieron oscuros sorches, por puro gusto. Se escupió sobre un clérigo de quien, en un bordillo, recibió el perdón un coronel de los CRS que un chulo pinchó con destrero cuchillo.
Murió el primo por un chorizo, el sobrino por un bollo, el vecino por un currusco, un tipo por un mendrugo.

 

2.- CRIPTOSISTEMA RSA

  1. Cifra el texto de más abajo.
  2. A continuación descífralo y comprueba que sale el mensaje original.

Texto:

Cuadrilla de golfos apandadores, unos y otros. Refraneros casticistas analfabetos de la derecha. Demagogos iletrados de la izquierda. Presidente de este Gobierno. Ex presidente del otro. Jefe de la patética oposición. Secretarios generales de partidos nacionales o de partidos autonómicos. Ministros y ex ministros -aquí matizaré ministros y ministras- de Educación y Cultura. Consejeros varios. Etcétera. No quiero que acabe el mes sin mentaros -el tuteo es deliberado- a la madre. Y me refiero a la madre de todos cuantos habéis tenido en vuestras manos infames la enseñanza pública en los últimos veinte o treinta años. De cuantos hacéis posible que este autocomplaciente país de mierda sea un país de más mierda todavía. De vosotros, torpes irresponsables, que extirpasteis de las aulas el latín, el griego, la Historia, la Literatura, la Geografía, el análisis inteligente, la capacidad de leer y por tanto de comprender el mundo, ciencias incluidas. De quienes, por incompetencia y desvergüenza, sois culpables de que España figure entre los países más incultos de Europa, nuestros jóvenes carezcan de comprensión lectora, los colegios privados se distancien cada vez más de los públicos en calidad de enseñanza, y los alumnos estén por debajo de la media en todas las materias evaluadas.

Texto de Pérez-Reverté tomado de la revista digital XL Semanal:
http://www.xlsemanal.com/web/firma.php?id_firma=5150&id_edicion=2687

 

3.- CRIPTOSISTEMA ELGAMAL

  1. Implementa un criptosistema ElGamal y cifra el texto de más abajo.
  2. Descifra el criptograma y comprueba que coincide con el texto en claro.

Texto:

Una de las fantasías sexuales de muchas mujeres es hacer el amor de
forma salvaje.
Otra fantasía muy típica es grabarse en vídeo,
me contó una amiga que daba mucho morbo. Así que lo probamos: es
supererótico....hasta que te ves...tu marido te pone la cinta todo emocionado, y cuando ves dos cuerpos abrazados....¡¡gordos!!, dices:
-Paco, te has equivocado de cinta, eso es un combate
de sumo.
-No cariño, somos nosotros, es que la cámara engorda.
-¿Que engorda? ¿Y la mesilla de noche porqué no
engorda?
Pero la muestra más clara de que las fantasías
nunca deberían llevarse a cabo es cuando tu marido se empeña
en hacer el amor en la bañera. Aquí la fantasía es conseguir hacerlo sin romperte nada.
Para empezar...muy, pero que muy erótico.... no es. El se mete, y se queda encajado en la bañera, con las rodillas en las orejas, y el periscopio intentando asomarse. Y va el cachondo y te dice: -¡¡Venga, metete!!
Y claro, como él ha cogido el mejor sitio, a ti
te toca poner el culo encima del tapón y que te dé el grifo en
la nuca. Y entonces empieza a moverse todo apasionado. ¡Y se monta
allí una marejada...! ¡Chaf, chaf...! Aquello parece
"La Tormenta Perfecta"...

Lo malo es que el que está en la bañera no es
George Clooney, es el capitán Pescanova.

Texto tomado de la página web http://www.1000monologos.com/fantasias_sexuales

4.- CRIPTOANÁLISIS

  1. Dado el criptograma de más abajo, intenta criptoanalizarlo y encontrar el exponente de descifrado.
  2. Justifica todos los pasos que des. Contabiliza los tiempos en cada prueba que hagas.

n= 3605471026771988974070644628657038583067069535492393450082226608990282214293537634820698940
89674272830957496016448679646185461102351022074577054700235093361879274085713526963897546583443
93335394685015560492769913276503152779458076769170837587589199397452962285055312973323522364662
1791356390478849461

e:=65537

c=796851823910873012808118744899776485808995314703482064440795837335223489502397241188580108878
33173714823741563747920852425694132927025466563941230875415790950728205677315532357039860098078
12256009080874220965084315049745208782556094052649692923711081672464566086177472408535958077019
3229789184590878