Investigacion Criptografia

TRABAJO DE INVESTIGACION E IMPLEMENTACION DEL ALGORITMO DE EUCLIDES Y ALGORITMO EXTENDIDO DE EUCLIDES
Para la realización de los temas de investigación deberán presentar: Explicación detalladateórica de cada algoritmo. La implementación del algoritmo. Detallar como el contenido de las variables cambia en cada paso (Seguimiento de código con datos de entrada reales (números enteros)). Comparaciónde los algoritmos de acuerdo a la convergencia y eficiencia. Exposición.

FECHA DE ENTREGA Y EXPOSICIONES: Viernes 13 de Abril (Grupos máximo de 5 integrantes) 1. Implementación de algoritmoseficientes para encontrar el máximo común divisor (mcd) de dos números enteros grandes (de 8 bits a 16 bits, es decir números desde 254 al 65536): - Algoritmo de Euclides clásico. - Algoritmo de Euclidescon menor resto - Algoritmo binario del mcd - Algoritmo de Lehmer del mcd - Otros algoritmos que sugiera - Comparación de los algoritmos Referencias bibliográficas: [01]. Capítulo 2 : MathematicalBackground. Sección: Algorithms in Z. Página 20. [01]. Capítulo 14: Efficient Implementation. Greatest common divisor algorithms. Página 17. [01]. Capítulo 14: Efficient Implementation. Greatest commondivisor algorithms. Binary extend gcd Algorithm. Página 19. [02] Capítulo 4: Euclid´s algorithms. Página 74. [04] Euclid´s Algorithm. Página 5 [04] The extend Euclid´s Algorithm. Página 15 [05]Comparación de algoritmos. [06] 1.4 Algoritmo de Euclides. Página 6 Notas: las páginas corresponden al pdf no a las páginas de los libros Referencias bibliográficas: [01] Handbook of Applied Cryptography,Menezes, Oorschot, Vanstone. CRC Press, New York, fifth edition (2001). http://www.cacr.math.uwaterloo.ca/hac/ [02] A computational introduction to Number Theory and Algebra. Victor Shoup.http://www.shoup.net/ntb/ntb-v2.pdf [03] Numerical Recipes in C : The Art of Scientific Computing. William H. Press, Brian P. Flannery, Saul A. Teukolsky, William T. Vetterling

[04] Chapter 10. Number theory...