¿Por qué son importantes los números primos para la seguridad informática?

Creo que una de las respuestas más relevantes (y ciertamente accesibles) a esta pregunta es que los números primos juegan un papel esencial en el algoritmo RSA (http://en.wikipedia.org/wiki/Rsa), que es uno de los más importantes. algoritmos ampliamente implementados…
Cómo encontrar si un número dado es primo o no

Un número entero positivo p es primo si tiene exactamente dos factores: 1 y p. Teóricamente, la prueba de primalidad determinista más eficiente se debe a Lenstra y Pomerance, que se ejecuta en [matemáticas] \ tilde {O} (log…
¿Cuál es el algoritmo más eficiente para encontrar todos los números primos entre dos números arbitrarios dados?

Debe ser más específico con sus rangos y objetivos esperados. Si A y B van a ser pequeños, las tablas almacenadas son rápidas, aunque desperdician espacio. Hasta un punto más grande, un SoE segmentado es una buena solución…
Cómo calcular todos los quíntuples ordenados de números primos (a, b, c, d, e) de modo que [matemática] a + \ sqrt {b ^ 2 + c} = \ sqrt {d ^ 2 + e} [/ matemática]

Nota [math] \ sqrt {b ^ 2 + c} [/ math] y [math] \ sqrt {d ^ 2 + e} [/ math] ambos son enteros. Ajusta ambos lados y convéncete. Para dos números primos [matemática] p_1 [/ matemática]…
Cómo escribir un programa en Java para encontrar la suma de números primos de menos de 2 millones

La respuesta de Tejit responde a su pregunta. Aquí hay un consejo para ahorrar tiempo, ya que este programa puede tardar mucho tiempo en ejecutarse. Un número primo (por encima de 6) tiene que ser siempre uno menos…
¿Cuáles son algunos métodos heurísticos en la factorización de números primos?

La mayoría de los algoritmos giran en torno a la memorización de los resultados de intentos anteriores, como precomputar todos los números primos hasta [math] \ sqrt {n}. [/ Math] Se limita a [math] \ sqrt {n} [/…
Si alguien pudiera factorizar rápidamente los números primos, ¿cuáles serían las consecuencias?

En primer lugar, la premisa de que los números primos se pueden factorizar es incorrecta. Suponga que quiere decir que el módulo utilizado por error es no primo y compuesto y alguien lo factoriza, sí, el mensaje enviado…
¿Cómo son útiles los números primos en tecnología e ingeniería?

¡Si! ¡Incluso en el mundo natural! Hay especies de insectos en los Estados Unidos (las “Ciccadas periódicas”) que permanecen ocultas bajo tierra y emergen después de un número primordial de años. Hacen esto para que no todos salgan…
¿Qué estructura de datos se usa para calcular enteros muy largos, por ejemplo, el número primo más grande?

Una secuencia de “dígitos” podría usarse típicamente para almacenar números muy grandes. Para reducir el número de dígitos y mejorar el embalaje, sería aconsejable utilizar una base más alta que los diez tradicionales. Una base de 32 o…
¿Por qué encontrar el trabajo múltiple menos común?

Probemos una analogía lejos de las matemáticas, como una forma de entender lo que está sucediendo. Acabo de revisar las recetas en la caja de la mezcla para hornear que uso para panqueques y waffles. Los panqueques necesitan…

Supreme Topics

¿Cuáles son las ventajas de WebRTC sobre SKYPE? ¿Por qué los gigantes de la tecnología se apresuran a adoptar webRTC?

¿Cómo controlan los ISP (proveedores de servicios de Internet) la velocidad de carga y descarga?

Sistema de nombres de dominio (DNS): ¿puede cambiar la URL de un sitio web local a anything.com en su red?

¿En qué se diferencia el patrón de papel GATE de IISc Bangalore de los IIT para la rama de informática?

¿Qué servicios de gestión de proyectos en línea / basados ​​en la nube ofrecen una garantía de privacidad y seguridad sin protección contra la divulgación no autorizada?

Criptografía: ¿Cuál es la diferencia entre el resumen del mensaje y el código de autenticación del mensaje?

¿Cuál sería una explicación profunda de cómo funcionan exactamente las computadoras?

¿Podría escribir un sistema operativo para que se ejecute en una computadora sin RAM?

¿Cómo funciona un servidor HTTP y para qué se utiliza?

¿Puedo hacer que mi sitio web muestre contenido diferente a los usuarios según la ubicación desde la que navegan?

¿Podría la IA colonizar el espacio con óvulos y espermatozoides humanos y ser los socios con úteros artificiales?

¿Existen aplicaciones prácticas útiles y serias de redes neuronales que se ejecutan localmente en aplicaciones de teléfonos inteligentes móviles?

Cómo conseguir que un sitio web de consumo se vuelva viral

Si los robots parecieran humanos, ¿cómo sabríamos que no lo son?

¿Por qué se considera que los píxeles de la imagen tienen forma cuadrada?