Slashdot Mirror


Illegal Prime Number Unzips to DeCSS

Bob9113 writes: "A person named Phil Carmody has found a very interesting prime number. When converted to hexadecimal, the result is a gzip that contains a DeCSS implementation. I've posted a short bit of Java here that takes the prime as a command line parameter and dumps the result to standard out if you want to test it." Very clever, I just wish the background on that page wasn't headache inducing.

11 of 307 comments (clear)

  1. Hmm.. by Chacham · · Score: 5

    Will this number now be a prime suspect?

    ---
    ticks = jiffies;
    while (ticks == jiffies);
    ticks = jiffies;

  2. Tomorrow's Headlines Today by Just+Some+Guy · · Score: 5

    RIAA Petitions Congress To Ban Number Theory
    Mathematicians Declared "Enemy of Intellectual Property (and the American Way)"
    Rambus Patents Prime Numbers

    Any guesses about which one you'll see first? :)

    --
    Dewey, what part of this looks like authorities should be involved?
  3. Another illegal prime, efdtt.c by wavelet · · Score: 5

    Inspired by Phil's effort, a prime number encoding of the source of efdtt.c has been contributed by Charles M. Hannum.

  4. Hmmm... by mTor · · Score: 5

    A person named Phil Carmody has found a very interesting prime number. When converted to hexadecimal, the result is a gzip that contains a DeCSS implementation.

    The odds of this happening in this order are slim to none. If you believe in this chain of the evenets I have some stock to sell you. What really happened was most certainly the reverse. He took gzip that contained DeCSS, converted it to hex and analyzed the number. The good geek karma dictated that this number should be a prime and the rest is now the history =)

  5. Re:numbers by dutky · · Score: 5

    This can be persuaive because it shows a way to use a computer program (gzip) to circumvent CSS when that program was clearly never intended as a circumvention method in the first place. This is an attack on DMCA in the broad, rather than on CSS and MPAA in particular.

  6. numbers and itellectual property by Saint+Nobody · · Score: 5

    as i recall, numbers alone can never be considered intellectual property. that's what bit intel in the ass with the 486. all the companies that made knockoffs were calling them 486's, diluting the namespace. so intel came out with "pentium" to solve that problem.

    the question now is whether the courts would consider this just a number, or an encoding of the decss data into a number.

    --
    #define F(x) int main(){printf(#x,10,#x);}
    F(#define F(x) int main(){printf(#x,10,#x);}%cF(%s))
  7. Windows 2000 encoded to a single number! by alex@thehouse · · Score: 5

    The fact of the matter is that every piece of digital information is nothing but a sting of digits.

    This one is interesting in that the number happens to be prime.
    (Is this a mathematical trick? If not how on earth did the author make this discovery?)

    My question for a lawyer is this; does Microsoft have legal copyright on some numbers?

    If so, do they also own every number that can be derived mathematically from them?

    If not, can we legally store any copyrighted files with say 1 subtracted from the number?

    (Think of it as insecure encryption with a trivial key and algorithm.)

    And finally if this act would be illegal, then surely as a copyright holder I own rights to all digital data as you can mathematically transform between any two numbers without much difficulty.

  8. You can reduce this further. by TrevorB · · Score: 5

    Prime numbers are countable. You in theory can be able to reduce this from 1400+ digits by saying it's the 12345...42153th prime (perhaps about 100 digits).

    However determining this number would be (ludicrously) computionally expensive. Another quest for distributed.net?

    Why work on the CSS code, why not the keys themselves? That would be more interesting.

  9. Reminds me of the Crystal Rod Encyclopedia by Speare · · Score: 5

    There was a short science fiction story that went something like this.

    • Alien arrives on Earth.

    • Alien asks to view all Earth encyclopedias.
      Alien encodes all the content as a single very massive integer.
      Alien treats number as a fraction between 0 and 1.
      Alien takes out a crystal rod, measures, and makes a single mark on it.
      Alien goes home with the rod to decode later.

    Of course, a few terabytes of digits would exceed the resolution of any atomic matter, but the idea was there.

    --
    [ .sig file not found ]
  10. The Formula Used by Dlugar · · Score: 5

    The formula he used to "find" this prime number can be found here:
    http://www.utm.edu/research/primes/glossary/Illega l.html
    Basically it says this:

    First Carmody took the original anonymous version of the DeCSS C-code and gzip'ed it (a standard UNIX program for making files smaller). Suppose we call the resulting number k. By Dirichlet's theorem on primes in arithmetic progression, we know that for each fixed integer b relatively prime to k, there are infinitely many primes ak+b.

    For technical reasons, if we choose a to be a power of 256 larger than b, the resulting number can still be unzipped to get the original file. This means there are infinitely many prime numbers which yield the same code. These include: k*256^2+2083 and k*256^211+99. At the time these were found they both were large enough to fit on the list of largest known primes (because of the method of proof).


    Dlugar

    --
    Computer Go: Writing Software to Play the Ancient Game of Go
  11. Re:or what if... by Erasmus+Darwin · · Score: 5
    Your recipient has the message and all you transferred was two completely unrelated numbers.

    You seem to have an odd definition of "unrelated". "Extract a sequence of pi starting at position X and continuing to position Y." is a fairly simple function, that can be defined as a decryption scheme. The numbers you find into that scheme are your encoded message and the result is your message. Just because your formula uses pi doesn't make your input unrelated to your output.

    On the other hand, XOR does allow for some confusion. Imagine I take a purely random file (based off of measuring radioactive decay or some such) and then XOR it with DeCSS. Now I've got my random file and my encrypted DeCSS -- the catch is that there's no way to tell which is which. If I've got both files, I can XOR them and get DeCSS, but otherwise both files look like random noise and both files are treated "equally" by the decryption process.

    To make things even more interesting, imagine two people, named Bob and Ted, who have online collections of files with random numbers in them. Now let's say Ted's a bit of a free speech advocate. So he takes a copy of DeCSS, XORs it with one of Bob's random number files, and posts it to his site as a collection of random numbers. How do you prove that it's Ted who's hosting the copy of DeCSS and not Bob? What if you force Bob to remove his set of random numbers, when someone else had used that set as an XOR decryption key for something else? What if that person had both the encrypted and unencrypted versions available (say, as a demonstration of using XOR to encrypt a file)? Using the encrypted and unencrypted versions for the third party, you could recreate Bob's (removed) key. Then you could use that key to decrypt Ted's encrypted DeCSS.