Slashdot Mirror


What Would You Do With a New Form of Encryption?

Kip Knight asks: "I've been sitting on an invention for six months now. I'm debating whether to 'give it to the world' or patent it. I would obviously like to feed my family on the fruits of my endeavour but don't see much hope in the open source route. My invention improves upon the 80 year old One-Time Pad encryption turning it into a 'Many-Time Pad'. Since I haven't got my export license to speak about the details yet, I won't describe further. The advantages are proof (i.e. unbreakable) against brute force attacks and known-plaintext attacks (unlike the OTP). The disadvantage is carrying around a very large digital key (which could easily fit on one of those USB memory key fobs). My question is this: Could I sell enough $10 shareware GPG extensions to compensate for not locking in 20 years of patent protection (and the $20,000 to patent it)?" While the claims made by the submittor have yet to withstand the crucial test of time (and prying eyes), if you had developed a new form of encryption, what would you do?

317 of 789 comments (clear)

  1. Easy. by superdan2k · · Score: 5, Insightful
    1. Patent it. Period.
    2. Allow it to be used freely by open source programs. License it to commercial companies that stand to make money.
    3. ...
    4. Profit.
    --
    blog |
    1. Re:Easy. by dattaway · · Score: 4, Funny

      I'm sorry, everything that hasn't been invented yet has already been patented last decade. Never underestimate an infinite number of lawyers on an infinite number of typewriters submitting claims to the US Patent Office.

    2. Re:Easy. by Lokni · · Score: 5, Insightful

      I definitely agree with the above poster on 1, 2 ,4. As far as coming up with the $20,000, find a lawyer that will draw up a rock solid non disclosure agreement and then shop it around to rich businessmen and patent lawyers after you get a signed NDA.

    3. Re:Easy. by twilightzero · · Score: 5, Interesting

      The above post definitely has this one right. Patent it, that way somebody else can't steal the idea and claim they invented it and make YOUR profit from it. That being done, you can easily distribute it freely to the masses for common use, or sell shareware, or whatever. If it's really as good as you claim, you shouldn't have problems selling $10 or whatever shareware licenses. Also, if it's that good, corporations would be climbing all over you for access to it. You could charge a very reasonable fee for its use, even allow yourself to be hired as a security consultant/whatever, and make your profit from it.

      I realize it's an up-front cost for patenting, but look at the alternative: someone stealing/adapting your invention and making the money that YOU could've had. Don't let that happen to you. And if it's really that good, there are services out there that will help you patent inventions, although I will admit to not being entirely familiar with them having never patented something myself.

      --

      "Christ what a design! I could eat a handful of iron filings and PUKE a better emergency pump than that!"
    4. Re:Easy. by Tablizer · · Score: 5, Funny

      Never underestimate an infinite number of lawyers on an infinite number of typewriters submitting claims to the US Patent Office.

      What, they ran out of monkeys and had to go lower on the evolutionary ladder?

    5. Re:Easy. by Anonymous Coward · · Score: 2, Funny

      Then the out-of-work perl programmers would get jobs again!

    6. Re:Easy. by stephanruby · · Score: 4, Informative
      As far as coming up with the $20,000, find a lawyer that will draw up a rock solid non disclosure agreement and then shop it around to rich businessmen and patent lawyers after you get a signed NDA.

      Before you go to a lawyer, start an invention journal, document your invention, document how you thought up of the invention, and have two trusted friends read/understand/sign/date every page of it. If the need arises, those two friends of yours have to be credible in a court of law, so don't ask your girlfriend or your family to do this. Then you can go to a lawyer to ask for further advice.

    7. Re:Easy. by xWeston · · Score: 3, Interesting

      I heard another good way to date an invention is to send a letter to yourself (certified would probably be even better) with it in there and do not open the envelope. Doing this gives you a date and everything from the USPS

    8. Re:Easy. by SecGreen · · Score: 2, Funny

      They had to bring in the lawyers after they noticed that the monkeys were negligently avoiding possible money-makers since "even an untrained monkey" could see that the patent was sensless and without merit.

      --
      Dupe posts are /.'s tacit protest on the rights of users to time-shift content...
    9. Re:Easy. by blibbleblobble · · Score: 5, Insightful

      Hang on a sec... this guy says he has a revolutionary new encryption algorithm that's as secure as a one-time pad? Now, even for people who don't have the first clue about cryptography*, that sounds like the inventor needs a breath of fresh air and a healthy dose of reality, never mind a patent lawyer.

      Hint: Encryption systems only become revolutionary after they've been in the public domain for 5-10 years. Even then, they won't get used if there's a patent attached.

      One-time pad? Bull. Crypto inventions come at a rate of one every 5 years, and the next one due is quantum cryptography. Think the idea is so smart it's better than quantum? Even claiming it's comparable to elliptic-curve crypto is one hell of a claim, and not something to be believed until it's published in a journal. Several times. And reviewed by people we've heard of. Even then, we won't believe it's unbreakable until the inventor has been imprisoned by the FBI for publishing it.

      Nevermind the patent issue: there's a common-sense issue to be solved first. Thousands of crackpots a year come up with unbreakable [by them] encryption; having a patent doesn't make it any less snake-oil.

      *Clues to be found in:
      Book: Applied cryptography
      Book: Secrets and Lies
      Article: Phil Zimmerman's writings on the PGP page
      Helpfile: PGP helpfile

    10. Re:Easy. by JonTurner · · Score: 5, Insightful
      And then what? "Rock solid" legal agreements don't mean shit unless you have the money to take then to court if they violate the terms or even outright steal the idea. That they did it isn't enough. You have to PROVE it in court, and that takes $$$. Are you prepared for the appeals, motions for discovery, and dozens of other motions filed that are designed to tie you up and run up your legal bills? And even if you do win a decision you have to collect which is another matter entirely.
      A bunch of words on paper isn't going to do much good for someone who may have trouble scraping together the $20,000 for the patent work, the $100,000+++ needed to sue a large corporation with a fleet of slick attorneys is going to be difficult to find.

      Don't just do something, stand there!

    11. Re:Easy. by jovlinger · · Score: 5, Insightful

      I think schneier was the one to point out that we are all able to invent ciphers that we can't break ourselves. The good ciphers are the ones that can't be broken by others.

    12. Re:Easy. by flossie · · Score: 3, Insightful

      If the idea is good enough, it shouldn't be hard to find someone capable of funding the battle in exchange for a cut of the winnings - many lawyers are happy to do this if the case is strong enough. Obviously, the important thing here is to wait until someone has made a lot of money with the product and *then* sue.

    13. Re:Easy. by Bagheera · · Score: 5, Insightful

      Looks like you've hit this one on the head. Crypto is a very conservative world and people don't adopt new algorythms untill they've been analyzed to death. Being unwilling to publish it makes me suspecious right from the start. Once it's published he'll at least have copyright protection and can worry about the patent later.

      We won't go into professional cryptologists opinions of amatures with "new and revolutionary ideas." (But some of the threads in the USENET crypto groups can be very enlightening on that count)

      To answer his specific question, I would say NO. Unless he plans to use some form of free license, there are far too many good, unencumbered, crypto systems out there already for it to be worth it to add yet another patented one. At least for implementations at the application level. If there's going to be money in it, it'll be made from a good implementation of the system.

      --
      Never attribute to malice what can as easily be the result of incompetence...
    14. Re:Easy. by oolon · · Score: 2

      Infact its been out of patent for a while so its free for everyone.

      james

    15. Re:Easy. by juraj · · Score: 3, Insightful
      You are not true. As you probably know, if you have read these books, One Time Pad is _provably_ unbreakable. If it has a mathematical proof, as he claims, no test of time is needed. It's proved, period. (the question is, if the proof is okay and each step would survive, but if it is, as he claims -- which _can_ be checked, it's the invention right here right now).


      There are lots of people claiming they have unbreakable encryption, but if they have correct mathematical proof, man, this would be invention!

    16. Re:Easy. by kasperd · · Score: 5, Informative

      One Time Pad is _provably_ unbreakable.

      That is true.

      With OTP the size of the key and message are identical, and has been proven unconditionally secure. It has also been proven that no encryption with more bits of message than key can ever be unconditionally secure. This means that any cryptosystem with a many time pad or a pseudo random OTP is less secure than a real OTP.

      In other words what this guy claims to have invented was proven impossible a long time ago. I find it hard to believe people when they claim to have done the impossible.

      --

      Do you care about the security of your wireless mouse?
    17. Re:Easy. by mbogosian · · Score: 4, Informative

      As far as coming up with the $20,000, find a lawyer that will draw up a rock solid non disclosure agreement and then shop it around to rich businessmen and patent lawyers after you get a signed NDA.

      I agree, patent the algorithm. Some useful things to remember:

      US$20,000 is the initial cost of patenting your algorithm. It may cost upwards of US$1 million to defend it in courts if people piss all over you.

      Also, NDA's are hardly ever enforceable. It's best to use a trusted friend or family member if available (we should all be so lucky).

      The angel investing approach to funding the patent may work, but you'll probably have to give up a percentage of the proceeds.

      Good luck. I hope you're successful!

    18. Re:Easy. by j7953 · · Score: 5, Insightful
      Being unwilling to publish it makes me suspecious right from the start.

      Huh? A patent is a method of publishing your invention, in fact, that is (or used to be) one of the points of the patent system: to make it profitable for people to share their inventions instead of keeping them secret. The idea of patents is, as your constitution puts it, "to promote the progress of science."

      Of course, this doesn't work if patents are granted on solutions that are obvious once you know the problem, but that is not the case here. (Assuming the cryptographic algorithm actually works, it is likely that it was not obvious.)

      Remember that RSA is a very successful cryptographic technology, despite being protected by a (now expired) patent.

      --
      Sig (appended to the end of comments I post, 54 chars)
    19. Re:Easy. by ChadN · · Score: 5, Interesting

      Furthermore, I am confused by this sentence in Kip's posting:

      The advantages are proof (i.e. unbreakable) against brute force attacks and known-plaintext attacks (unlike the OTP).

      Which implies that the OTP is insecure with known-plaintext, or by brute-forcing, which is untrue for any correctly used OTP. So, either Kip Knight didn't express very well what he meant, or he is not as well versed in cryptography as he should be.

      In any case, the proof is in the pudding. I remain skeptical of the claims.

      --
      "It's overkill, of course. But you can never have too much overkill." - Anonymous Slashdot Coward
    20. Re:Easy. by Citizen+of+Earth · · Score: 4, Funny

      With OTP the size of the key and message are identical, and has been proven unconditionally secure. It has also been proven that no encryption with more bits of message than key can ever be unconditionally secure.

      Even simpler than using an OTP, just distribute your message using whatever secure means you used to distribute your OTP. Patent office, here I come!

    21. Re:Easy. by ParamonKreel · · Score: 3, Interesting

      The Problem with one time pads is that you have to distribute them via a secure channel... that's great if you can get a stack of DVD's to someone and keep them secure... but if you have a secure enought method to send the DVD's, why not just send your data that way too...

      the problem with otp's isn't that they're breakable, it's the key distribution problem, a subset of the chicken and the egg problem.

    22. Re:Easy. by DrXym · · Score: 2
      Hint: Encryption systems only become revolutionary after they've been in the public domain for 5-10 years. Even then, they won't get used if there's a patent attached.


      Lot's of crypto algorithms have a patent attached unfortunately. The RSA algorithm being the most famous, with all the fun issues that entailed.

    23. Re:Easy. by Bagheera · · Score: 4, Interesting

      Good point (as was the other response to this). I'm obviously not a patent attorney, but still have a less than sterling opinion of the current patent process. My point here is that there is a lot of effort required to patent an idea. There are patent searches, etc., to name just the most obvious. Putting the effort into patenting the new algorythm if you're not absolutely sure it's going to stand up to analysis is almost certainly not worth the expenditure.

      If you're an experienced cryptologist, chances are you already know the chances your algorythm has of withstanding attack and analysis. But then you'd also have a good idea whether it was worth patenting - or the company you're working for will make the decision on whether or not to patent it.

      And yes, RSA is a highly successful algorythm - created by three of the finest cryptologists in the business. It was patent protected, but had a reasonable license model for application development. If it hadn't, and hadn't been created by folks with a known track record, it wouldn't have gotten anywhere near as far.

      I don't mean to put the original poster down at all here (being an amature (very amature) cryptologist myself) but if he's asking /. for our collective opinion, I seriously doubt he has the credentials required.

      --
      Never attribute to malice what can as easily be the result of incompetence...
    24. Re:Easy. by thogard · · Score: 2

      The RSA patent is on a device to do it, not how its done. At least thats how it was viewed for the 1st decade of the patent. That has now changed with software patents and no one will waste time looking at crypto that is described in a patent.

      About all he can do is submit it so someone else can't patent it and put it in the public domain and hope someone wants to pay him because hes an "expert" in the field. I don't see any other way to build enough credibility for people to even consider looking at this. OTP with reused keys get publised (and patented) ever few weeks. So far they are all insecure.

    25. Re:Easy. by DavidTC · · Score: 5, Informative
      And, of course, everyone says it's a myth, but no one explains why, and thus it will balloon into a large and idiotic argument.

      The reason it's a myth is that it's perfectly possible to mail yourself an open envelope. Do that a few times when you're 18, wait ten years, and seal them up with a decade of inventions, make a billion dollars.

      But there's nothing wrong with the theory, and there are plenty of ways to do something similiar. For example, banks keep track of when people access safe deposit boxes, so you could just rent one of those and stick it in there.

      Actually, banks probably provide a service of this exact type.

      Of course, the only reason this would matter is if someone steals your invention. If they invent it independently, you gain nothing at all. they've patented your invention, and it doesn't even count as prior art. (It has to be published to be that.)

      But the whole thing's stupid. By defination you can't reuse one time pads, so I'm not sure how this even got on slashdot.

      --
      If corporations are people, aren't stockholders guilty of slavery?
    26. Re:Easy. by tunah · · Score: 2
      --
      Free Java games for your phone: Tontie, Sokoban
    27. Re:Easy. by AvitarX · · Score: 4, Interesting

      I wouldn't say it's a myth and offers no protection. It gives you solid proof that on such and such a date you had such and such a device. If such and such a person you know steals the idea, you can prove that you had the idea on date x and if they cannot prove to have had it before then you have a start of a case that it was stolen. It is not total protection, but it is a piece of evidence.

      --
      Wow, sent an e-mail as suggested when clicking on "use classic" banner, and got a fast response that addressed my msg
    28. Re:Easy. by stephanruby · · Score: 2, Informative
      I wouldn't say it's a myth and offers no protection.

      You could send yourself an unsealed envelope. The post office doesn't have a problem with that as long as the envelope flap is tucked in.
      It would still be your word against someone else's.

    29. Re:Easy. by kasperd · · Score: 2

      Even simpler than using an OTP, just distribute your message using whatever secure means you used to distribute your OTP.

      That is not always possible. A quantum channel can be used to securely transfer the OTP, but it cannot be used to securely transfer the message. I'd better explain since somebody is going to wonder why is it so?

      The point is that some of the bits can be intercepted, but you will know. If a bit was intercepted, simply don't use it. A random bit that could end up in the OTP is no use to an attacker if you decide not to use it. Another reason why you cannot transfer the message over the raw quantum channel is, that you will loose on average at least half the bits (at random that is). Finally the remaining raw bits from the quantum channel is hashed into the OTP. This means that you have no control over the actual contents of the OTP. All you know is that it is random, unknown to any attacker, and identical at both ends. This is perfectly suitable for an OTP, but it is not a message.

      --

      Do you care about the security of your wireless mouse?
    30. Re:Easy. by CProgrammer98 · · Score: 2

      But isn't the O in OTP "ONE" IO.e u use the pad ONCE and then discard it. How can it then be vunerable to a plain text attack ? Isn't the key as long as the message or am I missing something obvious here?

      I am no crypto specialist, but isn't OTP the most secure form of encryption (provided of course that the pads themselves can be transferred to the reciever without interception) ?

      --
      And the people shall be oppressed, every one by another, and every one by his neighbour Isaiah 3:5
    31. Re:Easy. by Zigg · · Score: 2

      But you're not actually breaking the message itself, are you? You're guessing what the message contains based on external observation and a set of rules you're assuming I'll follow. I could just as easily say "ya", meaning the same thing, and you'd think I said "no". Hell, I'd probably just say "y" or "n" to save my OTP bits for future messages. Let's also not forget that essentially all crypto systems use padding anyway, and I would when using OTP.

      Anyway, you're not breaking the message itself. You're applying intelligence to the circumstances surrounding it. To say you have broken the message is laughable at best.

    32. Re:Easy. by mbogosian · · Score: 2

      Remember, though, that a patent differs fundamentally from a copyright in that it you can selectively enforce a patent without compromising it.

      In other words, if a huge corporation steals your patented algorithm, you don't have to sue them the instant the violation occurs (or even at all if you want). You can wait until you've got enough cash (or investors, or a really good lawyer that will work without a retainer).

    33. Re:Easy. by kasperd · · Score: 2
      Stupid question?

      No, I don't think your question is stupid.

      Do you have to write back and say "disregard bits 4,9,22...",

      Not exactly, but it works slightly similar to that.

      and if so, how is that return-channel not vulnerable to tampering?

      Of course it will be vulnerable to tampering unless you do something to add authenticity to this conventional channel. What is important is the fact, that authenticity is feasible to do unconditionally secure with conventional computers. We already have unconditionally secure authenticity, what quantum cryptography can give us is unconditionally secure confidentiallity. To do that, it has to use the already given unconditionally secure authenticity.

      A quantum sessions goes like this:
      1. A sends a large number of quantom bits to B. (could be 3-10 times the size of the message.)
      2. B sends back information about the bases used.
      3. A sends information about the bases used.
      4. Given the bases both parties can now remove the mismatching base pairs.
      5. Now a random subset of the bits are used as samples to verify that the error rate is not too high. This can be done with sufficient reliability with a quite small number of samples, and the attacker cannot affect the random choice made by A or B.
      6. A teqniue similar to an error-correcting-code is now applied to the remaining bits, and thus recovering from the known error rate.
      7. Finally A and B both sends "signatures" proving the authenticity of everything send over the open channel.
      8. If neither A nor B discovered a problem, the attacker will not know anything about the bits in the OTP. Now the message can be transmitted. The encrypted message should of course be signed as well. The encrypted message can include new keys for signatures in the next session.
      --

      Do you care about the security of your wireless mouse?
  2. If you want to make money, patent it by hpa · · Score: 5, Insightful

    ... patent it, *then* you can figure out what business model you want to use.

    Note, however, that the claims made by the submittor is basically a laundry list of the kinds of claims that makes seasoned cryptographers go "oh no, not again."

    1. Re:If you want to make money, patent it by markk · · Score: 5, Insightful

      I would reinforce this comment - the claims in the original submission are invalid on the face of it in the real world. There is no plaintext attack on a real 'otp' with enough randomness in the key since the key is used only once.
      To all of the people with new cryptosystems - with all due respect - we now have really good, well understood cyphering methods up to a level where the failure in security won't be from the method of encryption. Key exchange could be improved, but actual symmetric cypher methods aren't going to revolutionize things anymore. We can always use better, and people will continue to look for flaws (as in Rijndael) but none of this is big time.

    2. Re:If you want to make money, patent it by ENOENT · · Score: 5, Informative

      Note, however, that the claims made by the submittor is basically a laundry list of the kinds of claims that makes seasoned cryptographers go "oh no, not again."

      No kidding. Read sci.crypt for a while, and you'll see any number of "revolutionary" encryption schemes, most of which are obviously junk invented by naive crypographer-wannabes. (Note: I'm not a cryptographer, nor do I play one on TV.)

      At least the submitter understands that OTP only works if you have a big chunk of shared secret data to use as a pad. However, his mention that OTP is vulnerable to chosen-plaintext attacks makes me think that he's just another crackpot. Think about it--you use the random bits in the OTP only once, and they contain no information about future bits in the pad. Thus, OTP is 100% resistant to chosen plaintext.

      My advice: DON'T BOTHER SPENDING ANY MONEY ON PATENTING THIS!!! If you decide that I'm full of it, at least do some serious study into cryptography before giving a dime to a patent lawyer.

      --
      That's "Mr. Soulless Automaton" to you, Bub.
    3. Re:If you want to make money, patent it by bellings · · Score: 3, Insightful

      Indeed. It sounds like an "XOR" encryption scheme : i.e. make a large, random digit file, and XOR it against things that you want to encrypt. It is incredibly week for obvious reasons...

      I'm reasonably decent at math. Actually, I'm modest. I'm really, really, really fucking good at math. I can't see any reason the encryption method you describe would be "weak". I certainly don't see any "obvious" reasons.

      Would you please elaborate on these obvious reasons?

      --
      Slashdot is jumping the shark. I'm just driving the boat.
    4. Re:If you want to make money, patent it by Marx_Mrvelous · · Score: 3, Insightful

      Aright, so the one-time-pad is totally unbreakable, as long as the key is random, and no one decrypts it. The weakness lies in, if you use the same pad two times, you can XOR the two encrypted messages together, and get message A XOR message B. This is a critical weakness of the OTP.

      If I had to guess, this guy came up with something like, "Each time you use the OTP, start at the next bit" so that it's like having a bunch of OTP keys, but in one place. I'm guessing whatever scheme he came up with either has already been invented, or is also critically flawed.

      --

      Moderation: Put your hand inside the puppet head!
    5. Re:If you want to make money, patent it by Anonymous Coward · · Score: 5, Informative

      Yeah, we see this all the time on sci.crypt. It's the cryptologic
      analog to inventing a perpetual motion machine.

      Not only is the true one-time-pad proven to provide perfect secrecy, we
      can also prove that no system that uses less key material can provide
      perfect secrecy (at least not for arbitrary plaintext languages).

      The results are found in the first half of Claude Shannon's seminal and
      quite readable paper:

      "Communication Theory of Secrecy Systems", Bell System Technical
      Journal, vol.28-4, page 656--715, 1949.

      which is available on-line, see:

      http://www.cs.ucla.edu/~jkong/research/security/ sh annon.html

      Also, the "known plaintext" weakness of the OTP is a myth. The idea is
      that an attacker who knows the plaintext can compute the ciphertext of
      any message he chooses, and substitute it for the intended ciphertext.
      But the classic OTP is a secrecy system, and attacks on authentication
      are irrelevant to its function.

      We can, incidentally, also obtain provable authentication, and this also
      requires use of one-time keys. Look up "universal hashing" for further
      info.

      --
      --Bryan Olson
      Cryptologic Engineer, Certicom Corp

    6. Re:If you want to make money, patent it by aero6dof · · Score: 5, Insightful

      The corollary to this advice would be to hire a lawyer to write an NDA and hire an competent, independent cryptographer under that NDA to advise you about the novelty of your encryption approach. This will give you an idea of its worth pursuing the patent. I would think that you should explore not only the encryption algorithm, but the physical key-management apparatus that you're envisioning.

    7. Re:If you want to make money, patent it by Henry+V+.009 · · Score: 5, Funny

      I'm reasonably sure that he has just described a one time pad. For a second I wasn't sure what he meant, since that happens to be the only unbreakable crypto possible, but then I got it.

      He didn't say 'incredibly weak.'

      Rather, he said 'incredibly week.'

      How can something be week (a calendar unit) rather than a week? While sometimes nouns are used as adverbs, extending the meaning. The most likely meaning for the adverb week, would be: having to do with a week, or weeks. And since our names for the week-days come from ancient gods, he was probably likening the one time pad to the unbeatable thunder god Thor.

      Thor, of course, would be totally unbreakable.

      For someone to see all this instantly--and then call it obvious--means that he is on a level of genius that our puny mathematical brains cannot possibly understand--nor should we try to.

      (Mathematics is simply the art of finding equivalent statements. Psycho-analyze all the word problems and you're guareenteed at least D--so build from there.)

    8. Re:If you want to make money, patent it by ENOENT · · Score: 2

      The weakness lies in, if you use the same pad two times...

      Well, then it isn't a ONE-TIME pad, is it?

      --
      That's "Mr. Soulless Automaton" to you, Bub.
    9. Re:If you want to make money, patent it by autopr0n · · Score: 2

      Aright, so the one-time-pad is totally unbreakable, as long as the key is random, and no one decrypts it. The weakness lies in, if you use the same pad two times, you can XOR the two encrypted messages together, and get message A XOR message B. This is a critical weakness of the OTP.

      But once you encrypt another file with same pad, it's no longer a ONE TIME pad. So you're right that it's weak, you're wrong in that it's a weakness of OTP, not OTP anymore.

      What you're saying is like "a clean mirror isn't that shiny, once you get it dirty you can't see yourself at all"

      --
      autopr0n is like, down and stuff.
    10. Re:If you want to make money, patent it by ENOENT · · Score: 2

      No, the whole point is that if you're not a competent cryptographer (i.e. someone with a deep understanding of number theory, abstract algebra, and existing cryptographic techniques) it is very likely that ANY money that you spend on your encryption scheme is wasted.

      If you want to spend money on educating yourself, that's fine. Just don't waste your money betting that your "breakthrough" is something better than anything that real cryptographers have invented.

      --
      That's "Mr. Soulless Automaton" to you, Bub.
    11. Re:If you want to make money, patent it by Marx_Mrvelous · · Score: 2

      No, OTP is very, very weak in that regard. Why uses a separate key for every communication? We generally live in the real world (with the exception of so many /. trolls) and OTP is pretty much a useless encryption scheme. The reason it's known as a "one-time pad" is that it's worthless *unless* you use it only once.

      To use another metaphor, what you're saying is like saying "A gun that only fires once is just as good as a machine gun, as long as you only need one bullet." While technically true, but I'd still call the one-shot gun a weaker weapon than an automatic rifle.

      --

      Moderation: Put your hand inside the puppet head!
    12. Re:If you want to make money, patent it by Captain_Stupendous · · Score: 2, Interesting

      I agree. The question arises, however: If he patents it now, and peer review necessitates radical modifications of the source code / idea / whatever, does that invalidate the patent?

      --


      I am alone, yet I also surf the universal backwash of undifferentiated Being, which is LOVE.
    13. Re:If you want to make money, patent it by dillon_rinker · · Score: 2

      One-time pads are unbreakable in theory. Advances in computing (even in the realm of quantum computing) cannot break messages encrypted with one-time pads (assuming the pad is truly random).

      So the one-shot gun you mention is a tactical nuke. Sure, you can only use it once, but so what?

    14. Re:If you want to make money, patent it by gorilla · · Score: 2

      Yup. The real problem with OTP is that you have to have a seperate secured channel in which to distribute the key. In which case, why bother with the encryption at all, why not put the message over the secured channel. Obviously there are times when OTP is appropriate, eg the classical send a courier to the embassy with the OTP so that messages can be send over the phone, but the key distribution problem is why we don't use OTP very much.

    15. Re:If you want to make money, patent it by coyote-san · · Score: 5, Insightful

      Or we can save him the effort and tell him what his "revolutionary" idea is, thus simultaneously providing proof of prior art (making the patent question moot) and that he needs to spend more time studying cryptology before his next big idea.

      The fact that he says it's "multiple use" and that it requires a "digital key" suggests that he's using the key as the seed for some crypto PRNG (e.g., you recursively encrypt your salt with your key as the password, then pull out some of the bytes to create your OTP. Put the random salt as the first few bytes of the cipher text and voila, instant multiuse OTPs. Not weak (not if you use a good crypto PRNG), but hardly an original thought that would not occur to the casual practitioner of
      the science.

      (There's also the pesky fact that most experts would consider this approach foolhardy. If you have a decent encryption routine, use it to encrypt the data directly. Crypto PRNGs are believed to be strong, but I don't know if this has been formally studied. There would well be an emergent property in the implementation that makes the PRNG highly predictable.)

      A refinement would involve recognizing that DSA keys actually have a 'generator' attribute, and you could use that to map your salt to a seemingly random sequence of values. It should be much more efficient than the recursive crypto approach, but again is hardly original since the very reason that these keys include generators is that they're used to efficiently generate ephemeral session keys via the same property.

      --
      For every complex problem there is an answer that is clear, simple, and wrong. -- H L Mencken
    16. Re:If you want to make money, patent it by drinkypoo · · Score: 2

      It's not "weak", it's "week". As in, it takes PGP a week to come up with a large key with sufficient randomness. We can only assume that he is basing his critique on the performance of a known cryptosystem.

      --
      "You're right," Fisheye says. "I should have set it on 'whip' or 'chop.'"
    17. Re:If you want to make money, patent it by jovlinger · · Score: 2

      I expect that he merely adds some salt, encrypts that + the one-time-pad in one of the stream modes (CFB?), and uses THAT as the "session OTP" for the message.

      Security in this case would be equivalent to the encryption used to generate the session OTP, not the provable security of the a true OTP.

    18. Re:If you want to make money, patent it by chialea · · Score: 2

      Hey, I'm a grad student, I work for cheap. I'm even in the area of crypto!

      No problem, I'll help ya out for pizza, most likely.

      Lea (feed the starving student.)

    19. Re:If you want to make money, patent it by zbuffered · · Score: 2

      How would that require a USB dongle?

      The disadvantage is carrying around a very large digital key (which could easily fit on one of those USB memory key fobs)

      --
      Synergy is your friend
    20. Re:If you want to make money, patent it by zbuffered · · Score: 2

      What about adding into the XOR'd message information about the next pad to be used?
      The numbers for the next pad could be compressed, and if you could get 2-1 compression, the pad currently being used would be 1.5 times the size of the original message(or whatever), but would contain information on encrypting the next message.

      Obviously, if you decrypt the initial message, the proceeding ones will fall, but since XOR is so strong, that shouldn't happen, right?

      Or do I not know what I'm talking about?

      --
      Synergy is your friend
    21. Re:If you want to make money, patent it by Viking+Coder · · Score: 3, Insightful

      One Time Pad is current, secure, and well understood.

      --
      Education is the silver bullet.
    22. Re:If you want to make money, patent it by Anonymous Coward · · Score: 2, Insightful


      You have to be careful when you use the words Strong and Weak in the context of cryptography. When you say an algorithm is Strong or Weak you are not commenting on how well the crypto system works in the real world. You are saying that it is difficult to break.
      And this deal with multi-use pads seems fishy. Even if you took a random pad and shifted it after the first use, all an attacker would have to do is try all possible pad shifts on the cypher text. The point is that OTPs are completely invulnerable to brute force attacks. Reusing a pad, or even a portion of a has to make it possible to decrypt a message once the pad has been used enough.
      Therefor even if this multi-pad system would take 6 trillion years to crack it would still be a Weaker algorithm than the OTP.

    23. Re:If you want to make money, patent it by zsmooth · · Score: 2

      And what compression method will you be using to compress truly random data 2:1?

      (Answer: None, since it can't be done, as far as we know.)

    24. Re:If you want to make money, patent it by cheezedawg · · Score: 2

      You should market your 2-1 compression scheme along with this joker's "unbreakable" encryption algorithm. You'll be rich just like him!

      --
      "The defense of freedom requires the advance of freedom" - George W Bush
    25. Re:If you want to make money, patent it by Old+Wolf · · Score: 2

      Incidentally, RC4 has this weakness too (which I discovered to my horror after using it in a commercial situation..) it turns out that encrypting A with key B under RC4 means that B gets transformed into a OTP and is then applied to A.

      So as soon as you have sent two messages with the same key, people can XOR them. Also, if there is a one-digit typo in the encrypted version, then there is a one-digit typo in the unencrypted version too (which may be impossible to detect).

    26. Re:If you want to make money, patent it by bellings · · Score: 2

      You know, I just read your post again. I see now that you said "make a large, random digit file, XOR it against things that you want to encrypt."

      I simply assumed that the "large" random file would be larger than the sum of the size of all the things you wanted to encrypt.

      I had two reasons for making this obviously very incorrect assumption when I read your post. First, I assumed that because you described it as "large" random file, I imagined that you mean "large in comparison to the stuff you want to encrypt" instead of "large in comparison to the size of a digital breadbox" or "large in comparison to the size of the Library of Congress." I did not realize that the data you would encrypt might be "very large", and this is where I made my first mistake.

      Second, I made this assumption because otherwise you'd have to be using my special "dumb-as-a-fucking-rock" encryption method that I've recently patented. I've recently started a business to sue people who attempt to use my special patented encryption method, but my legal counsel keeps laughing at me.

      --
      Slashdot is jumping the shark. I'm just driving the boat.
    27. Re:If you want to make money, patent it by ergo98 · · Score: 2

      Going down in flames? Uh huh. Actually it was a classic Slashdot situation where every, err, "educated", fellow felt the need to condescendingly offer their expert opinion on why everyone else is an idiot, ignoring the fact that given the context (for example: The fact that we're talking about a OTP that has been altered to be a MTP, which is in plain and obvious text in the article) their impressions are absolutely wrong. I presume, as the AC suggested, that you're one of those idiots that realizes that their condescension might have been doled out a little heavy and without regard for facts.

    28. Re:If you want to make money, patent it by Znork · · Score: 2

      Well, OTP style encryption is useful if you have a good way to securely exchange keys at a certain point in time but not when you send the message. It's just not very useful when you have to solve the problem to securely exchange keys at any point in time, since you have to securely exchange a key the size of the message to be sent. Which means you might as well securely exchange the message instead of the key.

      So it's sortof useful when you need extremely secure encryption that doesnt depend on theoretical problems that just havent been solved yet.

      Not that many people need that level of crypto security, or have the ability to do the key exchanges securely and the ones that do are the ones least likely to trust any new idea.

    29. Re:If you want to make money, patent it by fferreres · · Score: 2

      One Time Pads are not encryption really, they are like delayed messages. Or statements that depend on the receiving party knowing beforehand which statements are true or false.

      I am not saying anything new, just putting some perspective. If I tell you I will LIE in private, and then I go in public and say:

      "0"

      Then you know I meant 1...

      But it's not encryted, the meaning makes sense only because I told you in private part of the message.

      In the end, the greatest strenght of OTP is also a weakness. That the pad IS part of the message. It's unbreakable means it's just PART OF THE MESSAGE. It doesn't really mean it's well encrypted.

      Or when you encrypt something, you merge it with the crypt? Nope, the correct interpretation is that the crypt should be safe enough that is higly probable that only YOU can open it. But if you lose the key, the encrypted data is STILL there, and someime, maybe someone will be able to find it, and the data _would still_ be there.

      If you lose a one time pad, the "message" vanishes, is lost, doesn't exist anymore. And also, you'll probably find out that you have to encrypt your one time pads (or the real message) using a large password, if the storage medium you are using is not 100% secure (you can never remember a sufficently large OTP).

      Anyway...i agree, OTP is unbreakable, but a bit useless, unless you only have to send a delayed message over an unsecure channel, and nothing else (as opposed to real encryption - ie: usual meaning).

      --
      unfinished: (adj.)
    30. Re:If you want to make money, patent it by bellings · · Score: 2

      I won't bother detailing the "obvious" issues with a plain XOR, especially for a multi-use pad (which is what we're talking about): I'll leave that to Google.

      No, you were talking about encrypting against a large random pad. I assume that you are using the world "large" to compare the size of the random pad against something. In fact, since we're talking about encrypting data, I assumed you meant large compared to the size of the data to encrypt.

      I apologize for not understanding your special new term "large", which apparently actually means "pink" or "Gnu Public License" or "coffee cup." I'm not sure how to apply one of these terms to random data, but I'm sure you'll educated me on it real soon.

      Or, perhaps I'll look at google, which seems to be where you find the definition for most of the words you use.

      --
      Slashdot is jumping the shark. I'm just driving the boat.
    31. Re:If you want to make money, patent it by Tet · · Score: 2
      And what compression method will you be using to compress truly random data 2:1?

      (Answer: None, since it can't be done, as far as we know.)

      Not just as far as we know -- it can't be done, period. It's easy to mathematically prove it to be impossible. Assume your new compression algorithm is capable of *always* compressing random data by 1 bit. Sounds feasible, right? But then that means you could take the compressed output and feed it back into the algorithm to further compress it. This process could be repeated and repeated, until the original input had been compressed down to a single bit. Obviously, a 0 or a 1 can't be uncompressed into an original file. In the general case, if the original file is n bits long, then there are 2^n possible permutations. If the compressed file is n-1 bits long, then there are 2^(n-1) permutations. For compression to be lossless, each possible source file needs to have a unique corresponding compressed file. This is provavly not true, since 2^(n-1) > 2^n. Thus it's not possible to compress truly random data for all cases.

      --
      "The invisible and the non-existent look very much alike." -- Delos B. McKown
  3. Patent it... by MagicFab · · Score: 5, Funny

    then encrypt the patent.

    --
    Notepad specialist & FAT administrator, group training available
  4. The same thing I do every day... by killmenow · · Score: 5, Funny

    Try to take over the world...

  5. Feed the Family by syrupMatt · · Score: 5, Insightful

    Fact is, if i need money, then liscense it to a company who will do the dirty work for me and live off the proceeds. If it is, in fact, a brilliant discovery, you should fight for provisions which will ensure some amount of open review.

    Not everyone who comes up with such a proven idea is a software developer, and they may not be able to live off of creating cutting edge software or maintaining said software for a living. The bazaar method doesn't apply to theory.

    --
    "Moving through the masses like a fish through water." syrup
  6. What about.... by UnidentifiedCoward · · Score: 2, Informative

    whether or not is actually been tested? I would worry first that the encryption standard actually is as robust as the claim before waving it the air asking about whether or not there is a profit margin involved. Without review or exposure it cannot substantiate the claim so it does not really matter if it is patented or not does it? I sure as hell wouldn't use it.

  7. Too late by jsse · · Score: 4, Funny

    I've been sitting on an invention for six months now.

    Butt is a prior art, iirc.

    1. Re:Too late by poot_rootbeer · · Score: 2

      He's right about 'prior art'.

      Christopher Walken used the 'butt' method of encryption to securely transfer a watch once. It was a while ago.

    2. Re:Too late by User+956 · · Score: 3, Funny

      Christopher Walken used the 'butt' method of encryption to securely transfer a watch once. It was a while ago.

      Actually, there is also prior art for that method:

      The way your dad looked at it, this watch was your birthright. He'd be damned if any of the slopes were gonna get their greasy yellow hands on his boy's birthright. So he hid it in the one place he knew he could hide something: his ass. Five long years, he wore this watch up his ass. Then when he died of dysentery, he gave me the watch. I hid this uncomfortable piece of metal up my ass for two years. Then, after seven years, I was sent home to my family. And now, little man, I give the watch to you.

      So, you see, the "watch up the ass" was clearly documented prior to Mr. Walken placing the watch up his own ass, predating Mr. Walken's use of said method by five years.

      However, given the circumstances, it is quite likely that a verbal agreement was reached for patent cross-licensing, allowing Mr. Walken full rights to said method in an enterprise environment.

      --
      The theory of relativity doesn't work right in Arkansas.
  8. Hehehehe by tomstdenis · · Score: 5, Insightful

    Ten bucks says five mins after he publishes it it will get broken.

    "many-time" otp are quite nonsense. See the problem is people think that good ciphers can have security approaching the OTP. The OTP is an absolutely different type of security.

    For instance, *no* ammount of time is sufficient to break an OTP without the key. Whereas a block cipher can be broken at least in theory.

    I'd suggest to the original poster that he try to get his design published. When it gets horribly broken it will serve as a learning experience as how "not" to approach science.

    Tom

    --
    Someday, I'll have a real sig.
    1. Re:Hehehehe by Proaxiom · · Score: 5, Informative
      You're right. He says he has proven it, but before spending $20,000 on a patent it would be a very smart thing to have a cryptographer review his proof. I suspect a flaw would be readily apparent to someone skilled with the subject.

      It can't be 'unbreakable' under the normal definition of the word. It's impossible because truly unbreakable crypto requires a key that contains at least as much information as the plaintext, and a 'many-time pad' does not satisfy this precondition.

      It would seem to me that this simple observation disproves his claim without even knowing his algorithm.

    2. Re:Hehehehe by ajs · · Score: 2, Informative

      I'm also confused by the assertion that OTP suffers from known plaintext attacks, but his does not.

      For those not clear, let me explain: in an OTP, you might say:

      "take pad K (a sequence of random bits) and xor it with plaintext P."

      This is both the encryption and decryption step. If you know that I'm likely to be talking about the "World Trade Center", you can then plug that key phrase into the resulting cyphertext at every possible point and look at the result. If you get a message back that looks like:

      "T*e atta** **ll *e at ******* on t*e World Trade Center"

      you can be pretty sure that you've identified part of the message because the result looks an awful lot like reasonable english. There are statistical ways to do this without having to attack it by eyeballing english. They're even pretty reliable.

      Of course, I'm oversimplifiying, but bottom line: I don't see how you can perform "one-time-pad-like" unbreakable encryption and not suffer from this problem without also solving the problem for OTPs.

      Now, on to "MTPs". If your idea is: "use an OTP as the generator for a function which produces many pads in a pre-determined sequence", stop now it's been done. If your idea is: "use an OTP plus a permutor as the generators for a function which produces one OTP per unique permutor", stop now it's been done.

      I'm not talking about weaknesses. I'm saying you can't patent these ideas because they are as old as the hills.

    3. Re:Hehehehe by jeti · · Score: 2

      > For instance, *no* ammount of time is sufficient to break an OTP without the key.

      IANAC (I am not a cryptoanalyst).
      But AFAIK a one time pad can be 'broken' if the
      pad is not completely random and the cyphertext
      is long enough.

      Obviously XORing with a pseudo random generator
      doesn't work. If you flip a coin and its ever so
      slightly biased, you can attack a long enough
      text that was XORed with the throws.

      Generating randomness is a kind of science of its own.

    4. Re:Hehehehe by ajs · · Score: 5, Informative

      And now you can all laugh at the sick guy (I have a head cold) for describing how a rotating cypher attack can be used against an OTP, thus rendering a century of research moot.

      I'm going home now... :-)

    5. Re:Hehehehe by yamla · · Score: 2, Informative

      A 'one time pad' that isn't completely random is NOT A ONE-TIME PAD. Simple as that. So yes, your point about generating randomness is very valid.

      --

      Oceania has always been at war with Eastasia.
    6. Re:Hehehehe by richieb · · Score: 2
      Yeah. But the OTP needs to be given to all the people that want to read your messages. So, all the people who want share messages, need to share the OTP. What's preventing someone from stealing your keychain?

      Also, how do I send a secret message to someone who doesn't have the pad?

      --
      ...richie - It is a good day to code.
    7. Re:Hehehehe by X-rated+Ouroboros · · Score: 5, Insightful

      Indeed.

      I seriously doubt the guy has looked at this from all angles or considered how it would be implemented digitally. Some ideas that seem really good on paper break down when you get to the nuts and bolts of how to do it with bits and bytes. Considering the guy's tendency to throw around OTP and, gag, "many-time pad," I don't see a lot of familarity with the way these terms are percieved by the lay crypto.

      Still, if he's got that much faith in it, patent it, or write it up and copyright the description (not really ironclad, but it could get a settlement if OmniCorp steals the idea). I think the only reason the guy is asking about rather than just doing it is because he fully expects it to be broken shortly after going public and all the costs of filing a patent going to waste.

      Considering he says it's invulnerable to known plaintext attack he could post some plaintext and ciphertext for people to whack at for a while. It might just be security through obscurity if no one breaks it, but it could also illustrate that while he's so busy looking at ways to break the algorithm he's too close to see he's taking the long route around a much more straightforward (and trivial) transform.

      Posting ciphertext and plaintext and inviting people to attack it should keep the encryption method safe if it's as secure as he thinks it is. If some reverse engineers the algorithm (or an equivalent) it will show it wasn't worth patenting in the first place (or that it's already been patented).

      --
      Simple Machines in Higher Dimensions
    8. Re:Hehehehe by amitola · · Score: 2, Insightful
      This is both the encryption and decryption step. If you know that I'm likely to be talking about the "World Trade Center", you can then plug that key phrase into the resulting cyphertext at every possible point and look at the result. If you get a message back that looks like: "T*e atta** **ll *e at ******* on t*e World Trade Center" you can be pretty sure that you've identified part of the message because the result looks an awful lot like reasonable english. There are statistical ways to do this without having to attack it by eyeballing english. They're even pretty reliable.

      What in the hell? This is how you would start a known-plaintext attack against a substitution cipher. It has no relevance whatsoever to a one time pad.

      The entire point of the (ideal) OTP is that the key is truly random and of equal length as the message. Because of these facts, guessing part of the message reveals no information whatsoever about the rest of the message. Thus, guessing World Trade Center, even correctly, will not yield something like:

      "T*e atta** **ll *e at ******* on t*e World Trade Center"

      You would instead have:

      "(* x 37)World Trade Center"

      More importantly, it is useless to make guesses like this in the first place, because unlike other ciphers, the one time pad will provide you with no feedback as to whether your guess was right. The same ciphertext, produced by a one time pad, might decrypt to "World Trade Center", or "Golden Gate Bridge", or "Buy milk and eggs", all with equal probability.

    9. Re:Hehehehe by Jhan · · Score: 2

      I don't want to break you, but you understand nothing at all about One Time Pads

      Using a (randomized) OTP, your encoded data is turned into randomized (really, fully, totally!) data.

      Trying to use a 'Known Plaintext' attack against this is totally meaningless. Try this: "cat /dev/random > test.txt".

      How could you match your known plaintext against the random data in "test.txt"? It's meaningless! You will get any possible decoding.

      The way you depicted it looked like a cesar cipher, about the most primitive cipher ever constructed. No one has done it that way for hundreds of years. If you're a troll, I'm caught :-)

      --

      I choose to remain celibate, like my father and his father before him.

    10. Re:Hehehehe by photon317 · · Score: 2

      Actually, the message you get back would be:

      "XXX XXXXXX XXX XX XX XXXXXXX XX XXX World Trade Center"

      (I tried to use asterisks, but the asinine slashdot junk character filter killed it)

      In other words, the only thing your "attack" will uncover is the exact words you already knew were present in the document and nothing more. The partial-decode that you show is how thinks look after a partial known-plaintext attack on a letter substitution cipher (like puzzle-book cryptograms). OTP is absolutely perfect - you can never recover any information from it without knowing the key, there is no know plaintext attack on the rest of the plaintext, and knowning N bits of the key only uncovers N bits of the plaintext.

      As you and other have said of course, the downside is you need keys as big as your plaintexts securely held by both parties. If you can transmit the pad securely, you may as well have just trasmitted the plaintext securely. The only practical application of a one time pad is in situations where you have absolute secure communication at one point in time, but will not have it later. (e.g. Spy and Master exchange One Time Pads in a secret NSA facility where they are safe - then weeks later they can communicate internationally over unsecured mediums by using their pads).

      --
      11*43+456^2
    11. Re:Hehehehe by Shanep · · Score: 2

      For instance, *no* ammount of time is sufficient to break an OTP without the key.

      A strong, proper OTP would not be generated from a key at all.

      So one could brute force the cipher text into the original plain text, but along with every other combination of possible "plain texts" of the same length. Meaning they wouldn't know they had the real plain text even if they did have it.

      Real random OTP's are impossible to break to the plain text with any certaintly the same way a broken watch can tell the time correctly twice per day. : )

      --
      War crimes, torture, lies, illegal spying... Would someone give Bush a blowjob, already, so he can be impeached?
    12. Re:Hehehehe by Ioldanach · · Score: 2
      T*e atta** **ll *e at ******* on t*e World Trade Center

      Several problems with that:

      Each bit in a OTP is completely independent, therefore, were you actually able to get part of the phrase to show up, that doesn't mean the rest would. By XORing against any possible combinations of bits of the same length, you'll get all possible strings of that length to come out. You're just as likely to get sonething with the world trade center mentioned as the entire alphabet repeated, etc...

      Your attack is an attack against more common encryption methods that have a smaller possible keyset. Also, I'd expect that either you get the entire message correct, or none at all. Getting a partial message means you're probably using a bad key and the other stuff is just junk that happens to come out when that key is applied.

      So far as I know, there is no valid plaintext attack on OTP. The problems with OTP are solely those in relying on the security of the keys. It must be certain that the sender gets the key to the recipient without any part of the pad being viewed or altered by a third party. The level of security required by the application dicates the level of transmission certainty required. Transmitting your grocery list? Probably okay to exchange the key in e-mail. Transmitting nuclear launch codes? Better do it from one secure facility to another with an armed guard and multiple people, none of which has all of the key and all of which see each other the entire time, and none of which trust each other.

    13. Re:Hehehehe by rmdyer · · Score: 2, Interesting

      Hmmm...

      The standard disclaimer is that yes, a OTP -is- unbreakable. So the obvious solution is to create a secured connection with the OTP, then rotate in new pads through the transmission channel, replacing the pads at every transaction. You also need to make the pad sizes randomly variable. This should work, but you'd better have good ack/nak or once the pads get out of sync, you are hosed. Of course you could then create an algorithm for dropping-back to previously used pads until your clients regain sync, but that would be risky.

      You also need to make sure your clients have good random number generators on each end. So you might create USB keychain drives with random number electronics that monitor weather conditions, magnetic direction, sound, etc, plus a user selected user input XOR seed.

      The upshot of all this work would be that your session would slow considerably. The methods of securing connections are inversely proportional to the bandwidth required.

      Rod

    14. Re:Hehehehe by harlows_monkeys · · Score: 2

      Uhm...WTF? You are very confused about what a OTP is. You can't plug the suspected key phrase in somewhere and see if it makes sense, because it makes sense *everywhere*, as does every other possible phrase.

    15. Re:Hehehehe by dreamword · · Score: 2

      Still, if he's got that much faith in it, patent it, or write it up and copyright the description (not really ironclad, but it could get a settlement if OmniCorp steals the idea).


      NO. Two incorrect assumptions here:
      1. First, copyright provides no protection to an inventor whose invention is described in a copyrighted work. Consider the consequences. I write up a description of someone else's unpatented invention. I then hold the copyright on that description. Should I be able to assert any rights over that invention? In your system, I would. I don't think I should.
      2. Second, there's the implication that submission to the LoC is required for copyright to attach. Just not true. Copyright attaches as soon as the work is fixed in a tangible form. You only need to register if you plan to sue someone for infringement, and even then there's no requirement that you register within a certain time of creation. This is one of the many reasons copyrights on descriptions do not confer even minimal patent rights over described inventions. I can just write up copyrighted descriptions of anything, at any time, with no requirement of registration or date-stamping.

      The USPTO has cheap ways to file preliminary invention descriptions to get a firm date-stamp while pursuing a patent. Use those. Don't think copyright has anything to do with it; the only thing it'll keep OmniCorp from doing is reproducing the text of the description. You'd have a hard time arguing that an implementation of the described process of invention is a "derivative work" and that copyright infringement took place.
    16. Re:Hehehehe by j7953 · · Score: 2
      If you know that I'm likely to be talking about the "World Trade Center", you can then plug that key phrase into the resulting cyphertext at every possible point and look at the result. If you get a message back that looks like:
      "T*e atta** **ll *e at ******* on t*e World Trade Center"

      No, what you would get back would look like this:

      World Trade Center************* and

      *World Trade Center************ and

      **World Trade Center*********** and so on,

      because each individual character of the original message is encrypted with its own key. So, knowing that e.g. the first character is a "W" will not tell you anything about any of the other characters. It will not tell you where the other "W"s are located.

      If you have a message ("foo") that contains two equal characters, they will not enrcypt to the same byte values in the encypted message. To encrypt the string "foo," you'd use a one time pad that contains three random values, and then you xor the first character with the first pad value, the second character with the second pad value, and so on. Your encrypted message might then e.g. be 12-78-42. As an attacker, if you do not know the one time pad, you have zero information about that message. The original message might as well have been "bar" or any other three-letter word (in fact, you don't even know whether the message was a plain text or a binary).

      So, given any message encrypted with a secure (i.e., truly random) one time pad, the only thing you know is that each of the bytes in the messages might have been any byte in the original message.

      Obviuosly, you cannot use that knowledge to break the encryption.

      --
      Sig (appended to the end of comments I post, 54 chars)
    17. Re:Hehehehe by Jherico · · Score: 2
      Posting ciphertext and plaintext and inviting people to attack it should keep the encryption method safe if it's as secure as he thinks it is. If some reverse engineers the algorithm (or an equivalent) it will show it wasn't worth patenting in the first place (or that it's already been patented).

      This is bullshit. No serious cryptographer is going to try to attack an arbitrary sample of encryption, even with plaintext, without a description of the algorithm. The algorithm should never be considered part of the secret, it should be as public as possible. Why would anyone waste their time on trying to figure out what kind of bit-twiddling is being done when that's not actually the core of the security. Read Applied Cryptography and get over it.

      --

      Jherico

      What can the average user can do to ensure his security? "Nothing, you're screwed"

    18. Re:Hehehehe by fferreres · · Score: 2

      >For instance, *no* ammount of time is
      > sufficient to break an OTP without the key.

      What key? There is no key with clasical OTP. You are not actually locking the data, the pads actually provide the meaning.

      A key is something that can be reused, as that is from where the methafore comes from. A OTP can never do that, it's more like a "delayed private message" over an unsecure channel.

      --
      unfinished: (adj.)
    19. Re:Hehehehe by Shanep · · Score: 2

      How do you intend to make a one time pad without a pad?

      Huh!? What part of, "A strong, proper OTP would not be generated from a key at all.", leads you to believe that I am saying a OTP should not include a P? You think the only way to make a pad is algorithmically with a key? A key generated OTP of ANY length can only be as strong as the key length assuming the algorithm used can provide at least a maximal length pseudo random stream for that key size (if not, then it will be weaker than the key length).

      Focus on pseudo and key length!

      If any part of the OTP can be revealed through statistics (trivial with typical plain text having plenty of white space), then this can result in successful brute force attacks against the OTP itself. However, if the OTP is non-machine generated, with no patterns or matches to known generators, it cannot, EVER be brute force attacked with any evidence providing weight to the authenticity of the decrypted plain text. Evidence like the OTP matching the output of any part of any given PRNG resulting in flawless plain text. This could be statistically overwhelming evidence. A real random OTP should not match any part of any PRNG output, although you'd be pretty astronomically unlucky for that to ever occur. All OTP encrypted cipher texts can be brute force cracked to the original and many other "plain texts", but without ANY evidence there can be no way to know which "plain text" is actually the real original.

      I can provide you with a OTP encrypted cipher text, and then many different OTP's that can decrypt that cipher text into many different plain texts. But which is the real plain text? Without evidence, it is impossible to tell. However, thankfully you are using a OTP which was generated with a key smaller than the plain text and a mathematical algorithm, and thus, we have our evidence! (and yes, a full random OTP can be considered a "key", but the context of this thread is specifically regarding "key" and "generate" together, implying that the OTP is algorithmically generated from that "key".)

      And how would doing so make it strong and proper?

      Generating a OTP with a key, kind of negates the whole reason of using a OTP at all.

      And here is the clue, ONE - TIME - PAD. If the OTP can be generated easily with a given algorithm... then it CANNOT EVER be a ONE TIME PAD because it can be revealed mathematically over and over again no matter where in the universe you are performing this math! And to add insult to injury, this "ONE" TIME PAD can be represented and REPEATED with an algorithm smaller than the OTP itself! A stream of numbers that are not only non unique, but a stream that existed and will exist, before and after the existence of man on Earth.

      Nobody who has ever existed, or who ever will exist, should be arrogant about encryption. Because every practical approach to mathematically hiding information can be broken. I say this because OTP's done properly are not practical.

      You ought to think twice next time before hitting Submit.

      --
      War crimes, torture, lies, illegal spying... Would someone give Bush a blowjob, already, so he can be impeached?
  9. Do Nothing by RAzaRazor · · Score: 5, Funny

    Don't do anything to make it public. Just keep it for your own personal use.

    That would be the best encryption you can have. The one only you know about.

    1. Re:Do Nothing by Anonymous Coward · · Score: 5, Insightful

      Security Through Obscurity Does Not Work. Period.

    2. Re:Do Nothing by Jonny+Ringo · · Score: 2

      Now if only I had something worthy enough to encrypt :-(

    3. Re:Do Nothing by Yosho · · Score: 2

      True, true. I guess we should also stop worrying about things like SSL and PGP. Hell, for that matter, why would we want to use SSH in favor of telnet, a much simpler protocol?

      --
      Karma: Terrifying (mostly affected by atrocities you've committed)
    4. Re:Do Nothing by susano_otter · · Score: 3, Insightful

      Not by itself, at least. I always figured that obscurity would be the first element of any robust defense in depth. You'll have trouble picking the locks on my door if you have no idea where I live. But I don't rely only on your ignorance to protect my home--I also have really good locks. Of course, now that you know I have really good locks, your job becomes a little bit easier. If I told you the make and model of my locks, that would make your job easier yet. You'd probably also like to know about my alarm system, guard dogs, and surveillance cameras. Every piece of information you have about my security improves your chances of breaching it, and reduces my obscurity by an unacceptable amount. Obscurity is a vital component of any physical security system. Period.

      --

      Any sufficiently well-organized community is indistinguishable from Government.

    5. Re:Do Nothing by sporty · · Score: 2

      You just argued against it in absurdity: a case of some encryption vs none. Not fair :P

      What he brings up, is a point that if the encryption method he uses is broken without fore-knowledge on the algorithm, then it's like not using encryption at all. Trivially broken encryption is quite similar to having none at all. All it'd mean is that anyone who has some knowledge and/or the right tools can see what's really there.

      His argument becomes valid.. it's no longer a useful form encyrption, but a weak form, or just obscurity. Obscurity isn't a strong form of security.

      --

      -
      ping -f 255.255.255.255 # if only

    6. Re:Do Nothing by Jonny+290 · · Score: 2

      I've got an open WWW server at home with no passwords and a 2 GB mp3 share, which I access from work. Email me a directory listing of my mp3 share.

      Betcha can't.

      --
      Hey Taco! Looks like you're using the "infinite monkeys and typewriters" scheme to generate Ask Slashdots again...
    7. Re:Do Nothing by ChaosDiscord · · Score: 2
      Security Through Obscurity Does Not Work. Period.

      I'm all for transparent security, but I think you take it a bit too far.

      It's an old joke, but it's relevant:

      Two friends decide to go on an African safari. One of the two immediately starts spending all of his free time running at the local gym. The second friend asks, "What are you doing?"

      "I'm practicing running away from lions."

      "What's the point? No matter how fast you run, you'll never be faster than a lion."

      "I don't need to outrun the lion. I need to outrun you."

      Security through obscurity is all about outrunning the other potential targets. Attackers tend to cherry pick easy targets or targets that promise large rewards for their work. If you're not interesting enough to justify the effort and their are easier targets, security through obscurity may work because the attackers decide to pick easier targets. This is why simple but uncommon changes like renaming the root account or running a potentially dangerous service on an unusual port can minorly contribute to your security. They confuse some attackers who will go look for easier targets.

      That said, if you're all alone, or the lion has decided that you look extra tasty, well you're out of luck. If an attacker decides he really wants to break in (perhaps even because he's curious about your obscure system), your obscurity basically becomes meaningless and you're back to traditional obscurity.

      So obscurity can be a helpful part of a full security package. Security through obscurity alone is nearly useless, but I think your statement is a bit overly broad.

    8. Re:Do Nothing by susano_otter · · Score: 2

      I admit that I'm an amateur: I know nothing at all about security except what I read in novels or see in movies. I'm simply trying to reason this out as logically as I can from the axiom, "it's harder to attack what you can't see than to attack what you can see". If you have any data or experience that illuminates your claims, please let me know. I'm also not sure how obscurity makes a security method more complex; since obscurity consists simply of not telling people what you've got, it can't be more complex than widely publishing that information. But I think I see the cause of the confusion: I'm speaking of robust security systems, but you may be speaking of secure code. Obviously, the only way to get secure code is to write it: you can't write insecure code and then make it secure by not telling anybody about the insecurities. This is the same as making a lock that opens to any key, and not telling anyone. The lock is still insecure. But security components are different from security practices. Your locks should be secure, and nobody should know what make and model of locks you have. Your software should be secure, and nobody should know what software you use.

      --

      Any sufficiently well-organized community is indistinguishable from Government.

    9. Re:Do Nothing by susano_otter · · Score: 2

      If the hole is known, why haven't you patched it? If it can't be patched, why are you still using it?

      Since you seemed to have missed this point completely in my previous post (though you even quoted it), let me spell it out for you: Obscurity does not make insecure locks secure. In that sense, "security through obscurity" does not work, and I do understand that.

      But if you wanted to be truly secure, you would closely guard such information as the location of your server, its address, the applications it runs, the protocols it uses, the name of the host, &c. In this sense, increased levels of obscurity reduce the chances of getting attacked in the first place. If your code is also secure, and your technicians are well-trained and experienced, then you have a chance to repel those attackers that penetrate your obscurity. Publishing information about your security methods, or your points of access, is an invitation to be attacked. And who would sign up for that?

      --

      Any sufficiently well-organized community is indistinguishable from Government.

    10. Re:Do Nothing by susano_otter · · Score: 2
      If you're using secure software, perhaps it's better to let people know so that they don't waste your bandwith trying to break in.

      There are apparently lots of people out there who prefer DOS attacks. Telling them your server is unhackable is telling them to go ahead and waste your bandwidth instead.

      If you have a secure server, an attacker *cannot* break in. In this case, obscurity only increases the attack rate. If you're running OpenBSD 3.2 default install, and you let everyone know that you are running it, people won't bother trying to attack it.

      The script kiddies won't be able to find any hacking scripts for OpenBSD, so they'll deploy their DOS scripts instead. The expert intruders will gratefully skip over the tedium of trying to hack your server, and move straight on to social engineering, dumpster diving, and other forms of attack. Your bandwidth still gets wasted, and you've given the experts a head start on their planning and preparation.

      Finally, the Internet isn't some magical place where the normal rules of security don't apply: it's simply an example of why obscurity is an important component of security. The moment you connect to a publicly-accessible network, you've already given away too much information about your security methods and components. Any hope you had of full security is now gone, and you must make do with whatever scraps you have left.

      It's like the NSA says: the only truly secure system is the one locked in a room, with no I/O devices, a locked case, no access to the drives, and no network connection. Anything else is the useless posturing of amateurs. Real life is a compromise between security and accessibilty. We all compromise on obscurity; some software developers compromise on robust code, and try to make up for it by increased obscurity in the wrong context.

      --

      Any sufficiently well-organized community is indistinguishable from Government.

  10. Your first job: Air it out to the crypto community by Faggot · · Score: 5, Insightful

    It's heartwarming that you've invented a new form of crypto. However, before anyone takes it seriously, you're going to have to reveal it to the cryptographic community. "Many eyes make bugs shallow" as they say, and in few places is this more important than in crypto. An algorithm you've looked at 10000 times may have a logical error you've never caught, that would be glaring to a knowledgable pair of fresh eyes.

    Plus no self-respecting paranoid freak is ever going to use a new cipher that hasn't had any time in the spotlight. Release it to the field and ask for comments.

    --

    But what do I know. I'm just looking for anonymous gay sex.

  11. 'Many-Time Pad' by wiredog · · Score: 4, Interesting

    Yeah. Right. Let me guess. It's a one time pad, but one where the unused code groups get remapped/reused, which is just another type of one time pad.

  12. 99.9 percent sure by PD · · Score: 5, Insightful

    That this invention is a bunch of crap. Most likely scenario: inventor releases a press release that gets widely reported and the most secure thing ever invented. Claims like "unbreakable" and "proven secure" and "many time pad" will be thrown around freely.

    And then someone with a decoder ring will crack that puppy wide open.

    Yawn. Snake oil.

    1. Re:99.9 percent sure by Usquebaugh · · Score: 2

      Well I've had AOL, yahoo, MIT and CERN addresses what does that tell you.

      Apart from that I'm a big fat liar, that is.

      Email address is no indication of anything. It's like having a president from Harvard.

    2. Re:99.9 percent sure by PD · · Score: 2

      OK, to focus on that question then: I think that it's not a bad thing to make it a business/patent the idea. If he really does have a great invention, he should patent it. Later on he can decide to license it to open source developers for free or not.

      I also think there's nothing wrong with not making it open source if that's what he wants. Generous is a nice thing, but nobody is required to be generous. Selling it for a fair price is a good honest way to make money.

    3. Re:99.9 percent sure by Quarters · · Score: 3, Insightful
      Well, Kip's e-mail address is newtsprism@AOL.COM. That ought to tell you something.


      It does! It tells me that you are either:

      a) A techno-bigot
      b) A 13 year old who lacks in social skills
      c) An overweight 42 year old who lives in his mother's basement and spells "Microsoft" as "Micro$oft" (all credit to Gabe and Tycho)

      or

      d) A cynical idiot who doesn't really have anything constructive to add to the discussion.

      (note: D can be used in conjuction with any of the previous choices)
    4. Re:99.9 percent sure by susano_otter · · Score: 3, Insightful

      How about e) Given the reasonable expectation that experienced cryptographers and information experts generally don't get online through AOL (since AOL markets heavily to non-technical people, and most if not all technical people you meet don't use it at all), it is reasonable to expect that an AOL user will not come up with a technically robust encryption scheme. It's not about techno-bigotry, so much as reasonable expectations based on years of statistical and anecdotal evidence.

      --

      Any sufficiently well-organized community is indistinguishable from Government.

    5. Re:99.9 percent sure by jelle · · Score: 2

      But he's using revolutionary 'security throught obscurity' technology!

      Hmm, suddenly I have an idea for a patent too.

      --
      --- Hindsight is 20/20, but walking backwards is not the answer.
    6. Re:99.9 percent sure by PD · · Score: 2

      Moderators are having trouble picking the right item from a very short list?

      That wasn't a troll. I looked at the man's website, found that he wrote a bunch of neat Newton software. I thought to myself "cool". I had a Newton and really like it. When I saw the list of stuff he wrote, it was clear that he wasn't a typical AOL'er. So, I retracted the other comment that I made about his AOL account.

      Or, are we not allowed to retract a comment that might not be accurate on Slashdot? I've only got a UID less than 10,000 so I might not understand the rules. Perhaps the wise moderators could help me out?

  13. you really trust society! by pitc · · Score: 2, Insightful

    so you want us to decide what's more important to you? I'd say give it to the world, but that's my own opinion. that's what this whole thing is going to be... opinion. what's more important? money or ideals? it gets trickier (as mentioned) when you've got to put food on the table. Trickier still when you consider the investment (time and money) needed to see your invention pay off. as with any big life decision you just need to look at all the courses of action and their consequences, and chose the one that suits your life goals best.

    --
    aoeu
  14. Well by llamalicious · · Score: 5, Funny

    First, I wouldn't "Ask Slashdot"
    (sound of pitter-pattering many greedy feet scurrying to the nearest PTO)

    Second:
    1. Patent new encryption algorithm.
    2. Sell to highest bidder.
    3. ???
    4. Profit.

    Ah well, you could always be more philanthrophic than me, and support FSF, but hell, I'm just a capitalist at heart.

  15. Support Slashdot with it by egg+troll · · Score: 5, Funny

    I think you should trade this patent for some stock in VA Systems! How could that fail to make you wealthy?!

    --

    C - A language that combines the speed of assembly with the ease of use of assembly.
  16. You don't lose control when you patent it. by Joel+Ironstone · · Score: 5, Informative

    IF you patent the idea, you retain all rights to give it away freely, sell it or whatever, to whomever. If you don't you lose your rights over the invention.

    I say patent it and then decide based on what offers you get. Once you patent it you can shop around for people to license it to. You can define the terms of the license (3 years and then you can offer it as GPL or NOT)

    Don't be a fool, its your blood and sweat, you deserve to own it.

  17. I was in the same situation; here's what I did by splattertrousers · · Score: 5, Funny

    nbHF48FKJH4F;kjh4LKJHhNB498CN4I
    SKLJ4H9sdflkjh48B3498HW4IFN4IN8
    OKDNJ48458DI4.SL4993;W5497GKH48
    2HCB4KBHS843,JNS,JH43872B34JYB4
    ZMNB48lkjh48BB4JHG8cbhbj8675309

  18. What you do is,,,, by TerryAtWork · · Score: 2, Insightful

    release it at a crypto convention and get a reality check as it is broken by one of the people at the con before you go home.....

    --
    It's Christmas everyday with BitTorrent.
    1. Re:What you do is,,,, by Tenebrious1 · · Score: 2

      release it at a crypto convention and get a reality check as it is broken by one of the people at the con before you go home..

      You think it will take that long?

      --
      -- If god wanted me to have a sig, he'd have given me a sense of humor.
  19. Check the FAQ by Deton8 · · Score: 2, Informative

    If you check the usenet sci.crypt FAQ it ridicules the steady stream of people who invent "unbreakable" encryption techniques. You might give it a read. Most of the time it turns out that there are one or (usually) more fatal flaws in new encryption schemes.

  20. Careful what you say by harrisj · · Score: 4, Interesting

    From my somewhat scanty introduction to patent laws, you might want to be careful about how much you reveal about it before you file a patent or at least provisional paperwork. My company recently did work to patent a product and we were told we couldn't really discuss it with many people. Furthermore, doing an openly public action such as showing it at a trade show before applying the patent would seriously jeopardize the patent process. Now I'm not a lawyer or an expert in patent law, so I can't really say how valid an objection this is, but I'm sharing it here in case it's relevant. If it is correct, I want you to be able to decide whether to patent and not have it decided for you. (Any real experts have a better assessment).

  21. Patent it. Then license it. by Havokmon · · Score: 3, Informative
    Granted, I'm just a techno dude. But Dictionary.com says:

    Patent:
    A grant made by a government that confers upon the creator of an invention the sole right to make, use, and sell that invention for a set period of time.

    License:
    Official or legal permission to do or own a specified thing. See Synonyms at permission.

    I would patent it, then license it. It could be licensed for free use to non-profit groups, and governments could be required to pay a yearly sum.

    But that sounds almost too easy to me :)

    --
    "I can't give you a brain, so I'll give you a diploma" - The Great Oz (blatently stolen sig)
  22. What to do by phil+reed · · Score: 2
    Patent it - you can always issue royalty-free licenses if you want to give it away.


    However, I concur with the other posters - If you reuse any part of the key, it's not a one-time pad. If you generate any part of it algorithmically, it's not a one-time pad. The history of crypography is littered with "replacements" for the one-time pad that turned out to be trivially breakable. This could be the first example that turned out to be worthwhile, but the odds are against you.

    --

    ...phil
    "For a list of the ways which technology has failed to improve our quality of life, press 3."
  23. Is it worth patenting? by TheSync · · Score: 5, Insightful

    Patenting something (properly) will cost thousands of dollars and will require a patent lawyer.

    The US is a first-to-invent not a first-to-patent country, so make sure you have a hardcopy of your invention description dated and notarized.

    Then let some Net crypto people beat on your idea, make sure you say "Patent Pending."

    If it holds up, you should easily be able to raise the money to get it patented properly. (Actually, if so, email me, I may know a few investors)

    Judging from your description, I'd say your invention has a high probability of not truly doing what you think it does. Developing novel and useful cryptographic technology is a rare occurance, generally done by people who have a ton of experience in the area. No point in wasting money if it won't stand up to 30 minutes in sci.crypt

    1. Re:Is it worth patenting? by TheSync · · Score: 2

      BTW, I am a co-inventor on US Patent#5,331,222 "Cochlear filter bank with switched-capacitor circuits", and have been through the process.

    2. Re:Is it worth patenting? by ivan256 · · Score: 2

      At least in the U.S., you can't say "Patent Pending" until you (or, much more likely, your Patent Agent or Patent Attorney) have filed a Patent Application with the PTO.


      Not true. You can put "Patent pending" on anything for any reason. You can even put it on products that have been denied a patent. There is no law or regulation that disallows it.

    3. Re:Is it worth patenting? by TheSync · · Score: 3, Informative

      There is also the new Provisional Patent application, which gives you a year to apply for a real patent. Ask a patent lawyer about this as well though, it is a new area of law in the US.

    4. Re:Is it worth patenting? by ivan256 · · Score: 2

      for the purpose of deceiving the public

      You have included a key phrase. If you can claim that you intend to file a patent, or that you have "patent pending" on your product because you put it there before you were denied a patent and it would require extra effort to remove it, you can reasonably claim that you are not intending to decieive the public, and are allowed to have "patent pending" on your product.

      Deception of consumers is a crime regardless.

      Even so, it is difficult to prove motivation, and you will be hard pressed to find people who were forced to pay said fine, even though there are products that you use every day that say "patent pending" when there isn't one.

      Let the moderators make their own decisions. You clearly can't even comprehend your own post well enough, so I don't know why you consider yourself a worthy judge of mine.

    5. Re:Is it worth patenting? by ivan256 · · Score: 2

      Oh, BTW, that regulation you cited only applies if you are claiming that you have a U.S. patent pending. If you don't specify that it's a U.S. patent it doesn't apply to you.

  24. Mathematically impossible by Lord+Greyhawk · · Score: 5, Insightful

    My invention improves upon the 80 year old One-Time Pad encryption turning it into a 'Many-Time Pad'.

    Information theory proves that the One-Time Pad (OTP) is optimal - it cannot be improved.

    The advantages are proof (i.e. unbreakable) against brute force attacks and known-plaintext attacks (unlike the OTP).

    The OTP has no known-plaintext vulnerability. By submitting even a chosen plaintext to be encrypted, and studying the encrypted message, you only learn the piece of the One-Time pad used on your own content. It does not help you break any other part of any other message.

    The only way to break a OTP is to get a copy the pad or by breaking the random number generator used to create the pad.

    This post's claim is the usual nonsense. So patent it if you wish - release it if you wish - I doubt anyone will find it usable.

    1. Re:Mathematically impossible by Alomex · · Score: 3, Informative

      Information theory proves that the One-Time Pad (OTP) is optimal - it cannot be improved.

      That is not correct. Information theory proves that one-time pad is unbreakable. Optimality, on the other hand, is a whole other thing. For one you have to specify what you are measuring: Security? Easyness of operation? Ability to distribute keys easily (like PKC)?

      Many people think PKC is best because key distribution is a lot simpler than for most other encryption schemes.

    2. Re:Mathematically impossible by Tablizer · · Score: 2, Funny

      My invention improves upon the 80 year old One-Time Pad...turning it into a 'Many-Time Pad'.

      You idiots! They are talking about a new reusable maxi-pad for the elderly, not encyption! Cripes RTFP!

    3. Re:Mathematically impossible by AnotherBlackHat · · Score: 5, Insightful
      My invention improves upon the 80 year old One-Time Pad encryption turning it into a 'Many-Time Pad'.

      Information theory proves that the One-Time Pad (OTP) is optimal - it cannot be improved.



      Sorry, I can't let that one pass -
      Information theory doesn't prove anything of the sort.
      OTP are provably unbreakable in one, limited sense.
      There's plenty of room for improvement in all the other senses however.


      The OTP has no known-plaintext vulnerability.

      Not true.
      The traditional XOR - OTP is vulnerable to a man-in-the-middle active change attack.
      Picture a bank deposit protected with an XOR OTP.
      The MitM XORs the account number of the victim with (victim's account number ^ MitM's account number)

      This post's claim is the usual nonsense.

      At least we agree on something.

      - this is not a .sig
    4. Re:Mathematically impossible by Alomex · · Score: 2

      Give me a break!

      I won't.

      Of course if you choose arbitrary metrics,

      Ability to distribute a key is not an arbitrary metric. To the contrary what is totally arbitrary is to focus solely on strength vs key size while ignoring all practical considerations. It is a bad of habit, although sadly all too common, to state that something is optimal and not specify the metric. This is, to say the least, misleading (e.g. Huffman codes are optimal, right?).

    5. Re:Mathematically impossible by Java+Pimp · · Score: 2

      Picture a bank deposit protected with an XOR OTP. The MitM XORs the account number of the victim with (victim's account number ^ MitM's account number)

      This is a good attack, however, it's not an attack on OTP. This would work with any simple C = T + K type encryption (that is non authenticated). (it's been awhile since I had crypto, what's this type of encryption called?)

      In this case the cypher text and plain text are already known to the man in the middle. OTP (or other non public key encryption schemes) would not be used in this situation. OTP's sole purpose is to keep the plain text message secret.

      OTP works because for any given cypher text, there are an infinite number of plain text - key stream pairs that generate that same cypher text. If the man in the middle already knows the plain text, the message is no longer secret so incrypting it is pointless.

      --
      Ascalante: Your bride is over 3,000 years old.
      Kull: She told me she was 19!
    6. Re:Mathematically impossible by Llywelyn · · Score: 2

      "The traditional XOR - OTP is vulnerable to a man-in-the-middle active change attack."

      Just as a brief note, this problem falls out when you add in a secure, one-way-hash to the plaintext before encryption with the OTP.

      This demonstrates that you are correct on both counts: simple OTPs do have a known plaintext attack against them and that the basic OTP can be improved upon.

      --
      Integrate Keynote and LaTeX
  25. Here's a quote... by Bald+Wookie · · Score: 5, Insightful

    It is impossible to make money selling a cryptographic algorithm. It's difficult, but not impossible, to make money selling a cryptographic protocol.

    Who said it? Bruce Schneier, one of the current gurus of crypto. Where did he say it? Here on Slashdot

    The whole article is worth a read.

    My perspective is that I seriously doubt your claims. Until there is strong peer review of your entire cryptosystem from top to bottom, I won't touch it. Unless it solves some problem with other cryptosystems already in use, the market won't touch it. If you can these two objections then you might have a shot at some money. Otherwise...

    1. Re:Here's a quote... by Anonymous Coward · · Score: 2, Interesting
      Cool link, I musta missed it the first time around. Anyone else notice that Schneier uses the word "evildoers" when talking about airplane security? Almost 2 years before Sept 11! He also talks about searching people based on stereotypes (ie, arab/middle eastern after 9/11). Aaaughhhhh!! Conspiracy!

      The proof is all there, in the question about personal privacy: Bruce Schneier is Osama Bin Laden! Oh yeah, and George W is involved too (the whole evildoers connection).

    2. Re:Here's a quote... by DavidTC · · Score: 2, Insightful
      Proving you're smart in encryption shouldn't translate into proving you're smart in security matters.

      Bruce has proven he's smart in both, but I know a middling amount about security, and the only encyption stuff I completely understand is basic stuff like OTPs and how public/private keys function (Not now to code a program that uses them, mind you, just that you get two large primes and multiply them together, and one prime and the product together is the private key and the other is the public key.) and that a quick way to factor the product of two large primes would really suck for 75% of the encrpytion out there, though I've heard elliptic curve stuff doesn't rely on large primes and is safe.

      That almost literally is the sum of my knowledge. I couldn't tell you a damned thing about RSA4, or what that faily new theoretical attack on almost every encryption algorithm out there that I read recently in Counterpane.

      But at least I'm smart enough to know I'm incompetant in that area. ;)

      Meanwhile, I know enough about software security to write software that is free from security issues. (Note 'know enough' does not always translate into 'actually do'.) I'm not claiming tobe an expert, and some of the SE-Linux documentation shut my brain down, but I know how to setup a firewall and how to check for and fix a buffer overflow. But you could hand me a PGP message and a key and give me internet access (sans downloading PGP) and a day and I couldn't decode it, while I'm sure Bruce could.

      Encryption and security are not the same thing at all, anymore than cameras are real-world security. Real world security are cameras and security monitors and employeee screening and strong locks, and sometimes security guards and increasing complicated things.

      Encryption is 'just' a tool of computer security. (I put 'just' in quotes because encryption is nowhere near being a subset of computer security, encryption is probably more complicated than all other security issues put together.) Luckily, there are people out there who make encryption a drop in solution, so people who know about securing computers to not have to be math experts either. The experts can say 'this is not decodeable, you can send passwords over it' and we'll all nod and hope they know what they're talking about.

      Or, of course, we could all be Bruce, and know everything.

      --
      If corporations are people, aren't stockholders guilty of slavery?
  26. Not commercially lucrative by Srin+Tuar · · Score: 3, Insightful


    There are tons of symmetric encryption methods ranging from patented to totally free. They all have the property of being effectively unbreakable with decent keysizes. Unlike your proposed method, they dont require ridiculously large keysizes. I really dont see the commercial potential, or even the potential for significant non-commercial use.


    The method you describe would actually have significant *disadvantages*, such as being ill-suited for use with asymmetric cyphers.

    The advantages are proof (i.e. unbreakable) against brute force attacks and known-plaintext attacks (unlike the OTP).


    I dont see how a one time pad wouldnt have these properties. Note that the name is One Time Pad, so if you reuse the pad, its not one time anymore.

  27. Eat your cake... by thrillbert · · Score: 4, Interesting

    Just because you patent the information, does not mean that it cannot be made available to the Open Source community. There is plenty of software out there that is available for free for personal use, but requires licensing for business use.

    Patenting the software will ensure that *YOU* get some of that dough, while ensuring that *YOU* decide how it is going to be used, and who will use it. If you do not patent it, chances are that someone else will figure out a way to patent something extremely similar to it, and then charge *YOU* to use your software.

    If you need some help with the $20k, let me know. I am almost sure you can raise it by asking 1000 /.'ers for $20 each.. I know I'll be more than happy to help!

    ---
    Children seldom misquote you. In fact, they usually repeat word for word what you shouldn't have said.

    1. Re:Eat your cake... by thrillbert · · Score: 2

      you really should learn more before giving someone money

      Well, given the author's claims that it would revolutionize encryption, I think that a 1000th stake in such a product could actually prove to be quite lucrative. Of course, at this point I admit I am making two mistakes, the first one is of believing of such a marvelous invention, and second, believing he would ackwnoledge that I helped!

      Either way, I just quit smoking a pack a day, so I have around $35/week to play around with.. $20 to this guy might just be as bad as 4 packs of cigs without the cancerous effects.. ;)

      ---
      A mathematician is a machine for converting coffee into theorems.

  28. The first thing by tezzery · · Score: 4, Funny

    The first thing I would do is change my ISP/e-mail address.. no one is going to believe you with your current AOL one.

  29. Some suggestions... by sssmashy · · Score: 3, Insightful

    1. Sign a non-disclosure agreement with a reputable encryption expert.

    2. Pay said expert a fee to examine your system and comment on its merit.

    3. If your system has potential but needs adjustment, repeat #1 and #2 as necessary, if possible with different experts (within the limits of your financial resources, of course).

    4. If you are still convinced that your system is worthy, hire a patent lawyer and patent it.

    5. Don't try to sell it on your own. Instead, try selling it to an encryption firm or software distributor, using the expert opinions from #1 and #2 to bolster your sales pitch.

    6. If you find a buyer, try to license your encryption system rather then sell it outright.

    7. ...

    8. Profit!

  30. Publish it... by PissingInTheWind · · Score: 2
    ... then be told by experts why you were mistaken, what you did wrong and how your design can't be fixed.

    Then, who cares about a patent on something that doesn't work and isn't secure?

    Crypto security and validation comes from peer review. Don't lose your time.

    --

    A message from the system administrator: 'I've upped my priority. Now up yours.'
  31. What to do first? by Frobnicator · · Score: 3, Informative
    It isn't a matter of "do I patent or publish freely?" since in the US, you can patent a year after publishing. If you really care, the steps should be:
    1. Talk to a lawyer and tell him that you have an idea. If it REALLY IS a good idea, the small investment in a good IP lawyer at that point is a good thing. The idea still needs community work and approval, but you still want to retain ownership should the idea succeed. He should advise you that a patent is a bad idea at that point, a better idea would be one of many publication or trade secret options.
    2. Talk with the community. Post everything about it to all the crypto newsgroups. Get the routines published in the proper community forums and conferences. If it is good enough it will make it into any of the IEEE or ACM conferences. Encourage feedback. That cannot be stressed enough. ANY GOOD SECURITY MECHINISM, PATENTED OR PUBLIC, MUST HAVE ALL ITS PARTS STUDIED CAREFULLY BY EXPERTS. There is no way around that.
    3. Write and publish the extensions. Write the GPG extension, and extensions for the Windows shell, and Outlook, and Eudora, and Pegasus, and everything else. If it doesn't get adopted it won't matter if you patent it since it won't get used.
    4. If at the end of the year it looks profitable, patent it. Your lawyer should have told you that also. If you know that it won't be possible to recoup the money, don't do it.
    So that should answer the original question: "Could I sell enough $10 shareware GPG extensions to compensate for not locking in 20 years of patent protection (and the $20,000 to patent it)?" If at the end of the first year you haven't made a dime and haven't had the routine published or accepted in the community, you probably never will.

    frob.

    --
    //TODO: Think of witty sig statement
  32. aol... by zsmooth · · Score: 5, Funny

    Does it bother anyone else that the creator of the encryption scheme that will save the world uses AOL? (check his email addy...)

    1. Re:aol... by jjoyce · · Score: 3, Funny

      Me too!

  33. Don't be too sure of yourself by Erbo · · Score: 5, Insightful
    I suggest you begin by reading this, and maybe also this, both by Bruce Schneier, one of the foremost experts in cryptography and computer security today. Then re-evaluate your expectations about the potential success of your new algorithm, because it's possible you're deluding yourself.

    I'm sorry to burst your bubble, but there have been a lot of great mathematicians and cryptographers that have tried to design good, secure algorithms over the past few decades. Very few have actually managed to create algorithms that'll stand up under analysis. You may think you've done so, but it's going to take a lot to convince everyone of that.

    --
    Be who you are...and be it in style!
    1. Re:Don't be too sure of yourself by Wanker · · Score: 2
      Both of Erbo's suggested links are excellent resources for the budding cryptographer to read, as is the sci.crypt FAQ. (http://www.faqs.org/faqs/cryptography-faq/)

      Some choice quotes from Bruce Schneier (for the lazy): (http://www.counterpane.com/crypto-gram-9810.html# cipherdesign)

      Anyone, from the most clueless amateur to the best cryptographer, can create an algorithm that he himself can't break. It's not even hard. What is hard is creating an algorithm that no one else can break, even after years of analysis. And the only way to prove that is to subject the algorithm to years of analysis by the best cryptographers around.


      And on the subject of patents, Bruce says:

      6. Don't patent the cipher. You can't make money selling a cipher. There are just too many good free ones. Everyone who submitted a cipher to the AES is willing to just give it away; many of the submissions are already in the public domain. If you patent your design, everyone will just use something else. And no one will analyze it for you (unless you pay them); why should they work for you for free?


      There's lots of other good advice in those links. Check 'em out!
    2. Re:Don't be too sure of yourself by Erbo · · Score: 2
      Actually, I'd generalize from there and say that all the material on the Counterpane Labs site, as well as all back issues of Crypto-Gram, are good sources for anyone interested in cryptography. Schneier's papers on cipher design and his own algorithms will show you how a world-class cryptographer goes about designing an algorithm, and about making it resistant to known attack techniques. His analyses of other algorithms, in turn, will show you attack strategies.

      Now, don't get me wrong; designing crypto algorithms is a decent pastime, and it's certainly a better hobby than, say, watching network TV or binge drinking. But creating an algorithm that people will want to use, and maybe even pay for, because it really is more secure than anything else out there, is something else again.

      The same applies to designs of cryptographic protocols, even ones that use good, known-secure algorithms. Schneier himself has said that the computing landscape is littered with poorly-secured systems built by people who had read Applied Cryptography.

      --
      Be who you are...and be it in style!
  34. In a hypothetical universe... by back_pages · · Score: 2
    I would find some handy excuse to sneak into the film industries' online DVD archives and encrypt everything with my new unbreakable scheme so that every DVD they pressed was completely unusable until I elected, of my own benevolence, to allow them to be viewed. I would do this to protect the rights of the consumers, who might otherwise be unwittingly subjected to legal rights.

    Nah, screw it. I'd just do it because it would be funny to use real encryption to compensate for fake encryption while locking the greedy corporations out of their own products. Turnabout is a bitch, eh?

  35. Patent Pending...... by isotope23 · · Score: 2, Informative

    You state that it will take 20G's this is not quite true. When you put in a patent request,
    it should cost a couple hundred bucks at most.

    I have read that the process takes about 2 years before they will get back to you saying YEA or NAY. It is at that point that you must come up with the money for the patent.

    The trick is patent PENDING. Once you have put in the request your invention is protected (assuming that the patent office comes back in 2 years to grant the request)

    If you believe it will work, then scrape up the dough for the application. Once you have applied, you can then get third party verification, or release your own application to test the market, and still be protected.

    P.S. if you are in the USA, check out the Small Business Association, and their SCORE program.
    This should get you on the right track.

    --
    Service guarantees Citizenship! Questions Guarantee GITMO.... Amerika Uber Alles!
    1. Re:Patent Pending...... by TheSync · · Score: 2
      You state that it will take 20G's this is not quite true. When you put in a patent request,
      it should cost a couple hundred bucks at most.


      Yes, you CAN get a patent for a few hundred bucks.

      NO, it will probably NOT stand up in court.

      A patent application is a legal document, and could be the key to a multi-million dollar lawsuit that you would like to win down the road.

      Doing your own patent application is a like being your own lawyer in court. Patent law is a highly arcane system that is constantly changing. And you have to do the appropriate patent searching to properly identify prior art, not claim that art, and describe how your work goes beyond prior art.

      For example, the patent I was involved in came from a simple circuit. The patent lawyer took our work, and figured out 13 specific claims we could make that did not infringe on prior art. It tooks months for the language of the application to be worked out, and then it took a year of back-and-forth between our lawyer and the PTO to finalize the patent.

      Here is an example from my patent regarding its relation to the prior art:

      The most pertinent art as to the sum-gain amplifier design of the instant disclosure includes Temes et al's U.S. Pat. No. 4,543,534 entitled `Offset Compensated Switched Capacitor Circuits` which teaches of a sample-hold circuit requirement for the input to the circuit for addition and subtraction operation due to the different time phases used within a time period. The instant disclosure does not require a sample hold circuit to accomplish this objective since all inputs to the amplifier occur during the same time phase. In addition, area-efficient sum-gain amplifiers are designed to reduce silicon area. The instant disclosure uses a similar switching device means for a bi-phasic operating regime as taught by the Temes et al. teaching which is hereby incorporated by reference.
  36. The question seems fuzzy by RealAlaskan · · Score: 2, Insightful
    First, ``patent it'' and ``give it to the world'' aren't mutually exclusive. You can patent, and then give all users a free, non-revocable license. This is probably a good idea, to avoid being abused by holders of other patents. Or, you could give such a license for use only in software issued under your favorite license(s) (GPL, maybe?).

    You say that it is ``... proof (i.e. unbreakable) against brute force attacks and known-plaintext attacks .... Can you prove that? Can you prove it well enough that a mathematician won't laugh at you? If you haven't gotten this reviewed by some competent cryptographers, the whole issue is probably moot anyway.

    As for your explicit question: `` Could I sell enough $10 shareware GPG extensions ...'' I suspect that the answer is ``probably not''. PGP doesn't seem to have sold very well, and cryptography doesn't seem to be a hot seller right now. Patent or not, this may not be a big money maker. A better way to have phrased your question might have been: ``Is this invention likely to make enough money that I could come out ahead by patenting it?''

    A better place to have asked your question might have been a forum where cryptographers hang out. I'm not sure that a lot of them will see this here on slashdot. If you have some sort of credentials as a cryptographer or mathematician, you might try sending emails to some patent-holding cryptographers, and ask about their opinions on your algorithm, and their experiences with patents.

  37. Try to break it by L.+VeGas · · Score: 5, Funny

    Iay avehay ay ewnay encryptionay ethodmay ootay. Itay amecay otay emay inay ay eamdray.

  38. Re:I was in the same situation; here's what I did by Rayonic · · Score: 3, Funny

    But how did you get the monkeys to wear the pants?

  39. Patented Doesn't Preclude Open and Could Protect by edward.virtually@pob · · Score: 2, Insightful

    If you patent the idea, you can then control how it is used -- including permitting its use in Open Source or other software. As some people are aware, Dennis Richie holds a patent on the 'set-uid' bit concept. In fact, patenting it yourself (and thus allowing you to set the terms of its use) is probably better for the Open Source and Free Software interests since that would ensure some other, less friendly, entity could not patent it later -- if you do not patent it, someone else will (even if they shouldn't be able to [the uspo being so imfamously incompetent]).

  40. Unbreakable? by Anonymous Coward · · Score: 2, Insightful

    Yea and the titanic was thought to be unsinkable... Unless its been out in circulation for attempts to be made, i would hold off on the claims.

    1st move...Patent it

    1. Re:Unbreakable? by PenguiN42 · · Score: 2

      You've aparently never heard of a one-time pad.

      The only way to break an OTP is to get your hands on the key.

      --
      The following sentence is true. The preceding sentence was false.
  41. Obscurity by ACNeal · · Score: 2, Insightful

    I can't believe this hasn't had the crap flamed out of it, let alone get a +2.

    Obscurity isn't a great security model. I am not going to say that it has no place in security either.

    Just because I am the only one that knows that I XOr'd my message with the umteenth row in a pascal triangle, doesn't mean that someone won't be able to see the pattern, or use other attacks to figure it out.

    It does make a good, but vulnerable, security system a little better, but shouldn't be the main part of your security system, or even a major part.

  42. Re:I have a similar problem by T3kno · · Score: 2

    Actually I think a new Mercedes would be obsoleted by your perpetual motion machine. I also think that because you have not realized this, you are obviously not smart enough to invent such a machine, which is why you want a Mercedes instead of a real car (the new SL500 is the possible exception of course).

    --
    (B) + (D) + (B) + (D) = (K) + (&)
  43. Re:I was in the same situation; here's what I did by Tablizer · · Score: 3, Funny

    nbHF48FKJH4F;kjh4LKJHhNB498CN4I
    SKLJ4H9sdflkjh48B3498HW4IFN4IN8
    OKDNJ48458DI4.SL4993;W5497GKH48
    2HCB4KBHS843,JNS,JH43872B34JYB4
    ZMNB48lkjh48BB4JHG8cbhbj8675309


    How dare you insult my mother like that!

  44. Patent it by strredwolf · · Score: 2

    The licence you use is not related to the patent you put out on it. Put out a patent for it, and release the code for personal and non-profit uses for free. Charge up to the wazoo for commercial usage.

    --

    --
    # Canmephians for a better Linux Kernel
    $Stalag99{"URL"}="http://stalag99.net";
  45. Biggest need for a new encryption application. by grumpygrodyguy · · Score: 2

    Actually there's a very urgent need for standard end-to-end encryption in IP. A few stories back there's a Q/A session with Vint Cerf who very interstingly mentions the following:

    4) TCP/IP
    by sdjunky


    considering your work with TCP/IP protocols what would you change now that you can look back retrospectively to how it has been used/misused. What would you incorporate into designs now that weren't even thought of at the time that TCP/IP was created?

    Vint:

    I suppose I wish I had decided on a larger address space than 32 bits! (that decision was made in 1977 after a year of argument about it). Moreover, I now believe that it would have been wise for us to incorporate into the design principles the notion that every end unit ("thing with an IP address") has a way to "authenticate" itself to any other end unit. As it stands now, these end devices have to declare their own IP addresses and that leads to an architectural opportunity for deception and spoofing. In addition to that, I wish there had been some opportunity to develop end/end cryptographic methods such as IPSEC to increase the confidentiality of information passing through the net. Ironically, beginning in 1975 I began work on a secured version of Internet with the National Security Agency. Because the details of this design were classified, none of this design could be shared with the uncleared developers at universities and industry engaged in the unfolding design of the Internet.

    -----

    As it stands now, these end devices have to declare their own IP addresses and that leads to an architectural opportunity for deception and spoofing

    Unfortunately it also leads to finding your ass in jail. Remember this guy?. That could be any of us if the RIAA gets its way in court, and many of us don't want it that way. Right now there are about 4,000,000 users running Kazaa. And if the courts decide that ISPs are obligated to tell the RIAA what users are doing, this could become a very unpleasant reality for each and every one of us. What we need is an end-to-end encryption standard that provides true anonymity. I.e. something that ensures that a 3rd party can't "sniff" packets and link IP addresses to thier source.

    --
    The government has a defect: it's potentially democratic. Corporations have no defect: they're pure tyrannies. -Chomsky
    1. Re:Biggest need for a new encryption application. by grumpygrodyguy · · Score: 2

      How is this possible without in effect telling every router "You don't know where it's going, but get it there." or having some 'trusted' router where the 'public' IP is recast into the private - with the obvious problems there.

      You're right of course, it's a very difficult problem. But when people like Vint Cerf say stuff like this:

      In addition to that, I wish there had been some opportunity to develop end/end cryptographic methods such as IPSEC to increase the confidentiality of information passing through the net. Ironically, beginning in 1975 I began work on a secured version of Internet with the National Security Agency. Because the details of this design were classified, none of this design could be shared with the uncleared developers at universities and industry engaged in the unfolding design of the Internet.

      It means that it's not impossible. And if ever we needed a "secured version of the internet", it's now.

      --
      The government has a defect: it's potentially democratic. Corporations have no defect: they're pure tyrannies. -Chomsky
  46. My advice - give it away for free by vlad_petric · · Score: 5, Insightful
    IMHO it is much better to become renowned and not make money out of it than waste your money on a patent and get zero return.

    The chances of making money out of a patent are slim. Moreover, the cryptography market is "canibalized" - even if your system is, as you claim, a lot better than the existing techniques, most people will still use something that stood the test of time (e.g. RSA, which has become free)

    Anyway, the US Patent system allows you to publish your idea one year before you file for a patent. Get some peer reviews (a proof is simply not a proof if kept secret) before embarking on a patent adventure.

    --

    The Raven

  47. Can someone explain to me... by squarooticus · · Score: 2

    ...how a known plaintext attack can be made against a OTP? You can find out the parts of the key associated with the parts of the message you already know, but that doesn't help you determine anything else about the text: the keys in a OTP are random, not periodic.

    --
    [ home ]
    1. Re:Can someone explain to me... by SuiteSisterMary · · Score: 2

      Nope, you're quite right. Well, you're right, and wrong.

      If (and it's a big if) the OTP is truly random, then you simpally cannot brute force it, and you cannot do a known-cleartext attack. if, on the other hand, your OTP is not truely random, there might be streaks, or runs, or whatever you want to call them, and you might be able to get some further data out.

      The problem with OTP is securing and distributing the pads themselves.

      --
      Vintage computer games and RPG books available. Email me if you're interested.
  48. Release your code... by sittingbull · · Score: 2, Insightful

    ... some plain text and some cipher text. If any one can deduce the way your n-time(n >= 1) pad then forget the patent. One the other hand, if your n-time pad is unbreakable expect some time to pass before all of the best cryptoanalists have had a wack at breaking it. Then after that expect the NSA to come knocking at your door and telling you what your rights are for disseminating the n-time pad. This happend to IBM with their "Lucifer" encryption scheme known as DES - or Triple-DES now. Finally, does your code eat much processor time if it does then it will also be limited in use even after passing rigorus testing. Check out AES/Rijndael on google - uses 50k of memory VERY important for cell/PDA application.... That is all. SittingBull

  49. Doesn't work like that by nosilA · · Score: 2

    1. For you to say "Patent Pending" you must have actually applied for the patent.
    2. After you disclose it publically, as sci.crypt would most certainly qualify, you only have 1 years to patent it in the US, and you have ruled out the ability to patent it in many other countries.
    3. Patenting it yourself with the help of a good book is better than disclosing it with the hope of patenting it later.
    4. If you really want to see if it holds up, find a professor who researches cryptography, and discuss it with him. But be sure to make it clear to him (in writing) that this is for review only and is confidential.

    -Alison

    1. Re:Doesn't work like that by TheSync · · Score: 2

      It is true that you can screw yourself out of foreign patents by disclosing information to the public, as many countries are "first-to-apply" rather than "first-to-invent."

      And yes, you must file within one year of publication, use, or sale of the invention.

  50. Irresponsible to patent known flawed technology by Jeppe+Salvesen · · Score: 2

    Putting a substandard many-time-pad into production on false premises is irresponsible. If what you say is correct, then this invention should remain in the laboratory.

    You risk exposing customers to risk created by cheap corporations who want to save expenses associated with OTP technology. This would be fundamentally broken technology. It is irresponsible to release technology that is fundamentally broken.

    --

    Stop the brainwash

  51. Here's a tip. by eddy · · Score: 2

    What is it this time? A PRNG for pad and a password for seed? Some trivial massaging of used pad? <sigh>

    Post the algorithm on sci.crypt. Wait twelve hours. Replies will come in pointing you to the FAQ. Go read it. Feel sheepish for not understanding the OTP. No damage done. You'll soon be forgotten, like all the other clowns claiming improved "variations" of the OTP.

    Plus side? You may feel relieved that you spent no money going for a patent.

    No need to thank me.

    --
    Belief is the currency of delusion.
  52. learn to play the patent game by dattaway · · Score: 3, Insightful

    There's even a better method that has been discussed for years. Document everything. Mail it to yourself. The postmark is sufficient proof of the date.

    It doesn't matter if you intend to make a product or wait until someone else uses your best kept secret. If you plan to ramp up a production line to pump out your products and are sued by someone who finally does (and will) get a patent on your idea, just show them the evidence. Rather than having their patent nullified due to prior art, they will give you cash to shut up. Same if someone else makes it and they happened to patent it. Threaten to sell your prior art to others. Hush money will come your way (or someone will come over to fit you with a pair of concrete shoes.)

    You can be assured this will happen. The introduction of new technology makes new obvious things possible. Its a race with time. Better put the cards in your pocket and hide them until the dealer has a lot of cash on the table.

    1. Re:learn to play the patent game by Anonymous Coward · · Score: 3, Informative

      A postmark is NOT a legally valid proof of date. Why not just take it to a bank and have it notarized?

    2. Re:learn to play the patent game by Roscol · · Score: 3, Insightful

      Preface: IANAL

      Mailing to yourself does not hold up in court as a substitute for a notary. You could always mail yourself an empty, unsealed envelope then fill it with documents at a later date.

      Document everything and get it notarized.

      --
      Nothing to see here.
    3. Re:learn to play the patent game by gpinzone · · Score: 5, Funny

      Mail it to himself? Why bother? All he's gotta do is encrypt it using his method then post it in a whole bunch of Usenet newsgroups. If his method is really as good as he says it is...

    4. Re:learn to play the patent game by Archfeld · · Score: 4, Interesting

      that is really putting your money where your mouth is :) If it gets broken it wasn't that good..if it stands up, can you BUY better advertisment ??

      --
      errr....umm...*whooosh* *whoosh* Is this thing on ?
    5. Re:learn to play the patent game by seann · · Score: 2, Interesting

      my guess is his encryption would probably turn a 5meg zip (a couple pdfs describing his work)
      into a 1-20gig file
      then he uses the cd key (a 700meg key file) to decrypt the data, and retrives the 5meg original file

      so I don't think he'd go the usenet route because I believe his encrpytion makes the file to large.

      --
      I'm a big retard who forgot to log out of Slashdot on Mike's computer! LOOK AT ME.
    6. Re:learn to play the patent game by Anonymous Coward · · Score: 5, Informative

      Document everything. Mail it to yourself. The postmark is sufficient proof of the date.

      That's a complete myth. Just think about how easy it would be to mail yourself an unsealed envelope and place your documents in later.

      From http://www.forbes.com/asap/2002/0624/066sidebar.ht ml :

      But don't mail your idea to yourself hoping that the postmark will prove the date you came up with the idea. This oft-tried strategy is filled with legal holes. Instead, file a $10 USPTO disclosure document (see www.uspto.gov/web/offices/pac/disdo.html).

      From http://www.bpmlegal.com/patqa.html#10 :

      Can I protect myself by sealing a description of my invention in an envelope and mailing it to myself?
      The mythical "postmark patent" offers no protection whatsoever. Having someone sign your written description as a witness would accomplish the same thing - documenting your date of conception of the idea. You might find our Invention Disclosure Form to be helpful in preparing a detailed written description. It doesn't provide any protection, either, but it will help you get your thoughts in order when you contact a patent attorney (our firm, we hope), and you'll save the 37 cents it would cost to mail it to yourself.

    7. Re:learn to play the patent game by warpSpeed · · Score: 5, Informative
      A postmark is NOT a legally valid proof of date.

      But Certified mail is.

    8. Re:learn to play the patent game by gpinzone · · Score: 3, Funny

      20 gigs on the Usenet is too much? Apparently you've never been to any newsgroup with the words "binaries" and "DVD" in them.

    9. Re:learn to play the patent game by coyote-san · · Score: 2

      So what, all that proves is that the ENVELOPE was sent to yourself on the specified date.

      Or did you think that all of those scenes in old movies where someone steamed open an envelope to discover some crucial fact was just literary license?

      --
      For every complex problem there is an answer that is clear, simple, and wrong. -- H L Mencken
    10. Re:learn to play the patent game by Archfeld · · Score: 2

      Maybe AT&T and the companies pushing for a greater broadband adoption should get behind this scheme :) If you need a 'phat' pipe to send a 5mb file...

      --
      errr....umm...*whooosh* *whoosh* Is this thing on ?
    11. Re:learn to play the patent game by flossie · · Score: 2
      IANAPL BUT, I believe that in almost every country but the US, it is not the person who can prove that they invented something that gets the patent, but rather the person who files for a patent first. This makes sense really, the patent is a monopoly in exchange for disclosing the invention - if you aren't intending to disclose it, why should you be granted a monopoly?

      Anyway, the point is, mailing the evidence to yourself is only effective if the next person to discover the algorithm decides to file with USPTO rather than, say, the EPO.

    12. Re:learn to play the patent game by Jester99 · · Score: 2

      Actually, if you send it certified, they put the datestamp over the envelope closure line.

    13. Re:learn to play the patent game by MountainLogic · · Score: 2

      It's odd, but using a notary is NOT the right way to do patent dates in the US. File a patent disclosure with the USPTO.

    14. Re:learn to play the patent game by DavidTC · · Score: 2, Insightful
      If it's actually a one time pad, posting files encrypted by it on Usenet won't prove anything. ;)You can just make up any key to match any file that size.

      Of course, 'it's a one time pad, but I'm using it more than once' is just idiotic on the face of it.

      --
      If corporations are people, aren't stockholders guilty of slavery?
    15. Re:learn to play the patent game by fferreres · · Score: 2

      Unless you use special (patented?) envelope that can't be opened without leaving a mark with 100% confidence.

      Anyway, that may not be italso, because probably the post service can't offer a warranty that the date is correct. They could make a mistake, or be corrupted or a fake.

      The best would be to publish an encripted message, which contents are exacly the Patent you want to fill, documenting everything you've discovered (encripted of course). Or having a notary assert the date of the given encripted document (even if it looks like white noise).

      Then you're set :)

      --
      unfinished: (adj.)
    16. Re:learn to play the patent game by fferreres · · Score: 2

      It's obvious isn't it? It also uses a spacial (patented?) feature where as you can't CLOSE the envelope while leaving a mark on it (that is, any mark, including the post office markings, seals, etc).

      I did not claim such a thing existed :) Ok, it was suposed to be pseudo funny, or imaginative. But sometimes i fail miserably :(

      --
      unfinished: (adj.)
  53. Re:Why patent? by Frobnicator · · Score: 3, Interesting
    Actually the Government can sidestep a lot of patent issues. Just as with PKE, they can say "we already knew about it and were using it, so we don't have to pay royalties".

    But I don't think your comment really relates to the actual question he asked: do I patent [thing x] and hope to make enough money in a commercial world, or do I release shareware plugins?

    frob.

    --
    //TODO: Think of witty sig statement
  54. Does he know what he's talking about? by tstoneman · · Score: 2, Interesting

    He said it is "unbreakable" against brute-force attacks? Huh? You can't be unbreakable against brute-force attacks because brute-force is guaranteed to work, as long as you have enough time! Brute force means that you try every single possible key! What is he talking about? He also says that One-Time pads are vulnerable against known-plaintext attacks. Huh??? The whole point of one-time pads is that you do not have any known plaintext because it's a one-time pad!!! It's used once and then discarded!!! I have a feeling we're talking to an encryption rookie that really doesn't know what he's doing.

  55. Re:I have a similar problem by scotch · · Score: 2

    I don't think that having a perpetual motion machine would guarantee that you could extract useful work from the machine, certainly not in an efficient and compact enough manner to serve as an automobile engine ;)

    --
    XML causes global warming.
  56. Get a *provisional* patent by HEbGb · · Score: 5, Interesting

    I'm surprised no one has mentioned this.

    A provisional patent costs $85, and you don't need a lawyer. It essentially keeps your patent claim alive for one year, and establishes a filing date, allowing you to disclose the invention without (as much) fear of losing your rights.

    Once you assess it's commercial viability, you can decide on the >$10k formal patent.

    I've done this many times. It's definitely the way to go.

  57. protect it by debrain · · Score: 2

    Verify its value through academia and protect it with non disclosure agreements. If it is the rare case that it is of original "value", let the NSA know. They and their bretheren may even pay you to sit on it. Always let your intelligence agency know what you are doing. The alternative could be costly in unforeseeable ways.

  58. What does Crypto-Gram say? by thenerdgod · · Score: 5, Informative

    Quote
    Memo to the Amateur Cipher Designer

    Congratulations. You've just invented this great new cipher, and you want to do something with it. You're new in the field; no one's heard of you, and you don't have any credentials as a cryptanalyst. You want to get well-known cryptographers to look at your work. What can you do?

    Unfortunately, you have a tough road ahead of you. I see about two new cipher designs from amateur cryptographers every week. The odds of any of these ciphers being secure are slim. The odds of any of them being both secure and efficient are negligible. The odds of any of them being worth actual money are virtually non-existent.

    Anyone, from the most clueless amateur to the best cryptographer, can create an algorithm that he himself can't break. It's not even hard. What is hard is creating an algorithm that no one else can break, even after years of analysis. And the only way to prove that is to subject the algorithm to years of analysis by the best cryptographers around.

    "The best cryptographers around" break a lot of ciphers. The academic literature is littered with the carcasses of ciphers broken by their analyses. But they're a busy bunch; they don't have time to break everything. How do they decide what to look at?

    Ideally, cryptographers should only look at ciphers that have a reasonable chance of being secure. And since anyone can create a cipher that he believes to be secure, this means that cryptographers should only look at ciphers created by people whose opinions are worth something. No one is impressed if a random person creates an cipher he can't break; but if one of the world's best cryptographers creates an cipher he can't break, now that's worth looking at.

    The real world isn't that tidy. Cryptographers look at algorithms that are either interesting or are likely to yield publishable results. This means that they are going to look at algorithms by respected cryptographers, algorithms fielded in large public systems (e.g., cellular phones, pay-TV decoders, Microsoft products), and algorithms that are published in the academic literature. Algorithms posted to Internet newsgroups by unknowns won't get a second glance. Neither will patented but unpublished algorithms, or proprietary algorithms embedded in obscure products.

    It's hard to get a cryptographic algorithm published. Most conferences and workshops won't accept designs from unknowns and without extensive analysis. This may seem unfair: unknowns can't get their ciphers published because they are unknowns, and hence no one will ever see their work. In reality, if the only "work" someone ever does is in design, then it's probably not worth publishing. Unknowns can become knowns by publishing cryptanalyses of existing ciphers; most conferences accept these papers.

    When I started writing _Applied Cryptography_, I heard the maxim that the only good algorithm designers were people who spent years analyzing existing designs. The maxim made sense, and I believed it. Over the years, as I spend more time doing design and analysis, the truth of the maxim has gotten stronger and stronger. My work on the Twofish design has made me believe this even more strongly. The cipher's strength is not in its design; anyone could design something like that. The strength is in its analysis. We spent over 1000 man-hours analyzing Twofish, breaking simplified versions and variants, and studying modifications. And we could not have done that analysis, nor would we have had any confidence in that analysis, had not the entire design team had experience breaking many other algorithm designs.

    A cryptographer friend tells the story of an amateur who kept bothering him with the cipher he invented. The cryptographer would break the cipher, the amateur would make a change to "fix" it, and the cryptographer would break it again. This exchange went on a few times until the cryptographer became fed up. When the amateur visited him to hear what the cryptographer thought, the cryptographer put three envelopes face down on the table. "In each of these envelopes is an attack against your cipher. Take one and read it. Don't come back until you've discovered the other two attacks." The amateur was never heard from again.

    I don't mean to be completely negative. People occasionally design strong ciphers. Amateur cryptographers even design strong ciphers. But if you are not known to the cryptographic community, and you expect other cryptographers to look at your work, you have to do several things:

    1. Describe your cipher using standard notation. This doesn't mean C code. There is established terminology in the literature. Learn it and use it; no one will learn your specialized terminology.

    2. Compare your cipher with other designs. Most likely, it will use some ideas that have been used before. Reference them. This will make it easier for others to understand your work, and shows that you understand the literature.

    3. Show why your cipher is immune against each of the major attacks known in literature. It is not good enough just to say that it is secure, you have to show why it is secure against these attacks. This requires, of course, that you not only have read the literature, but also understand it. Expect this process to take months, and result in a large heavily mathematical document. And remember, statistical tests are not very meaningful.

    4. Explain why your cipher is better than existing alternatives. It makes no sense to look at something new unless it has clear advantages over the old stuff. Is it faster on Pentiums? Smaller in hardware? What? I have frequently said that, given enough rounds, pretty much anything is secure. Your design needs to have significant performance advantages. And "it can't be broken" is not an advantage; it's a prerequisite.

    5. Publish the cipher. Experience shows that ciphers that are not published are most often very weak. Keeping the cipher secret does not improve the security once the cipher is widely used, so if your cipher has to be kept secret to be secure, it is useless anyway.

    6. Don't patent the cipher. You can't make money selling a cipher. There are just too many good free ones. Everyone who submitted a cipher to the AES is willing to just give it away; many of the submissions are already in the public domain. If you patent your design, everyone will just use something else. And no one will analyze it for you (unless you pay them); why should they work for you for free?

    7. Be patient. There are a lot of algorithms to look at right now. The AES competition has given cryptographers 15 new designs to analyze, and we have to pick a winner by Spring 2000. Any good cryptographer with spare time is poking at those designs.

    If you want to design algorithms, start by breaking the ones out there. Practice by breaking algorithms that have already been broken (without peeking at the answers). Break something no one else has broken. Break another. Get your breaks published. When you have established yourself as someone who can break algorithms, then you can start designing new algorithms. Before then, no one will take you seriously.

    Creating a cipher is easy. Analyzing it is hard.

    See "Self-Study Course in Block Cipher Cryptanalysis": http://www.counterpane.com/self-study.html

  59. Publish it.... by nweaver · · Score: 3, Informative

    A) Patenting requires a few thousand dollars easily. Questionable value if what you have turns out to be valueless.

    B) The fundimental building blocks for crypto these days are all patent free: You have free hashes, free block cyphers (AES), free public key (RSA). There is no reason for someone theses days to choose a patent-entangled encryption primitive.

    C) A one time pad is not vulnerable to known plaintext. I don't know what the poster is talking about. Since one time pads are never reused, the known plaintext tells NO information about the rest of the pad.

    D) For the US, you can publish THEN patent, you do have a year between when there is a public disclosure and when you can patent it. This does NOT apply to non-US patents. But since the US is at least half the market, who cares about the rest?

    D is really critical, because the post does raise many "snake oil" warning flags. If it's NOT snake oil, he can disclose it and patent it after people at least get a look at it. If it IS snake-oil, then it can be shot down before spending the k$s needed to patent it.

    --
    Test your net with Netalyzr
    1. Re:Publish it.... by chialea · · Score: 2

      ... and nick knows a few things about ranting about security! (hi nick.)

      snake oil coming out all over on this one. At the very least, a lack of proper terminology. A lit search is certainly in order here, and there are a few books he might want to read to get a few basics in crypto. a nice introduction is:

      S. Goldwasser and M. Bellare, Lecture Notes on Cryptography.
      Available online at http://www-cse.ucsd.edu/users/mihir/papers/gb.html .
      O. Goldreich, Foundations of Cryptography, Cambridge Univ. Press, 2001.

      Quite readable, even if I prefer a more compact notation for some things, myself.

      I'm still all for paying the approprate sorts of people to look at it, especially if there's a proof of security somewhere in the offing. Grad students work for food!

      Lea

  60. Re:I was in the same situation; here's what I did by MyHair · · Score: 5, Funny

    nbHF48FKJH4F;kjh4LKJHhNB498CN4I
    Don't
    SKLJ4H9sdflkjh48B3498HW4IFN4IN8
    Forget
    OKDNJ48458DI4.SL4993;W5497GKH48
    To Drink
    2HCB4KBHS843,JNS,JH43872B34JYB4
    Your
    ZMNB48lkjh48BB4JHG8cbhbj8675309
    Ovaltine.

    A commercial? What a gip!

  61. Intersections by Ratbert42 · · Score: 5, Funny

    The intersection of the sets {AOL users, guys named Kip, actual inventors} is null.

  62. Glaring error, save your money! by rufusdufus · · Score: 2

    Even though you have not revealed your algorithm, you have revealed a sufficient imprecision in your understanding of cryptography to have a useful patent.
    As pointed out by others, your implication that one-time pad can be broken with 'known plaintext' implies you don't know what a one-time pad is.

    Also, you claim you have a 'very large key'. If your algorithm uses a key that is as large as the data being encrypted, then in fact, it is itself a form of one-time pad..right up until you use a key-bit more than once where it necessarily becomes attackable.

    You really need to consult a cryptologist about your algorithm before you waste any money on the patent. Many people before you have fallen into the trap of patenting 'unbreakable encryption' which is not.

  63. Re:Here's what I would do... by Frobnicator · · Score: 2
    Blockquoth the article:
    My question is this: Could I sell enough $10 shareware GPG extensions to compensate for not locking in 20 years of patent protection (and the $20,000 to patent it)?
    The actual question is not about crypto. If he had been talking about a game idea, or a stream compressor, or any other software algorithm, it is the same question: How do I know if something is worth the money for a patent and commercialization rather than shareware?

    Yes, there are probably problems with any crypto idea, but that is NOT the point of the posting.

    frob.

    --
    //TODO: Think of witty sig statement
  64. And... by wiredog · · Score: 3, Funny

    Where does the vegetarian pirana fit in to the algorithm?

  65. What if he succeeds? by Andy+Dodd · · Score: 2

    Paying a royalty every time i s(h)it doesn't seem to pleasant to me.

    It's pretty clear that in today's world, prior art doesn't matter.

    --
    retrorocket.o not found, launch anyway?
  66. Snake oil by jcr · · Score: 2

    My invention improves upon the 80 year old One-Time Pad encryption turning it into a 'Many-Time Pad'.

    Read the FAQs in the crypto newsgroups. This claim of yours set off every bullshit detector I've got.

    -jcr

    --
    The only title of honor that a tyrant can grant is "Enemy of the State."
  67. copyright better than patent? by eagl · · Score: 5, Funny

    Create a little tune and lyrically read your patent submission, any source code, and detailed description of your technology. Then the MPAA's actions will cover you. ROT-13 it and the DMCA will also cover you especially if you also distribute decoder rings with your developer's package (pricing and availability not specified at press time)

  68. Patent. by supabeast! · · Score: 2

    Patent it for the financial potential. People in other countries (And probably your own.) will release open-source knockoffs that start with "Gnu," "K," and "G" anyway, and eventually will find a workaround or prior art somewhere.

  69. OTP *is* unbreakable by Marx_Mrvelous · · Score: 2

    I'm not sure if this is what you mean, but a true one time pad is 100% unbreakable. There is no attack that can get even one bit of the message.

    I don't understand your "Plug in "World Trade Center" step. Even if you match the part of the text that says "Word Trade Center" all you'll be doing is
    P XOR P XOR C
    where P is the message and C is ciphertext. all you'll end up with is a bunch of garbage, and a small section of the key.

    This doesn't reveal anything. I think you have the OTP confused with a Vignere cipher (can't check spelling ATM)

    --

    Moderation: Put your hand inside the puppet head!
    1. Re:OTP *is* unbreakable by Java+Pimp · · Score: 2

      all you'll end up with is a bunch of garbage, and a small section of the key.

      Actually, it will be a small section of a particular key from an infinite set of possible keys.

      The "Word Trade Center" will actually match everywhere on the cyphertext and produce a particular key that would have produced that cyphertext from the plaintext.

      Given C = akduyghnleidlgn;l

      there is a OTP string K1 where

      K1 XOR C = T1

      where T1 = Word Trade Center

      however, there is a OTP string K2 where

      K2 XOR C = T2

      where T2 = Fish have no feet

      since the OTP is truely random K1 and K2 are equally likey to be the correct key.

      Also, in my example I could have chosen a different C to produce K3 and K4 to come up with the same T1 and T2. Point being, there is no way to be certain you have actually discovered even part of the key.

      --
      Ascalante: Your bride is over 3,000 years old.
      Kull: She told me she was 19!
  70. Just tear it up and throw it away.... by autopr0n · · Score: 5, Insightful

    I seriously doubt you've found anything substantial that some of the worlds greatest mathematical minds just sort of 'passed over'. I mean, seriously. It's been proven that the only secure encryption technique is OTP. You could no more have come up with something more secure then I could add 2 + 2 and end up with 64,000.

    Finally, you can actually both "give it to the world" and "make money". In fact, the whole point of the patent system is to get people to give out their secrets by granting them a limited monopoly.

    If you really have something worth while, you can simply license you're concepts for general use. Public Key crypto has been patented for 30 years (almost expired) but it's used everywhere and has been a great boon to secure communications. Why? Because the authors licensed it for reasonable rates and allowed it to be used for free.

    Patents only cost about $700, and once you get one it's yours for the next N years (or whatever, not sure about the exact number of years, it may be different in different fields). You can still let people use it for N-1 years and then try to get money out of it in year N (see the Unisys GIF patent). Patents aren't like trademarks where you have to keep policing them or you lose them, despite what morons on Slashdot (such as Hemos, even... btw whatever happened to him?) seem to believe.

    One other thing:

    The advantages are proof (i.e. unbreakable) against brute force attacks and known-plaintext attacks (unlike the OTP).

    If I'm reading this right, you seem to think OTP is susceptible to brute force attacks. If this is true, you basically know jack about encryption.

    --
    autopr0n is like, down and stuff.
  71. otpyrc ruoy nekorb evah I by teamhasnoi · · Score: 2

    .yrassecen tentap oN

  72. The reason for patents by vanguard · · Score: 2

    Friends,

    I recently took a course from my employer's patent lawyers. They explained what the patent system is about when you might want to use it.

    The reason that countries set up patents is to protect investments and to share discoveries. Prior to taking my course, I thought that the patent system was solely for the first reason. However, if you don't share the details of your discovery you can always keep it as a trade secret.

    The idea behind sharing it (getting a patent) is this.

    1) You are granted a 20 year monopoly on the idea.
    2) Other people are free to look at the details of your idea and improve on it.

    It's that second point that makes the patent system valuable. If you just sell your idea/product without getting a patent then you're not helping the rest of the world. If you get a patent, I'm free to look at what you did and improve on it. (Ok, open source is even more free that way but it doesn't help you make money with a 20 year monopoly on your idea.)

    The other option is a trade secret. If you can't easily detect how your competitor is doing "their thing" then your patent isn't really enforceable anyway. Rather than sharing your secret via a patent you might just keep it to yourself and copywrite your code.

    Vanguard

    --
    That which does not kill me only makes me whinier
  73. Optimal for what, though? by Anonymous Coward · · Score: 2, Insightful

    OTP provides perfect secrecy. It doesn't provide any form of authentication, or even hint at a way to provide authentication. If someone knows the message, they can figure out the key, and they can send whatever message they like in its place.

    When I wanted to learn more about cryptography, I started from what I understood (OTP) and came up with some ideas for fixing its limitations. I wrote up a page describing the new method (One Time Deck), and put up links to cryptography newsgroups for comment. Sure enough, they pointed out some superior methods (my method works, it's just stupidly expensive in key data). I added links to papers on the superior methods to my page, and moved on.

    All in all, time well spent in gaining a thorough understanding of theoretically perfect non-quantum cryptocgraphic methods. It may be taken for granted that all worthwhile OTP variants have been covered. In cryptography, theoretical perfection is as simple and boring as basic arithmetic, while practicality is as complex and rich as computer programming.

    The inventor would be well-advised to follow my approach, and at least learn something. Unless he intends to swindle other people who understand even less than he does... that has traditionally been the most profitable use for bad ideas in cryptography.

  74. I would... by blackbeaktux · · Score: 3, Funny

    ... name the algorithm threefish, then sell the patent and name to Microsoft, then watch Counterpane sue them and then read Bruce add another reason to hate Microsoft security on Crypto-Gram, like he does every other issue.

  75. Basic Misunderstanding by kevinank · · Score: 4, Interesting
    I'm afraid you've fallen into a very common trap. You imagine that because a One Time Pad is unbreakable, that it is also 'the best' encryption imaginable. It isn't.

    Encryption is the ability to spread a limited source of entropy over a broad amount of data. The One Time Pad simply recognizes that if you have equal amounts of entropy and data then you don't need a very good mixing algorithm; just XOR the data with the pad and voila, the data becomes unreadable.

    The challenge of good algorithms is to limit the amount of entropy needed to generate unreadable text to as small a size as possible. Typical algorithms in use today will by changing a single bit in the key, ultimately flip about 50% of the encrypted output. Half of the bits is optimum. Fewer and your entropy isn't getting mixed in very well. More and your bit is just inverting the data.

    If you really want to contribute to the world of cryptography, don't bother with encryption algorithms. The ones we have are quite good. Honestly. Instead you should try to figure out a new use for the basic operations in cryptography. We know how to protect content, add signatures, authenticate content, and do non-repudiation. We can encrypt for a small number of readers each with his own key, or for broadcast, we can build webs of trust, and hierarchies. Come up with a new use that makes as much business sense as digital signatures and you'll have something worth patenting.

    --
    LibBT: BitTorrent for C - small - fast - clean (Now Versio
    1. Re:Basic Misunderstanding by chialea · · Score: 2

      Hmm... authentication mechanisms are less than optimal at this point, I wouldn't say it's a solved problem. Forward-secure mechanisms with an unlimited periods (instead of being chosen at keygen time) may not be the best that can be achieved. IBE, deniable ring authentication (see the open problems in Naor's crypto'02 paper), and lots of other things have open problems. transferrable authentication (and I don't just mean undeniable/invisible signatures) and delegation aren't exactly solved either.

      I still think that there's about zilch chance that this is actually IND-CPA secure, but there are a few uses for new encrpytion schemes. Having schemes based on different hard problems allows robustness in the face of changing mathematical knowledge, and may have keysize/cyphertext expansion/security advantages, as well as other properties which are useful for protocols that use em (predictable bit length, for example. don't ask, I'll probably publish later, but it is useful sometimes, though I believe there's a better solution to this particular problem.) Anyways, braid groups (for example) are cool :)

      I think s/he should go prove one way functions exist, and get me some job security!

      Lea

    2. Re:Basic Misunderstanding by kevinank · · Score: 2
      Ah, you embarrass me. I'm only a software architect, not a crypto researcher, so to me all crypto functions are black boxes to me. One particular area of recent interest (IMHO) was some work that was presented here at the research labs under NDA to solve the problems of key invalidation on fixed media. Tricky, nearly intractable problem that, and from what I understand there are some similar techniques being used to protect X-Box titles.

      For delegated chains of authority I like SPKI, since unlike PKI it can be used to confer transitive trust without requiring a common root authority, but admittedly there are a lot of holes in that argument, not the least being usability. Indeed from my perspective usability problems are pervasive in crypto; until computers treat identity more the way that humans do, there will always be some question as to whether the human signed the disputed contract, or the software did.

      --
      LibBT: BitTorrent for C - small - fast - clean (Now Versio
  76. Obviously you were trolled again by muldrake · · Score: 2
    Either this guy is a troll or a kook. He is proposing the crypto equivalent of a perpetual motion machine. Either you're trolling us with this nonsense or you've been trolled.

    Claiming it was not susceptible to a known plaintext attack and that it was a style of pad that could be used many times is ludicrous on its face.

  77. Mod Parent Down! by thefirelane · · Score: 2, Informative

    This guy is describing the correct attack... against the wrong algorithm....

    He is describing how you crack a replacement cryptographic system.

    The way this system works is, you take a letter in your alphabet, say E and always replace Es with Rs.

    When you "plug in" a peice of text, for instace "world trade center" to a piece of cipher text, you are saying (if the cipher text begins with x)... "ok, I'm going to see what happens when I tell all Xs to become Ws.

    In this way, the rest of the text can "fall out" in the way he described. This is because, when you make one replacement that replacement is continued throughout the rest of the doccuemtn. This means there is a pattern, and patterns are the enemy of cryptography.

    In a one time pad, there is no pattern. This is because the replacement scheme is different for every letter. This means, even if you "plug in" World Trade Center, it doesn't tell you anything about the rest of the text, because no pattern holds for the rest of the text

    The parent text is describing the cracking of a system other than one time pad. This illustrates a fundamental problem with cryptography, that many people are pointing out in this article... it is tough to tell when someone makes a claim, if they know just what the hell they're talking about.


    ---Lane

  78. huh? by autopr0n · · Score: 2

    Um, XOR or modulo addition are usualy used in the final stage to actualy encrypt things, after you've done all the math.

    Also, if you only use your large random digit file once it is perfictly secure. The more you use it, the weaker it gets.

    --
    autopr0n is like, down and stuff.
  79. Snake Oil by gweihir · · Score: 2

    Sounds very much like the usual snake oil to me, especially as the one-time pad cannot be improved. The concept itself just does not allow any improvement.

    However there are numerous "improvements" out there that have serious flaws and are often claimed to be "as unbreakable as one-time pads" but without the limitation of using the pad only once or such things.

    If that is the case here as well (which I strongly suspect), patent it. It will blend right in with all the other low-quality patents....

    --
    Most ACs are not even worth the keystrokes to insult them. Be generically insulted and ignored otherwise.
  80. Correction by bperkins · · Score: 2

    You forgot to add:

    P.S.
    I am not a crackpot

    to your story submission.

  81. Here's what I would do: by CAIMLAS · · Score: 2

    1) Patent it! Most absolutely.
    2) Start marketing it to companies such as IBM, Sony, CISCO, Sun, etc. (Avoid MS!) Give stipulations that limit what they are legally allowed to impliment with it, so that they do not overstep your personal investments*
    3) At the same time, start up a company of your own which would capitolize on this encryption process and provide products and services that impliment it
    4) Release full implimentation use rights to the Open Source community

    * these personal investments, being your own company, which you're starting at the same time. Possibly establish the company first, so you have some sort of credibility?

    If all goes well, your company startup would have a corner on the encryption market in the same fashion that CISCO has on the router market. You'd be the end-all of the situation. Large distributors, security companies, and pretty much everyone else would come to you for solutions.

    Don't write yourself out of the picture by selling rights to a company. If what you have is truely an unbreakable encryption scheme, you've got the holy grail of computing. Even a percentage share of profits wouldn't even be substantial enough, IMO, because you wouldn't have a say in how things work.

    Get a couple loans and get started. :P

    --
    ~/ssh slashdot.org ssh: connect to host slashdot.org port 22: too many beers
  82. All the more reason to promote it by Perianwyr+Stormcrow · · Score: 2

    If he makes some kind of claim that it has relevance to DRM... well, then, he's set.

    I advise that he not only patent it, but work on an implementation for securing some sort of digital media with it, whether it actually works or not.

    Even if it's pure garbage, it won't be the first time, and he'll still have his advance money.

    --

    What we call folk wisdom is often no more than a kind of expedient stupidity.-Edward Abbey

  83. Forget it. by AnotherBlackHat · · Score: 3, Insightful

    It sounds a lot like a classic blunder, and not a new encryption at all.

    But assuming for the moment that one discovers a new kind of encryption,
    the question becomes why is this new encryption better than the hundreds of existing algorithms.

    Rijndael is libre, approved by FIPS, has reference implementations available,
    and has been thoroughly checked by several cryptographers.
    If the only difference your encryption scheme has is a (possibly flawed) proof of security,
    then you have a "me too" product that's competing in saturated market place.
    You best bet is probably to go for fame, and then try to turn that fame into a better paying job.

    -- this is not a .sig

  84. WHO SAID OTP? by ergo98 · · Score: 2, Informative

    This article is about a variation on a OTP, "improving it" to being a multi-use pad. Such "improvements" are the type of thing such as what the prior poster mentioned : Something like "shift the bits in the otherwise one time key by the sum of the encrypted document...and then store the shift count in the final word...".

  85. I'm not falling for that trick-- by miTTio · · Score: 4, Funny

    I'm not going to jail for you, or you, or anybody!

  86. What else? by eyegor · · Score: 2

    I could use it to hide my pr0n from my spousal unit.

    --

    Don't anthropomorphize computers, they don't like it.
  87. You're wrong, You're wrong, You're wrong! by autopr0n · · Score: 2

    Dude, you are totaly wrong.

    Remember, in OTP the pad is the same length as the message. So if you plugged "World Trade Center" in at every point, you wouldn't have anything but garbaltygook for the rest of the message. The only way you can get the key to reveal itself is if you have the entire original message. And if you have the entire message what's the point of getting the pad, since it'll never be used again?

    Also, because the pad should be random, there is no way to tell if you've gotten a valid result for a piece of text. So in other words, every single message of the right length could possibly be the actual message.

    Someone please mod the above post back down.

    --
    autopr0n is like, down and stuff.
  88. Read the "Memo to Amateur Cipher Designers" by richardbondi · · Score: 2, Informative

    This article from Bruce Schneier contains the advice you are looking for:

    http://www.counterpane.com/crypto-gram-9810.html #c ipherdesign

  89. haha. by autopr0n · · Score: 2

    I'm sure he can patent it, but I doubt he'll be able to sell it, because he's a complete moron who dosn't know what he's talking about at all.

    --
    autopr0n is like, down and stuff.
  90. Cool!.. by zulux · · Score: 3, Funny

    ...Now all we need to do is combine this Infinate One Time Pad idea with the Infinate Compression Algoritm and well have an Infinate amount of Libraries Of Congress stored securly in only obe bit!

    Wow!

    --

    Moneyed corporations, non-working 'poor' and criminal prisoners are turning productive citizens into tax-slaves.

  91. No, you're wrong by autopr0n · · Score: 2

    That would be the best encryption you can have. The one only you know about.

    The best encryption you can have is OTP. The next best encryption you can have is AES or some of the other advanced encryption methods that are known to be mathematically secure.

    Just because you don't know how something was encrypted doesn't mean you can't figure it out if it wasn't done well. And given the fact that this guy thinks OTP is susceptible to plaintext attacks, I would put good money on the fact that anything encrypted with this method would not be done well.

    In fact, if you do know the method, cryptanalysis isn't half as much fun.

    --
    autopr0n is like, down and stuff.
  92. Try a patent SEARCH first... by duffbeer703 · · Score: 3, Interesting

    What you are suggesting has been done since the 70's at least.

    Various entities create one-time pads based on cosmic waves or the behavior of radioactive items. They then produce a large pad and then re-use for a specified number of times by manipulating it with various algorithims. The algorithms are sent in a seperate one-time pad.

    All of the major ideas in encyrption have existed for decades or centuries. Future advances will come algorithms that deliver degrees of randomness. Future flaws encyptions will come from subtle errors in those algorithims.

    --
    Conformity is the jailer of freedom and enemy of growth. -JFK
  93. To Patent or Not To Patent, That is the Question by malachid69 · · Score: 2, Insightful

    Personally, I have been thinking about this a lot lately too -- for encryption and other software that I am writing.

    I believe that the Patent office (and Copyright Law) are outdated and prevent the growth of technology. Why? Because the way it should work is that you design this new encryption, and it gets utilitized EVERYWHERE making everything better. Instead, what normally happens is that people patent things and it gets blocked from the public (either by the inventor, or the one he sells out to). This is part of the reason that medicines cost more than they should (see previous /. article), and the reason why we never see some kewl gadget that existed when our parents were kids. Look at OLED -- much better than LCD, cheaper to make, etc -- but CRT/LCD manufacturers loose money if they are mass produced.

    Besides, someone could probably outdo your patent by adding the words "using binary" since the Patent Office is obviously NOT doing its job correctly (regarding tech/software/hardware).

    But, how to make a living if it is OpenIP? If it is a "good" technology, then $5 registration or something MIGHT happen. However, if it is a "great" technology, perhaps by teaching -- ie: classes, books (O'Reilly, et al), etc... Try emailing O'Reilly and seeing if they would be interested in publishing a book on how it works if you write it.

    One thing that I personally am very careful of, and most people on this list will probably flame me for it, is I wouldn't use GPL. GPL is like a virus, and you loose the ability to get the whole world to use it. Most companies I have worked for were more than willing to use BSD-based code, but wouldn't even look at GPL-code... So, if you want the whole world to use it, GPL will loose half your audience. If you don't care about it being used by the masses, then it might protect you more (I am not convinced on that matter due to 'cygwin').

    Malachi

    BTW: I thank **ALL** encryption can be brute-forced.

    --
    http://www.google.com/profiles/malachid
  94. Re:Yowza by Sancho · · Score: 2

    Well likely it's something simple like an xor substitution. He's claiming it's derived from a one-time pad, which can use an xor of the key (the pad) on the cleartext to produce the ciphertext. That's a very simple algorithm, but incredibly effective assuming you can get past the one-time pad's drawbacks (most notably, transmission of the key) /and/ assuming that the one-time pad was generated with a non-reproducable algorithm (there are plenty of ways to do this).

  95. Prepare the patent yourself. by Futurepower(R) · · Score: 2


    "(and the $20,000 to patent it)"

    You can patent it yourself. If you are smart enough to make a new form of encryption, you are smart enough to learn the patent law and procedures. See the book Patent It Yourself.

    After a trip to the Washington, D.C. U.S. Patent and Trademark office, I found that the patent procedure was as corrupt as the people who make money from it could make it. However, you can do it yourself even though there are many people who work in the patent industry who will try to stand in your way.

    The patent examiners themselves, who work for the U.S. government, are quite friendly and helpful, I found. That's a very good thing. I'm proud of the U.S. government for its personal, friendly service, which I've found is quite common.

    Another idea is to prepare the patent yourself and have an honest attorney (if you can find one) look at it and make comments for improvement. It's a lot of work to prepare everything yourself, but it is a lot of work supervising an attorney, too. If my experience is any guide, patent attorneys will try to steal as much as possible, while being somewhat disinterested in the exact technology of your claims.

    There is a huge, huge problem in the United States with lawyers being dishonest. Something should be done about this. I guess the dishonesty goes along with all the other corruption, such as wanting war so that the rich people that own weapons manufacturing companies can get richer: What should be the Response to Violence? . The present U.S. President George W. Bush was arrested once for drunk driving, and U.S. Vice President Dick Cheney was arrested twice for drunk driving. Former U.S. president Bill Clinton was the child of alcoholics. If you know the culture of alcoholics, you know that both presidents show plenty of evidence in their personalities of their involvement with alchohol. (Yes, Clinton abused sexuality, but Clinton was intellectually capable of being president.) My family has no experience with alcoholism, but in researching the (unfinished) book I've talked with many alcoholics who say that it usually requires several years of drunk driving before you get so relaxed with drunkenness that you get arrested while driving. There is a huge, huge leadership shortage in the United States. The best leaders in the U.S. are two men who have been arrested for a serious crime a total of three times? That's a shortage of leadership.

    Anyhow, patenting something requires personal attention from you. It is not like buying a car; you cannot pay and walk away. You need to be very knowledgeable about the construction of claims. If you know that, and you can express yourself well in writing, it is not difficult to prepare all the documents. However, it is a lot of work.

  96. Encrypt it and post by DCookie · · Score: 2, Funny

    Encrypt it and post it to the internet. You'll know if you did a good job when nobody can break it. :-)

    -DCookie

    --
    My SIG is a SG-552 Commando
  97. Tell me it's not what I think it is. by n9hmg · · Score: 2

    A key at least as long as the message? Come on, years ago I used project gutenberg texts as keys. You agree on numbers for specific texts, then, the key given is textnumber:byte offset. Offset the ascii codes of the printable characters ascii codes at the lowest one (32?), for the key string, add that to each character, wrapping back down to the bottom. Obviously, knowing what the keys come from, a brute-force dictionary attack could do it, but if you use your own secret keys, maybe encrypt one page with another at some offset, or watch a lava lamp with a webcam for a day, saving each frame, and checksum them), and protect them, you're unbreakable.
    Now, what I find fascinating is the assymetric keys, where you can give somebody a key to encrypt that can't be used to decrypt.
    Anyway, my point: if your idea is nothing more than a full-length secret key, don't worry about export rules or patenting it. Anybody who didn't already think of it has nothing worth encrypting anyway.

  98. unbreakable... but... by Capt_Troy · · Score: 2

    It might actually be easier to break the encryption by just stealing your memory card or whatever.

    At least (using conventional encryption methods) if you use a large enough key, brute force won't be a practical attack since the info protected is probably somewhat time sensitive (say to at least 100 years or so)...

    Nevertheless, what worked well in WWII could find a practical use in todays world.

    Troy

  99. 10 to 1? by autopr0n · · Score: 2

    10 to 1, there is a huge hole in the idea.

    Erm, more like infinity to one...

    --
    autopr0n is like, down and stuff.
  100. Brute-force a one-time pad? by Pinball+Wizard · · Score: 2
    Methinks the story submitter is a little unclear on the concept of a one-time pad. You can't brute force something that is used only once.

    And there's no way to "improve upon OTP by turning it into a 'Many Time Pad'". You use an OTP more than once and its absolutely worthless:

    CypherText1 = ClearText1 XOR Key
    ClearText1 = CypherText1 XOR Key

    If the key is reused, we can take CypherText1 (which is really ClearText1 XOR key) and XOR it to the original known text and get the key.

    The only conceiveable way to turn an OTP into a many time pad would be to only use a segment of the pad once. Probably this is why he wanted to make the pad so big - so it could continue to be used for a while until the pad has been used up. Big deal. That is no different from standard OTP and the same results would be obtained simply by generating a new OTP every time something needed to be encrypted.

    Now, I am far from an expert in cryptography - and programming an OTP is as far as I've ever gotten. But even to me this story looks very amateurish.

    --

    No, Thursday's out. How about never - is never good for you?

  101. What Would I Do With a New Form of Encryption? by dubiousmike · · Score: 2

    1. I would treat it very kindly and with respect. Not like that last son of a bitch encryption that slept with my best friend.

    2. Not make the same mistake of thinking that PGP stands for "Pope's Godlike Privacy"

  102. This Is Not A New Method or Technique by DoctorMabuse · · Score: 2, Interesting

    I have been using the Comscire Random Number Generator (which uses Johnson Noise from a resistor to generate the numbers) to build 512 byte pads onto a flash device for a cryptrographic application I sell to customers who need VERY secure communications. As long as the flashdevice is not physically compromised, this method is secure and unbreakable. The key is to have two machines on each side, one of which allows the user to create the plaintext and then encrypts it and a totally seperate machine that is connected to the Internet. The encrypted text is transferred to the Internet-connected PC via a CDR. That way the machine which has the plaintext and ciphertext copies is never connected to the net. Pads are selected via a pre-arranged mechanism.

  103. What a bunch of fucking pathetic hypocrites... by SPYvSPY · · Score: 2, Flamebait

    ...despite the fact that nine out of ten slashdotters constantly complain about abuse of the patent system, almost every top-rated comment in this thread recommends that the submitter patent first and decide whether or not to extort later. What's even lamer is that each of those posts includes the obligatory bigotry about lawyers. You people are fucking pathetic.

    1. Re:What a bunch of fucking pathetic hypocrites... by Dirtside · · Score: 3, Insightful

      Ah, I see. And you can prove that the "nine out of ten slashdotters" who complain about the abuse of the patent system, are in fact the same people that are suggesting he patent it now? That's the assertion you're making, but you haven't backed it up. Slashdot is a community of thousands of people, some of whom have opposing views, but you assume that because you saw two opposing things on the same website, it must be the same people. Your logic is truly astonishing.

      --
      "Destroy science and religion. Science would re-emerge exactly the same; but not religion." - Penn Jillette, paraphrased
    2. Re:What a bunch of fucking pathetic hypocrites... by Elwood+P+Dowd · · Score: 2

      1) Nice troll. IHBT. IHL. IWHAND.
      2) The people carping are not necessarily the same ones advising patents right now.
      3) If this idea is innovative (I doubt it) then the complainers could advise a patent here, and their position would be completely non-contradictory.
      4) What bigotry about lawyers? I haven't noticed any.
      5) You are a member of the class "You people".

      --

      There are no trails. There are no trees out here.
  104. The *value* is not solely the inventor's creation. by aphor · · Score: 2

    So you have a cryptosystem. What value does it have if nobody trusts it? Who would use it? What are they risking? Lots of smart people need to establish a scientific consensus on the difficulty of a theoretical crack.

    The value of a cryptosystem is shared, therefore, by the cryptographer and the community of cryptanalysts who establish its trustworthiness. Since the cryptanalysts have to do more work establishing the new system, you need to buy them out.

    I suggest you patent it, and then seek a DoD contract. If that fails, sell shareware (good luck). You're going to do MUCH more work defending your system with mathematical proofs than you had to do to concieve and implement it for yourself. Go on the lecture circut for a little cash. Phil Zimmerman did...

    --
    --- Nothing clever here: move along now...
  105. Unbreakable? by The+Slashdolt · · Score: 2

    OK, Mr. Ellison. You've made your point.

    --
    mp3's are only for those with bad memories
  106. Re:I was in the same situation; here's what I did by dr_dank · · Score: 3, Funny

    All I got from that was: "You're gonna shoot your eye out".

    *shrugs*

    In case anyone is scratching their head at this...

    --
    Where does the school board find them and why do they keep sending them to ME?
  107. Hire Coutnerpane to check it out by libertynews · · Score: 2

    Just about everyone 'invents' a better one-time pad. You'd be well advised to either open it for peer review (as with Blowfish, TwoFish, AES, PGP, etc.) or hure Counterpane under an NDA to tell you if you're all wet or not.

    Good Luck!

    --
    Remember Lexington Green!
  108. Public Key Crypto? by kirn_malinus · · Score: 2

    Why does this guys new "invention" sound suspiciously like public key cryptography to me, only minus the public aspect, thereby making it much less useful?

    --
    All circuits busy.
  109. Not a new idea by nuggz · · Score: 2

    Let me guess, make a multi gig random "one time pad" and use it as a one time pad, but start from a different location each time, or sample it in different patterns.

    Guess what, it's been done.

    Yes it is unbreakable, if your source data is truely random. (It probaly isn't)

  110. Re:I was in the same situation; here's what I did by MicroBerto · · Score: 3, Funny
    Jerry: Ovaltine... why do they call it Ovaltine?? The mug is round, the jar is round... they should call it Roundtine!

    Banya: THAT'S GOLD JERRY!!!! ...GOLD!!!!

    --
    Berto
  111. Re:Why patent? by autopr0n · · Score: 2

    Chances are, you'll patent this, and the NSA will come along and 'make you an offer you can't refuse' for the exclusive rights, in which case you'll be a very rich person.

    Uh, don't you mean the NSA will come along and laugh their asses off at some moron who dosn't know anything about encryption thinking he's created something revolutionary?

    --
    autopr0n is like, down and stuff.
  112. Thanks for saving everybody the trouble by zbuffered · · Score: 2

    I won't bother detailing the "obvious" issues with a plain XOR, especially for a multi-use pad (which is what we're talking about): I'll leave that to Google.

    Maybe next time.

    --
    Synergy is your friend
  113. Re:Two recommended routes: by Anonymous+DWord · · Score: 2

    And make sure you do it in that order. Otherwise, you might disappear and all this wonderful crypto knowledge would be lost forever!

    --
    "If he thinks he can hide and run from the United States and our allies, he's sorely mistaken." Bush on bin Laden
  114. Re:Clueless by Scratch-O-Matic · · Score: 2

    you can use only APPROVED cyphers and cryptography, this means weak, legal, breakable.

    What the hell are you talking about? There's no law that says you can't use any encryption you want. At least in the US. Are you thinking of export laws?

    Your cypher must be agreed by many federal commitees...

    Good god, man, what the hell are you talking about?

    --


    Evil is the money of root.
  115. Patent? How will you prove infringement? by gosand · · Score: 2
    Yeah, go ahead and get that patent.
    (notwithstanding the extremely highly unlikliness that you have found such an algorithm)

    If someone ever infringed on your patent, how would you prove it?

    Why, I would just...
    ahh... emmm...
    ...
    D'oh!

    --

    My beliefs do not require that you agree with them.

  116. Not necessarily. by sheetsda · · Score: 2

    I use encryption to keep my files secure because I don't necessarily trust the security of the medium they're stored on; I don't want anyone to be able to decrypt them except me, which would be possible even if I was the only one with the algorithm. There's also one-way encryption which is an encryption function that is mathematically impossible (or atleast extremely difficult) to reverse. The best example of uses for this is storing passwords: encrypt the password using one-way encryption, store it, whenever someone attempts to use the password encrypt that guess and compare the two, if they're the same, the original data were the same hence the password was correct.

  117. Erm, not exactly. by autopr0n · · Score: 2

    You can't be unbreakable against brute-force attacks because brute-force is guaranteed to work, as long as you have enough time! Brute force means that you try every single possible key!

    Actualy, OTP is protected against brute force because every single 'key' works, but they all produce diffrent outputs.

    Think about it this way. Imagine for a bit that there are no books longer then the Oxford english dictionary. If you tried to brute force decrypt an OTP copy of the OED, you would have a copy of the OED in your 'pile' of decrypted stuff. You would also have every other book ever writen in your pile, along with every book that will be writen, and every book that anyone ever thought of writing, as well as an insanely large number of books full of garbletygook.

    There is no way to tell which book is the 'real' book. In fact, all you're really doing is generating books at random.

    --
    autopr0n is like, down and stuff.
  118. No Lawyers/Rich Businessmen Required by Johnboi+Waltune · · Score: 5, Insightful

    Just go to the bank you do business with and get a $20,000 loan. If you have a decent credit rating, it should be no problem at all. You could also take out a loan against your 401(k), or even a home equity loan. Rates are great right now. The point is, there's no reason to involve a third party who has an interest in your invention, just to get the funds to patent it.

    --
    "The advanced societies of the future will be driven by competing systems of psychopathology." -JG Ballard
  119. Eureka! by Dirtside · · Score: 2

    I have discovered a remarkable new encryption system, but unfortunately it is too small to XOLMQ KRLQW MAAWE HRGTY QOKKQ DNAJS.

    --
    "Destroy science and religion. Science would re-emerge exactly the same; but not religion." - Penn Jillette, paraphrased
  120. apply at the NSA by small_dick · · Score: 2

    Just apply and interview at the NSA for a phat civil service job. Let them pay to patent it.

    --


    Treatment, not tyranny. End the drug war and free our American POWs.
    See my user info for links.
  121. Website by autopr0n · · Score: 2

    For those of you who are curious, the submitter's website is right here

    --
    autopr0n is like, down and stuff.
  122. Leverage it by pvera · · Score: 2

    Regardless of the good that you want to do to society, there was a sacrifice incurred by yourself and your family. Make sure your decision balances these two factors. For example, you can publish it with a license that is open but does not give all your rights away, so people can use it for non-commercial purposes. Reserve the right to license it for commercial usage. Then go get a job with the NSA or a big security shop. EIther of these places would love (and pay top dollar) to hire a guy that has the initiative to build a better mouse trap.

    You can also get a SBA loan and open a skeleton shop to substain the patent application, then use the license fees as the main revenue stream for the shop. Since yu are allowing free access to the technology for non-commercial use, nobody can bitch about it.

    If you want to use the invention as resume fodder, you MUST patent it first to avoid your employer trying to steal it from you (or if working for the feds, classifying the whole damn thing).

    If you GPL it first you will still keep bragging rights but you will not get any compensation for the time spent.

    --
    Pedro
    ----
    The Insomniac Coder
  123. Story author is confused by Jimmy_B · · Score: 2

    Sorry Kip Knight, but I find it hard to believe that you have come up with anything new. By refusing to disclose your invention, you have kept those who would tell you how wrong you are from doing so. For a one-time key to be provably secure, the key must be as the sum of all messages sent using it; any other method, such as re-using key space on the assumption that said re-use will not provide enough information to break the code, specifying a source of future key space in a message (since this is equivalent to using a key shorter than the message, assuming finite numbers of commonly-accessible sources of data), or manipulating the message in advance (to make it less recognizable, or to reduce size and to save key space), is obvious and/or dangerous. Also consider that the one-time pad comes from math, and may not be patentable due to the ban on patenting mathematical formulas.

    Furthermore, any variation on the one-time pad is rather useless, since it ignores the practical problem in cryptography, which is key exchange. All modern cryptography works on the assumption that an analyst can observe *everything* you send and receive, including keys, and the solution to this is public/private key crypto. If you have to meet in person to exchange keys, it's easy to exchange large ones (CD-Rfulls of key), so re-using a key doesn't provide much real benefit.

    If anything I'm saying is news to you, then you should forget the whole thing, since your invention is probably worthless. If you are aware of all this and still think that you have a useful and patentable invention, then you should find someone very knowledgeable in cryptography to talk to, get an NDA, and discuss what you have.

  124. Patent it. by Odinson · · Score: 2
    Say right up front it's free for opensource definition software. Charge for closed source implementations, and save money like mad.

    Then go to court and battle the stupidity of software patents. Noone will make a better case than you on this front.

    If you do this the rising tide will lift all boats. Such things are not forgotten.

  125. What a silly question on top page of slash dot by angel'o'sphere · · Score: 2

    If you think you are right:

    a) patent it
    b) license it for free to all who liek to use it
    c) license it only for GPL projects if you prefere that

    However, I'm pretty sure you are a hoax.

    Proof that it is protected agaisnt a brute force attack?

    How silly!

    You cant protect against a proof fore attack, it seems you do not know what brute force means: you test every posible combination. With bad luck I have the chance to find the kley in my first try.

    With bad luck I find the key after the last sun in the universe is glown out.

    However: I ALLWAYS WILL find it if I just have the time to calculate and test long enough.

    Regards,
    angel'o'sphere

    --
    Cost free eBook I read (by iBook/Kobo/Amazon/ObookO/Gutenberg etc.): "The Green Odyssey" by Philip Jose Farmer.
  126. Read the Snake Oil FAQ by x.cypherpunks · · Score: 2, Informative
    What would I do? Read this and reconsider. Then pay Counterpane to review your work under NDA. Then, and only then, should you consider the work worth any further effort.

    -some cypherpunk

  127. What I Would Do With New Encryption by BigJimSlade · · Score: 2

    A#()@KDHLSAMB@#KJH!@MDFKJHKJ!BN#@MB!@#KJ*(!
    (Decr ypted: "I would post encrypted messages to Slashdot")

  128. What it sounds like... by TheSHAD0W · · Score: 2

    Is that he's taking a really really large one-time pad, then giving bytewise (or bitwise) offsets into the data, then XORing with the cleartext to get the cyphertext.

    This would have two serious weaknesses. First off, if it were used enough times and there were overlap of data, the computing necessary to pick out the overlap and solve it would be doable. Given a bitwise offset on a billion bit (128 megabyte) one-time pad, a supercomputer could rattle through the billion possible combinations while comparing double frequencies and find the overlap, and both messages could potentially be solved.

    The other problem would be the physical existence of the one-time pad; unlike a memorized passphrase in combination with an obscured key, the pad can be stolen.

    This idea DOES have some merits, however; in combination with a modern cryptosystem, it would add greatly to the obscurity of the cyphertext and help prevent its being analyzed.

    1. Re:What it sounds like... by TheSHAD0W · · Score: 2

      And I don't feel it would be "slight". Searching amongst the pad would require a statistical comparison between two messages; given a good cryptosystem, those statistics would be practically impossible to find. On the flip side, analysis of the cyphertext under the additional cryptosystem would be stifled by the need to check each bit combination possible in the pad.

      This effect would also be produced by layering the crypto on twice, but a break in the crypto would affect both layers and might lead to easy analysis, whereas unless the cryptosystem were completely broken adding in the pad data would help protect the plaintext.

  129. Remember "Free advice" ... by Tjp($)pjT · · Score: 2

    ... is worth what you pay for it. So here goes :-). File the provisional patent on the concept. This establishes the date. The clock starts and you have a year to file the utility patent. In that year research the heck out of the method and crypto in general. Consult with a good to great crypto authority under NDA. If the concept proves sound proceed with a utility application. While pending (the utility patent) publish the method and get comments. Make the application have claims broad enough to cover "tune-ups" to the method, but not so broad as to be unreasonable. License for non-commercial use for free if that is what you want, and charge a fee for commercial use, but remember that 1000 sales at $0.10 is better than 50 sales at $1.00 (generally). The easier you make it to use, the more widespreaad it will become.

    --
    - Tjp

    I am in wallow with my inner money grubbing capitalistic pig. ... Oink!

  130. Some research regarding the claimant by CyberDruid · · Score: 2
    makes me think that he's just another crackpot


    A quick search on his mailadress on google turns up this:
    "Jonathan Kipling Knight has a BS in Physics, an MA in Applied Mathematics and is pursuing a PhD in Computer Science."


    Hardly enough credentials to guarantee that he's not a crackpot, but enough to allow the possibility that he has some basic understanding of cryptographics.


    A search on google groups shows that he has never discussed on any crypto groups using this mail adress or his name. So not very active on the scene.

    --

    Opinions stated are mine and do not reflect those of the Illuminati

  131. a much more interesting question by CoughDropAddict · · Score: 3, Interesting

    Say you managed to discover an algorithm that made factoring easy, to the degree that cyphers dependent on the intractability of factoring would be completely compromised. What would you do with with this extremely dangerous information?

    The only reasonable action I could think of is to anonymously (through a dozen anonymous remailers) email a description of the algorithm to Bruce Schneier, entrusting him to proceed with this knowledge in whatever way he finds most prudent. I surely wouldn't want to be associated with the discovery and the calamity that would follow, and somehow I feel like Bruce Scheier could be trusted to act responsibly and intelligently.

    1. Re:a much more interesting question by epictetus · · Score: 3, Interesting

      I've thought about this myself. What I would do is post the algorithm, encrypted with a 64-bit key. Then I would use the algorithm to solve all the RSA public-key challenges. This would get the attention of the world, and get distributed.net and others working on cracking the 64-bit encryption. The clock would be ticking for vendors to find alternatives to public-key encryption. Meanwhile I would retire on the RSA rewards.

  132. Release it Freely by kentborg · · Score: 3, Insightful

    Release it freely. If it is actually good (or can be made good), use it to become famous, and find employment on that fame. Don't bother spending money patenting it because that would be a waste of money.

    First, because there is no shortage of really good encryption available for free, you aren't going to be able to sell it.

    Second, because it doesn't work, there is no point in wasting money trying to patent something that is faulty.

    How do I know it doesn't work? Because nearly no one can design good cryptography, so chances are yours isn't any good either. And, yours is currently secret; secret cryptography is almost poor. Sure, you might be not be able to see how it is defective, but that only means it is tougher than your ability as a cryptanalyst. Good cryptanalysts are rare. You also seem to say that OTP is vulnerable to known-plaintext attacks, which as I understand it is simply false. A OTP has terrible key distribution problems and there are always attacks outside the strict domain of the encryption, but a one time pad is, if you define the problem as a narrow cryptographic problem, perfect. This makes me doubt your abilities.

    Sorry to be so harsh,

    -kb, the Kent who tries to know how much he doesn't know about cryptography.

  133. What I would do by hokanomono · · Score: 3, Funny

    I would do exactly the same. I'd ask Slashdot!

    --
    This sig is a true statement, but I cannot prove it.
  134. Sitting on it? by donutz · · Score: 2

    The CHAIR, or even some variants such as a STOOL, BENCH, or SOFA, all encompass prior art for your invention, methinks.

  135. Mail it to the patent office... by noahtheviking · · Score: 4, Informative

    There is a little known loophole in the filing of patents that allows you to mail your idea to them. Once the letter arrives, you have 2 years to file the patent for your idea (that is just the submission, not the entire process).

    This loophole exists for people like you who have an idea, but are not willing to pay a patent lawyer without testing it.

    PS: This is my first slashdot post, so please be kind...

  136. Re:Most encryption is relativley simple to break by RazzleDazzle · · Score: 2, Informative

    SSL and SSH are not encryption algorithms. They use encryption algorithms like blowfish, des, rijndael (AES), twofish, etc. but are merely protocols themselves.

    --
    ZERO ZERO ONE ZERO ONE ZERO ONE ONE! Just brushing up for my next big invention: Ethernet over Voice (EoV)
  137. PGP Timestamping Service by Cadre · · Score: 5, Informative

    Well, since this is crypto related, I think an even better way would be to use the PGP Timestamping Service.

    It has several different modes, but basically you just encrypt your ideas, send an email to the timestamper with the encrypted files and it will sign the file, and the signature will contain a timestamp and a serial number.

    The signatures are available on a daily basis and are posted weekly at alt.security.pgp for all the world to see.

    --
    All editorial writers ever do is come down from the hill after the battle is over and shoot the wounded.
  138. Don't spend your money by mentin · · Score: 2
    My invention improves upon the 80 year old One-Time Pad encryption turning it into a 'Many-Time Pad'.
    Don't spend yoour money on patenting this. Better find a good cryptographer, and explain him/her your algorithm. He/she will tell you what is wrong with it, and saves you lot of money.

    Really, there is no such thing as Many-time Pad.

    --
    MSDOS: 20+ years without remote hole in the default install
  139. Allow me to repeat everyone... :-) by Andy+Smith · · Score: 2

    Lots of people have said that your idea probably isn't new and I'd like to expand on that with some personal experience.

    One of the areas of programming that interested me most at college was sorting algorithms, but I never did much research into the subject. A couple of years ago I was looking for a fun little programming project to challenge myself with, so I decided to see if I could come up with a really fast sorting algorithm. It was an interesting project because (a) I was interested in the subject but (b) I was approaching it from a position of pretty much zero knowledge.

    Now as boastful as this may sound I promise it's true, but the first idea I tried took about two hours of programming and was blisteringly fast and efficient. On a P2-233 with 128Mb it could take 100,000 lines of text (up to 255 chars in tests) and sort them into alphabetical order in less than a second. Not bad eh?

    Great, methinks, I'm a genius, but I was curious to know how much of a genius so I trawled the web to find info on the fastest sorting algorithms to see how much better they were.

    Well, long story short, my algorithm *was* the fastest one, but it was already known about and in common usage. Good for the ego in one way, but disappointing in another.

    So back to the point: Are you sure your idea is new? :-)

    good !necessarily= new

  140. Academic kudos for publication by Goonie · · Score: 2
    If it turns out that this method is indeed provably unbreakable as you claimed, and you're a postgrad student, have you considered that open publication of it is going to make you "famous" (at least within the cryptographic community) and probably get you a job at a prominent research university or at one of the big private research labs if that's what you want.

    Not to mention the fact that if you consulted your supervisor or used university property in the process of coming up with the method they probably own it for the purposes of patenting it.

    --

    Any sufficiently advanced technology is indistinguishable from a rigged demo
    --Andy Finkel (J. Klass?)
  141. Embrace my idea by JohnsonWax · · Score: 2

    Mail me (oops ^H^H) Bill Gates the algorithm. I'm sure I (no ^H) he, will have my (damn, ^H^H) his crack security people validate your claims and then do the right thing by it.

    If you can't trust me (shit! ^H^H) him, who else can you trust?

    Yours Belovedly,
    Not Bill Gates

  142. I will pay no money for it, nor use it if free by rknop · · Score: 4, Insightful

    Your description sounds like the classic descrption of what Bruce Schneider calls "snake oil". You have a great new encryption algorithm that you've been sitting on.... If you've been sitting on it, nobody knows if it's any good. The best cryptographers don't really know if their algorithm is really any good until lots of other cryptographers have had time to beat on it and test it. The only algorithms that anybody with any sense will use are ones that have been open, and for a long time, so that they can truly be scrutinized.

    So, in a word, it doesn't matter. I'd rather you didn't patent it, because software patents are generally evil anyway, and if the algorithm turns out to be useful for something, it could create headaches later. But, as far as cryptography goes, if it is truly as you describe, it's effectively worthless at the moment, and will continue to be so until lots of people have had a chance to see and work on the algorithm.

    -Rob

  143. I invented an unbreakable encryption technique by marko123 · · Score: 2

    I used it to protect my source code, then I forgot the password.

    --
    http://pcblues.com - Digits and Wood
  144. Re:One TIme Pad by anshil · · Score: 2

    +1 Insight full

    I also fail to see why this invention is in any kind usefull. It has the old caveat, I need to bring the key A to B without beeing seen/intercepted/exchanged etc.

    --

    --
    Karma 50, and all I got was this lousy T-Shirt.
  145. LOL @ slashdot moderators :-DDDDDDDD by Kjella · · Score: 2

    Informative? ROFLMAO

    Plaintext XOR pad = Ciphertext

    If cipherbit = 1, possibilities are:
    0 XOR 1 = 1
    1 XOR 0 = 1

    If cipherbit = 0, possibilities are:
    0 XOR 0 = 0
    1 XOR 1 = 0

    With no pad, there's a fifty-fifty guess. Knowing the plaintext doesn't help solve that.

    Kjella

    --
    Live today, because you never know what tomorrow brings
    1. Re:LOL @ slashdot moderators :-DDDDDDDD by topham · · Score: 2

      Even better, nobody seems to have mentioned it:

      if you encrypt plain text with a OTP, you can never know what the plaintext was without the OTP because there is NO WAY TO VALIDATE the results. ie: it could be converted to valid plain text in innumerable ways and no-one would know which was correct.

  146. DON'T MAIL STUFF TO YOURSELF!!! by gotih · · Score: 3, Informative

    it doesn't work. forging mail is sooo easy and it would never hold up in court.

    there is a way to copyright your stuff cheaply involving a notary -- basically you give the notary a copy and they hang on to it for you. notarys are like government approved honest people.

    back to the forging the self-mailing thing -- to forge:
    1. mail an empty envelope to yourself with weak tape sealing the flap
    2. hang on to envelope for 10 years
    3. place patented material in envelope and seal
    4. forgery complete, sue for prior art.

    other possibilities include steaming open your sealed envelope and replacing the contents.

    a visit to the notary usually costs less than $20.

    --

    fear is the mind killer
  147. Another approach by Dr.+Blue · · Score: 2, Insightful

    OK, some people have said patent and license for free to non-commercial uses. There's a much safer approach that will save the inventor some money, although at the risk of some embarrassment:

    1) Time stamp a document containing your results. There are lots of ways of doing this, with either automated services (such as "Stamper" at http://www.itconsult.co.uk/stamper.htm), or just posting the document on Usenet.

    2) Tell someone else -- I'd suggest making a very public release on some forum. Incidentally, your write-up should say that you will apply for a patent. In the U.S. you have a year after publication to file for a patent.

    3) Submit to a conference, like CRYPTO.

    By publishing, you've established ownership so noone else can patent your technique later (because yours would now be "prior art"), and you can still patent if it holds up to scrutiny. But you also save yourself the patent fees if it doesn't.

    I'd be willing to put a little bit of money on a bet that the result would be that a weakness would be discovered. If by "perfectly unbreakable" you mean an infinite unicity distance, there are only two ways you can do that: use a random key (i.e., a one-time pad), or encrypt completely random data (which would be pretty useless). Anything else (yes, *anything* else) will have a finite unicity distance, and so cannot be claimed to be completely unbreakable.

  148. That only applies in the US by hayden · · Score: 2
    Which has first to invent patent system rather than the much simpler first to patent (which is what most of the rest of the world has).

    Even in the US you'd have to challenge the patent in court and the burden of proof is on you.

    In the rest of the world you'd just get laughed at until you hang up.

    --
    Nerd: Derogatory term typically directed at anybody with a lower Slashdot ID than you.
  149. Slightly Skeptical by ralphbecket · · Score: 2, Informative

    The MTP cannot be as secure as the OTP. However, it's not obvious to me that its significantly weaker.

    A one-time pad is a a sequence of random bits b0..bn.

    A plaintext message is a sequence of bits p0..pm with m =< n.

    The cyphertext is the sequence of bits c0..cm where ci = pi xor bi.

    Since the bi are random, the ci are also random - hence in the absence of the OTP the cyphertext is undecodable.

    Important: having decyphered the message, both sender and receiver delete bits b0..bm from their OTPs.

    The problem with OTPs is arranging for secure delivery of b0..bn in the first place, without interception.

    It seems the poster is suggesting that there is a secure way to use OTPs, without the important step of discarding used bits. This means that bits will be reused according to some function. So in effect the "many time pad" (MTP) is generating a longer stream of "xoring" bits from a b0..bn - that is, the MTP "xoring" bits m0... are constructed according to mi = f(i, b0..bn) - with f presumably being publically available - and the cypher text is given by ci = pi xor mi.

    The problem is that for infinitely many i, j, k, f(i, b0..bn) = f(j, b0..bn) = f(k, b0..bn)...

    After we have seen enough cyphertext go by (presumably many, many times more than n+1 bits, if f is any good) we will start to learn more and more about b0..bn (xored with some plaintext). Eventually we will collect a library of bits
    pi xor f(i, b0..bn), pj xor f(j, bo..bn and so forth where we know that f(i, b0..bn) = f(j, b0..bn), hence we can work out pi xor pj. But this is just the xor of two non-random plaintext messages, which is subject to fairly straightforward attack.

    So the upshot of it all is that if f is good then you should be able to (significantly) extend the life of your OTP, but eventually you will have to ditch the b0..bn and get some new ones. However, if for, say, n = 10^9 you get a useful lifetime of, say, 10^18 message bits, then you'll be happy with your scheme for a long time!

    That said, you still have to solve the key exchange problem, which is the real stopping point with symmetric crypto systems.

  150. I HOPE you filed already by dilute · · Score: 2, Insightful

    'cause telling the public about your inbvention is a good way to prevent anyone, including you, from ever getting a patent on it!

    Basically, it's like shootin yourself in the foot.

    Seeking free legal advice on a public board is a really dumb idea, for about 19 different reasons.

  151. Question of Morals by pegasustonans · · Score: 2, Insightful

    I suppose what's really at issue here is a moral question. Is it better to serve the interests of free-speech and expression with no assured great profits or is it better to get those profits for the financial security of one's family at the probable loss of momentum towards greater freedom? Since I tend to lean towards the idealistic, I'd probably go with the open-source route believing that creating such a good foundation for greater freedom would certainly come back in many positive ways to both oneself and one's family. But just the same, it is a difficult decision and you deserve respect for your efforts no matter which route you take.

    --
    And all our yesterdays have lighted fools The way to dusty death. --Will
  152. If I were you I'd... by broody · · Score: 3, Informative

    1) Read everything Nolo provides regarding patents and trade secrets.
    2) Patent it yourself.
    3) Prepare an iron clad NDA/Trade Secret plan yourself.
    4) Have a specalist lawyer bullet proof your NDA/Trade secret plan.
    5) Hire a lawyer under your bullet proof trade secret plan
    6) Hire someone who knows how to start a company while you help protect your ownership rights to your invention under your bullet proof plan.
    7) Sell your super product
    8) After you have earned enough money for you and your family, take some of the excess cash and pay lawyers to help you find ways to start a patent sharing scheme that grants people license to use your patent if they grant you rights to the inventions they create based on it.
    9) If the company you found turns out to bite you make sure there is a poison pill where you as the inventor can open the invention free to the world without negative consequences.

    Most importantly, ASK PHIL ZIMMERMAN FOR HELP EVEN IF YOU MUST BEG HIM OR BRIBE HIM. He's been there, and got screwed. Doubtless he learned something about how he would do it the second time around. You see he knows more about this than us Slashdotters.

    BTW, if you are looking to hire an experienced software developer or just getting started at project management type. I need a damn job and you need a Gantt for your project. Just kidding, sorta.

    --
    ~~ What's stopping you?
  153. This is snake oil by Dwonis · · Score: 3, Insightful
    The advantages are proof (i.e. unbreakable) against brute force attacks and known-plaintext attacks (unlike the OTP).

    If this guy thinks the known-plaintext "attack" to OTP is a problem, then he don't know what a OTP is.

    For those of you who don't know, every byte in a one-time pad is used to encrypt one and only one byte. Ever. If you know the plaintext and the ciphertext, you can derive the key, for that one byte, but that information is useless for every other byte in the ciphertext.

  154. Patents not favored by crucini · · Score: 2

    But will any patented algorithms be accepted going forward? The RSA patent caused enough annoyance that I think everyone adopting crypto is wary of patents. And one of the criteria for the AES was freedom from patent encumbrance. We already have more than enough unencumbered algorithms for the recognized tasks such as block cipher, stream cipher, public-key. I think a patented algorithm would only be used if it provides substantial capabilities beyond what we have now (very unlikely) or if the patent itself were desirable to ban interoperable implementations.

  155. Re:Hooray for Snake Oil - Go for it, Patent your O by DavidTC · · Score: 3, Informative
    ...since any intelligent use of OTPs always requires that plaintext and key material NOT be exposed to your enemy...

    This probably applies to any cryptosystem, BTW. ;)

    --
    If corporations are people, aren't stockholders guilty of slavery?
  156. Patenting it is useless by defile · · Score: 3, Interesting

    Aside from the fact that the claim is incredible...

    As other posters point out, everyone can develop their own ciphers that they think is unbreakable. It's not until massive peer review for many years before they become trusted as unbreakable, and thusly become of any value.

    Attempting to patent a cipher before this is a waste of money, and patenting it after peer review is likely impossible.

    Put it out for public scrutiny. At least you'll hold the copyright on the reference implementation and be recognized as the inventor, and don't blow $20,000+ just to have someone tell you your cipher is bogus/duplicate/pathetic. :)

  157. Re:I was in the same situation; here's what I did by Genyin · · Score: 2, Funny


    nbHF48FKJH4F;kjh4LKJHhNB498CN4I
    SKLJ4H9sdflkjh4 8B3498HW4IFN4IN8
    OKDNJ48458DI4.SL4993;W5497GKH48
    2HCB4KBHS843,JNS,JH43872B34JYB4
    ZMNB48lkjh48BB4J HG8cbhbj8675309

    How dare you insult my mother like that!



    heh... its like a nerdy rorschach inkblot.

  158. What Would You Do With a New Form of Encryption? by Julian+Plamann · · Score: 2, Funny

    The same thing I do every day. Try and take over the world.

  159. Furthermore by streetlawyer · · Score: 2

    WTF is a "known plaintext" attack on a one time pad?

    1. Re:Furthermore by Hast · · Score: 2

      Any crypto course will tell you that the first thing to do is to /compress the source/. If the binary enthropy in the source isn't 1/2 then the system in inheriently vulnerable.

      Besides, a good system should try to map every input bit in the block onto as many output bits as possible. This will make the above comparison a lot harder. (If not impossible for all practical cases.)

      But it does show that you need to think about what you're doing if you want to design your own systems. Yet another reason not to trust "home brewed crypto's".

  160. The one-time pad by comp.sci · · Score: 2, Insightful
    The one time pad is the only 100% secure, mathematically proven form of encryption. (Not considering Quantum Crypto) The security of the one-time pad relies on the fact that it is used only ONCE.
    This is how it works in a perfect world: Take a random string, XOR it with your message (the plaintext) and transmit the result to your friend. To decrypt the message, your friend has to XOR the message he got again with the random string.

    There are two problems with that:

    We are not able to produce real randomness, we can only use cryptographically secure pseudo-random number generators but these are not perfectly random.

    The problem of transmitting the random string (the key). It has to be distributed in advance.

    If a message gets encrypted twice with the same key, it is highly vulnerable to a statistical attack and therefore nearly useless. Every few days, someone claims to have invented a perfectly secure cryptosystem and posts it on sci.crypt just to have it torn to pieces by them.
    To the "inventor" of this new system: If you really feel your algorithm is that strong, offer something about 10000$ to anyone who can break it. That way you can be sure it gets enough attention. This is common practice.

  161. Um, read the part I quoted by autopr0n · · Score: 2

    The strnig "OTP" is clearly part of the comment I was commenting on. The person I replied to said OTP is weak. OTP is not weak.

    --
    autopr0n is like, down and stuff.
  162. Re:Clueless by Scratch-O-Matic · · Score: 2

    You are totally wrong. You can sell and use any type of encryption you want to within the United States. Again, I think you are thinking of export restrictions concerning what you can export from the U.S.

    OTP technology is not widely used because the major problem is how to distribute keys. It has nothing to do with how secure the cypher is. If I have to send a message to my field office, unbreakable crypto does me no good if the other end doesn't have today's unbreakable key. The genius of asymetric crypto is that the two end users can freely exchange the necessary key information without compromising the actual key.

    That is what I am talking about. It's illegal to sell such cyphers.

    You are simply so wrong that it boggles the mind.

    --


    Evil is the money of root.
  163. Idea for saving some bucks ($20000) by fferreres · · Score: 2

    IANAL, so i am just asking. Many times, we have an idea, implemented, we can document it to a large extent, etc. But we can't patent it So the question really is:

    If you can prove you developed certain idea prior to someone else patenting it, do they owe you anything? What are your rights in that case?

    If you have some nice rights, then one great thing would be to have a Black (as in nobody knows what it is protected) Anti-Patent Firewall.

    How would it work? A central database controlled by a company, where you would send them all your information, and an encripted patent (key you and your company will have to decript). They would certify the date of submission (attorney, notary, etc), and create the record and label the field of discovery and everything that you want disclosed beforehand. You could pay them X bucks for that service.

    Then one day some greedy company files a patent for the obvious, but clever idea you devised, and this company is researching all these patents every day, and they discover it...and voila!

    I know...i know...

    --
    unfinished: (adj.)
    1. Re:Idea for saving some bucks ($20000) by flossie · · Score: 2

      As I mentioned here, it might work in the States, but not in the rest of the world. The US system grants patents to those who can prove that they invented something first. Most of the rest of the world doesn't work that way. In most countries, patents are awarded to the first person to file for a patent.

  164. Cryptography 101 by Pig+Hogger · · Score: 2
    Many-Time Pad != One time pad.

    Which part of "one time" you do not understand???

  165. Thor by volpe · · Score: 2


    The most likely meaning for the adverb week, would be: having to do with a week, or weeks. And since our names for the week-days come from ancient gods, he was probably likening the one time pad to the unbeatable thunder god Thor.

    Well, then I definitely wouldn't be able to break it. I never could get the hang of Thor's Days.

  166. Lets see it. by Ogerman · · Score: 2

    That's right. No patents. No shareware. Post your idea right here for all to see and critique. This is the only way you'll get any credibility whatsoever. Sorry bud, but there's no such thing as unbreakable crypto where the ciphertext is longer than the key. This has been mathematically proven and if you insist otherwise, either you don't understand crypto theory sufficiently or you're off your rocker. So basically what you're talking about here is performing some form of hash or permutation of the pad to make it more difficult to recover from the ciphertext when used multiple times. This is not a new idea, nor is it unbreakable. In fact, if done improperly, it might be less secure than a traditional block cipher. Including the pad hash function / permutation within the first length of ciphertext won't make it unbreakable either--even if it changes with every consecutive use of the recycled pad.

    On the other hand, it's nice that you're trying your hand at cryptography.. it's always a fun mathematical game. But for your own sake, let go of the notion that some sort of get-rich-quick idea is waiting for you. Mathematics is a field of discovery. Patenting discovery is plain wrong.