違法素数

(コンピュータ)

【いほうそすう】

素数のうち、違法となるようなデータやプログラムを含む数列のこと。

実行可能な違法素数

2001年9月10日、カモーディによりCSS暗号解読プログラムとして実行可能な以下の素数を発見。

4 9310835970 2850190027 5777672390 7649572849 0777215020 8632080750
1840979262 7885097658 8645578020 1366007328 6795447341 1283173536 7831201557
5359819785 4505481157 1939345877 3300380099 3261950587 6452502382 0408110189
8850426151 7657994170 4250889037 0291190158 7003047943 2826073821 4695415703
3022798755 7681895601 6240300641 1151690087 2879838194 2582716745 6477481668
4347928464 5809291315 3186007001 0043353189 3631934391 2948604450 3709919800
4770946292 1558180711 1691530318 7628847787 8354157593 2891093295 4473508818
8246549506 0005019006 2747053053 8116427829 4267474853 4965257453 6815117065
5028190555 2656221353 1463104210 0866286797 1144467063 6692198258 6158111251
5556504813 4207686732 3407655054 8591082695 6266693066 2367997021 0481239656
2518006818 3236539593 4839567535 7557532461 9023481064 7009877530 2795618689
2925380693 3052042381 4996994545 6945774138 3356899060 0587083218 1270486113
3682026515 9051663518 7402901819 7693937677 8529287221 0955041292 5792573818
6605845015 0552502749 9477188312 9310457698 0909153046 1335941903 0258813205
9322774443 8525504667 7902451869 7062627788 8919795804 2306575061 5669834695
6177978796 5920164405 1939960716 9811126151 9561027628 3233982579 1423321726
9614437443 8105648552 9348876349 2103098870 2878745323 3132532122 6786332837
0279250997 4996948877 5936915917 6445880327 1838474023 5933020374 8885067557
0658791946 1134193230 7814854436 4543751132 0709860639 0746417564 1216350423
8800296780 8558670370 3875094107 6982118376 5499205204 3682558546 4228850242
9963322685 3691246485 5000755916 6402472924 0716450725 3196744999 5294484347
4190210772 9606820558 1309236268 3798795196 6199798285 5258871610 9613656178
0745661592 4886608898 1645685417 2136292084 6656279131 4784667915 5096515431
0113538586 2081968758 3688359557 7893914545 3935681996 0988085404 7659073589
7289898342 5047128918 4162658789 6821853808 7956279039 9786294493 9760546753
4821256750 1215170827 3710764627 0712467532 1024836781 5940008750 5452543537
http://primes.utm.edu/curios/page.php?number_id=1214

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

アロワナ飼いたい•3年前

違法素数について学ぶ

概要違法素数（illegal prime）と呼ばれる素数についてのメモ。違法素数と呼ばれている理由を簡潔に述べ、違法素数を模した素数を実際に生成してみる。違法素数とは違法素数とは、違法な情報やコンピュータプログラムを含む素数のことである。ここで、「コンピュータプログラムを含む」とは、10進数表記の素数を2進数（バイナリ）に変換したものが、実行可能なプログラムになり得るという意味である。違法素数の発見には、違法となるコンピュータプログラムを合法的に公開できないかという背景があった。コンピュータプログラムの実態は「0」と「1」から成るバイナリであり、これは10進数に変換することができ…

#素数#違法素数