違法素数
1999年、ヨン・レック・ヨハンセンはDVDのコピーガード (Content Scramble System; CSS)を破るコンピュータプログラム「DeCSS」を発表した。ところが2001年5月30日、アメリカ合衆国の裁判所は、このプログラムの使用を違法としただけではなく、ソースコードの公表も違法であると判断した。この判断が言論の自由に反するとして、いろいろな形で抗議活動が行われた。
フィル・カーモディ (Phil Carmody)は、DeCSSのソースコードを数値化し、「これはコンピュータプログラムではなく、数学的な意味を持つ単なる数字である」として、十進数で表したものをTシャツプリントなどの形で印刷配布することを思いついた。テネシー大学マーティン校(英語版)の研究者が管理する素数データベースPrime Pagesは、特殊な性質を持つ素数のトップ20を収録している。カーモディは、DeCSSプログラムに対して、Prime Pagesに収録されるような意味づけができれば、合法的に公開が可能であると考えた。
DeCSSプログラムそのものは「素数」ではなかった。そこでカーモディは、DeCSSの暗号化アルゴリズムを記述したC言語のソースコードを、圧縮ファイルに変換し、それを整数として解釈することで素数を作りだすことを検討した。