¡Más rápido que el navegador!
20 relaciones: Carl Pomerance, Competición de factorización RSA, Criba cuadrática, Criba general del cuerpo de números, Factorización de enteros, Fax, Free Software Foundation, Gypaetus barbatus, Idioma inglés, Internet, Investigación y Ciencia, Martin Gardner, Paul Leyland, Problema RSA, Ronald Rivest, RSA, Scientific American, Sistema de numeración decimal, 1977, 1994.
Carl Pomerance
Carl Bernard Pomerance (nacido el 24 de noviembre de 1944) es un matemático estadounidense especializado en teoría de números, con numerosas aportaciones en el campo de los números primos.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Carl Pomerance · Ver más »
Competición de factorización RSA
La Competición de factorización RSA fue un desafío propuesto por los Laboratorios RSA el 18 de marzo de 1991 para fomentar la investigación en la teoría computacional de números y la dificultad práctica de la factorización de números enteros grandes.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Competición de factorización RSA · Ver más »
Criba cuadrática
El algoritmo de criba cuadrática (QS del inglés quadratic sieve), es un algoritmo de factorización de enteros y, en la práctica, el segundo método más rápido conocido (después de la criba general del cuerpo de números).
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Criba cuadrática · Ver más »
Criba general del cuerpo de números
En teoría de números, la criba general del cuerpo de números (del inglés general number field sieve (GNFS) es el algoritmo clásico conocido más eficiente para factorizar enteros mayores de 100 dígitos. Heurísticamente, su complejidad para factorizar un entero n (consistente en log2 n bits) es de la forma (en notación L), donde ln es el logaritmo en base ''e''. Es una generalización de la criba especial del cuerpo de números: mientras que el último puede factorizar únicamente números de una cierta forma especial, la criba general del cuerpo de números puede factorizar cualquier número aparte de potencias primas (que es trivial factorizar tomando raíces). Cuando el término en inglés number field sieve (NFS) es usado sin calificación, este se refiere a la criba general del cuerpo de números. El principio de la criba del cuerpo de números (ambas, especial y general) se puede entender como una mejora de la más simple criba racional o criba cuadrática. Cuando se usan tales algoritmos para factorizar un número grande n, es necesaria la búsqueda de números lisos (i.e. números con factores primos pequeños) de orden n1/2. El tamaño de esos valores es exponencial en el tamaño de n (véase después). La criba general del cuerpo de números, por otra parte, gestiona la búsqueda de números lisos que sean subexponenciales en el tamaño de n. Puesto que esos números son más pequeños, son más propensos a ser lisos que los números evaluados en los algoritmos anteriores. Esta es la clave de la eficiencia de la criba del cuerpo de números. Con el fin de lograr esta aceleración, la criba del cuerpo de números tiene que realizar los cálculos y factorizaciones en cuerpos numéricos. Esto resulta en muchos aspectos lo más complicado del algoritmo, si lo comparamos con la más simple criba racional. Nótese que log2 n es el número de bits en la representación binaria del n, que es el tamaño de la entrada para el algoritmo, así que cualquier elemento de orden nc para una constante c es exponencial en log n. El tiempo de ejecución de la criba del cuerpo de números es super-polinomial pero sub-exponencial en el tamaño de la entrada.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Criba general del cuerpo de números · Ver más »
Factorización de enteros
En teoría de números, la factorización de enteros, factorización de primos, factorización en primos o árbol de factorización consiste en descomponer un número compuesto (no primo) en divisores no triviales, que cuando se multiplican dan el número original.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Factorización de enteros · Ver más »
Fax
Fax (abreviación de facsímil), a veces telefax o telecopia es la transmisión telefónica de material escaneado impreso (tanto texto como imágenes), normalmente a un número de teléfono conectado a una impresora o a otro dispositivo de salida.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Fax · Ver más »
Free Software Foundation
La Fundación por el Software Libre o Free Software Foundation es una organización creada en octubre de 1985 por Richard Stallman y otros entusiastas del ''software'' libre con el propósito de difundir este movimiento.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Free Software Foundation · Ver más »
Gypaetus barbatus
El quebrantahuesos (Gypaetus barbatus, literalmente «buitre-águila barbado») es una especie de ave accipitriforme de la familia Accipitridae.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Gypaetus barbatus · Ver más »
Idioma inglés
El idioma inglés (English) es una lengua germánica occidental perteneciente a la familia de lenguas indoeuropeas, que surgió en los reinos anglosajones de Inglaterra.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage e Idioma inglés · Ver más »
Internet
Internet es un conjunto descentralizado de redes de comunicaciones interconectadas, que utilizan la familia de protocolos TCP/IP, lo cual garantiza que las redes físicas heterogéneas que la componen constituyen una red lógica única de alcance mundial.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage e Internet · Ver más »
Investigación y Ciencia
Investigación y Ciencia fue, desde su fundación en 1976 hasta su desaparición en 2023, la versión española de la revista norteamericana Scientific American, fundada en 1845.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage e Investigación y Ciencia · Ver más »
Martin Gardner
Martin Gardner (Tulsa, Oklahoma, 21 de octubre de 1914-Norman, Oklahoma, 22 de mayo de 2010) fue un divulgador científico y filósofo de la ciencia estadounidense, así como mago ilusionista, muy popular por sus libros de matemática recreativa.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Martin Gardner · Ver más »
Paul Leyland
Paul Leyland es un teórico de números británico que ha estudiado factorización de enteros y test de primalidad.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Paul Leyland · Ver más »
Problema RSA
En criptografía, el problema RSA se refiere a la dificultad de efectuar una operación de clave privada mediante el sistema criptográfico RSA conociendo tan solo la clave pública.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Problema RSA · Ver más »
Ronald Rivest
Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Ronald Rivest · Ver más »
RSA
En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y RSA · Ver más »
Scientific American
Scientific American es una revista de divulgación científica.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Scientific American · Ver más »
Sistema de numeración decimal
El sistema de numeración decimal, es un sistema de numeración posicional en el que las cantidades se representan utilizando como base aritmética el número diez.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y Sistema de numeración decimal · Ver más »
1977
1977 fue un año común comenzado en sábado según el calendario gregoriano.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y 1977 · Ver más »
1994
1994 fue un año común comenzado en sábado del calendario gregoriano.
¡Nuevo!!: The Magic Words are Squeamish Ossifrage y 1994 · Ver más »
Redirecciona aquí:
RSA 129, RSA-129, Squeamish ossifrage, The magic words are squeamish ossifrage.
