Незаконный премьер является простым числом , представляющей информации , чье владения или распространение запрещена в некоторых правовых системах . Одно из первых незаконных простых чисел было обнаружено в 2001 году. При определенной интерпретации оно описывает компьютерную программу, которая обходит схему управления цифровыми правами , используемую на DVD . Распространение такой программы в США является незаконным в соответствии с Законом об авторском праве в цифровую эпоху . [1] Неверное простое число - это разновидность недопустимого числа .
История [ править ]
Одно из первых нелегальных простых чисел было создано в марте 2001 года Филом Кармоди . Его двоичное представление соответствует сжатой версии C исходного кода в виде компьютерной программы , реализующей DeCSS алгоритма дешифровки, который может быть использован на компьютер , чтобы обойти диск DVD защиты от копирования . [1]
Протесты против обвинения автора DeCSS Джона Леха Йохансена и закона, запрещающего публикацию кода DeCSS, принимали множество форм. [2] Одним из них было представление незаконного кода в форме, имеющей внутренне архивируемое качество. Поскольку биты, составляющие компьютерную программу, также представляют собой числа, план заключался в том, чтобы число обладало каким-то особым свойством, которое сделало бы его доступным для архивирования и публикации (один из методов заключался в том, чтобы напечатать его на футболке). На простоте ряда является фундаментальным свойством теории чисел и, следовательно , не зависит от правовых определений какой - либо конкретной юрисдикции.
В большой базе данных простых чисел веб-сайта Prime Pages записаны 20 основных простых чисел различных специальных форм; один из них - доказательство простоты с использованием алгоритма доказательства простоты эллиптической кривой (ECPP) . Таким образом, если бы число было достаточно большим и оказалось простым с использованием ECPP, оно было бы опубликовано.
Открытие [ править ]
В частности, Кармоди применил теорему Дирихле к нескольким простым кандидатам вида k · 256 n + b , где k было десятичным представлением исходного сжатого файла. При умножении на степень 256 к файлу gzip добавляется столько конечных нулевых символов, сколько указано в экспоненте, что все равно приведет к появлению кода DeCSS C при распаковке.
Из этих основных кандидатов несколько были определены как вероятные простые с помощью программы с открытым исходным кодом OpenPFGW, а один из них был подтвержден с помощью алгоритма ECPP, реализованного в программном обеспечении Titanix. [3] [4] Даже на момент открытия в 2001 году это 1401-значное число в форме k · 256 2 + 2083 было слишком маленьким, чтобы его можно было упомянуть, поэтому Кармоди обнаружил 1905-значное простое число вида k · 256 211 + 99, это было десятое по величине простое число, найденное с помощью ECPP, само по себе замечательное достижение, достойное того, чтобы быть опубликованным в списках самых высоких простых чисел. [1] В некотором смысле, благодаря тому, что этот номер был опубликован независимо по причине, совершенно не связанной с кодом DeCSS, он смог избежать юридической ответственности за оригинальное программное обеспечение.
После этого Кармоди обнаружил 1811-значное простое число - это несжатый, непосредственно исполняемый машинный язык в формате ELF для Linux i386 , реализующий те же функции DeCSS. [5]
См. Также [ править ]
- Противоречие с ключом шифрования AACS
- Выпуск главного ключа HDCP
- Вавилонская библиотека
- Нормальный номер
- Доморощенный PlayStation 3 § Взломан закрытый ключ
- Уровень техники
- Эффект Стрейзанд
- Споры о подписании ключей Texas Instruments
Ссылки [ править ]
- ^ a b c "Главный глоссарий - Незаконное прайм" . Primes.utm.edu. 6 октября 1999 . Проверено 26 марта 2013 года .
- ↑ Гамильтон, Дэвид П. «Запрещенный кодекс живет в поэзии и песне»
- ^ DVD дешифратор закодирован в нелегальный "простое число (Thomas C. Greene, The Register , пн 19 марта 2001)
- ^ "Prime Curios - первый незаконный премьер" . Primes.utm.edu . Проверено 26 марта 2013 года .
- ^ "Prime Curios - первое известное нетривиальное исполняемое простое число" . Primes.utm.edu. 10 сентября 2001 . Проверено 26 марта 2013 года .
Внешние ссылки [ править ]
- Первый незаконный прайм
- Страница Фила Кармоди, посвященная исполняемым простым числам.
