Illegale Primzahl - LinkFang.de





Illegale Primzahl


Als illegale Primzahl bezeichnet man eine Primzahl, die auf eine bekannte Weise in ein illegales bzw. illegitimes Dokument umgewandelt werden kann. In der Regel sind diese Dokumente Quellcode für Programme, die die Kopierschutzmechanismen oder Verschlüsselungen umgehen und zum Beispiel durch den DMCA illegal sind.

Geschichte

Im März 2001 fand Phil Carmody eine 1401-stellige Primzahl, die den C-Quellcode des Computerprogramms DeCSS ergibt, wenn man ihre binäre Darstellung mit gzip dekomprimiert. 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 in den USA auch diese Primzahl selbst als eine „illegale Primzahl“ angesehen werden. Dies wurde jedoch bislang selbst in den USA nicht vor Gericht verhandelt. Die Zahl selbst ist natürlich nicht illegal, sondern höchstens die Anwendung des daraus entstehenden Programms in den USA. Durch Dirichlets Theorem ist garantiert, dass es unendlich viele solcher Zahlen gibt.

Die Frage stellt sich für alle Quellcodes und binären Programme, da sich prinzipiell jede Zeichenfolge komprimieren lässt und eine Primzahl ist oder auch nicht.

Verschiedene andere Darstellungen des DeCSS-Quellcodes benutzen Steganographie, um das Programm in anderen Elementen wie Bildern oder Tönen einzubetten.

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. Eine davon war die Repräsentation des illegalen Codes in einer Form, die intrinsisch archivwürdige Qualität hatte. Da die Bits, aus denen ein Computerprogramm besteht, auch eine Zahl repräsentieren, wurde der Plan gefasst, den DeCSS-Code in eine Zahl zu fassen, die eine besondere Eigenschaft hatte, die sie archivierbar und veröffentlichbar machte. Die Primalität einer Zahl ist eine fundamentale Eigenschaft, die außerhalb des durch Gesetze geregelten Bereichs liegt.

Die große Primzahlen-Datenbank der Prime Pages speichert die 20 größten bekannten 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, und mit ECPP bewiesen würde, dass sie prim ist, würde sie veröffentlicht werden.

Entdeckung

Bei der „illegalen“ Primzahl nutzt man die Tatsache aus, dass das Programm gzip alle Bytes hinter einer durch Null terminierten komprimierten Datei ignoriert. Basierend darauf wurde ein Satz möglicher Primzahlen generiert, die alle im C-Code von DeCSS resultierten, wenn sie dekomprimiert wurden. Von diesen Zahlen 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. Schon als sie entdeckt wurde, war diese 1401-stellige Zahl zu klein, um in der Kategorie durch ECPP gefundene Primzahlen auf einen erwähnenswerten Platz zu gelangen. Deshalb suchte Carmody nach dem gleichen Schema eine weitere Primzahl mit 1905 Stellen. Diese war zur Zeit ihrer Entdeckung die zehntgrößte Primzahl, die durch ECPP gefunden wurde.

Kurz danach fand Phil Carmody auch eine direkt „ausführbare“ Primzahl, die ohne das Programm gzip funktioniert.

Weblinks


Kategorien: Primzahl

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Illegale Primzahl (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.