Los números primos son aquellos números enteros que sólo son divisibles por si mismos y por la unidad.
Entre las muchas cuestiones en las que están implicados los números primos, una de las más interesantes concierne a su distribución entre los números enteros. Son usados en criptografia simetrica basados en un algoritmo de codificacion basado en la representación visto como elemento del campo finito y sus operaciones básicas son operaciones sobre campos finitos y anillos de polinomios.
Entre las muchas cuestiones en las que están implicados los números primos, una de las más interesantes concierne a su distribución entre los números enteros. Son usados en criptografia simetrica basados en un algoritmo de codificacion basado en la representación visto como elemento del campo finito y sus operaciones básicas son operaciones sobre campos finitos y anillos de polinomios.
La seguridad de este algoritmo radica en que no hay maneras rápidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales. La computación cuántica podría ofrecer una solución a este problema de factorización. EJEMPLO:
los números 3, 5, 7, 11, 13, 17 son primos porque solo son divisibles por ellos mismos y por la unidad, en cambio 16 y 21 no son primos, 16 es divisible por 2 y 21 es divisible por 3 y por 7. La mayor parte de los números no son primos.
No hay comentarios:
Publicar un comentario