Войти
недопустимое простое число - это простое число, которое представляет информация, владение или распространение которой запрещено в некоторых правовых юрисдикциях. Одно из первых незаконных простых чисел было обнаружено в 2001 году. При определенной интерпретации оно описывает компьютерную программу, которая обходит схему управления цифровыми правами, используемую на DVD. Распространение такой программы в США является незаконным в соответствии с Законом об авторском праве в цифровую эпоху. Неверный штрих - это разновидность недопустимого числа.
Код DeCSS может использоваться компьютером для обхода защиты от копирования.DVD на DVD. Одно из первых незаконных простых чисел было создано в марте 2001 г. Его двоичное представление соответствует сжатой версии C исходного кода компьютерной программы , реализующей дешифрование DeCSS. алгоритм, который может быть использован компьютером для обхода защиты DVD от копирования.
Протесты против обвинительного заключения автора DeCSS Джона Леха Йохансена и законодательства, запрещающего публикацию кода DeCSS, приняли множество форм. Одним из них было представление незаконного кода в форме, имеющей внутренне архивируемое качество. Поскольку биты, составляющие компьютерную программу, также представляют собой числа, план заключался в том, чтобы число обладало каким-то особым свойством, которое сделало бы его доступным для архивации и публикации (одним из способов было напечатать его на футболке). Простота числа является фундаментальным свойством теории чисел и поэтому не зависит от юридических определений какой-либо конкретной юрисдикции.
В большой базе данных простых чисел веб-сайта Prime Pages записаны 20 самых популярных простых чисел различных специальных форм; один из них - доказательство простоты с использованием алгоритма доказательства простоты эллиптической кривой (ECPP) . Таким образом, если бы число было достаточно большим и оказалось простым с использованием ECPP, оно было бы опубликовано.
В частности, Кармоди применил теорему Дирихле к нескольким простым кандидатам вида k · 256 + b, где k было десятичным представлением исходного сжатого файла. При умножении на степень 256 к файлу gzip добавляется столько конечных нулевых символов, сколько указано в экспоненте, что все равно приведет к появлению кода DeCSS C при распаковке..
Из этих основных кандидатов несколько были идентифицированы как вероятное простое число с помощью программы с открытым исходным кодом OpenPFGW, и один из них был признан простым с использованием алгоритма ECPP, реализованного Программное обеспечение Titanix. Даже во время открытия в 2001 году это 1401-значное число в форме k · 256 + 2083 было слишком маленьким, чтобы его можно было упомянуть, поэтому Кармоди обнаружил 1905-значное простое число в форме k · 256 + 99, которое было десятым по величине простым числом, найденным с помощью ECPP, что само по себе является выдающимся достижением и достойно того, чтобы быть опубликованным в списках самых высоких простых чисел. В некотором смысле, благодаря тому, что этот номер был опубликован независимо по причинам, совершенно не связанным с кодом DeCSS, он смог избежать юридической ответственности за оригинальное программное обеспечение.
После этого Кармоди обнаружил 1811-значное простое число - это несжатый, непосредственно исполняемый машинный язык в формате ELF для Linux i386, реализующий ту же функциональность DeCSS.
