Traducción Revista Internacional
Volumen 1, No1, 2010
© Copyright 2010 Todos los derechos reservados Integrated Publishing Association
ARTICULO DE INVESTIGACION ISSN 09764259_________________________________________________________________________________________
Uso del Chinese Remainder Theorem para generar números aleatorios para la criptografía
Saurabh Singh1, Gaurav Agarwal 2
1P. G estudiante, UPTU, Lucknow
2P. G estudiante, KSOU, Mysore, Karnataka
saurabh.iiet@gmail.com
RESUMEN
Los números aleatorios son números, los cuales juegan un papel importante para la seguridad de variosaplicaciones de la red. Suyas son algunas de las técnicas que se utilizan para generar números aleatorios, tales como "generador de números pseudo-aleatorios "y" generador lineal congruente "también criptográficamente números aleatorios generados ", etc, pero aquí estamos usando, Chinese Remainder Theorem para el
propósito de generar números al azar. En esencia, la CRT dice que es posible reconstruirenteros en un cierto rango de sus residuos módulo un conjunto de pares del modulo primo.
Palabras clave: número aleatorio, Chinese Remainder Theorem, generador de números
1. Introducción
1.1 Información general
Chinese Remainder Theorem, CRT, es uno de los principales teoremas de las matemáticas. Este puede ser utilizado en el campo de la criptografía. Es una combinación perfecta de bellezay utilidad, la CRT sigue presentándose en nuevos contextos y las vistas abiertas para nuevos tipos de aplicaciones. Hasta
ahora, su utilidad ha sido evidente en el ámbito de "las tres C". La Informática fue su campo de aplicación original, y sigue siendo importante en cuanto a diversos aspectos de cálculos algorítmicos y modulares. La teoría de los códigos y la criptografía son dos campos másde recientes aplicaciones.
1.2 Historia CRT
Chinese Remainder Theorem se presentó por primera vez como problema 26 del último volumen de Manual de Matemáticas del Maestro Sun, que se divide en tres volúmenes, en algún momento antes Joseph Lagrange presentó su fórmula de interpolación, que es descrito por él como una versión corta de Isaac Newton (16421727) fórmula de interpolación en susconferencias en la Ecole
Normale en 1795. De acuerdo con eso, muchos de los hallazgos chinos encontrados en matemáticas en última instancia se dirigieron a Europa a través de la India y Arabia. Chinese Remainder Theorem se conoció en Europa a través del artículo, "Apuntes sobre la ciencia de la aritmética de China", por Alexander Wylie en 1853. Por otra parte, dice que JL Lagrange trabajó enproblemas de Análisis indeterminado en torno a 176.768. Sobre la existencia de cualquier tipo de transmisión directa de
los conocimientos matemáticos de China a Occidente sigue siendo una cuestión de conjeturas. Sin embargo, la posibilidad no debe descartarse de plano, ya que muchos historiadores de las matemáticas son inclinados a hacer - ya sea porque consideran que la idea es difícil de aceptar, oporque no hay suficiente
REVISTA INTERNACIONAL DE LA INGENIERIA APLICADA DE INVESTIGACIÓN, Dindigul
Volumen 1, No1, 2010
© Copyright 2010 Todos los derechos reservados Integrated Publishing Association
ARTICULO DE INVESTIGACION ISSN 09764259_____________________________________________________________________
Pruebas documentales. El hecho es que, ya en el siglo III aC seda china
y bien artículos de ferretería se encontraban en los mercados de la Roma Imperial. Y unos cuantos siglos más adelante toda una serie de innovaciones tecnológicas fueron encontrando su camino poco a poco a Europa. No es razonable argumentar que algunos de los productos...
Regístrate para leer el documento completo.