Illegale Primzahl

Stichpunkte

Allgemein
	deren binäre Darstellung dem mit Gzip komprimierten C-Quellcode des Computerprogramms DeCSS entspricht
	Im März 2001 entdeckte Phil Carmody eine 1401-stellige Primzahl
	Ein US-amerikanisches Gericht hat jedoch für die USA die Verbreitung von DeCSS gemäß dem DMCA für illegal erklärt
	Damit könnte auch diese Primzahl selbst als eine illegale Primzahl (USA) angesehen werden
	Dies wurde jedoch bislang selbst in den USA nicht vor Gericht verhandelt
	sondern höchstens die Anwendung des daraus entstehenden Programms in den USA
	Die Zahl selbst ist natürlich nicht illegal
	dass es unendlich viele solcher Zahlen gibt
	Durch Dirichlets Theorem ist garantiert
	da sich prinzipiell jede Zeichenfolge komprimieren lässt und eine Primzahl ist oder auch nicht
	Die Frage stellt sich für alle Quellcodes und binären Programme
	um das Programm in anderen Elementen wie Bildern oder Tönen einzubetten. [Bearbeiten]
	Verschiedene andere Darstellungen des DeCSS-Quellcodes benutzen Steganographie
Hintergrund
	Der Protest gegen die strafrechtliche Verfolgung des DeCSS-Mitautors Jon Lech Johansen und das gesetzliche Verbot der Veröffentlichung des DeCSS-Codes in den USA nahm viele Formen an
	die intrinsisch archivwürdige Qualität hatte
	Eine davon war die Repräsentation des illegalen Codes in einer Form
	die eine besondere Eigenschaft hatte
	den DeCSS-Code in eine Zahl zu fassen
	aus denen ein Computerprogramm besteht
	die sie archivierbar und veröffentlichbar machte
	Da die Bits
	wurde der Plan gefasst
	auch eine Zahl repräsentieren
	die außerhalb des durch Gesetze geregelten Bereichs liegt
	Die Primalität einer Zahl ist eine fundamentale Eigenschaft
	Die große Primzahlen-Datenbank der Prime Pages [1] (http://primes.utm.edu/) speichert die 20 größten Primzahlen verschiedener Formen; eine von ihnen ist der Primalitätsbeweis unter Verwendung des Elliptic Curve Primality Proving-Algorithmus (ECPP)
	Wenn die gefundene Zahl groß genug wäre
	würde sie veröffentlicht werden. [Bearbeiten]
	und mit ECPP bewiesen würde
	dass sie prim ist
Entdeckung
	dass das Programm gzip alle Bytes hinter einer durch Null terminierten komprimierten Datei ignoriert
	Bei der "illegalen" Primzahl nutzte man die Tatsache aus
	Basierend darauf wurde ein Satz möglicher Primzahlen generiert
	wenn sie dekomprimiert wurden
	die alle im C-Code von DeCSS resultierten
	Von diesen wurden mehrere durch das Open-Source-Programm OpenPFGW als "möglicherweise prim" identifiziert
	und eine von ihnen wurde vom in der Titanix-Software implementierten ECPP-Algorithmus als prim bewiesen
	war diese 1401-stellige Zahl die zehntgrößte Primzahl
	Als sie entdeckt wurde
	die jemals von ECPP gefunden wurde
	die ohne das Programm gzip funktioniert. [Bearbeiten]
	Kurz danach erstellte Phil Carmody auch eine direkt "ausführbare" Primzahl
Weblinks
	Steganographische Galerie und Illegale Primzahlen (http://www-2.cs.cmu.edu/~dst/DeCSS/Gallery/Stego/) Info zur Illegalen Primzahl (http://primes.utm.edu/curios/page.php?number_id=953) en:Illegal prime nl:Illegaal priemgetal

Dieser Artikel basiert auf dem Artikel Illegale Primzahl aus der freien Enzyklopädie wikipedia und steht unter der GNU Lizenz für freie Dokumentation. In der wikipedia ist eine Liste der Autoren verfügbar.