Интернет магазин китайских планшетных компьютеров

Компьютеры - Незаконное простое число - Построение

Пусть сжатый код нашей программы представляется числом k. Согласно теореме Дирихле о простых числах в арифметической прогрессии, каждая арифметическая прогрессия, первый член b и разность a которой — натуральные взаимно простые числа, содержит бесконечное количество простых чисел. Используя тот факт, что программа для сжатия gzip игнорирует байты после символа конца сжатого файла, можно положить a равным некоторой степени числа 256 большей, чем b. Тогда при разархивации числа k·a + b мы получим наше число k. Это означает, что существует бесконечное множество простых чисел, которые после разархивации представляют собой один и тот же код. Таким образом были сгенерированы кандидаты в простые числа, каждое из которых даёт при разархивации код DeCSS на языке программирования C. В частности, Фил Кармоди показал, что такими числами являются:

Некоторые из таких чисел идентифицировали как вероятно простые, используя open source программу OpenPFGW, а простота одного из них была подтверждена ECPP алгоритмом, который был реализован с помощью программного обеспечения Titanix. Однако даже в 2001 году первое число, состоящее из 1401 десятичных цифр, было слишком маленьким для публикации, поэтому Кармоди создал второе простое число, состоящее из 1905 цифр, которое стало десятым по величине простым числом найденным с помощью ECPP. Кармоди также построил другое простое число, которое непосредственно представляет собой исполняемый машинный код для Linux i386, который делает то же, что и предыдущие программы.