PROYECTO DE

MATEMTICAS
ALGORITMO DE LA DIVISIN
EUCLIDIANA
 GRUPO #12
INTEGRANTES:
Jos Vicente Cruz Toro.

Diana Leonor Torres Martnez.

Carol Pierina Romero Montenegro.

El presente trabajo consiste en recrear una tcnica
matemtica algortmica -con base en el algoritmo
de Euclides- la que posteriormente aplicamos a la
Criptografa y problemas de Teora de Nmeros.
Mostrando la riqueza e importancia de varios
conceptos Matemticos y Computacionales, entre
los que se encuentran: el concepto de divisibilidad
euclidiana ,el algoritmo de Euclides, el concepto de
algoritmo computacional,, la criptografa y su
sistema donde permite la utilizacin este algoritmo
Objetivo General
Conocer la relacin del algoritmo de la divisin de
Euclides con la criptografa mediante trabajos
investigativos de diversos sistemas para
proporcionar un mayor saber y concientizar la
importancia de este algoritmo en el diario vivir de
cada persona.
Objetivos especficos
Conocer el algoritmo de la divisin euclidiana y sus
respectivos usos.

Familiarizarse con el algoritmo de Euclides y su

aplicacin en la criptografa
 ALCANCE DEL PROYECTO

Conseguir una simulacin sencilla relacionando el

algoritmo de la divisin de Euclides y un mensaje
encriptado.
HISTORIA
 ALGORITMO DE LA DIVISIN EUCLIDIANA
La geometra plana (Libros I a IV )
La geometra de la proporcin (libros V al VI )
Teora de nmeros (Libros VII a X)
Geometra del espacio (Libros XI a XII)
La teora de los nmeros empiezan en los libros VII hasta el IX
explican empezando por la definicin de nmero un nmero es la
multiplicidad de unidades donde actualmente se lo conoce como
algoritmo de Euclides [4]
La teora de los nmeros se subdivide distintas teoras:
Teora elemental de nmeros
Teora analtica de los nmeros.
Teora de nmeros aditivas
Teora algebraica de los nmeros.
Teora geomtrica de los nmeros.
Teora combinatoria de los nmeros.
Teora computacional de los nmeros
 Algoritmo de la divisin euclidiana

Es un mtodo efectivo, mediantes el cual consiste en

dividir nmeros enteros produciendo un cociente y un
residuo. Se encuentra a base de numerosos resultados
de aritmtica (el M.C.D. calculado por el algoritmo de
Euclides)y la teora de nmeros
ALGORITMO DE LA DIVISN EUCLIDIANA EN
LA CRIPTOGRAFA

CRIPTOGRAFA: Es un sistema que se basa en la

proteccin y el ocultamiento de mensajes [6]. Es una
tcnica, que trata la proteccin y ocultamiento de
mensajes privados. La criptografa se destaca en las
Teoras de la Informacin, la Teora de Nmeros,
Matemticas que estudian las propiedades de los
nmeros enteros, algoritmos y nmeros binarios.
Desde mediados del siglo xx los cdigos han invadido
numerosos mbitos de las ciencias humanas y en el
campo especfico de las comunicaciones.
Estadsticas

En una encuesta realizada por el Instituto

Nacional de Ciberseguridad alrededor de 6.800
millones de telfonos, 1.600 millones de
ordenadores y 2.273 millones de usuarios
utilizando el internet el 75% no tienen
conocimiento sobre los espionajes.
SISTEMAS CRIPTROGRFICOS BASADO EN LA DIVISIN
EUCLIDIANA

Sistema RCA: Este sistema criptogrfico, utilizan

algoritmos asimtricos utilizados para el cifrado de
clave pblica para distribuir informacin y el cifrado de
cave privada para mantener mensajes secretos por
parte del propietario. Cuando se desea enviar un
mensaje, el emisor averigua la clave pblica de cifrado
del receptor, y cifra su mensaje con esa clave, y una vez
que el mensaje cifrado llega al receptor, ste se ocupa
de descifrarlo usando su clave oculta.
 CONCLUSIONES
Hemos observado que los algoritmos de divisin
euclidiana no son simples problemas matemticos, por
medio de estos algoritmos se puede crear una inter-
disciplina relacionndolo con diferentes reas de
conocimiento, en nuestro caso lo aplicamos con la
criptografa. De esta manera demostramos cuan
necesario son las matemticas en nuestro diario vivir si
logramos entender para que usarlo.
 RECOMENDACIONES

Investigar para reforzar el conocimiento el tema de la

divisin euclidiana para logar una mejor comprensin
en cuanto a sus diferentes usos.

Compartir esta informacin de gran utilidad con las

personas ms cercanas.