2.

2 Organizacin del proyecto

2.2.1 Estructura del proyecto
1. Ttulo: Se ha de dar un ttulo que defina claramente el proyecto y no deje lugar a dudas de qu pretende. Anlisis de algoritmo RSA en plataforma GPGPU 2. Indicacin expresa del Desafo / Lnea de Trabajo: En el que se engloba el proyecto presentado. En la actualidad, el desarrollo de las comunicaciones electrnicas, unido al uso masivo y generalizado por las computadoras, hace posible la transmisin y almacenamiento de grandes flujos de informacin confidencial que es necesario proteger. Es entonces cuando la criptografa pasa de ser una exigencia de minoras a convertirse en una necesidad real del hombre. El algoritmo RSA (Rivest, Shamir y Adleman creado en 1978) es uno de los algoritmos ms complejos, robustos y de los ms utilizados actualmente. ste, basa su seguridad en el problema de la factorizacin de nmeros enteros, utilizando nmeros primos grandes elegidos al azar que son mantenidos en secreto. Sin embargo, para seguir cumpliendo con las caractersticas de confidencialidad, se usan nmeros del orden 10^200. Esto implica complejidades computacionales y temporales cada vez mayores, reduciendo el uso de dicho algoritmo a intercambio de claves y firmas digitales. 3. Objetivo central del proyecto Se ha de indicar a qu desafo y lnea/s de trabajo se corresponde. Se trata de dejar claro qu pretende cambiar o mejorar el proyecto una vez que finalice su plazo de ejecucin. Los objetivos en un proyecto constituyen el punto central de referencia, son los que conforman su naturaleza y le dan coherencia al plan de accin. Por ello, es muy importante que los objetivos sean: Claros: Formulados en un lenguaje comprensible y preciso, fciles de identificar. Factibles: Posibles de alcanzar con los recursos disponibles, con la estrategia adoptada y dentro de los plazos previstos. Pertinentes: Tienen una relacin lgica con el tipo de problema que se pretende soluciona. Implementar el algoritmo RSA para la creacin de claves y cifrado/descifrado de archivos (de texto e imagen) en un sistema de procesamiento paralelo, es decir en una GPGPU (Unidad de Procesamiento Grfico de Propsito General), que permita comprobar la disminucin de la complejidad computacional y temporal por comparativa directa de los sistemas de cmputo utilizados (monoprocesamiento y multiprocesameinto).

4. Objetivos Especficos Bajo la premisa anterior, se trata de crear una serie de inputs fcilmente cuantificables que permitan servir de marcadores del proyecto. Los objetivos deben ser claros y fcilmente definibles, que sirvan como gua del proyecto. Tener unos objetivos claros resulta crucial, ya que el xito de un proyecto vendr determinado por lo cerca que se est de su cumplimiento. Para ello se puede construir un "rbol de objetivos", como una forma de ayudar en el planteamiento y consistencia de los objetivos del proyecto. Partiendo de este objetivo general, surgen objetivos ms especficos que enlistaremos a continuacin: Implementar el algoritmo RSA en la CPU Implementar el algoritmo RSA en la GPGPU Hacer el anlisis y la comparacin de ambas implementaciones en cuento a los tiempos de ejecucin y recursos utilizados.

5. Plazos de Ejecucin Temporalizacin, Organizarnos el Tiempo El proyecto ha de ir con un calendario predeterminado que marque los hitos del proyecto, as como cada una de las fases en las que se divide su ejecucin. Se ha de presentar con un cronograma donde se identifiquen claramente tanto los hitos, las fases y aquellas fechas que se consideren especialmente remarcables para su desarrollo. En todo proyecto es imprescindible determinar la duracin aproximada de cada una de las etapas y decidir la secuencia de las mismas en el proyecto total. La temporalizacin hace referencia a la planificacin de las diversas acciones desde el inicio del proyecto hasta el final. Tiene como misin la de establecer las diferentes etapas del proyecto e indicar en qu fechas han de llevarse a cabo las distintas actividades. [Hacer click para abrir cronograma] 6. Recursos Humanos El proyecto ha de dejar claro cunta gente necesita para llevarse a cabo, qu perfiles tcnicos son necesarios y cunto vale su contratacin. En caso de recursos voluntarios ha de dejarse claro qu tipo de voluntariado se necesita, cuntos son necesarios y cmo se coordinan entre ellos y cul es la estructura jerrquica del proyecto. Para realizar este proyecto se requiere de dos estudiantes en Ingeniera en Computacin con conocimientos sobre programacin en lenguaje C, C++, Matlab, programacin paralela en OpenGL y que tengan habilidades para el anlisis de algoritmos; dos Maestros/Profesores que tengan conocimientos sobre algoritmos de criptografa, del algoritmo RSA en especfico, en Interfaces Inteligentes, y de implementaciones en la GPGPU. En el caso especfico del proyecto final para obtener el ttulo de Ingeniero en Computacin, los alumnos y los profesores son voluntarios, pero si se llegara a dar el caso de la contratacin, se cobraran de 8-10 mil pesos mensuales, trabajando 2 horas

de trabajo diarias (de lunes a viernes). (Programador en Mxico gana en promedio 250 pesos la hora), y con maestra suele duplicarse ese sueldo.

7. Recursos Econmicos El proyecto ha de presentarse con una memoria de Gastos e Ingresos previstos. En el caso de los Ingresos ha de indicarse claramente su naturaleza. De dnde vienen, cmo se consiguen o qu sera necesario para su obtencin. En caso de no estar garantizados habr que determinar claramente como su no obtencin incidira en la consecucin o no de los objetivos principales del proyecto. En caso de disponer de ellos se ha de indicar claramente su procedencia y el grado de compromiso en su adjudicacin por parte del emisor de los fondos. [Hacer click aqu para abrir archivo de gastos de operacin]

8. Recursos Tecnolgicos Se indicarn todos aquellos recursos de carcter tecnolgico que se usarn en el proyecto (plataformas y hardware necesario, y todos aquellos aparatos electrnicos que sean necesarios para su ejecucin). As mismo es necesario indicar que tipo de software se utilizar para el desarrollo del mismo y las necesidades tecnolgicas que implica el uso de las herramientas digitales que se usen. Equipo: Computadora con procesador Intel Atom N450, con velocidad de 1.66 GHz y 512 KB de memoria cach, memoria RAM de 1 GB, disco duro de 160 GB, S.O. Windows 7 Ultimate Service Pack 1, procesador grfico Intel Graphics Media Acelerator 3150 Software: Borland C++ (32 bits), Matlab r2012a (v.7.4, 32 bits), OpenGL, librera GLUT Archivos: De texto e imagen para encriptar.

9. Indicadores Para que el proyecto se pueda medir en su grado de ejecucin se ha de indicar claramente cmo se van a medir los resultados del mismo, indicando por tanto los indicadores mnimos tanto cuantificables como calificables que permitan un seguimiento adecuado de la marcha del proyecto. Como ya se ha comentado en el inicio de la unidad, os adjuntamos un anexo con la ficha de indicadores que es fundamental rellenar a la hora de llevar a cabo un proyecto En el caso del proyecto, los Indicadores sern las mediciones del tiempo y recursos utilizados en una aplicacin que se realizarn con otro software llamado SIW 2014, y

con las mediciones de O(t) (orden del algoritmo). Al final, el resultado del proyecto depender de la comparacin entre esos dos indicadores. 10. Evaluacin A partir de los objetivos marcados y los indicadores establecidos se ha de definir cules seran los objetivos mnimos que ha de cubrir el proyecto una vez ejecutado para que se considere acertada su ejecucin y por lo tanto sea susceptible de tener mayor duracin en el tiempo o su extensin en el territorio. La evaluacin es la etapa final de un proyecto en la que ste es revisado, y se llevan a cabo las valoraciones pertinentes sobre lo planeado y lo ejecutado, as como sus resultados, en consideracin al logro de los objetivos planteados.

2.2.2 Definicin de actividades de un proyecto

Etapa 1. Marco Terico Actividad 1.1 Generalidades y definicin del algoritmo RSA 1.2 Generalidades de la GPGPU 2.1 Definicin Encargado Cintia Susana Alvarez Casasola Christian Alejandro Quirino Castillo Cintia Susana Alvarez Casasola Christian Alejandro Quirino Castillo Cintia Susana Alvarez Casasola Cintia Susana Alvarez Casasola Cintia Susana Alvarez Casasola Cintia Susana Alvarez Casasola Tiempo 3 horas Costos

4 horas 2 horas 3 horas

2.2 Herramientas para la programacin paralela 3.1 Transformada 3. Procesamiento Haar de archivos de 3.2 Compresin de imagen imgenes 4.1 Algoritmo RSA para creacin de claves 4.2 Algoritmo RSA para cifrado / descifrado de archivos 4. Implementacin 4.3 Algoritmo de en la CPU binarizacin y desbinarizacin de archivos .txt y .jpeg 4.4 Anlisis de complejidad del algoritmo RSA 5. 5.1 Algoritmo RSA Implementacin para creacin de en la GPGPU claves 5.2 Algoritmo RSA

2. Programacin paralela

1 da 2 das 2 das

2 das

Christian Alejandro Quirino Castillo

2 das

Cintia Susana Alvarez Casasola Christian Alejandro Quirino Castillo Cintia Susana Alvarez Casasola Christian Alejandro Quirino Castillo Cintia Susana Alvarez

5 das

para cifrado / descifrado de archivos 5.3 Anlisis de complejidad de los algoritmos 6. Conclusiones 6.1 Comparacin de resultados mediante tablas, grficas y cuadros comparativos

Casasola Christian Alejandro Quirino Castillo Cintia Susana Alvarez Casasola Christian Alejandro Quirino Castillo Cintia Susana Alvarez Casasola Christian Alejandro Quirino Castillo

2.2.3 Definicin de programas de un proyecto 2.2.4 Organizacin del trabajo en equipo para la ejecucin del proyecto.

Organizacin del proyecto Estructura del proyecto Definicin de actividades del proyecto Definicin de programas del proyecto Organizacin del trabajo en equipo para la ejecucin del proyecto

La Organizacin La Organizacin Formal es el ordenamiento jerrquico de cargo resultante de la divisin racional del trabajo, el cual ha sido aprobado por la direccin y establecido en los organigramas, manuales, reglas y procedimientos. Es la organizacin planeada. La Organizacin Informal es el conjunto de relaciones que se crean naturalmente entre las personas que ocupan los cargos en la organizacin formal. Se forma a partir de la amistad o antipata entre personas y se expresa a travs de grupos informales. Es la organizacin emergente, independiente de la voluntad de las organizaciones. Organizacin y Proyectos Una pregunta muy vlida en este momento sera por qu la organizacin se preocupa e invierte recursos adicionales para constituir un grupo que se encargue del desarrollo del proyecto, en vez de utilizar los recursos y estructura propios. La razn que responde a esta inquietud se funda en que, como ya se haba adelantado, el conocimiento necesario para llegar a la solucin deseada suele ser multidisciplinario y de alto nivel, por lo que eventualmente en la organizacin escasearn recursos humanos con disponibilidad que cumplan estos requisitos. Por otra parte, el trabajo debe ser llevado a cabo rpidamente, debido a que el tiempo para lograr resultados es limitado, luego, se requiere no slo de personal preparado sino que eficiente y que se dedique tiempo completo a su proyecto. Como, adems, las tareas que se desarrollen pueden presentar variaciones sobre la marcha - por su carcter eminentemente dinmico - se requiere en forma indispensable de recursos materiales y financieros para constantemente impulsar las actividades a pesar de las dificultades. Como ltimo aspecto, se suma la necesidad indispensable de algn uso o creacin de tecnologa en alguna etapa del proyecto, debido a que se tratar de hacer uso de todos los recursos tecnolgicos disponibles - limitados por los requerimientos y los recursos financieros, por supuesto,- para lograr una solucin de calidad, en el plazo establecido y de viabilidad a largo plazo. Todas estas razones respaldan la decisin gerencial de llevar un proyecto como una tarea paralela y no integrada dentro de la organizacin.