Незаконный премьер - Illegal prime

An незаконный прайм это простое число который представляет информацию, владение или распространение которой запрещено в некоторых юридические юрисдикции. Одно из первых нелегальных простых чисел было обнаружено в 2001 году. При определенной интерпретации оно описывает компьютерная программа это обходит управление цифровыми правами схема, используемая на DVD. Распространение такой программы в Соединенные Штаты является незаконным в соответствии с Закон об авторском праве в цифровую эпоху.^[1] Незаконный прайм - это своего рода незаконный номер.

История

В DeCSS код может использоваться компьютером для обхода DVD защита от копирования.

Одно из первых незаконных простых чисел было создано в марте 2001 г. Фил Кармоди. это двоичный представление соответствует сжатый версия C исходный код из компьютерная программа реализация DeCSS алгоритм дешифрования, который может быть использован компьютером для обхода DVD защита от копирования.^[1]

Протесты против обвинения автора DeCSS Джон Лех Йохансен и законодательство, запрещающее публикацию кода DeCSS, принимало множество форм.^[2] Одним из них было представление незаконного кода в форме, имеющей внутренне архивируемый качественный. Поскольку биты, составляющие компьютерную программу, также представляют собой числа, план заключался в том, чтобы число обладало каким-то особым свойством, которое сделало бы его доступным для архивации и публикации (одним из способов было напечатать его на футболке). В первобытность числа является фундаментальным свойством теория чисел и поэтому не зависит от юридических определений какой-либо конкретной юрисдикции.

Большая база данных Prime Prime Pages веб-сайт записывает 20 лучших простых чисел различных специальных форм; один из них - доказательство примитивности с помощью Доказательство простоты эллиптической кривой (ECPP) алгоритм. Таким образом, если бы число было достаточно большим и оказалось простым с использованием ECPP, оно было бы опубликовано.

Открытие

В частности, Кармоди применил Теорема Дирихле нескольким основным кандидатам в форме k·256^п + б, где k был десятичная дробь представление исходного сжатого файла. Умножение на 256 добавляет столько же конечных нулевые символы к gzip файл, как указано в показатель степени что все равно приведет к коду DeCSS C при распаковке.

Из этих главных кандидатов несколько были определены как вероятный прайм с использованием Открытый исходный код программа OpenPFGW, и один из них оказался первичным с использованием алгоритма ECPP, реализованного в программном обеспечении Titanix.^[3]^[4] Даже во время открытия в 2001 году это 1401-значное число вида k·256² + 2083, было слишком мало, чтобы его можно было упомянуть, поэтому Кармоди обнаружил простое число 1905 года, имеющее форму k·256²¹¹ + 99, это было десятое по величине простое число, найденное с помощью ECPP, само по себе замечательное достижение, достойное того, чтобы быть опубликованным в списках самых высоких простых чисел.^[1] В некотором смысле, благодаря тому, что этот номер был опубликован независимо по причине, совершенно не связанной с кодом DeCSS, он смог избежать юридической ответственности за оригинальное программное обеспечение.

После этого Кармоди обнаружил 1811-значное простое число - это несжатое, непосредственно исполняемый файл машинный язык в ELF формат для Linux i386, реализующий ту же функциональность DeCSS.^[5]

Смотрите также

использованная литература

^ ^а ^б ^c «Прайм-глоссарий - Незаконный прайм». Primes.utm.edu. 6 октября 1999 г.. Получено 26 марта 2013.
^ Гамильтон, Дэвид П. «Запрещенный код живет в поэзии и песне»
^ Дескремблер DVD, закодированный "недопустимым" простым числом (Томас С. Грин, Реестр, Пн, 19 марта 2001 г.)
^ «Prime Curios - первый нелегальный премьер». Primes.utm.edu. Получено 26 марта 2013.
^ «Prime Curios - первое известное нетривиальное исполняемое простое число». Primes.utm.edu. 10 сентября 2001 г.. Получено 26 марта 2013.

внешние ссылки

[gloss-1] а ^б ^c «Прайм-глоссарий - Незаконный прайм». Primes.utm.edu. 6 октября 1999 г.. Получено 26 марта 2013.

[2] Гамильтон, Дэвид П. «Запрещенный код живет в поэзии и песне»

[3] Дескремблер DVD, закодированный "недопустимым" простым числом (Томас С. Грин, Реестр, Пн, 19 марта 2001 г.)

[4] «Prime Curios - первый нелегальный премьер». Primes.utm.edu. Получено 26 марта 2013.

[5] «Prime Curios - первое известное нетривиальное исполняемое простое число». Primes.utm.edu. 10 сентября 2001 г.. Получено 26 марта 2013.

[1]

[2]

[3]

[4]

[5]

простое число классы
По формуле	Ферма ( $2 2 п + 1$ ) Мерсенн ( $2 п - 1$ ) Двойной Мерсенн ( $2 2 п -1 - 1$ ) Wagstaff $(2 п + 1)/3$ Proth ( $k \cdot2 п + 1$ ) Факториал ( $п! \pm 1$ ) Первобытный ( $п п # \pm 1$ ) Евклид ( $п п # + 1$ ) Пифагорейский ( $4 п + 1$ ) Pierpont ( $2 м \cdot3 п + 1$ ) Квартан ( $Икс 4 + у 4$ ) Солинас ( $2 м \pm 2 п \pm 1$ ) Каллен ( $п \cdot2 п + 1$ ) Вудалл ( $п \cdot2 п - 1$ ) Кубинский ( $Икс 3 - у 3)/(Икс - у$ ) Кэрол $(2 п - 1) 2 - 2$ Kynea $(2 п + 1) 2 - 2$ Лейланд ( $Икс у + у Икс$ ) Табит ( $3\cdot2 п - 1$ ) Уильямс ( $(б -1)\cdot б п - 1$ ) Миллс ( $⌊ А 3 п ⌋$ )
По целочисленной последовательности	Фибоначчи Лукас Пелл Ньюман – Шанкс – Уильямс Перрин Перегородки Колокол Моцкин
По собственности	Виферих (пара ) Стена – Солнце – Солнце Wolstenholme Уилсон Счастливчик Удачливый Рамануджан Пиллаи Обычный Сильный Штерн Суперсингулярный (эллиптическая кривая) Суперсингулярный (теория самогона) Хорошо Супер Хиггс Очень cototient
База -зависимый	Палиндромный Эмирп Repunit $(10 п - 1)/9$ Перестановочный Круговой Усекаемый Минимальный Слабо Первобытный Полное повторение Уникальный Счастливый Я Смарандаче – Веллин Стробограмматический Двугранный Тетрадич
Узоры	Близнец ( $п, п + 2$ ) Двусторонняя цепь ( $п - 1, п + 1, 2 п - 1, 2 п + 1, \dots$ ) Триплет ( $п, п + 2 или п + 4, п + 6$ ) Четверной ( $п, п + 2, п + 6, п + 8$ ) k−Tuple Двоюродный брат ( $п, п + 4$ ) Сексуальный ( $п, п + 6$ ) Чен Софи Жермен / Сейф ( $п, 2 п + 1$ ) Каннингем ( $п, 2 п \pm 1, 4 п \pm 3, 8 п \pm 7, ...$ ) Арифметическая прогрессия ( $п + а \cdot п, п = 0, 1, 2, 3, ...$ ) Сбалансированный ( $последовательный п - п, п, п + п$ )
По размеру	Титаник (Более 1000 цифр) Гигантский (10 000+ цифр) Мега (Более 1000000 цифр) Самый большой известный
Сложные числа	Эйзенштейн простое Гауссово простое число
Составные числа	Псевдопремия Каталонский Эллиптический Эйлер Эйлер – Якоби Ферма Фробениус Лукас Сомер – Лукас Сильный Число Кармайкла Почти премьер Полупростой Interprime Пагубный
похожие темы	Вероятное простое число Прайм промышленного класса Незаконный премьер Формула для простых чисел Главный разрыв
Первые 60 простых чисел	2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281
Список простых чисел