Aprender Criptografía para El Colegio

Universidad Nacional de Educacin a Distancia de Espaa
Mster Universitario en Formacin del Profesorado de Educacin

Secundaria de Ecuador
Especialidad: Matemticas.
Las Matemticas que hacen segura la red:

Criptografa.
rea de trabajo: Docencia en Matemticas
Enfoque:Tercero de Bachillerato,
especialidad Informtica.
Autor:
Xavier Enrique auta Tapia

Tutor:
Dr. Carlos Fernndez
Cuenca,
8 de diciembre de 2015
AGRADECIMIENTO: A Dios, por haberme dado la fuerza y valor para terminar otra etapa en mi vida profesional. Agradezco tambin la conanza y el
apoyo brindado por parte de mi esposa, que sin duda alguna, en el trayecto
de mi vida me ha demostrado su amor, corrigiendo mis faltas y celebrando
mis triunfos. Dedico este trabajo y esfuerzo a mi razn de vivir, mi hijo, que
tome el ejemplo de esfuerzo y ganas de superarse, del mismo modo que tom lo
enseado por mis padres. Finalmente, al Ministerio de Educacin de mi pas,
por la oportunidad de superacin y el de haber trado docentes tan prestigiosos
como el Tutor de mi trabajo.
ndice general
1. Introduccin.
2. Documentacin.
2.1.
Criptografa, denicin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.
Criptografa en la antiguedad. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.3.
Cifrado del Csar. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
2.4.
Cifrado de Vigenre.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
2.5.
Cifrado de Vernam. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
11
2.6.
Cifrado RSA (Criptografa de clave pblica). . . . . . . . . . . . . . . . . . . . . . .
12
2.6.1.
13
Demostracin de la obtencin de claves pblicas y privadas del cifrado RSA
3. Trabajo matemtico.
15
3.1.
Nmeros primos.
3.2.
Aritmtica modular.
3.3.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
17
3.2.1.
Relaciones de congruencias.
. . . . . . . . . . . . . . . . . . . . . . . . . . .
17
3.2.2.
Operaciones aritmticas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
18
Sistema Binario y operaciones. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
3.3.1.
Suma de Binarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
21
3.3.2.
Tablas de verdad con el sistema binario.
. . . . . . . . . . . . . . . . . . . .
22
3.4.
Mximo comn divisor y el algoritmo de Euclides. . . . . . . . . . . . . . . . . . . .
24
3.5.
Nmeros coprimos y funcin de Euler.
26
. . . . . . . . . . . . . . . . . . . . . . . . .
4. Diseo de una unidad didctica

4.1.
29
Unidad didctica, realizacin de programa en visual basic para calcular nmeros

primos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2.
29
4.1.1.
Destrezas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
29
4.1.2.
Estrategias metodolgicas. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
29
4.1.3.
Actividades. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
4.1.4.
Recursos.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
4.1.5.
Evaluacin y programa nal. . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
Unidad didctica, realizacin de programa en visual basic para codicar un mensaje

utilizando el cifrado del Csar. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
4.2.1.
Destrezas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
34
4.2.2.
34
4.2.3.
Actividades. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
35
4.2.4.
Recursos.
36
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
NDICE GENERAL
4.2.5.
4.3.
36
Unidad didctica, realizacin de programa en visual basic para codicar un mensaje

utilizando el cifrado de Vernam. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
4.3.1.
41
4.3.2.
Actividades. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
4.3.3.
Recursos.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
42
4.3.4.
43
5. Anexos
45
5.1.
Programa Nmeros Primos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2.
Programa Cifrado del Csar
5.3.
Programa Cifrado de Vernam
45
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
45
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
45
1.
Introduccin.
El presente trabajo tiene como objetivo el aplicar conceptos matemticos con ayuda de la informtica, en el currculum de estudio de la unidad educativa, donde las matemticas juegan un papel
predominante en la educacin tcnica de la especialidad escogida por el estudiante. Mi profesin
es Ingeniera de Sistemas y me resulta muy til enfocar este trabajo a la aplicacin en el aula de
clases de este tema que es muy utilizado hoy en da.
El auge de internet y su utlizacin diaria en todos los aspectos de la vida profesional o social,
ha determinado que se busquen mecanismos para proteger la informacin que circula por la red, y
se recurri a las matemticas para buscar un mecanismo de hacer ms segura la misma. La ciencia
que ayud a la proteccin de la informacin fu la criptografa, ciencia que ya era aplicada desde
tiempos antiguos para encriptar mensajes militares.
Este trabajo y la posterior unidad didctica ser aplicada y probada en la Unidad Francisco
Febres Cordero, con los alumnos del Tercer Ao de la especialidad de Informtica. Esta unidad
educativa es emblemtica en la ciudad de Cuenca y su especialidad de informtica es complementada con un Instituto Superior donde los estudiantes tienen la posibilidad de obtener un ttulo de
tercer nivel.
La criptografa como ciencia, est presente en la actualidad ya que toda transaccin que lo hacemos por internet tiene seguridades, el navegador Google Chrome dispone de medidas de seguridad
que te protegen cuando navegas por internet, transacciones bancarias con comercio electrnico,
rmas digitales para documentos pblicos y privados, dinero digital, comunicaciones annimas y
protocolos, donde el cifrado y seguridad de la informacin resulta sumamente utilizado y de ah la
importancia en el estudio de esta ciencia.
En el presente trabajo se detallar conceptos bsicos de criptografa, su historia y como ha

venido evolucionando esta ciencia, adems de que, se explicar algunos mtodos criptogrcos con
guas para la programacin de pequeas aplicaciones realizadas en el lenguaje de Visual Basic,
programacin que han venido estudiando y practicando los alumnos de la unidad educativa.
En la siguiente parte del trabajo, explicaremos fundamentos matemticos bsicos para la comprensin de la criptografa por parte de los estudiantes, enfocndonos en cifrados utilizados por
nosotros a los largo de nuestra historia, para nalmente proponer una unidad didctica de trabajo
para la aplicacin y comprensin en el aula por parte del estudiante.
El lenguaje de programacin a utilizar va ser Visual Basic, que de acuerdo al currculum
CAPTULO 1. INTRODUCCIN.
de la materia, los estudiantes han venido trabajando con este lenguaje de programacin. Las
unidades didcticas propuestas para reforzar el conocimiento terico y matemtico son prcticas y
se necesitar el uso del computador. Como anexos se presentar el cdigo fuente utilizado para las
prcticas realizadas. Este trabajo representa una muy buena opcin de aplicacin del conocimiento
y detrezas para los alumnos.
2.
Documentacin.
2.1. Criptografa, denicin.

La criptologa (del griego criptos= oculto y logos= tratado, ciencia) es la ciencia que trata las
escrituras ocultas, est comprendida por la criptografa, el criptoanlisis y la esteganografa como
se muestra en al siguiente gura (2.1).[1].
Figura 2.1: Ramas de la criptologa
El signicado de la palabra criptografa indica como el arte de ocultar mensajes, utilizando

claves. Hoy en da, ms que un arte, se considera una ciencia, ya que detrs de la utilizacin de
cualquier mtodo de cifrado, est inmerso conocimientos matemticos, computacionales y estadsticos, que vuelve compleja su utilizacin
Adems de las tcnicas que se utilizan para cifrar la informacin, la criptografa tambin se
preocupa de que la informacin que llega cifrada, pueda volver a su estado o mensaje original sin
poder alterarlo e inclusivo vericando quien lo envi.
Si un mensaje cifrado se desconoce la clave utilizada, la ciencia que trabaja para poder recuperar el mensaje original es el criptoanlisis, muchas de las veces, utilizado con nes ilegales. No
se debe decir que estas ciencias son iguales, al contrario, son complementarias.
Otra manera de ocultar la informacin es el de esconder en el interior de un mensaje, otro

mensaje. La ciencia que estudia esta manera de encriptar informacin es la esteganografa.
CAPTULO 2. DOCUMENTACIN.
2.2. Criptografa en la antiguedad.

El arte de cifrar mensajes viene desde tiempos remotos, se tiene indicios de que los antiguos
egipcios y griegos ya empleaban estas tcnicas de cifrado en jeroglcos o papiros. Entre los aos
500 Y 600 A.C., los hebreos cuando queran enviar mensaje con textos cifrados utilizaban el alfabeto al revs, un ejemplo es el Libro de Jeremas, llamando a esta tcnica como cdigo espejo o Atbash.
En el siglo I A.C. los romanos utilizaron una manera de comunicacin secreta la cual denominaron el cifrado del Csar, nombre que viene del militar y poltico romano Julio Csar, quien
lo utiliz de manera frecuente y para su tiempo segura. El mtodo utilizado era relativamente
sencillo, consista de reemplazar la letra de orgen con una equivalente, la misma que se obtena
con el nmero de saltos o posiciones que deban realizarse y que estaban previamente denidas.
Inicialmente siempre se utilizaron 3 posiciones, pero luego ese nmero lleg a ser aleatorio. Mas
adelante detallaremos este cifrado y plantearemos unas prcticas para emplearlos en el aula de
clases.
Adems los romanos, tenan otras tcnicas de ocultar informacin, para la cual utilizaban a
esclavos para enviar mensajes escritos en su cabeza, previamente las rapaban. Utilizaban mtodos
crueles, como el de cortarles la lengua para que no digan el mensaje y la forma de ocultarlo lo
solucionaban dejndoles crecer el cabello.
Otra forma en la antiguedad de protejer los mensajes, fu mediante la utilizacin de smbolos
que representaban a un ser superior, estos smbolos (llamados smbolos apostlicos), [2]; por lo
general eran guras y eran utilizados por los cristianos cuando en esa poca eran perseguidos por
su docma religioso.
No solo los romanos utilizaron tcnicas de comunicaciones secretas, tambin fueron los rabes
que implementaron mecanismos de proteccin de sus mensajes, entre los principales procedimientos
de cifrado se muestra los siguientes [2]:
1. Reemplazar unas letras por otras.
2. Escribir palabras al revs.
3. Invertir letras alternadas en el texto del mensaje original.
4. Dar a las letras un valor numrico y escribir dichos valores con smbolos.
5. Reemplazar cada letra con otras dos de forma que la suma de sus valores numricos fuera
igual al valor numrico de la letra reemplazada.
6. Sustituir cada letra con el nombre de una persona o un objeto.
7. Sustituir las letras por signos lunares, pjaros, ores u otros signos inventados.
Una de las primeras obras o tratados de cifrado conocidos y documentados formalmente es la
realizada por los duques Sforza de Miln [2], que en mencionado trabajo estudia y analiza diversos
sistemas criptogrcos.
2.2. CRIPTOGRAFA EN LA ANTIGUEDAD.
En 1595 el francs Blaise Vigenre invent un mtodo de cifrado que consista en asignar un
nmero a cada letra del alfabeto y sumar los nmeros correspondientes a una clave con los del
mensaje para obtener el criptograma.
Existieron varias versiones de mquinas de cifrado manuales, como el cifrador de discos de
Jeerson, nombre tomado de su autor Thomas Jeerson, cifrador de Wheatstone y cifrador de
Bazeries. Gilbert Vernam, cre un algoritmo, denominado cifrado de Verman, este ltimo es considerado las bases de la criptografa moderna. Algunos ejemplos se encuentra en la siguiente gura
(2.2)
(a) Cifrador de discos de (b) Cifrador de WheatstoJeerson

ne
(c) Cifrador de Bazeries

Figura 2.2: Historia de Cifradores.
Siguiendo la cronologa de la criptografa, nos encontramos una cita en la historia donde esta
ciencia jug un papel predominante y donde su uso deni la victoria contra la Alemania Nazi. En
la segunda guerra mundial, los alemanes crearon la primera mquina electromecnica para codicar y decodicar los mensajes, esta mquina fue denominada ENIGMA, como se puede observar
en la gura (2.3) . As mismo los aliados, con un grupo de cientcos liderados por el matemtico
ingls Alan Turing, dise una mquina para descifrar las comunicaciones nazis generedas por
ENIGMA, muchos consideran esta mquina como el primer computador con un propsito denido
y demostr la importancia de esta ciencia.
Con el auge de las comunicaciones globales, internet y las TICS, la criptografa no es utilizada
hoy en da con nes militares, al contrario, es utilizado en casi todas las transacciones online que
se realizan a travs de la internet. Firmas electrnicas utilizando claves RSA o claves pblicas y
privadas, transacciones bancarias utilizando mtodos y protocolos de encriptacin como el https,
haciendo ms segura la red y las transacciones que se realizan. Claves que circulan en el aire con
comunicaciones inalmbricas, utilizando protocolos como el WEP y WAP que ayudan a encriptar
10
Figura 2.3: Mquina ENIGMA
la clave de acceso, aplicaciones de celulares que permiten ocultar informacin de estos dispositivos.
Programas informticos que protegen la informacin de los hackers o piratas informticos, personas que por gusto informtico o por malos hbitos buscan obtener nuestra informacin. Sin esta
ciencia, creo que ninguna de estas utilidades y transacciones que lo hacemos diariamente por la
internet podran tener el auge e importancia de hoy en da, razn por la cual es necesario su estudio
y comprensin para saber lo que utilizamos y trabajamos diariamente, de donde vino y a donde
se proyecta. Muchos de estos grandes descubrimientos, estn estrechamente relacionados con las
matemticas y los aportes de grandes cientcos que dieron a esta ciencia su importancia. Con
este recorrido en la historia y su uso en la actualidad, revisamos que el estudio de la criptografa
se debe tomar como un tpico en la comprensin del alumnado, estudiarlo y comprenderlo para
que incluso, con el avance vertiginoso de la tecnologa, aplicar o quiz descubrir nuevas tcnicas
de cifrado.
2.3. Cifrado del Csar.

Este cifrado, utilizado en la poca romana consiste bsicamente en reemplazar la letra de origen
con la letra correspondiente dada por el nmero o llave que indica la cantidad de saltos que deba
dar y su correspondiente equivalencia. Un ejemplo se puede observar en la siguiente gura (2.4):
Debido a que esa poca, muy pocas personas podan leer o escribir, resultaba un medio de
encriptacin bastante til para proteger los secretos de estado o para comunicarse entre las tropas.
Mas adelante en el trabajo matemtico se denotar una notacin aritmtica modular y se propondr
2.4. CIFRADO DE VIGENRE.
11
Figura 2.4: Cifrado del Csar con clave 2 (2 Saltos)
trabajos para realizarlos en el aula. Con la aparicin de los computadores, y teniendo en cuenta
que las claves para esa poca utilizadas se limitaba a 26 caracteres del alfabeto, un mtodo para
descifrar era el denominado de fuerza bruta, el cual consista de probar las diferentes claves y
eliminar los mensajes sin sentido. Revisar unidad didctica, realizacin de programa en visual
basic para codicar un mensaje utilizando el cifrado del Csar.
2.4. Cifrado de Vigenre.

Este cifrado utiliza una variacin de diferentes cifrados del Csar, recuerden que en el anterior
cifrado se utilizaba una llave que indicaba la cantidad de posiciones que deba aumentar para
poder colocar la letra correspondiente. En este cifrado se utiliza una palabra clave, la misma que
en su fondo viene a constituir un cifrado del Csar con mltiples variaciones o mltiples alfabetos
Csar diferentes. Este es uno de los cifrados de sustitucin polialfabtico, esto quiere decir que
el caracter no se sustituye siempre por el mismo caracter. Es decir, en el sistema hay implicados
varios alfabetos y dependiendo de las circunstancias se aplicar uno u otro. Para este cifrado existe
una tablilla, que la debemos seguir para poder cifrar y descifrar el mensaje como se muestra en
las siguientes guras (2.5):
2.5. Cifrado de Vernam.

En 1917 Gilbert Vernam propone un cifrador por sustitucin binaria con clave de un solo uso
(one-time pad) basado en el cdigo de 5 bits, es parecido al cifrado de Vigenre solo que aqu la
clave es aleatoria y tan larga como el mensaje, adems se debe utilizar una sola vez. Se utiliza
cdigos binarios y operaciones sobre ellos como la XOR, que la indicaremos en los fundamentos
matemticos. La clave ser tan larga o ms que el mensaje y se usar una sola vez, como se puede
observar en la siguiente gura (2.6):
12
(a) Ejemplo 1 mensaje Cifrado Vigenre
(b) Ejemplo 2 mensaje Cifrado Vigenre
(c) Tabla de Vigenre
Figura 2.5: Cifrado de Vigenre.

[2]
Figura 2.6: Ejemplo del Cifrado de Vernam
2.6. Cifrado RSA (Criptografa de clave pblica).

El algoritmo RSA es un algoritmo de clave pblica desarrollado en 1977 por Ronald Rivest,
Adi Shamir y Leonard Adelman (el nombre viene de las iniciales de los apellidos de los creadores).
El sistema criptogrco con clave pblica RSA es un algoritmo asimtrico cifrador de bloques,
que utiliza una clave pblica, la cual se distribuye (en forma autenticada preferentemente), y otra
privada, la cual es guardada en secreto por su propietario.
La robustez de este mtodo de cifrado es la utilizacin de nmeros primos grandes, elegidos al

azar. La clave pblica es conocida por todos los que quieran interceptar la comunicacin, pero la
combinacin de esa clave con la clave privada del receptor permiten obtener el mensaje original.
Se utiliza aritmtica modular y factorizacin del nmero grande en factores primos, este trabajo
o este procedimiento, involucra bastante tiempo y procesamiento a nivel computacional en el caso
de querer descifrar el mensaje, de ah la complejidad y robustez del cifrado.
Los detalles de la solucin matemtica se lo indicar con un ejemplo en la parte nal de este
tema o en el subcaptulo (Demostracin de la obtencin de claves pblicas y privadas del cifrado
RSA), en la siguiente gura (2.7) se muestra un esquema de este cifrado.
2.6. CIFRADO RSA (CRIPTOGRAFA DE CLAVE PBLICA).
13
Figura 2.7: Ejemplo del Cifrado RSA
2.6.1. Demostracin de la obtencin de claves pblicas y privadas del

cifrado RSA
Para la obtencin o generacin de claves del cifrado RSA, se debe seguir los siguientes pasos:
1. Se debe elegir 2 nmeros primos distintos, cada uno lo denominaremos
2. Se calcula
n = p q,
3. Se calcula
(n) = (p 1)(q 1).
donde
q.
sera el mdulo para ambas claves, la pblica y la privada.

Funcin de Euler, explicada en el captulo de fundamentos
matemticos (3.4. Mximo comn divisor y el algoritmo de Euclides y 3.5. Nmeros coprimos
y funcin de Euler.).
4. Se escoge un nmero entero positivo
menor que
(n),
que sea coprimo con
n, (n)
y nal-
mente aplicamos la frmula del cifrado:
c me (modn)
Para cifrar:
5. Para descifrar, se determina un
(n)) = 1
(mediante aritmtica modular) qu satisfaga
e.d (mod
y aplicamos la siguiente frmula:
Para descifrar:
m cd (modn)
Ejemplo:
1. Elegimos los siguientes 2 nmeros primos, para el ejemplo utilizaremos nmeros primos pequeos, pero en realidad la encriptacin y la robustez del RSA se basa en utilizar nmeros
primos bastante grandes. Elegimos el 2 y el 7. Entonces
2. Calculamos
3.
p=2
q = 7.
n, n = p q , n = 2 7,n = 14.
(14) = (1)(6) es decir, los coprimos son 6 (1, 3, 5, 9, 11, 13), Esto se explica en fundamentos
matemticos lo que es un nmero coprimo y aplicar el algoritmo de Euclides para hallar el
m.c.d.
4. Se escoge
e,
el mismo que debe cumplir 2 propiedades:
1 < e < (n)

coprimo de
Cumplen el
n, (n)
por lo tanto
e=5
2, 3, 4, 5.
Esta propiedad cumple solo el
5 (m.c.d. = 1).
y ciframos el mensaje (llave privada
y llave pblica
14).
14
supongamos que queremos cifrar el nmero 2, aplicando la frmula del cifrado con los
5
valores obtenidos, tenemos que c = 2 (m
od14) = 32(mod14) = 4, que es el mensaje
cifrado.
5. Para descifrar necesitamos escoger
1,
d, para esto debe cumplir la expresin e.d ( mod (n)) =
por lo tanto:
por lo tanto
5d 1(mod6) = 1.
Al aplicar aritmtica modular, debemos encontrar un nmero que multiplicado por 5,

nos de residuo 1 aplicando
mod 6.
11, porque 5 11 = 55 y 55 mod 6 = 1.

5 17 = 85 y 85 mod 6 = 1 y as hay varios,
Ejemplo el
Otro valor que cumple esta ecuacin es

pero escogemos 1 de ellos.
por lo tanto para el ejemplo escogemos
y llave pblica
d = 11
y aplicamos la frmula (llave privada
14).
m = 411 (mod14) = 4194304(mod14) = 2, que es el mensaje original.
11
3.
Trabajo matemtico.
3.1. Nmeros primos.

Los nmeros primos por denicin es un nmero entero, mayor a 1 y que son divisibles para s
mismo y para la unidad. La operacin matemtica que nos permite saber si un nmero es primo
o no es la divisin y existe varias maneras de determinar el mismo. En la siguiente gura (3.1), se
puede obervar los primeros nmeros primos en los primeros 100 nmeros naturales.
Figura 3.1: Nmeros primos, contenidos en los primeros 100 nmeros naturales.
El mtodo para determinar el clculo o denicin de si un nmero es primo o no, lo detallar
en el siguiente ejemplo, pero antes debemos indicar una operacin matemtica que se utiliza muy
frecuentemente en este captulo y en la prctica, la operacin es MOD y lo que nos devuelve como
resultado es el residuo de una divisin. En la siguiente gura (3.2) se muestra la diferencia entre una
divisin (div) y el MOD. Como se puede observar, lo que nos interesa es el residuo de esa operacin.
Cuando el residuo es igual a 0, indica que existe un divisible para ese nmero, tener muy en
cuenta que todo nmero sea primo o no, es divisible para 1 y para s mismo, es decir la operacin
MOD es igual a 0. Esta secuencia de operaciones las haramos con cualquier nmero que deseemos
determinar si es primo o no, donde si encontramos un divisible se puede determinar el resultado.
15
CAPTULO 3. TRABAJO MATEMTICO.
16
Figura 3.2: Explicacin de la funcin MOD.
A continuacin detallamos un ejemplo para determinar si el nmero es primo (ejemplo con el

nmero 5):
1. Escojemos el nmero 5.
2. Tenemos que realizar operacin MOD sucesivas, que comiencen desde 1 y terminen hasta el
nmero en revisin, es decir:
a ) 5 mod 1 = 0
b ) 5 mod 2 = 1
c ) 5 mod 3 = 2
d ) 5 mod 4 = 1
e ) 5 mod 5 = 0
3. Si notamos en la sucesin anterior, los nicos residuos con valor 0 es para la unidad y para
s mismo, por lo tanto determinados que el nmero es primo.
A continuacin detallamos un ejemplo donde se determina que el nmero no es primo (ejemplo
con el nmero 9):
1. Escojemos el nmero 9.
2. Tenemos que realizar operacin MOD sucesivas, que comiencen desde 1 y terminen hasta el
nmero en revisin, es decir:
a ) 9 mod 1 = 0
b ) 9 mod 2 = 1
c ) 9 mod 3 = 0
d ) 9 mod 4 = 1
e ) 9 mod 5 = 4
f ) 9 mod 6 = 3
(aqu hay un divisible)
3.2. ARITMTICA MODULAR.
17
g ) 9 mod 7 = 2
h ) 9 mod 8 = 1
i ) 9 mod 9 = 0
3. Si notamos en la sucesin anterior, determinamos que a parte en que el MOD con valor 0 es
para la unidad y para s mismo, existe otro con valor 0 que es con el nmero 3, por lo tanto
9 es divisible para 3 y determinados que el nmero NO es primo.
Existen otros mtodos y mas abreviados para determinar si un nmero es primo o no, pero
escogimos ste que es mas didctico y que se puede expresar de mejor manera en el programa que
se puede revisar en la seccin 4.1 Unidad didctica, realizacin de programa en visual basic para
calcular nmeros primos. Tambin es importante denotar, que por razones de hacer mas ptimo
el proceso detallado anteriormente es preferible y resulta absurdo comenzar la operacin en 1 y
terminar en el nmero analizado, ya que sabemos que su residuo es 0, sea ste un nmero primo
o no; por lo tanto es recomendable comenzar el proceso desde 2 hasta N-1. (N es el nmero en
revisin)
3.2. Aritmtica modular.

La artimtica modular segn wikipedia, es un sistema aritmtico para claves de equivalencia
de nmeros enteros llamadas clases de congruencia. El ejemplo ms simple y claro de que nosotros
utilizamos aritmtica modular es el reloj, ya que los nmeros van desde el 1 hasta el 12, matemticamente se dice que es mdulo 12, por tal razn es denominada tambin aritmtica del reloj.
10 de la maana se le agrega 5 horas se llega a las 3 de la tarde, es decir 10+5 = 3.

Por otra parte, si a las 2 de la tarde se le quita 4 horas, el resultado es las 10, lo que equivale a
decir que 2 4 = 10.
Las notaciones que se utilizan es la Z, tomando el ejemplo anterior del reloj decimos que los
Cuando a las
elementos, se llaman enteros mdulo 12, denotado de la siguiente forma:
Z12 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}
ZN = {0, 1, 2, ...., (N 1)}

En realidad cualquier nmero entero es equivalente a un entero mdulo 12 que se obtiene como el
residuo (nunca negativo) de la divisin entre 12. Por ejemplo
escribe
29 5( mod 12),
29
es equivalente a
5 mod 12
y se
porque al dividir 29 / 12 el resultado es (cociente 2 y) residuo 5.
3.2.1. Relaciones de congruencias.

Otro tema que debemos saber en aritmtica modular es de las relaciones de congruencias, que
se dene como:
se encuentran en la misma clase de congruencia mdulo
mismo resto si los dividimos entre
n,
o, equivalentemente, si
expresarle con la siguiente notacin:
a b(modn)
ab
n,
si ambos dejan el
es un mltiplo de
n.
Podemos
18
Por ejemplo tenemos:
23 53(mod10)
ya que ambos, el
23
y el
53
tienen un mismo residuo al dividir entre
10.
Una propiedad que se utiliza frecuentemente es la siguiente: Si
a1 b1 (modn)
y
a2 b2 (modn)
entonces
a1 + a2 b1 + b2 (modn)
y
a1 a2 b1 b2 (modn)
3.2.2. Operaciones aritmticas.

En aritmtica modular tambin se pueden realizar las operaciones aritmticas, por ejemplo en
la suma decimos:
(A + B) mod C = (A mod C + B mod C) mod C

Ejemplo:
Sea A=14, B=17, C=5
Veriquemos que:
(A + B) mod C = (A mod C + B mod C) mod C
LI = Lado Izquierdo de la ecuacin

LD = Lado Derecho de la ecuacin
LI = (A + B) mod C
LI = (14 + 17) mod 5
LI = 31 mod 5
LI = 1
LD = (A mod C + B mod C) mod C
LD = (14 mod 5 + 17 mod 5) mod 5
LD = (4 + 2) mod 5
LD = 1
por lo tanto:
LI = LD = 1
La operacin de suma modular se debe intuir, observando la gura (3.3). Si queremos calcular
12+9 mod 7 podemos fcilmente ir alrededor del crculo modular por una secuencia de 12+9 pasos
en sentido de las manecillas del reloj (como se muestra en el crculo inferior izquierdo). Recordemos
que el mdulo del ejemplo es 7, por lo tanto va desde el 0 hasta el 6.
3.2. ARITMTICA MODULAR.
19
Figura 3.3: Movimiento manecillas del reloj para suma modular.

[3]
Podemos tomar un atajo si observamos que cada 7 pasos terminamos en la misma posicin
en el crculo modular. Estas vueltas completas alrededor del crculo modular no contribuyen a
nuestra posicin nal. Podemos ignorar estas vueltas completas alrededor del crculo calculando
cada nmero
mod7
(como se muestra en los dos crculos modulares superiores). Esto nos dar el
nmero de pasos en sentido de las manecillas del reloj, relativos a 0, que contribuyen a cada una
de las posiciones nales alrededor del crculo modular. Ahora, solo tenemos que ir alrededor del
crculo en sentido de las manecillas del reloj el nmero total de pasos que contribuyen a la posicin
nal de cada nmero (como se muestra en al crculo modular inferior derecho). Este mtodo aplica,
en general, a cualesquiera dos enteros y cualquier crculo modular.
Otra manera de realizar la suma y utilizando la frmula
(A + B) mod C
es elaborando el
siguiente cuadro, donde A es la columna de color rosado, B la la de color amarillo y C es el

mdulo que estamos aplicando la frmula, para este ejemplo es el 7 y se ve en la gura (3.4):
Figura 3.4: Cuadro de la suma modular en mdulo 7.

Como podemos observar el ciclo siempre se va repetir cada 7 pasos y es muy fcil utilizando
una herramienta como Microsoft Excel realizar el cuadro hasta el nmero que deseemos (columna
rosada). En el cuadro podramos decir que
7 + 5 = 5 (A + B mod 7), nos jamos el 7 en la columna
20
rosada y el 5 en la la amarilla y la interseccin es el resultado.

Para la operacin de resta se aplica la misma frmula pero cambiando de signo, es decir
B) mod C
(A
lo que nos dara el siguiente cuadro de la gura (3.5), utilizando la misma lgica anterior.
Figura 3.5: Cuadro de la resta modular en mdulo 7.

Aqu, por ejemplo hay que tener en cuenta el ciclo y el nmero negativo, por ejemplo en el
cuadro
1 2 mod 7,
es igual a
1 mod 7 = 6.
Para la multiplicacin, la frmula es
(A B) mod C ,
lo que tendramos el siguiente cuadro
gura (3.6):
Figura 3.6: Cuadro de la multiplicacin modular en mdulo 7.

Esta lgica se aplica para cualquier nmero y cualquier mdulo.
3.3. Sistema Binario y operaciones.

El sistema binario es aquel compuesto slo de los valores
un
signica apagado y un
0 y 1, es utilizado en infomtica donde
encendido. Casi todo se puede expresar en este sistema y tiene equi-
valencia con el sistema decimal que utilizamos. A continuacin detallo el mtodo de transformacin
entre sistema decimal a binario y visceversa.
Por ejemplo, queremos transformar el nmero 65 a sistema binario, el proceso es el siguiente:
3.3. SISTEMA BINARIO Y OPERACIONES.
21
1. Tenemos que realizar 2 operaciones matemticas, estas son las divisiones y la operacin MOD
sucesivas en mdulo 2. La divisn me dar el dividendo y el MOD me entregar el resultado
del nmero en binario. As que comenzamos desde 65 y terminen hasta que el dividendo sea
mayor al divisor, es as que tenemos las siguientes operaciones:
a ) 65 2 = 32
(prximo dividendo)
? 65 mod 2 = 1 (valor del binario)

b ) 32 2 = 16
(prximo dividendo)

c ) 16 2 = 8
(prximo dividendo)

d) 8 2 = 4
(prximo dividendo)

e) 4 2 = 2
(prximo dividendo)

f) 22 = 1
(ltima divisin)

g ) 1 mod 2 = 1 (valor del binario)
2. Finalmente, armamos el nmero binario tomando desde el ltimo residuo al primero. Es decir
el resultado sera:
1000001
Para transformar un nmero binario a sistema decimal se detalla el siguiente mtodo:
1. Inicie por el lado derecho del nmero en binario, cada cifra multiplquela por 2 elevado a la
0
potencia consecutiva (comenzando por la potencia 0, 2 ).
27 26 25 24 23 22 21 20
0 1 0 0 0 0 0 1
2. Fjese los valores que tienen
1,
y realice la operacin correspondiente, en este caso el
20
26 .
20 = 1 y 26 = 64 y el nmero resultante ser el equivalente al sistema decimal, es decir

1 + 64 = 65.
3. Sume
3.3.1. Suma de Binarios

Para la operacin suma en el sistema binario,tenemos las posibles combinaciones al sumar dos
bits, que son:
0+0=0
0+1=1
22
1+0=1
1 + 1 = 10
1 + 1 es 102 , es decir, llevamos 1 a la siguiente posicin de la izquierda (acarreo).
Esto es equivalente en el sistema decimal a sumar 9 + 1, que da 10: cero en la posicin que estamos
Note que al sumar
sumando y un 1 de acarreo a la siguiente posicin. Para la suma, debemos jarnos en la siguiente

tabla (3.1):
+
10
Cuadro 3.1: Tabla de suma de binarios.
Aplicando lo anterior, la suma del siguiente ejemplo sera:
10011000
+
00010101

10101101
Para el presente trabajo no es necesario revisar las otras operaciones aritmticas con sistema
binario.
3.3.2. Tablas de verdad con el sistema binario.

En matemticas existe un tema denominado lgica matemtica, dentro de ellos se utilizan
operadores lgicos donde se reejan resultados diferentes de acuerdo al operador utilizado. Adems
aqu tambin se denota a un 0 como (Falso o Apagado) y a un 1 como (Verdadero o Prendido).
Es muy utlizado en computacin y en la elaboracin de sistemas electrnicos.
Operador AND
En la siguiente tabla (3.2), se muestra los resultados utilizando el operador AND.
A
A AND B
Cuadro 3.2: Tabla de verdad utilizando operador AND.
Lo que se puede deducir es que, al utilizar el operador AND, si en uno de los 2 (A o B) existe
un 0, el resultado ser 0, solo es 1 cuando los 2 valores son 1. A continuacin se revisar los dems
operadores lgicos involucrados en la lgica matemtica.
3.3. SISTEMA BINARIO Y OPERACIONES.
23
Operador OR
En la siguiente tabla (3.3), se muestra utilizando el operador lgico OR. En este operador deducimos que, el resultado de la expresin es falso o tiene el valor de 0, solo cuando los 2 operadores
(A y B) son 0, todo lo dems es 1 o verdadero.
A OR B
Cuadro 3.3: Tabla de verdad utilizando operador OR.
Operador NOT
Es denominado operador de negacin y funciona de la siguiente manera de acuerdo a la tabla
(3.4):
NOT A
Cuadro 3.4: Tabla de verdad NOT.
Operador XOR
El XOR bit a bit, toma dos nmeros enteros y realiza la operacin OR exclusivo en cada par
correspondiente de bits. El resultado en cada posicin es 1 si el par de bits son diferentes y cero si
el par de bits son iguales, la tabla de verdad se observa en el siguiente cuadro (3.5)
A XOR B
Cuadro 3.5: Tabla de verdad utilizando operador XOR.
Este ltimo operador, es utilizado en el cifrado de Vernam, que lo mencionamos en el captulo

anterior y que lo necesitaremos para realizar la unidad didctica.
24
3.4. Mximo comn divisor y el algoritmo de Euclides.

El mximo comn divisor (m.c.d) es aquel nmero entero, ms grande posible, que permite
dividir a dos o ms nmeros. La forma ms directa de sacar el m.c.d es vericando sus divisores,
el valor ms alto que se repita en todos los nmeros revisados es el m.c.d.
Por ejemplo: m.c.d. (20,10)
Los divisores de
valor
20 : 1, 2, 4, 5, 10
20,
10 : 1, 2, 5
es decir los que en operacin
es decir los que en operacin
20 mod 2,
el residuo d
0.
Los divisores de
10,
10 mod 2,
el residuo d valor
0.
En este ejemplo el nmero ms alto que es comn entre los 2 es el
=
10,
por lo tanto su m.c.d
10.
Este procedimiento se aplica para nmeros pequeos, pero se complica para nmeros mas grandes, para esto se utiliza un sistema denominado descomposicin de factores.
Por ejemplo: m.c.d. (40,36,12)
Descomponer cada nmero en todos sus divisores.
40
36
20
18
10
12
Los divisores de
40 = 2 2 2 5 1
40 = 23 5 1
Los divisores de
36 = 2 2 3 3 1
36 = 22 32 1.
Los divisores de
12 = 2 2 3 1
40 = 22 2 5 1
12 = 22 3 1.
En este ejemplo el nmero ms alto que es comn entre los nmeros es el

su m.c.d =
22 1,
por lo tanto
4.
Otro mtodo para obtener el m.c.d. de nmeros grandes es el de utilizar el algoritmo de Euclides.
Este mtodo antiguo y ecaz para calcular el mximo comn divisor fu originalmente descrito
por Euclides en su obra Elementos y se enumera su funcionamiento de la siguiente manera:
1. Supongamos que tenemos dos nmeros, Nmero A y Nmero B, determinamos que
2. Procedemos a dividor
AB
3. El resto de la divisin anterior lo denominaremos

niendo otro residuo
A > B.
r1 .
y la prxima divisin sera
B r,
obte-
3.4. MXIMO COMN DIVISOR Y EL ALGORITMO DE EUCLIDES.

4. La siguiente divisin sera
r r1
25
y as sucesivamente hasta que se encuentre un residuo 0.
5. El dividor de la ltima divisin, sera el m.c.d.

Recordamos que para el anterior proceso, necesitamos de la funcin
mod
A continuacin un ejemplo de la aplicacin del algoritmo de Euclides:
Supongamos que tenemos 2 nmeros
A = 1032
B = 180.
Realizamos las 2 operaciones conocidas:
1032 180 = 5
1032 mod 180 = 132
En el siguiente cuadro ilustramos los valores obtenidos:
COCIENTES
DIVISORES
1032
RESIDUOS
132
180
132
180 132 = 1
180 mod 132 = 48
quedando el siguiente cuadro:
COCIENTES
DIVISORES
1032
RESIDUOS
132
180
1
132
48
48
132 48 = 2
132 mod 48 = 36
COCIENTES
DIVISORES
1032
RESIDUOS
132
180
48
132
48
36
36
para obtener el residuo.
26
48 36 = 1
48 mod 36 = 12
COCIENTES
DIVISORES
1032
RESIDUOS
132
132
48
36
12
48
36
12
132
48
36
12
36
12
180
36 12 = 3
36 mod 12 = 0
COCIENTES
DIVISORES
1032
RESIDUOS
132
180
48
En este ltimo cuadro, observamos que el residuo tiene el valor de

es el mximo comn divisor, en este caso el
y por lo tanto el divisor
m.c.d. = 12
Este concepto matemtico es aplicado en el cifrado RSA o de clave pblica o privada visto en
el captulo anterior.
3.5. Nmeros coprimos y funcin de Euler.

Dos nmeros enteros son coprimos o primos entre s si su mximo comn divisor (m.c.d.) es
1 y 1. Esto equivale a decir que la fraccin ab es
irreductible (no se puede simplicar).
1.
En tal caso los nicos divisores comunes son
Ejemplos
11
son coprimos porque son ambos primos (y distintos, desde luego).
49
son coprimos porque
11
es primo y
49
no es mltiplo de
11.
36 y 91 son coprimos porque en la descomposicin en factores primos de cada uno, no aparece

2
2
ningn factor comn: 36 = 2 3 y 91 = 7 13.
234
658
mayor que
no son coprimos porque son ambos pares, y por lo tanto 2 es un divisor comn
1.
6 y 25 son coprimos porque en la descomposicin en factores primos de cada uno, no aparece

ningn factor comn: 6 = 2 3 y 25 = 5 5.
3.5. NMEROS COPRIMOS Y FUNCIN DE EULER.

La funcin
27
de Euler, es una funcin que nos d la cantidad de nmeros coprimos de un
nmero entero - 1. Por ejemplo:
(7) = 6
porque los nmeros coprimos son:
1, 2, 3, 4, 5, 6.
(6) = 2
porque los nmeros coprimos son:
1, 5
La funcin tiene algunas propiedades, entre las que destacan son las siguientes:
1. Si tenemos un nmero
p,
que es primo, la
(p) = p 1,
como en el ejemplo anterior de
(7) = 7 1 = 6.
(pe ) = pe pe 1 = pe (1 p1 ).
4
1
2
2
Ejemplo:(5 ) = 5 (1 )= 25( )=5 4=20.
5
5
2. Si
es primo
Con este decimos que existe 20 nmeros coprimos en
(25), estos son: 1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17
28
4.
Diseo de una unidad didctica
4.1. Unidad didctica, realizacin de programa en visual basic para calcular nmeros primos.
4.1.1. Destrezas.
1.
Conceptuales.
Conocer el concepto de los nmeros primos.
Conocer el mtodo matemtico para identicar un nmero primo.
2.
Procidementales.
Resolver mediante mtodo matemtico el reconocimiento de un nmero primo.
Realizar un programa que determine si un nmero ingresado es nmero primo o no.
Manejar herramientas de programacin.
3.
Actitudinales.
Compartir experiencias con sus compaeros al momento de trabajar en grupo.
Exponer los conocimientos adquiridos ante sus compaeros.
4.1.2. Estrategias metodolgicas.

1.
Tcnicas.
Expositiva.
Grupal
Aprendizaje activo.
Resolucin de problemas.
2.
Mtodo Heurstico.
Denicin de propsitos.
Exploracin de caminos.
Presentacin de informes.
Anlisis de informes o conclusin.
29
CAPTULO 4. DISEO DE UNA UNIDAD DIDCTICA
30
4.1.3. Actividades.
1.
Prerrequisitos.
Se iniciar la clase mediante una exploracin de conocimientos previos, necesarios para
entender el contenido propuesto. Para esto se debe realizar operaciones bsicas matemticas como la divisin y en programacin, el conocimiento de tcnicas bsicas y
comandos en visual basic.
Explicacin del residuo de una divisin y la utilizacin del comando MOD en Visual
Basic y el comando RESIDUO en Excel 2013.
Revisin del captulo 3 (Trabajo Matemtico) y del subcaptulo 3.1 (Nmeros primos)
en este trabajo.
2.
Esquema conceptual de partida.

Se les indicar el tema a tratarse y el objetivo de la clase, se explicar la tcnica a
aplicarse y la conformacin de los grupos en su primera y segunda instancia, adems, se
proceder a entregar los temas para cada uno de los tres grupos de la primera instancia,
recalcando la responsabilidad que recae sobre cada uno de los estudiantes. Los temas
quedan denidos de la siguiente manera: Grupo 1 Clculo de la divisn entera y residuo
del nmero primo 5 y no primo 9; Grupo 2 Clculo de la divisn entera y residuo del
nmero primo 7 y no primo 15; y, Grupo 3 Clculo de la divisn entera y residuo del
nmero primo 11 y no primo 20, los estudiantes estarn consientes de lo que van a
exponer y lo que van a aprender de sus compaeros.
3.
Construccin del conocimiento.

Se dar una breve explicacin de los procesos para resolver los ejercicios en los distintos
casos propuestos de acuerdo al tema de la clase. Seguidamente, los estudiantes se dispondrn de acuerdo a los grupos formados para la primera instancia procediendo a resolver
los ejercicios propuestos por el profesor entregados previamente en una hoja para cada
uno de acuerdo al tema que les toc, se entregar adems, el contenido cientco a cada
estudiante. Posterior a este proceso, se reunirn para la segunda instancia, en donde
debern exponer lo que han descubierto a sus compaeros mediante la exposicin de
los ejercicios resueltos y sus respectivos procedimientos, los alumnos podrn entonces
analizar las exposiciones y sacar sus propias conclusiones. Durante las dos instancias el
profesor vigilar el proceso y salvar cualquier inquietud de manera general o personal
de acuerdo al caso.
4.
Transferencia del conocimiento.

Los estudiantes tomarn sus puestos habituales y de disponer del tiempo necesario,
procedern voluntariamente a resolver ejercicios en la pizarra, en donde se pondr de
maniesto lo aprendido, adems, se enviar tarea para la casa y uso del computador.
4.1.4. Recursos.
1.
Recursos materiales.
4.1. UNIDAD DIDCTICA, REALIZACIN DE PROGRAMA EN VISUAL BASIC PARA CALCULAR NM

Laboratorio de computacin.
Proyector.
Memorias ash.
Computadores con software omtico y software de programacin lenguaje Visual Basic.
2.
Recursos relacionados con el proceso.

Ejercicios de acuerdo al tema propuestos por el docente, como operaciones aritmticas
matemticas e identicacin correcta de sus partes.
Mtodo aplicado el heurstico con la tcnica de la rejilla.
Procedimientos: observacin, anlisis, sntesis.
Formas aplicadas: expositiva interrogativa.
Modos: simultneo - individual.
3.
Recursos humanos.
Evaluador.
Docente.
Estudiantes.
4.1.5. Evaluacin y programa nal.

1. Tcnica: observacin, resolucin de ejercicios, exposicin.
2. Instrumento: ejercicios relacionados con los prerrequisitos y al tema propuesto para la clase.
3. Indicador de logro:
Discrimina los tipos de ejercicios de acuerdo a los subtemas planteados.
Resuelve acertadamente los ejercicios propuestos por el profesor.
Muestra conanza al resolver los ejercicios en la pizarra.
Desarrolla el programa en visual basic, maneja las herramientas de depuracin y programacin.
Resvisin del programa en correcto funcionamiento.
Cdigo fuente del programa desarrollado en Visual Basic:
En la siguiente gura (4.1) se muestra el cdigo fuente del ejercicio.

En la siguiente gura (4.2) se muestra el programa en funcionamiento, determinando
el resultado que el nmero es primo.
En la siguiente gura (4.3) se muestra el programa en funcionamiento, determinando

el resultado que el nmero ingresado no es primo.
32
Figura 4.1: Cdigo fuente del programa para determinar si un nmero ingresado es primo o no.
4.1. UNIDAD DIDCTICA, REALIZACIN DE PROGRAMA EN VISUAL BASIC PARA CALCULAR NM
Figura 4.2: Programa en funcionamiento, determina que el 67 es primo.
Figura 4.3: Programa en funcionamiento, determina que el 100 no es primo.
34
4.2. Unidad didctica, realizacin de programa en visual basic para codicar un mensaje utilizando el cifrado del
Csar.
4.2.1. Destrezas.
1.
Conceptuales.
Conocer el concepto de criptografa.
Conocer el mtodo matemtico para aplicar el cifrado del Csar.
Conocer aritmtica modular.
2.
Procidementales.
Resolver mediante mtodo matemtico cifrado del Csar.
Realizar un programa que realice el cifrado del Csar.
3.
Actitudinales.

1.
Tcnicas.
Expositiva.
Grupal
Aprendizaje activo.
2.
Mtodo Heurstico.
4.2. UNIDAD DIDCTICA, REALIZACIN DE PROGRAMA EN VISUAL BASIC PARA CODIFICAR UN
4.2.3. Actividades.
1.
Prerrequisitos.
Explicacin de aritmtica modular.
Revisin del captulo 2 (Documentacin) y del subcaptulo 2.3 (Cifrado del Csar) en
este trabajo.
Revisin del captulo 3 (Trabajo Matemtico) y del subcaptulo 3.2 (Aritmtica modular) en este trabajo.
2.

aplicarse y la conformacin de los grupos en su primera y segunda instancia, adems, se
proceder a entregar los temas para cada uno de los tres grupos de la primera instancia,
recalcando la responsabilidad que recae sobre cada uno de los estudiantes. Los temas
quedan denidos de la siguiente manera: Grupo 1 Clculo de mdulo 2, codicar la
palabra COLEGIO; Grupo 2 Clculo de mdulo 6, codicar la palabra FEBRES; y,
Grupo 3 Clculo de mdulo 12 codicar la palabra CORDERO, los estudiantes estarn
consientes de lo que van a exponer y lo que van a aprender de sus compaeros.
3.

de acuerdo al caso.
4.

procedern voluntariamente a resolver ejercicios en la pizarra y en el computador, en
donde se pondr de maniesto lo aprendido, adems, se enviar tarea para la casa.
36
4.2.4. Recursos.
1.
Proyector.
Memorias ash.
2.

3.
Recursos humanos.
Evaluador.
Docente.
Estudiantes.

En la siguiente gura (4.4) se muestra el cdigo fuente de encriptado del Csar.

En la siguiente gura (4.5) se muestra la pantalla del cifrado del Csar.
En la siguiente gura (4.6) se muestra el cdigo fuente del programa para descifrar
un mensaje cifrado.
En la siguiente gura (4.7) se muestra la pantalla del descifrado del Csar.
Figura 4.4: Cdigo fuente del programa del Cifrado del Csar.
Figura 4.5: Programa en funcionamiento, determina , el encriptado de la palabra COLEGIO con

llave 2.
38
Figura 4.6: Cdigo fuente del programa para descifrar un mensaje.
Figura 4.7: Programa en funcionamiento, determina , el descifrado del mensaje EQNGIKQ con
llave 2, el resultado la palabra COLEGIO.
Figura 4.8: Cdigo fuente del programa para descifrar aplicando fuerza bruta.
Figura 4.9: Programa en funcionamiento, visualiza el mensaje entendible como la palabra COLEGIO, encriptado con llave 2.
40

En la siguiente parte de este ejercicio se muestra el programa que prueba diferentes llaves para
descifrar el mensaje, probamos 26 llaves para que nos devuelva con qu llave fu encriptado el
mensaje y se visualiza en las guras (4.8) y (4.9).
4.3. Unidad didctica, realizacin de programa en visual basic para codicar un mensaje utilizando el cifrado de
Vernam.
1.
Conceptuales.
Conocer el concepto de criptografa.
Conocer el mtodo matemtico para aplicar el cifrado de Vernam.
Conocer aritmtica modular.
2.
Procidementales.
Resolver mediante mtodo matemtico cifrado de Vernam.
Realizar un programa que realice el cifrado de Vernam.
3.
Actitudinales.

1.
Tcnicas.
Expositiva.
Grupal
Aprendizaje activo.
2.
Mtodo Heurstico.
4.3.2. Actividades.
1.
Prerrequisitos.
42
Explicacin de aritmtica modular.
Revisin del captulo 2 (Documentacin) y del subcaptulo 2.5 (Cifrado de Vernam) en
este trabajo.
Revisin del captulo 3 (Trabajo Matemtico) y del subcaptulo 3.2 (Aritmtica modular) y 3.3 (Sistema Binario y operaciones)en este trabajo.
2.

aplicarse y la conformacin de los grupos en su primera y segunda instancia, adems,
se proceder a entregar los temas para cada uno de los tres grupos de la primera instancia, recalcando la responsabilidad que recae sobre cada uno de los estudiantes. Los
temas quedan denidos de la siguiente manera: Grupo 1 Ejercicio del cifrado de Vernam, codicar la palabra COLEGIO, con clave XAVIER; Grupo 2 codicar la palabra
EDUCACION con clave FEBRES; y, Grupo 3 codicar la palabra CUENCA con clave FIESTA, los estudiantes estarn consientes de lo que van a exponer y lo que van a
aprender de sus compaeros.
3.

de acuerdo al caso.
4.

procedern voluntariamente a resolver ejercicios en la pizarra, en donde se pondr de
maniesto lo aprendido, adems, se enviar tarea para la casa.
4.3.3. Recursos.
1.
Proyector.
Memorias ash.

2.

3.
Recursos humanos.
Evaluador.
Docente.
Estudiantes.

En la siguiente gura (4.10) se muestra pantalla del programa en funcionamiento

con el cifrado de Vernam.
En la siguiente gura (4.11) se muestra el cdigo fuente del programa cifrado de

Vernam.
NOTA: En este ejercicio prctico se utiliz el cifrado de Vernam con MOD 26, se aplica el mismo
concepto del cifrado utilizando cdigo Binario o MOD 2 y la operacin XOR, explicados en el
captulo 3 del trabajo matemtico.
44
Figura 4.10: Pantalla del programa en funcionamiento, cifra la palabra COLEGIO con la palabra
clave XAVIER, utilizando Vernam.
Figura 4.11: Cdigo fuente del cifrado de Vernam.
5.
Anexos
5.1. Programa Nmeros Primos

En este enlace puede encontrar los formularios, imgenes y cdigo fuente del ejercicio explicado
en el captulo anterior.
https://drive.google.com/folderview?id=0B6mYejWQoqFnaDRzUHNLM05tSVE&usp=sharing
5.2. Programa Cifrado del Csar

https://drive.google.com/folderview?id=0B6mYejWQoqFnSFFJSzE1Y19OTG8&usp=sharing
5.3. Programa Cifrado de Vernam

https://drive.google.com/folderview?id=0B6mYejWQoqFnTGZGQkdzYmdoajQ&usp=sharing
45
46
CAPTULO 5. ANEXOS
Bibliografa
[1] Universidad
Nacional
Autnoma
de
Mxico,
Fundamentos
de
Criptografa,
www.redyseguridad.-p.unam.mx.
[2] Christian Guitierrez, Analisis de frecuencia (proyecto), https://d14m4nt3.wordpress.com/.
[3] Khan Academy, Un viaje por la criptografa, https://es.khanacademy.org/computing/computerscience/cryptography.
47

Aprender Criptografía para El Colegio

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Aprender Criptografía para El Colegio

Uploaded by

Copyright:

Available Formats

Universidad Nacional de Educacin a Distancia de Espaa

Mster Universitario en Formacin del Profesorado de Educacin

Las Matemticas que hacen segura la red:

Xavier Enrique auta Tapia

Dr. Carlos Fernndez

Cifrado del Csar. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Cifrado RSA (Criptografa de clave pblica). . . . . . . . . . . . . . . . . . . . . . .

Demostracin de la obtencin de claves pblicas y privadas del cifrado RSA

Sistema Binario y operaciones. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Tablas de verdad con el sistema binario.

Mximo comn divisor y el algoritmo de Euclides. . . . . . . . . . . . . . . . . . . .

Nmeros coprimos y funcin de Euler.

4. Diseo de una unidad didctica

Unidad didctica, realizacin de programa en visual basic para calcular nmeros

Evaluacin y programa nal. . . . . . . . . . . . . . . . . . . . . . . . . . . .

Unidad didctica, realizacin de programa en visual basic para codicar un mensaje

Evaluacin y programa nal. . . . . . . . . . . . . . . . . . . . . . . . . . . .

Unidad didctica, realizacin de programa en visual basic para codicar un mensaje

Evaluacin y programa nal. . . . . . . . . . . . . . . . . . . . . . . . . . . .

Programa Nmeros Primos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Programa Cifrado del Csar

Programa Cifrado de Vernam

En el presente trabajo se detallar conceptos bsicos de criptografa, su historia y como ha

El lenguaje de programacin a utilizar va ser Visual Basic, que de acuerdo al currculum

2.1. Criptografa, denicin.

Figura 2.1: Ramas de la criptologa

El signicado de la palabra criptografa indica como el arte de ocultar mensajes, utilizando

Otra manera de ocultar la informacin es el de esconder en el interior de un mensaje, otro

2.2. Criptografa en la antiguedad.

2.2. CRIPTOGRAFA EN LA ANTIGUEDAD.

(a) Cifrador de discos de (b) Cifrador de WheatstoJeerson

(c) Cifrador de Bazeries

Figura 2.3: Mquina ENIGMA

2.3. Cifrado del Csar.

2.4. CIFRADO DE VIGENRE.

Figura 2.4: Cifrado del Csar con clave 2 (2 Saltos)

2.4. Cifrado de Vigenre.

2.5. Cifrado de Vernam.

(a) Ejemplo 1 mensaje Cifrado Vigenre

(b) Ejemplo 2 mensaje Cifrado Vigenre

(c) Tabla de Vigenre

Figura 2.5: Cifrado de Vigenre.

Figura 2.6: Ejemplo del Cifrado de Vernam

2.6. Cifrado RSA (Criptografa de clave pblica).

La robustez de este mtodo de cifrado es la utilizacin de nmeros primos grandes, elegidos al

2.6. CIFRADO RSA (CRIPTOGRAFA DE CLAVE PBLICA).

Figura 2.7: Ejemplo del Cifrado RSA

2.6.1. Demostracin de la obtencin de claves pblicas y privadas del

(n) = (p 1)(q 1).

sera el mdulo para ambas claves, la pblica y la privada.

que sea coprimo con

mente aplicamos la frmula del cifrado:

5. Para descifrar, se determina un

(mediante aritmtica modular) qu satisfaga

y aplicamos la siguiente frmula:

el mismo que debe cumplir 2 propiedades:

1 < e < (n)

Esta propiedad cumple solo el

y ciframos el mensaje (llave privada

d, para esto debe cumplir la expresin e.d ( mod (n)) =

Al aplicar aritmtica modular, debemos encontrar un nmero que multiplicado por 5,

11, porque 5 11 = 55 y 55 mod 6 = 1.

Evaluacin y programa nal. . . . . . . . . . . . . . . . . . . . . . . . . . . .

Unidad didctica, realizacin de programa en visual basic para codicar un mensaje

Evaluacin y programa nal. . . . . . . . . . . . . . . . . . . . . . . . . . . .

Unidad didctica, realizacin de programa en visual basic para codicar un mensaje

Evaluacin y programa nal. . . . . . . . . . . . . . . . . . . . . . . . . . . .

2.1. Criptografa, denicin.

El signicado de la palabra criptografa indica como el arte de ocultar mensajes, utilizando

(a) Cifrador de discos de (b) Cifrador de WheatstoJeerson

siguiente cuadro, donde A es la columna de color rosado, B la la de color amarillo y C es el

7 + 5 = 5 (A + B mod 7), nos jamos el 7 en la columna

rosada y el 5 en la la amarilla y la interseccin es el resultado.

sumando y un 1 de acarreo a la siguiente posicin. Para la suma, debemos jarnos en la siguiente