最小の違法な（可能性のある）素数を見つける

違法素数を有することが違法である情報を符号化する素数である-具体的には、ある場合には、のgzipファイルDeCSSのソースコード解読コピー保護されたDVDへのソフトウェアのピース。

タスクには2つのフェーズがあります。

1. 可能な限り少ないバイト数でDeCSSを実装するソースファイルをビルドします。これはどの言語でも行うことができます。

2. このソースファイルを（お気に入りの圧縮アルゴリズムを使用して）圧縮し、素数に達するまで、同じものに解凍される可能性のあるファイルを（ディリクレの定理を使用して）反復します。

実際に素数性を証明するには計算能力が高すぎる可能性があるため、2番目の部分が^2〜100未満の確率で「推定素数」テスト（例：Miller-Rabin）に合格するだけで十分です。

プライム確率が最小の人が勝ちます。

Java（約2048ビット）

14951059135011030015480908520726485619103063818476057564660360628799292628035097139943806440612109515246411930476451010075357954683100898936593739762786721583164361680031433048702186473094092210118641364347032899100220949873928633438856732508590863996147513646363328498023218161000104939462296626885931085914071985322044175133733909287366858309877885352980365735019082872958155754848273583139151810812417879417661663044291630490856568568829579704849173609110647303708828534149066778229242936297219753177569833591637704406031011600073082097633261877649625598598670707453831253888534424016277678136396605413799234576729

コードは

void C(int[]s,int[]k){int a=k[0]^s[84]|256,b=k[1]^s[85],c=k[2]^k[3]<<8^k[4]<<16^s[86]^s[87]<<8^s[88]<<16,d=c&7,e=0,f,i=127;for(c=c*2+8-d;++i<2048;e>>=8){e+=S[f=(c>>17^c>>14^c>>13^c>>5)&255]+T[d=Q[b]^R[a]];b=a/2;a=a&1<<8^d;c=c<<8|f;s[i]=P[s[i]]^e&255;}}//!Y

私は、ルックアップテーブルの名前をCSSt1... CSSt5からP...にT、そしてメソッドをからCSSDescrambleに自由に変更しましたC。また、ソースよりも大きなファイルを提供していたため、gzipステップも破棄しました。