Ilegální číslo je číslo, které představuje informaci zakázanou zveřejňovat nebo distribuovat. Každá informace se dá zapsat jako číslo, takže jestliže je ilegální distribuovat nějakou informaci, může být ilegální i šíření čísla, které tuto informaci představuje.[1][2][3]
Pozadí
Ilegální číslo může reprezentovat obchodní tajemství nebo tajnou informaci, kterou mohou znát pouze autorizované osoby. Příkladem čísla, které se považuje za tajné a jehož publikace či nepatřičné držení je na území USA ilegální, je šifrovací klíč AACS, který vešel ve známost v květnu 2007.
Jakýkoliv soubor[4] může být velmi jednoduše vyjádřen jako velmi velké binární číslo. V některých jurisdikcích jsou obrázky, jejichž držení je kvůli jejich nevhodnosti ilegální,[5] tedy korespondující čísla mohou být také ilegální.[1][6]
V roce 2011 společnost Sony zažalovala George Hotze a členy fail0verflow za nedovolené zvýšení oprávnění na PlayStation 3;[7] část této žaloby se týkala toho, že publikovali PS3 klíče a společnost také pohrozila, že zažaluje kohokoliv, kdo tyto klíče distribuoval.[8]
Ilegální prvočíslo
Jedno z prvních ilegálních prvočísel bylo zkonstruováno v roce 2001. Při zvláštním použití popisuje počítačový program, který obchází schéma správy digitálních práv (DRM) používané na DVD. Distribuce těchto programů je ve Spojených státech nezákonná podle Digital Millennium Copyright Act. Ilegální prvočísla jsou podmnožinou ilegálních čísel.
Pozadí
Jedno z nejranějších ilegálních prvočísel bylo vytvořeno v březnu 2001 Philem Carmodym. Jeho binární reprezentace odpovídá gzip zkomprimovanému zdrojovému kódu (a se záměrně přidaným dvoubajtovým „smetím“ na konci tak, aby šlo o prvočíslo) v programovacím jazyce C pro počítačový program provádějící dešifrování DeCSS algoritmem, který může být použit na počítači k prolomení ochrany DVD proti kopírování.
Protesty proti obvinění autora DeCSS Jona Johansena a proti právním předpisům zakazujícím zveřejnění kódu DeCSS měly mnoho forem. Jedním z nich bylo zveřejnění nelegálního kódu v podobě, která je těžko postižitelná. Vzhledem k tomu, že bity, které tvoří počítačový program, také mohou představovat číslo, byl plán mít pro toto číslo nějakou speciální vlastnost, kterou by bylo možné archivovat a zveřejňovat (jedna metoda byla vytisknout na tričko). Prvočíselnost čísla je základní vlastnost teorie čísel a není tedy závislá na právních definicích jakékoliv konkrétní jurisdikce.
První ilegální prvočíslo
Magazín The Register uvádí jako první ilegální prvočíslo následující 1 401místné číslo:[9][10]
Následující 1 811místné prvočíslo (objevil Phil Carmody), může představovat nekomprimovaný i386 ELF, který čte CSS-šifrovaná data a na jeho výstup proudí data dešifrována.
Stačí kopírovat desítková čísla z elektronické publikace do textového souboru, což vyústí v proud bajtů, kde je každý znak (desítková číslice nebo mezera) zakódován v jednom bytu s využitím ASCII kódování. Zvláštností těchto čísel je, že když jsou zapsána ve dvojkové soustavě, výsledný proud bitů může být interpretován také jako data zakomprimovaná programem gzip nebo jako spustitelný soubor. Převod tak velkého množství znaků na dvojkový základ a následný výpis proudu bitů souboru je netriviální proces. Níže je zdrojový kód programu v jazyce Go, který z čísla na příkazovém řádku vypíše binární reprezentaci na standardní výstup.
packagemainimport("fmt""math/big""os""strings")funcmain(){iflen(os.Args)!=2{fmt.Fprintf(os.Stderr,"Pouzit: %s <number>\n",os.Args[0])os.Exit(1)}number_str:=strings.Replace(os.Args[1]," ","",-1)number,ok:=new(big.Int).SetString(number_str,0)if!ok{fmt.Printf("Selhal prevod %q na velky integer.\n",number_str)os.Exit(1)}os.Stdout.Write(number.Bytes())}
Vložením vhodného čísla bude mít tento program na výstupu spustitelný soubor, tak jak je popsáno výše.
↑Prime Curios: 48565...29443 (1401-digits) [online]. [cit. 2007-05-09]. Dostupné online.Je zde použita šablona {{Cite web}} označená jako k „pouze dočasnému použití“.
↑Criminal Justice Act 1988 + amendments [online]. [cit. 2007-05-09]. Dostupné online.Je zde použita šablona {{Cite web}} označená jako k „pouze dočasnému použití“.
↑WELLS, David. Prime Numbers: The Most Mysterious Figures in Math. [s.l.]: Wiley, 2011. ISBN9781118045718. Kapitola Illegal prime, s. 126–127.Je zde použita šablona {{Cite book}} označená jako k „pouze dočasnému použití“.
↑Sony lawyers now targeting anyone who posts PlayStation 3 hack [online]. Arstechnica, February 8, 2011. Dostupné online.Je zde použita šablona {{Cite web}} označená jako k „pouze dočasnému použití“.