Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios-Tallerdecriptografia
Ejercicios-Tallerdecriptografia
TALLER DE CRIPTOGRAFA. DEFINICIONES. CRIPTOLOGA: Ciencia que trata de los problemas tericos relacionados con la seguridad en el intercambio de mensajes en clave entre un emisor y un receptor a travs de un canal de comunicaciones. Se divide en dos grandes ramas: Criptografa que se ocupa del cifrado de los mensajes. Criptoanlisis que se encarga de descifrar los mensajes en clave, rompiendo as el criptosistema. El te to que queremos cifrar se llama texto plano y una ve! codificado le llamaremos texto cifrado. "l proceso que transforma un te to plano en un te to cifrado le llamaremos encriptacin o cifrado, y al proceso inverso a la encriptacin, que nos recupera el te to original la llamaremos desencriptacin o descifrado. CRIPTOGRAFA CLSICA. #amos a estudiar algunos de los ejemplos m$s relevantes de la criptografa cl$sica. La s!tala spartana.
El primer caso claro de uso de mtodos criptogr$ficos se dio durante la guerra entre "tenas y Esparta. %lutarco describe la esctala del siguiente modo: &'a esctala era un palo o bastn en el cual se enrollaba en espiral una tira de cuero. Sobre esa tira se escriba el mensaje en columnas paralelas al palo. 'a tira desenrollada mostraba un te to sin relacin aparente con el te to inicial, pero que poda leerse volviendo a enrollar la tira sobre un palo del mismo di$metro que el primero.( 'gicamente, este procedimiento supona que tanto el emisor como el receptor dispusieran de un palo con las mismas caractersticas fsicas: grosor y longitud. Este es un mtodo criptogr$fico que utili!a la transposi!i"n )en este tipo de algoritmos, los caracteres del te to cifrado son e actamente los mismos que en el te to original, pero se encuentran desordenados*
A F L A R A A C A N E I S T A L S B C O N I C I
Taller de matemticas
Es un algoritmo de s%stit%!i"n )cada car$cter o signo del te to original es sustituido en el te to cifrado por otro car$cter durante el proceso de cifrado*. Su cifrado consista en sustituir una letra por la situada + lugares m$s all$ en el alfabeto )ver tabla , del ane o*. El procedimiento utili!ado es de tipo monoalfabtico, ya que a la -ora de cifrar la sustitucin se -ace utili!ando un .nico alfabeto de cifrado. "s, por ejemplo la palabra &/0'"( se cifrara como &1203(. El procedimiento del cifrado de Csar se puede mejorar si -acemos lo siguiente: Codificamos cada letra del alfabeto seg.n la siguiente tabla: " , 4 7 C + 3 8 5. 5. 6 79
: luego los n.meros los transformamos seg.n la frmula y;a <b )donde a y b son dos n.meros que escoge la persona que cifra y que conoce la que debe descifrar*. Si al -acer la transformacin alg.n valor de y fuera mayor que 7= lo reducimos mdulo 7=. %osteriormente estos n.meros se vuelven a transformar en letras para enviar el mensaje codificado. >jate en que Csar utili!aba ";, y 4;+ E&ERCICIO '( ?tili!a el cifrario de Csar para encriptar el mensaje &todos los perros de esta calle ladran por la noc-e( E&ERCICIO )( 3escifra el mensaje: >2%S?/DA'A2( E&ERCICIO *( En la siguiente p$gina Eeb tienes tres ejercicios distintos de cifrado de Csar: -ttp:FFEEE.eduteGa.orgFHCFmasterFinteractivateFactivitiesFCaesarFCnde .-t ml -ttp:FFEEE.eduteGa.orgFHCFmasterFinteractivateFactivitiesFCaesar7FCnde .tml -ttp:FFEEE.eduteGa.orgFHCFmasterFinteractivateFactivitiesFCaesar+FCnde .tml El +$to#o # Pol,-ios. %olybios coloc las letras del alfabeto en una red cuadrada 9 9. El sistema de cifrado consista en -acer corresponder a cada letra del alfabeto un par de letras que indicaban la fila y la columna en la cual se encontraba )ver tablas 7 y + del ane o*. &#' S@/A/# 0//? /#B3 C?3#/ 02 13#
Taller de matemticas
En principio, parece muy difcil descubrir el mensaje cifrado por cualquiera de estos tres procedimientos, pero una persona observadora puede descifrar el secreto sin demasiada dificultad. 3e -ec-o, estos sistemas se encuadran en una categora de cifrarios que reciben el nombre de degenerativos. :a "lL1indi )MN,LMO+* en su tratado & sobre el desciframiento de mensajes criptogr$ficos( nos da la clave para descifrar estos mensajes: &?na manera de resolver un mensaje cifrado, si sabemos en que lengua est$ escrito, es encontrar un te to llano en la misma lengua, suficientemente largo, y luego, contar cuantas veces aparece cada letra. " la letra que apare!ca con m$s frecuencia la llamamos la primera, a la siguiente en frecuencia la llamaremos segunda... y as -asta que -ayamos cubierto todas las letras que aparecen en nuestro te to. 'uego observamos el te to cifrado que queremos resolver, y clasificamos sus smbolos de la misma manera. Encontramos el smbolo que aparece con mayor frecuencia y lo sustituimos por la primera de nuestro te to, -acemos lo mismo con la segunda y as sucesivamente, -asta que -ayamos cubierto todos los smbolos del criptograma que queremos resolver( "lL1indi. Con el fin de facilitarte la tarea, la tabla 8 del ane o te muestra la frecuencia de las letras en castellano. En el relato &El escarabajo de oro( de Edgar "llan %oe se describe como el protagonista consigue descubrir donde se encuentra un fabuloso tesoro descifrando un mensaje criptogr$fico escrito en un pergamino. los caracteres siguientes aparecan de manera toscamente trazada, en color rojo, entre la calavera y la cabra: 9+<<<+N9**=PQ8M7=*8<.*8<*QMN=P:8M<MR=N**M9Q,<)Q:<PM<M+)MM* 9P<Q8=)QMMPS=PTQM*P<)Q8M9*Q9P<7:P<)Q8S9=P7)9PU8*MRMPQ8N= S7M9*Q*=<M*8<<Q,)<SQ8MNM,QM:<,Q8M<M9Q8*8M9<97MMN=PM,)<SQ 8MQ)MMQ8)<V+8Q8M*8<Q,=,Q:,MMQ<VQ
Taller de matemticas
Taller de matemticas
aparece veces U 7= U U ,S U
++
U ,= U
5.ora bien: la letra #ue se encuentra con mayor frecuencia en ingl s es la e. 6espu s, la serie es la siguiente: a o y d . n r s t u y c f g l m 7 b 8 p # x z. %a e predomina de un modo tan notable, #ue es raro encontrar una frase sola de cierta longitud de la #ue no sea el car(cter principal.
Taller de matemticas
Taller de matemticas
Taller de matemticas
F @ 9 A ; D E @ / : + @
representa a d e g . i n o r t u
2enemos as no menos de diez de las letras m(s importantes representadas, y es in'til buscar la solucin con esos detalles. $a le .e dic.o lo suficiente para convencerle de #ue cifras de ese g nero son de f(cil solucin, y para darle alg'n conocimiento de su desarrollo razonado. Pero tenga la seguridad de #ue la muestra #ue tenemos delante pertenece al tipo m(s sencillo de la criptografa. !lo me #ueda darle la traduccin entera de los signos escritos sobre el pergamino, ya descifrados. <ela a#u: 5 good glass in t.e Bis.opHs <ostel in t.e devilIs seat forty4one degrees and t.irteen minutes nort.east and by nort. main branc. sevent., limb east side s.oot from t.e left eye of t.e deat.Js.ead a bee4line from t.e tree t.roug. t.e s.ot fifty feet out . /:n buen vaso en la .ostera del Kbispo en la silla del 6iablo4cuarenta y un grados y trece minutos4noreste cuarto de norte4 rama principal s ptimo v(stago lado este4 soltar desde el ojo iz#uierdo de la cabeza de muerto4 una lnea de abeja desde el (rbol a trav s de la bala #uince metros .acia fuera0L En la mayora de los casos, la criptografa cl$sica se refiere a !ifrarios +onoalfa-$ti!os , en ellos la sustitucin clave no se modifica a lo largo de toda la operacin de cifrado. E&ERCICIO /( Como aplicacin de todo lo anterior, trata de descifrar el siguiente te to: 3I E6063 B63 'B>@:63 0%B E'BB%C 0% @'E%@'EIJ'3 0%3JIDC': %3E% @%:3'?% A'@63 ' E%:%C 4>% A%C >:' "%BIJ>B' "60%I3 %3J62%C %:EC% &%:I2@'( 6 &>:' @%:E% @'C'AIBB63'(.
Taller de matemticas
"-ora la E se cifra como la E del alfabeto " que ser$ la E, la ' como la ' del alfabeto ! que es la 1 y as sucesivamente -asta obtener: E1:?EDBIIJ:3I6XCE0?C"CC E&ERCICIO ?(
Taller de matemticas
Taller de matemticas
CRIPTOGRAFA 4ODERNA. ARI4@TICA 4OD7LAR. En ,MN, Aauss escribe su libro &3isquisiciones "rit-meticae(, uno de los libros m$s influyentes que jam$s se -allan escrito. En este libro una de las cuestiones que se trataban era la idea de aritmtica finita. Ienemos una aritmtica finita cuando se utili!a un sistema de numeracin que vuelve peridicamente sobre s mismo. %or ejemplo contar las -oras de un reloj o los minutos. En estos casos Aauss se dio cuenta de que deba empe!ar a contar desde ceroQ y con esta sencilla observacin investig este sistema de numeracin. 'os resultados suelen ser con frecuencia sencillos, y en ocasiones del todo sorprendentes. %or ejemplo: En un reloj 7<+;9 pero O<=;, cuando -ablamos de -oras 8M<,7;N cuando -ablamos de minutos. Se dio cuenta de que casi todas las reglas de la aritmtica ordinaria se pueden trasladar a la aritmtica finita. %ara evitar confusiones us el smbolo y el n.mero a partir del cu$l se vuelve a comen!ar le llam mdulo de la aritmtica. En nuestro caso el mdulo sera ,7 =N. 'o cierto es que para cualquier n.mero natural n podemos construir la correspondiente aritmtica modular de mdulo n en la que los n.meros son N, ,, 5, nL, y donde al sumar y multiplicar n.meros se descartan los m.ltiplos enteros de n. Ejemplos: 7 += )mod O* + 9, )mod. O* Si contamos ,NN das a partir de -oy, Zen qu da de la semana estaremosV Como ,NN7 )modO* ser$ el mismo que dentro de 7 das. E&ERCICIO A( Calcula los siguientes valores: +N)mod O* 89)mod S* +O9 )mod +N* E&ERCICIO B( /ay una manera muy sencilla de calcular a )mod b* Zpuedes e plicarlaV
Taller de matemticas
E&ERCICIO C( E plica como puedes obtener en tu calculadora el resto de la divisin de ,78O entre 79, o en general de a entre b. E&ERCICIO 'D( Calcula )el resultado es siempre un n.mero entre N y 8, ambos inclusive*: a* 7+S < 87, )mod 9* ; b* 7+S [ ,7M )mod 9* ; c* 7+O [ ,7S )mod 9* ; d* [ 77+ )mod9* ; e) )7+S*),7M* )mod 9* ; E&ERCICIO ''( Escribe las tablas de sumar y de multiplicar con mdulo 9. E D D ' ) * . ' ) * . ' ) * . ' ) * .
ZSe puede dividir con mdulo 9V ZDu significa dividir con mdulo 9V El inverso de un n.mero a mdulo 9 es otro n.mero b tal que ab )mod 9* ; ,. Hirando a la tabla de multiplicar del ejercicio contesta a las siguientes preguntas: a* b* c* d* El El El El inverso inverso inverso inverso de de de de , 7 + 8 mdulo mdulo mdulo mdulo 9 9 9 9 es: es: es: es:
Encuentra el inverso del O )mod ,N* y +NL, )mod O* Calcula a* 7+SF,7M )mod 9* b* ,7MF+N78 )mod 9*
Taller de matemticas
E&ERCICIO ')( Escribe las tablas de sumar y de multiplicar con mdulo O. E D D ' ) * . / ? ' ) * . / ? ' ) * . / ? ' ) * . / ?
Con la tabla de multiplicar calcula los inversos modulo O de los n.meros del , al =. E&ERCICIO '*( Calcula )el resultado final tiene que ser un n.mero entre N y 8, ambos inclusive*: a* b* c* d* e* f* g* -* i* M+87O )mod 9* 7NN7,,, )mod 9* +787N+ )mod 9* M+789 )mod O* ,7+7,+ )mod O* Cnverso de 87S )mod O* ,7O7 )mod S* 79+8 )mod O* O9=9 )mod 9* ALGORIT4O RSA. En las .ltimas dos dcadas el uso de los n.meros primos, &tan in.tiles( durante 7+NN aYos -a encontrado un lugar en la transmisin y codificacin de mensajes.
Taller de matemticas
3. Escoger un entero pequeYo E que sea un n.mero coprimo con )pL ,* )qL,*, es decir con )n*, este n.mero E tambin es %]4'CC0. 4. Calcular 3 tal que 3E,mod )n*, 3 es %2C#"30. Entonces: E y n constituyen la clave p.blica. 3 ,p y q constituyen la clave privada que usaremos para descifrar, aunque en realidad slo vamos a usar 3 . Sean H un te to y C el te to cifrado, tenemos: Para !ifrar: C;HE )mod n* Para # s!ifrar: H;C3 )mod n*
Es claro que el proceso se puede invertir, ciframos con la privada y desciframos con la p.blica. E2 +plo( F!on nG+ ros pri+os p H% IosJ. Supongamos que p;O y H;,O. Entonces n;pq;O ,O;,,S. : )n*;)pL,*)qL,*;= ,=;S=.
Taller de matemticas
96k + 1 y dando 5
Taller de matemticas
" 4 C 3 E
, 7 + 8 9
TA0LA .. FREC7ENCIA DE LAS LETRAS EN CASTELLANO. LETRAS DE ALTA FREC7ENCIA LETRA FREC7ENCIA K E ,=,OM " ,,,S= 0 M,=S ' M,+O S O,MM J O,N, 3 =,MO LETRAS DE FREC7ENCIA 4EDIA LETRA FREC7ENCIA K 2 8,S8 ? 8,MN C 8,,9 I +,+, C 7,S7 % 7,OO H 7,,7 LETRAS DE 0A&A FREC7ENCIA LETRA FREC7ENCIA K : ,,98 D ,,9+ 4 N,S7 / N,MS El resto de las letras: g, f, v, E, j, !, , G tienen frecuencias inferiores a N,9_ y se pueden considerar por tanto &raras(
Taller de matemticas
Taller de matemticas