Slashdot Mirror


Mission: Infiltrate the P2P Network

prostoalex writes "Wired News unveils the secrecy behind Overpeer, the company whose mission is to infiltrate peer-to-peer networks with low-quality audio and video files, or corrupted chunks of data which carry the same name and have the same size as originals. Apparently OverPeer even managed to procure a USPTO patent on (a) producing an advertising digital music file by deteriorating or damaging a sound quality of an original music file of a record of a cooperating record corporation; and (b) distributing the advertising digital music file through the communication network."

44 of 532 comments (clear)

  1. huh? by ak3ldama · · Score: 4, Funny

    don't users of these networks already do this when they share their crappy files

    --
    "but money is the God of Algiers & Mahomet their prophet." - Rich. O'Bryen June 8th 1786
    1. Re:huh? by deepvoid · · Score: 5, Insightful

      What the are doing is essentially sabotage, and shooting themselves in the foot besides. Those persons who delivered us anartistic offal on CDs have merely found a way to do the same over P2P networks. The reason the recording industry is doing so poorly has nothing to do with the P2P red herring, but rather, is entirely due to a dismal lack of quality.

      --
      Fast machines, powerfull AI, impulsive invention,... All I lack is a good espresso machine!
    2. Re:huh? by John+Biggabooty · · Score: 5, Funny

      And if you go to a record store, you will find RIAA agents trying to pass around crap recordings, only there they want $20 for them, and they come on a CD.

      --
      That's Bigboo TAY! TAY!
    3. Re:huh? by dattaway · · Score: 4, Funny

      I found out the RIAA is using a patented software package to create and distribute low quality original works designed to saturate the market. What you heard is true.

  2. Its amazing.... by haplo21112 · · Score: 3, Interesting

    How many people and companies that are willing to make money by being scum...worse still that the patent office is willing to grant them a patent on being a scum. P2P is good for the world, why the hell can't people just get over it and let it be.

    --
    Power Corrupts,Absolute Power Corrupts Absolutely, leaving one person(group)in charge is absolutely corrupt.
    1. Re:Its amazing.... by leonardluen · · Score: 5, Funny

      i have prior art! i was distributing crapy files on p2p long before they ever came around!

    2. Re:Its amazing.... by PhxBlue · · Score: 4, Interesting

      The patent may in itself be a good thing. Do we want other companies to be able to duplicate this scumminess? I think not. . . better to let the scumbags feed off one-another.

      --
      !#@%*)anks for hanging up the phone, dear.
    3. Re:Its amazing.... by nanojath · · Score: 4, Insightful
      Explain to me how an organization, transmitting a file under the name of a copyrighted work with the authority of the copyright holder of that work, is scum. The reality is, this only screws up P2P in its use to violate copyrights - and the people who own those copyrights, whether they are nice people or jerks, whether they are honest or "scum," are not only well within their rights, but they display a unique hypocrisy and double standard in the P2P community. You claim the right to share the files you want to - even if it is illegal under US and many international laws to do so? Yet these people are "scum" because they share the files they want to - files which would have no impact on you if you were not specifically searching for information that was illegal to copy and distribute.


      As long as the focus is on how to violate copyrights we will never be able to do the much more complicated and involved work of convincing artists to ditch the hindrance of the publishing industry and take advantage of new technologies to reach a bigger audience for a lower investment (and, given the spectacularly rotten economics the biz offers musicians, make more money to boot). Everybody wins except the recording giants. Ah, that sounds like work. Better get back to pissing and moaning that they're slipping poison pills into your free stuff.

      --

      It Is the Nature of Information to Transgress Artificial Boundaries

    4. Re:Its amazing.... by JSmooth · · Score: 5, Insightful

      Another amazing fact was the mod of this post. You make a very broad statement. 'P2P is good for the world'. Why is that? I know why it is good for you and me. It make it easier for the technology haves to download the music, games, videos they love so much. but why is this good for the world? How does this help society in anyway? Don't get me wrong I think the level of crap produced by the Music industry is at epic levels. However, the movie industry and game industry have been producing some major pieces of work. Yea they may be over priced and poor people may not be able to afford them (but I bet these same people can afford a kick-ass system to run those games on).

      Or maybe you just wanted to try out the full game. Whatever. It don't matter. What makes this P2P good for the world?

      Nothing. Don't try to justify your behavior. You can't. It's like using drugs. You don't use them to make you a better person. You use them because you can and it's fun. So please, don't try to make yourself out as any better than the 'scum' that would try to stop you. There is no honor among thieves.

      The P2P concept is awesome. It is a great way to quickly exchange ideas, papers, shareware/freeware, etc. But when was the last time you downloaded anything other than copyrighted material from a P2P system?

    5. Re:Its amazing.... by Disoculated · · Score: 4, Insightful

      "You use them because you can and it's fun."

      Whoa there buddy, there's a lot of things that humans do because they can and it's fun. Not everything needs to be done to improve one's person.

      For example, unless you're a hardline religious conservative, sex is the first thing that comes to mind. People don't use that exclusively to procreate, and it's exercise value is arguable... in fact it's a great way to spread disease. We still do it of course, because it's fun.

      Of course, moving off to your more reasonable point of "What makes this P2P good for the world?". The value is that people can examine things before purchasing them, which the can't legally do now. If you play a game and it sucks, too bad. Buy a movie and it stinks, so what. Buy a CD and it's full of crappy remixes and vapid lyrics, oh well (don't give me that "but you would have heard it on the radio" stuff, the radio doesn't play what I like to hear in these days of consolidation).

      So, I download music online. If I like it, I buy the album. If it sucks, I don't. Yes, it's illegal. So is speeding. So is oral sex in the southeast US. So is lighting firecrackers in the northeast US. So is breaking curfew for teenagers. So is passing on the right. So is making a loud noise past 10pm. So are a ton of other things that people blow off on a regular day because they are fun, and it's stupid for them to be illegal.

      Oh, and something else that's illegal.. Civil Disobedience, which is really what P2P is. Call it Corporate Disobedience, or Copyright Disobedience, or whatever you like. What it really does is show Corporate America that people hate their methods of media distribution so much they'll do whatever they have to to get around it.

      And, finally, the Artists. Isn't all this P2P shit bad for them? Hell no! I never would have heard of the Cruxshadows, Claire Voyant, Attrition or The Shroud if it wasn't for P2P (you'll never hear them on the radio), but now I bought all their albums AND go see their shows. Since they don't make jack off the albums but they DO make money (the artists, not the record companies)off the shows, I think that makes it good for them too.

  3. MD5? by t0qer · · Score: 5, Insightful

    or corrupted chunks of data which carry the same name and have the same size as originals.

    Isn't there some magical algorithm that produces an unique checksum number for a file, and if it were missing chunks wouldn't that reflect in that magical number? Don't most P2P networks use this magical MD5 checksum algorithm to ensure files aren't screwed up?

    Gee, you would think the patent office would realize they just awarded a patent to the same guy that sells server pixie dust.

    1. Re:MD5? by JimDabell · · Score: 4, Informative
      Isn't there some magical algorithm that produces an unique checksum number for a file, and if it were missing chunks wouldn't that reflect in that magical number? Don't most P2P networks use this magical MD5 checksum algorithm to ensure files aren't screwed up?

      Yes, but the client supplies the checksum. There's nothing to stop a client from sending a phony checksum.

      In any case, the checksum only really protects against things getting screwed up through the transfer - if they are screwed up to begin with, the checksum isn't going to help at all.

    2. Re:MD5? by Hellkitten · · Score: 4, Insightful

      and if it were missing chunks wouldn't that reflect in that magical number?

      You would still have to download the file completely before you could check it, and if they let you get halfway through the download and then cut your bandwith to a crawl you'll have to use a lot of time to rule out all the bad copies and get get a good one

      No doubt there will be p2p clients that you can configure not to display a file if there are too many hosts for it, if it's only shared by a few users it's less likely to be part of this spoofing attack. Expect several even more creative ways to filter out suspect files/hosts to appea.

      Eg: Every time you get a file you check it and mark it as either good or bad, when you later search, you include a search for these known-good and known-bad files. If a hosts shows hits for many of the known-bad files you ignore it. With a little tuning the job of the spoofers can get a lot harder.

      --
      - We are the slashdot. Resistance is futile. Prepare to be moderated -
    3. Re:MD5? by giminy · · Score: 4, Insightful

      Maybe they could do this, it depends on the file. Obviously the md5sum of my mp3's are going to depend on what bitrate I use, how good the encoder was that made it, whether my cd had some barely detectable scratches on it that cdparanoia smoothed out, etc. So the same song might have many valid checksums.

      I think it would be hard to determine which is a valid file, though. How could a peer to peer network make such a judgement call without some central authority? Like if they left it up to the users to vote (ie a whole bunch of people say this song isn't the right thing, a whole bunch of people say this song is the right thing), someone would just come along and poison the vote. Unless some more organized voting scheme were made. I can't think of anything other than a 'web of trust,' but then that takes away any anonimity that current p2p file sharing gives (which isn't much, but it's better than none).

      And if they had some central user voting what was right and what wasn't...well now they have a central point of failure again, like napster.

      All in all it's a good idea (using md5sums), but the implementation might be tricky (or I might just be paranoid).

      --
      The Right Reverend K. Reid Wightman,
    4. Re:MD5? by jomagam · · Score: 5, Insightful

      Of course you can calculate the MD5 checksum for every file, but you seem to miss the bigger picture. Taking the Linux kernel as an example:

      1. You check on ftp://ftp.kernel.org/ the MD5 checksum of the kernel you want to download.

      2. Find a mirror and download that kernel.

      3. Calculate MD5 on the downloaded file and compare it to the checksum from ftp://ftp.kernel.org/

      The problem with music files is that even if you start from the same CD so many different wav->mp3 converters can be used that it's impractical.

    5. Re:MD5? by Anonym0us+Cow+Herd · · Score: 5, Interesting

      but the client supplies the checksum. There's nothing to stop a client from sending a phony checksum.

      What if the content were divided into blocks. Each block has its own hash. As you are downloading the content, each block can be checked. As soon as you encounter a corrupted block, you blacklist that node.

      Really a trust based ratings system is going to have to be established. But in a way that it totally decentralized.

      This can be extended such that you download different blocks of a file from different nodes at the same time, thus getting the file sooner.

      In fact, what would happen if no single node had a complete file? This might not absolve you from copyright infringement though. So suppose that in order to form each block of the file, you actually had to download multiple blocks by their hash number, and XOR them together. Yes, it might take 3 times the bandwidth to download a file, but not necessarily 3 times as long in real time on a broadband connection.

      Now if Joe offers block 0x2857389298371987578392 of bytes that must be XOR'ed with two other blocks in order to produce the first block of the file, is Joe guilty of copyright infringement? But that same block might also be needed to reconstruct The Constitution of the United States, or the Bible or Moby Dick.

      The process of obtaining a file would be to first obtain a trusted list of the block numbers you need to obtain. Then you download those many blocks over the P2P system. The blocks you obtain may come from many different nodes. You just recombine them by mixing and adding water.

      --
      The price of freedom is eternal litigation.
    6. Re:MD5? by jetmarc · · Score: 3, Informative

      > No its not PRACTICAL...but maybe they've got some brute force per song?

      They'd need A LOT of brute force. Still today exist no two known files with same MD5 hash. You could claim the big price if you could come up with two such files!

    7. Re:MD5? by Anonym0us+Cow+Herd · · Score: 3, Insightful

      maybe a faster solution would be to download the block from a node, and then download the md5sum of that block from several other hosts. so you could find out easily which of the nodes is bullshitting you without taking too much bandwidth

      The problem now shifts to do you trust the list of blocks needed to make up the file? So I want to download "CRAP BAND -- 03 -- I Can't Sing Worth A Crap". I get back a list of block numbers. Can I trust it? This is equal to the original problem of can I trust the mp3 file. But since the list of blocks is much smaller, it is quick to download, and then MD5 it against something trusted, or against the advertised MD5 for that file from other nodes that you have learned to trust based on past experience. Once you can trust the list of block numbers to reconstruct the file, you can proceed to start requesting those blocks and building the file.

      Maybe get the list of blocks required to reconstruct a file. I decide, let's check the integrity of a random block, let's say the 5th block of the file. So I look at my list, and I need block numbers
      0x82987537289273859
      0x90583729873785998
      and
      0x85873278929387578
      to construct the 5th block of the file. So I request those blocks. Each block's hash is the block number. So when I get a block, if its MD5 hash doesn't match the block number I requested in the system, I just throw away that block, and deduct a brownie point from the node that sent it to me. Once a node looses enough brownie points, I don't request blocks from that node ever again. I send out a P2P search for the first block number, get back a list of nodes offering that block. Just pick a node not blacklisted. To get that block from.

      --
      The price of freedom is eternal litigation.
  4. Won't Work by kakos · · Score: 4, Insightful

    I know some P2P networks just match file size and name, but I'm pretty sure most of the good P2P networks check a file's MD5 to see if it is the same as another. If the MD5 matches, it's probably the same file, despite having a wildly different name.

    Unless Overseer or whatever found a reverse algorithm for MD5, I doubt very much that they could degrade the qualify of a music file in such a way that the MD5 doesn't change.

    1. Re:Won't Work by olethrosdc · · Score: 4, Informative

      So suppose you do a search for 'Band XYZ'
      and you get results
      BAND XYZ - I can't write a song (md5=12345)
      BAND XYZ - I cant write a song (md5=91283)

      One of them is the real and the other is the decoy. Which one is which?

      Or if they are ripped from analogue sources, they would be different.

      The md5 thing only works if all files are exactly the same.

      --

      I miss my rubber keyboard.(Homepage)

  5. Mousetraps... by Vengie · · Score: 3, Funny

    We can't build a better mouse trap...
    So we'll break yours!

    (ok...not "break" but render rather inefficient....grumble.)

    --
    When in doubt, parenthesize. At the very least it will let some poor schmuck bounce on the % key in vi. (Larry Wall)
  6. Breaking the law to stop others breaking the law by DamienMcKenna · · Score: 4, Insightful

    From the article:

    2) Collect illegally produced digital music file.

    3) Edit illegally produced digital music file (damage sound quality).

    4) Distribute digital music file on network.

    All of these are illegal under the DMCA.

    Oh, I get it, it's ok to break the exact same laws you're trying to get the general public to stop breaking. I know, lets run around and rob the thieves and rape the rapists, that'll get them to stop too. Why didn't we think of it before?

    <sigh>

    Damien

  7. Illegal or legal? by plcurechax · · Score: 3, Interesting

    Aren't they illegally distributing these copyrighted content without permission, which is still criminal regardless if it is of low quality?

    Or do they have the copyright owner's permission (i.e. licensed), in which case it is legal to download those recordings?

  8. Stupid. by grub · · Score: 5, Informative


    It won't work well with all P2P networks. A prime example is the eDonkey network which uses a hash of each file as an identifier, not a filename/size identifier. You can rename the file to anything and the hash won't change. eMule Project is another great eDonkey network client and is open source.

    This is too little, too late, unless you're stuck on Kazaa.

    --
    Trolling is a art,
  9. Cold War escalation... by Modern+Hamlet · · Score: 5, Insightful

    Tit. Tat.

    I might not like it, but this response seems pretty logical to me. The Industry has declared war on P2P as the source of their dwindling profits. (I'm not going to argue the validity, that's irrelevant.) Of course they're going to try to sabotage these networks any way they can.

    This puts the ball back in the court of the P2Pers. So what's the next step? Seems to me it won't take long for someone to come up with either a moderation system or IP blocking scheme that will force the Industry into a different line of attack.

    When are these people going to learn that if they spend 6 months developing a technology to "protect" their copyrighted info, it will take 6 days (if that) for someone to defeat it?

    Dime to donuts someone has a way to beat these bogus files within the week...

    -mh

  10. Blacklist the IP? by Rik+Sweeney · · Score: 3, Insightful

    Surely it won't take very long for people to discover the IP addresses that the rogue files come from and block them? A (long) list of rogue IP addresses was posted on Slashdot a couple of weeks ago.

  11. Won't Work by cyber_rigger · · Score: 4, Insightful


    People will just delete the junk and keep the good copies (think about spam).
    The good copies get moved to the "good stuff" directory (available for download) and the bad stuff goes to /dev/null.

  12. The answer to this already exists.... by slummerx86 · · Score: 3, Interesting

    ...and it's called Google!

    Just think about how google works, I look for "slashdot" and what comes up in the first page of results? Now think why, it's because loads of other people have been there before me and they thought that www.slashdot.org was exactly what they were looking for.

    now apply this to p2p, someone posts crap, I download it, it's crap, I delete it, problem solved, the file doesn't distribute because I don't share it, if nobody wants a file then it gets disregarded. okay so it won't be so effective against less popular music, but that's not the kind they're likely to try and propagate.

    This kind of this has some crossover with the network theory post from today (yesterday?). If you're interested in P2P I'd recommend reading about it.

  13. Community review/link sites. by jonathan_ingram · · Score: 3, Informative

    It's not too hard to avoid low quality/bogus files. All you need is some form of rating and feedback system. ShareReactor fulfills this need for the eDonkey network, providing links to verified versions of files. I imagine it's very possible to decentralise this system significantly, or even to integrate it into the file sharing protocol itself, in order to reduce the possibility of the rating site being shut down.

  14. Build Relationships?!?!?! by simi-lost · · Score: 5, Insightful
    "...And, in certain cases, we also may help them build relationships with potential customers who happen to be on the P2P site"

    "On some level they understand that P2P users are also potential customers -- record buyers, video renters or gamers -- and don't want to alienate them"

    Well if you want my business, then maybe you should give me a sample of what you have to offer, and not just waste my time in the first place. But then again, If I can buy a complete movie on DVD for even as low as $5 on sale, or $20 not on sale, why would I want to pay $18 for a CD with maybe 15 tracks if I'm lucky.

    Either way, these businesses need to figure out how to attract my attention, rather than ram their practices which are tried and proven to be not working, down my throat. Can't open my wallet that way!

    --
    Mine means my own, but how can this be if I owe for it?
  15. Are you this ignorant? by Viewsonic · · Score: 5, Insightful

    They're getting PERMISSION from the copyright holders to do this. They're not collecting anything. Record companies will say "Hey, you have full right to distribute fake Metallica files" and you know what? It'll be LEGAL. Turn! Brain! On!

  16. So they Wizz in the well... by Lumpy · · Score: 4, Insightful

    It's the age old Pissing in the well trick.. if you poison the source then people wont use it.

    Unfortunately there are at least 90-100 more talented programmers and solution finders to every employee they have out there that will find a way to detect or reject their junk. This company has nothing of value to sell to any interested party, just like macrovision is 100% worthless (both 1 and 2 are easily removed without effort and only $5.00 worth of electronic parts, or a simple $10.00 box that can be purchased most anywhere called a "video stabilizer")

    Let them do their worst, let the companies waste their money on this snake-oil salesmen. i dont care, it will never affect me, and by the time the first 2-3 of their supposed files get in the wild there will be patches to kazaa-lite , open nap servers, and gnutella clients that simply will not list these files.

    --
    Do not look at laser with remaining good eye.
  17. Great idea by Kanasta · · Score: 4, Funny

    I'm going to patent creating potholes with the cooperation of tyre manufacturers; and distribute them thru the road system.

  18. Re:Simple solution by Cyno01 · · Score: 3, Insightful

    Kazaa has that, they call it an integrity rating. Files are rated Excelent, average or poor.

    --
    "Sic Semper Tyrannosaurus Rex."
  19. It's honestly sad . . . by Badgerman · · Score: 3, Insightful

    Here is a company whose goal is, simply, to sabotage an existing system/service. All talks of legality aside, there's something amazingly pathetic about this. Forget trying to make something people want, just hire someone to wreck the competition.

    Of course someone will find a way around this. And it won't stop fileswapping on P2P networks or other methods.

    Hmmmm. Maybe this guy has the ultimate scam. As file traders find new ways around what he does, he can sell new methods to his clients . . .

    --
    "The Sage treasures Unity and measures all things by it" - Lao Tzu
  20. audio files are rarely identical by paulbd · · Score: 4, Insightful

    all this discussion of checksums and the like is totally irrelevant. quite ignoring the fact that its the host that supplies the checksum (if its too be of any use in selecting potential downloads), its very unlikely that any two renditions of the same audio file would be identical. CD-based digital audio is not a bit-for-bit perfect transfer medium (hence error correcting h/w and s/w in the drives). Rip a CD on two different drives and the chances that some bits will be different in the resulting files are really pretty good.

    Checksumming only works if the assumption can be made that there is a single unique version of the file. That isn't true in the most common cases.

  21. Economics? by Douglas+Simmons · · Score: 4, Interesting



    Bandwidth's expensive. If we could at least come up with a system for users to have to actively opt to share each file after they have played them and can verify its quality -- instead of downloading bad files, not deleting, and thus sharing them -- that would slow the spreading of these files. Opting-in would, of course, slow down the general proliferation of good and bad files and would make it more difficult to find any files as fewer would share users, but I think it's a good trade-off.

    That would leave the record industry cops with a lot more uploading to do. 700+MB is a lot of bits to move, and they have to do it every single time a user initiates a transfer. Are the odds that that user (assuming he only shares it if it's good and does not spread bad files) would go out and buy the movie/CD instead of either continuing to try to find a valid file, or simply giving up altogether? I highly doubt it.

  22. So what? by Pig+Hogger · · Score: 4, Insightful
    The next generation of P2P will have built-in quality-control, and the parasites will simply shut-out of the network.

    The measure may be as simple as letting one listen to the song as it is downloaded, and having the users "moderate" it, à la Slashdot.

    What we have is a huge cluon deficit on the part of the record companies.

  23. Re:Confusion about:MD5 (it's no panacea) by Anonym0us+Cow+Herd · · Score: 4, Insightful

    I think you guys are pretty confused about MD5s.
    Billions of crap files have exactly the same MD5 as your favorite Brittney MP3. This is because (duh) the MD5 is much shorter than the file itself.


    True.

    Where I think you are confused is about the nature of MD5.

    MD5 is not just another hash function. It is cryptographically secure. This means that you will never ever, in the life of the universe, be able to find nor contrive / construct a file with an identical hash. That is the whole point of MD5. Otherwise digital signatures and certificates would be meaningless.

    --
    The price of freedom is eternal litigation.
  24. Who wants to justify like that? by JKConsult · · Score: 5, Insightful
    Don't try to justify your behavior. You can't. It's like using drugs. You don't use them to make you a better person. You use them because you can and it's fun. So please, don't try to make yourself out as any better than the 'scum' that would try to stop you. There is no honor among thieves.

    There are many ways of justifying actions other than through the morality of those actions. I don't read books to make me a better person, I read them "because I can and it's fun." Perhaps reading makes me a better person (sometimes yes, sometimes no), but that's not why I do it. Does that mean I can't justify reading? And yes, sometimes drugs can make people better, too. Recreational drugs can make people less tense, they can give people new perspective, they can introduce people to whole new worlds of experience. Do they do this for most who use them? Probably not. But there is more "honor among thieves" among recreational drug users than exists between record labels and their consumers.

    It's this puritanical stance that has really started to get me over the last few years. "Just because it's legal, doesn't make it right", true, but just because someone doesn't think it's right, doesn't make it so. Everything doesn't have to make the world a better place to have justification.

    That aside, I do agree with your thesis. "P2P makes the world a better place" is one of the most specious and nebulous statements I've heard in a great while.

  25. Re:Confusion about:MD5 (it's no panacea) by andfarm · · Score: 4, Interesting
    Creating a "bad" file with a given MD5 is, by design, an extremely difficult task. Since an MD5 hash is 128 bits, one would have to create somewhere on the order of 2^^127 random files to have even odds of coming up with one with a given hash. This is computationally impossible.

    Then again, there are believed to be some weaknesses in MD5, making this a little bit easier.

    --

    TANSTAAFI: There Ain't No Such Thing As A Free iPod.

  26. This is actually good for us. by Fefe · · Score: 4, Insightful

    First of all, it pays our bandwidth and the infrastructure. I'm all for that, obviously.

    Second of all, it destroys the validity of their statistics about how many files are downloaded. Their statistics on how much cash they lose through this already are bogus, but now they can't even give good numbers on how many files are transferred, because 3/4 of the downloads may be wasted through broken fake files.

    Third of all, this will lead to more cool research in cryptography. There will be papers about how to make this kind of attack more difficult and how to build trust metrics between anonymous peers (and that are very interesting problems, you should consider doing research in the area!).

    In the short run, this pays for bandwidth with the profits of the record companies. More bandwidth will be used to do more file sharing. One day, RIAA will understand that they are financing the infrastructure of the enemy and shut overpeer down.

    In the long run, RIAA will raise the price for CDs even more, to pay for overpeer and the infrastructure of the P2P people. That will cause even more people to not buy their music but download it instead, hastening RIAA's run towards obsolescence.

  27. Re:Wrong. by Anonym0us+Cow+Herd · · Score: 4, Informative

    Secondly, we only presume MD5 to be a good one way hash--there is no absolute proof that it is. There might be some novel approach that we just don't know about yet.

    True indeed.

    Just like we might find a way to easily find the prime factors of huge composite numbers. Which would render public key cryptography useless. But mathematicians smarter than us seem to think this is not likely. So your suggestion that it might happen doesn't mean much. After all, we might find a way to travel faster than light.

    I can certainly generate SOME file (even if it is ugly) that will match your MD5 hash (and pass your signature with flying colors).

    All you have to do to proove that a program could be written that could break MD5 is to post two tiny blocks of data which have the same MD5 hash. Basically the same simple test I would offer to anyone claiming a perpetual motion machine. Simply demonstrate it. If you break MD5 you could be famous.

    Thirdly, by definition, no one-way hash can rule out the possiblity of brute forcing the hash by throwing enough stuff at it with the hope that something else will generate the same hash.

    It is a given that something else will generate the same hash. I agreed with this point in your earlier post. It is just finding it that is the problem. If the RIAA wants to spend hundreds of millions of dollars to build a machine that might possibly find a block of data that hashes to the same hash as one mp3 file, then I would be right there cheering them on.

    Throw enough horsepower at any problem, and you can solve it by brute force. Heck, in theory, you could exhaustively search the keyspace for a 2048-bit key. Extra credit: How many machines were working for how many years on the RC-64 challenge?

    In 50 years even there is every reason to think that this would be a trivial task.

    It's premature to say this. Only time will tell.

    A key principal of cryptography is that you pick key lengths and algorithms that remain unbroken not just based on today's technology, but based on tomorrow's technology and how long the secrecy of the data remains important.

    For instance, each bit of additional length added to a key doubles the keyspace that must be searched. Moore's law, if it continues to hold true, says that computer power doubles every 18 months. Now you figure out how many extra bits you need to add in order to prevent a successful attack within a 50-billion year timeframe. A 2048-bit key, for instance, is probably adequate over a 64-bit key.

    As to your hypothesis that MD5 can be broken, you may be right. Maybe it will be. But I wouldn't hold my breath.

    --
    The price of freedom is eternal litigation.
  28. Know your enemy by dcavanaugh · · Score: 3, Informative
    It looks like Overpeer is owned by some kind of Korean conglomerate www.sk.com. Hardly any consumer products, but it would be worth a look to see if they have anything that can be effectively boycotted or tarrifed to death.

    They appear to be running Win2K/IIS, just like RIAA. Not that I'm saying this is bad, or anything like that :-)

    Be on the lookout for any of the following people:
    • Marc Morgenstern, CEO of Overpeer, Inc.
    • Val Thomas (C.I.O.)
    • Eric Bingham (C.O.O.)
    • SunHong Min (Director of Board, SK Corporation)
    • CheolWoong Lee (C.S.O., co-founder)
    • Changyoung Lee (C.T.O., co-founder)
    • Junghyoung Lee (System Engineer)
    • Don Kim (Director of Board, SK Corporation)