Un número primo ilegal es un número primo que representa información cuya posesión o distribución está prohibida en algunas jurisdicciones legales . Uno de los primeros números primos ilegales se encontró en 2001. Cuando se interpreta de una manera particular, describe un programa de computadora que pasa por alto el esquema de administración de derechos digitales utilizado en los DVD . La distribución de un programa de este tipo en los Estados Unidos es ilegal según la Ley de derechos de autor del milenio digital . [1] Un número primo ilegal es una especie de número ilegal .
Historia
Uno de los primeros números primos ilegales fue generado en marzo de 2001 por Phil Carmody . Su representación binaria corresponde a una versión comprimida del código fuente C de un programa de computadora que implementa el algoritmo de descifrado DeCSS , que puede ser utilizado por una computadora para eludir la protección contra copia de un DVD . [1]
Las protestas contra la acusación del autor de DeCSS Jon Lech Johansen y la legislación que prohíbe la publicación del código DeCSS adoptaron muchas formas. [2] Uno de ellos fue la representación del código ilegal en una forma que tenía una calidad intrínsecamente archivable . Dado que los bits que componen un programa de computadora también representan un número, el plan era que el número tuviera alguna propiedad especial que lo hiciera archivable y publicable (un método era imprimirlo en una camiseta). La primacía de un número es una propiedad fundamental de la teoría de números y, por lo tanto, no depende de las definiciones legales de ninguna jurisdicción en particular.
La gran base de datos principal del sitio web The Prime Pages registra los 20 números primos principales de varias formas especiales; una de ellas es la prueba de primalidad utilizando la elíptica proving curva de primalidad (ECPP) algoritmo . Por lo tanto, si el número fuera lo suficientemente grande y resultara primo utilizando ECPP, se publicaría.
Descubrimiento
Específicamente, Carmody aplicó el teorema de Dirichlet a varios candidatos primos de la forma k · 256 n + b , donde k era la representación decimal del archivo comprimido original. Multiplicar por una potencia de 256 agrega tantos caracteres nulos finales al archivo gzip como se indica en el exponente, lo que aún resultaría en el código DeCSS C cuando se descomprima.
De esos candidatos principales, varios fueron identificados como probables principales utilizando el programa de código abierto OpenPFGW, y uno de ellos resultó ser el principal utilizando el algoritmo ECPP implementado por el software Titanix. [3] [4] Incluso en el momento del descubrimiento en 2001, este número de 1401 dígitos, de la forma k · 256 2 + 2083, era demasiado pequeño para ser mencionado, por lo que Carmody descubrió un número primo de 1905 dígitos, de la forma k · 256 211 + 99, que fue el décimo número primo más grande encontrado usando ECPP, un logro notable en sí mismo y digno de ser publicado en las listas de los números primos más altos. [1] En cierto modo, al publicar este número de forma independiente por una razón completamente ajena al código DeCSS, pudo evadir la responsabilidad legal por el software original.
Después de esto, Carmody descubrió un número primo de 1811 dígitos; éste es un lenguaje de máquina directamente ejecutable y no comprimido en el formato ELF para Linux i386 , que implementa la misma funcionalidad DeCSS. [5]
Ver también
- Controversia de la clave de cifrado AACS
- Lanzamiento de la clave maestra HDCP
- La Biblioteca de Babel
- Número normal
- Homebrew de PlayStation 3 § Clave privada comprometida
- Estado de la técnica
- Efecto Streisand
- Texas Instruments firma controversia clave
Referencias
- ^ a b c "Glosario de Prime - Ilegal Prime" . Primes.utm.edu. 6 de octubre de 1999 . Consultado el 26 de marzo de 2013 .
- ^ Hamilton, David P. "El código prohibido vive en la poesía y la canción"
- ^ Descodificador de DVD codificado en número primo 'ilegal' (Thomas C. Greene, The Register , lunes 19 de marzo de 2001)
- ^ "Prime Curios - primer prime ilegal" . Primes.utm.edu . Consultado el 26 de marzo de 2013 .
- ^ "Prime Curios - primer primer ejecutable conocido no trivial" . Primes.utm.edu. 10 de septiembre de 2001 . Consultado el 26 de marzo de 2013 .
enlaces externos
- El primer primo ilegal
- Página de Phil Carmody que discute primos ejecutables.