Slashdot Mirror


Optical Cryptography

chill writes: "In Cryptonomicon, Neil Stephenson wrote about Bell Labs' research into using static, or chaotic signals to mask communications. A message would be generated, then the signal masked in noise. Someone on the other end would subtract out the noise to get the signal. Works great if both ends have the exact same noise. Now, Jia-ming Liu, professor of electrical engineering at UCLA, is giving a presentation on doing essentially the same thing using OC-48 (2.5 Gbps) optical circuits. The presentation will be at the upcoming Optical Fiber Communications Conference and Exhibit. There is an article covering this and some other nice advances in optical over in Wired."

158 comments

  1. Noise by smoondog · · Score: 2

    You could also image doing this with regular any noise and random observations. Like solar observations, for instance or other space observations. Could even be based on traffic to specific web sites....

    -Sean

  2. A Shortcut... by ksw2 · · Score: 5, Informative

    If you're interested in how they syncronize the noisy lasers, here is a shortcut to the non-linear faq... a bit of easy evening reading for your enjoyment.

  3. steganography ? by sh0rtie · · Score: 3, Insightful

    so how is this any different than steg
    where a message is hidden in noise (the image) then when the image (noise) is subtracted the message appears.

    are we still trying to re-invent the wheel here or am i missing something ?

    1. Re:steganography ? by Account+10 · · Score: 3, Informative

      An image isn't noise. It is very organised data and can be recognised as such. (A) if you suspect steganography, then images, music, etc. are obvious targets to look for. (B) the non-randomness of the encrypted data is, allegedly, detectable behind the non-random image data.

    2. Re:steganography ? by Anonymous Coward · · Score: 0

      From a mathematical point of view, i.e. chaos theory, any deviation (from the presented default) can be interpreted as 'noise', whether it is analog or digital. In this sense, I believe stego qualifies.

    3. Re:steganography ? by Reltuk · · Score: 0

      Hi there...
      I don't post must, so bear with me here...I'm kind of stupid. I'm doing a research/development segment on steganography and I just thought I could contribute something to your question. Steganography is the art of concealing a message (and it's existance) within another seemingly normal message. That means, not only are images used in steganography. Steganography has been around for well longer then cryptography (the first recorded cryptographic method was ceasar shifting letters 4 to the write to 'encode' a message. The first recorded steganographic instance is in greek mythology...they would write on wax tablets with wooden bases and someonen scraped the wax off, carved a message on the wood, and re-waxed the board so it would pass inspection). Steganography doesn't have to be in images...it can be pin pricks on a typed page, invisible ink, microdots (an ingenious german invention in WWII which cramed the clarity of a typed page into the size of a typed period) or letter grilles. From my
      understanding of the above technology it is nothing other then relatively elementary steganography. For clarification, digital steganography does not require 'cover-image escrow' as it's called. It's not always required that you subtract the original image from the stego-image in order to obtain a copy of the stego-message...some algorithms are key based, and some theories suggest adding the stego-message as digital image distortions which can be removed using digital image correction software, thus producing the original which can be subtracted for the noised image. Steganography doesn't always have to be used to hide a secret message in transport either. It's most forcused application now-a-days is that of digital watermarking to track the origin of something like an audio bit (humans cannot recognize very very close echos...) and images. Another common application is tamperproofing, so that data cannot be changed without someone realizing it.

      Anyway...all I was really saying is that this is steganography and it's hardly a new concept. Embassy encrypted hardlines have done something very similar to this for years in which they transmit psuedo-random data across the line at all times so that when an encrypted message is sent, the enemy doesn't know (a good cryptographic protocol will produce a ciphertext which at least closely resembles a random set of information).

      --Reltuk

    4. Re:steganography ? by metacell · · Score: 2, Insightful

      Well, if you use encryption or steganography on a computer, you have to utilize digital techniques, which is timeconsuming. Performance drops.

      If you merely have to superimpose two lightwaves to steganize (sp?) a message, it all goes in realtime no matter how much bandwidth the lightwave carries.
      It's not a digital technique. It uses analog lightwaves.

      So that technique can be used in e.g. optical fibres, so nobody can intercept messages by physically eavesdropping on the fibre.
      I don't think it's intended for home computers. It sounds more like a simple way for telephone companies to protect all the data in optic fibres without going in and encrypting the individual IP packages and such.

    5. Re:steganography ? by Reltuk · · Score: 0

      I have to disagree at a couple points. First of all, it's very possible to have a steganographic method which hides the hidden message in such a way that even with the stegoimage and the cover-image, the message cannot be retrieved (image here means object...it can be a picture, or a sound, or a disk...it doesn't matter). Secondly, good cryptographic algorithms do (are supposed to) produce output which meets relatively rigorous psuedo-random standards. Third, and last, I would say this is steganography, since it is hidden a message in another message...there are currently accepted steganographic methods which use manipulated noise to transmit the message. I would consider noise a message, in that it takes information (even useless information), from one point to another.

      --Reltuk

    6. Re:steganography ? by diablovision · · Score: 1

      It's more like encryption with a one time pad. You aren't hiding the data, you're obfuscating it. That's what encryption is.

      --
      120 characters isn't enough to explain it.
    7. Re:steganography ? by rusty0101 · · Score: 1

      The easiest way to describe the difference between steganography as it is used digitally and what is described by the article is that in stegenography the data you are hiding is distributed across the image or audio file you are hiding the data in. Using the method described in the article, every bit that is sent across the connection contains the value of the original message and the value of the noise. When you subtract the noise, you end up with the original message.

      If you have 10 kilobytes of data to send, using stegenography, you may have to distribute that 10 kbytes across 1 or more megabytes of documents. Using noise encryption, you are only sending 10 kbytes of data.

      Of course there is noting saying that you can not combine methods.

      I do seem seem to recall Tom Clancy using a variation on this idea in several of his novels, where the CIA burns two CDs giving an agent one, and keeping one at the agency. The agent encrypts his message using a tool that destructively reads the CD as it is encoding the message. The CIA gets the encoded message and destructively reads their own CD to decode the message. The source for the two CDs is a cosmic ray counter, or something like that.

      Then again, I could be wrong.

      -Rusty

      --
      You never know...
    8. Re:steganography ? by MrFredBloggs · · Score: 2

      I dunno. Whenever i hear Neall Stephensons name mentioned i get nervous. What did he invent again? Any new ideas? This one certainly sounds like both steganography and a one time pad. He didnt invent either, did he?
      What next? `They flew to Mars...just like that guy out of that movie with Arnie in it`?

  4. Seems like a waste of noise... by b0r0din · · Score: 3, Interesting

    Maybe I'm completely off here, but if you're using noise interference, wouldn't that be sort of wasting bandwidth? This is a cool technology, I wonder if there would be a way to mask a signal and at the same time run multiple signals, so you could essentially split the information through a long pipe (like the laser) using the chaotic noise, and each would be able to be filtered out (at some sort of router) and sent to various places accordingly. Seems it would be much more efficient to carry information that way.

    1. Re:Seems like a waste of noise... by petrov · · Score: 2, Informative

      You are completely off. They are just using different numbers to represent the data. The magnitude of the numbers is unchanged. Typically, they do the addition modulo some conveniant number to keep the signal in a preset range.

      --sam

      --
      --sam
      Any technology distinguishable from magic is insufficiently advanced.
    2. Re:Seems like a waste of noise... by metacell · · Score: 1, Informative

      Using noise interference doesn't necessarily need any extra bandwidth.

      Light consists of waves, and when two waves are placed on top of each other, they form a new wave that takes no more space or bandwidth than the first one.

    3. Re:Seems like a waste of noise... by IsaacW · · Score: 2, Insightful

      This is true only if the two waves being added have the same frequency spectra, or if one of the waves is contained in the other in the frequency domain. If you add a 10 nanometer-wide signal centered at 700 nm to a 10 nanometer-wide signal centered at 710 nm, the resultant wave has a bandwidth of 20 nm.

      This wave would take up more bandwidth than either of the other two.

    4. Re:Seems like a waste of noise... by metacell · · Score: 1, Informative

      Yes, I assume the two waves occupy the same portion of the spectrum, otherwise the whole idea of hiding the signal behind noise is wasted. The noise has to overlap the signal. The signal doesn't necessarily have to overlap the noise, though.

    5. Re:Seems like a waste of noise... by rcw-home · · Score: 2
      Light consists of waves, and when two waves are placed on top of each other, they form a new wave that takes no more space or bandwidth than the first one.

      Just like when I XOR two streams of data together they take no more space than one stream? Kind of tough to pick that apart again. /dev/null doesn't get any bigger when I throw a stream of data in it either.

      Assuming the waves are assembled constructively, receiving them in the same bandwidth requires double the signal/noise ratio that receiving one wave would require, because your equipment needs to be just as sensitive but handle twice the signal amplitude. See Shannon's Law.

    6. Re:Seems like a waste of noise... by metacell · · Score: 1
      "Just like when I XOR two streams of data together they take no more space than one stream?"

      Yes, but the second stream consists of random numbers, and the same random numbers are generated at both the sending and receiving end. (Except that it's an analog noise signal, not random numbers.)

      "Assuming the waves are assembled constructively, receiving them in the same bandwidth requires double the signal/noise ratio that receiving one wave would require, because your equipment needs to be just as sensitive but handle twice the signal amplitude."

      The carrier wave doesn't have to contain more data than the original wave, so you can just modulate the amplitude down to what it was originally.

      The original thing about the "invention" is that the (almost) random noise signal is generated by chaotic systems at the sending and receiving ends, respectively, so it's practically impossible for an outside eavesdropper to predict it. The two chaotic systems at both ends, however, are kept in sync.
      And you don't need that much data to keep the two chaotic systems in sync. They only need to report their macroscopic states to eachother to keep in sync, not down to the last decimal.

  5. Nope: You've just given the bad guy your key. by Ungrounded+Lightning · · Score: 3, Informative

    You could also image doing this with regular any noise and random observations. Like solar observations, for instance or other space observations. Could even be based on traffic to specific web sites....

    The trick to all noise-masking techniques is for YOU and YOUR PARTNER to have the same set of noise and NOBODY ELSE to have it.

    Use a well-known public noise source and a link to that source becomes the key which decrypts all your traffic.

    Oops!

    --
    Bantam Dominique roosters crow a four-note song. Once you've heard it as "Happy BIRTHday" you can't NOT hear it that way
  6. Cryptonomicon by andfarm · · Score: 2, Funny

    Is it just me, or can almost any post on ./ be linked eventually to _Cryptonomicon_? Anything, for that matter?

    Or is it just that I'm studying World War II?

    --

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

    1. Re:Cryptonomicon by Anonymous Coward · · Score: 0

      sir, well said. and, how about Gödel, Escher, Bach: An Eternal Golden Braid eh? yes. superior.

    2. Re:Cryptonomicon by Snover · · Score: 1

      I don't know about dotslash, but on slashdot, very probably, yes.

      --

      [insert witty comment here]
  7. I liked that book by littlerubberfeet · · Score: 1

    Cryptonomicon was an amazing book, on par with Neuromancer. Hopefully though, testing will migrate from OC48 to something a wee bit cheaper, as most of us don't have $100 an hour to spend on that sort of connection. Cryptography is cool. IT has always been at the forefront of both theoretical mathematics and computer science.

    --
    Sig (appended to the end of comments you post, 120 chars)
    1. Re:I liked that book by Anonymous Coward · · Score: 0

      IT is for CS dropouts.

    2. Re:I liked that book by cheese_wallet · · Score: 1

      I can't believe you just compared cryptonomicon to neuromancer. Cryptonomicon was insidiously boring.

      I can't wait to hear from slashdot that mathematics was invented in this book.

  8. How is this different from by Anonymous Coward · · Score: 1, Interesting

    a One Time Pad?

    OTP: person a adds agreed upon random noise to the plaintext. person b subtracts the same random noise from the cyphertext.

    This: person a adds agreed upon random noise to the singal. person b subtracts the same random noise from the encrypted signal.

    Seems the only difference is what level of the stack you apply the OTP.

    1. Re:How is this different from by Account+10 · · Score: 2, Informative

      It is a OTP - It is a very fast and convenient way to make very good and non-interceptable OTPs

    2. Re:How is this different from by Anonymous Coward · · Score: 0

      The difference is it's not as good.

      Another set of idiots reinvent the bicycle and think they're Einstein. Duh.

    3. Re:How is this different from by bryguy5 · · Score: 1

      Only it is not a OTP, because it is not truly random.
      I.E. it is a psuedo-random stream that is reproducable at the other end.

      So it violates one of the rules of a true OTP system

      The "noise" generation is a function of the laser setup and can be replicated by another source.

      With a known plaintext attack you could easily compute the desired "noise" and then find the appropriate laser configuration to create that noise and read the messages.

      Other than being analog rather than a program and really fast, I don't see it as being all that secure.

  9. This is a one time pad by petrov · · Score: 3, Informative

    This is essentially a one-time pad cipher where the pad is the length of the message and then (in the digital world) they XOR the pad with the message and send them both. For fiber optics, they probably do a similar transform, but instead of XOR they probably just a straight add, modulo some appropriate number.

    --sam

    --
    --sam
    Any technology distinguishable from magic is insufficiently advanced.
  10. Am I missing something here... by SuperPhly · · Score: 0

    When talking about a digital signal, how is "noise" going to be the medium of "encryption". I mean reguardless of what "analog" noise you shove down the pipe, the digital signal still gets there right? Or are we talking about some other method?

    --
    Sig rhymes with Fig
  11. Rudimentary question by Anonymous Coward · · Score: 0

    This laser encryption technique is certainly cool, and it will likely be outlawed as a possible terrorist weapon.

    The thing I've been thinking about lately is the march of technology. What has happened in the past couple years that has been especially noteworthy? Not much. Maybe digital photography, but everything else has simply been refinements of existing technologies (like this encryption scheme mentioned in the article).

    Sure, everything gets better. But what is new? We seem to have stepped into a technological black hole where all we seem to discuss is the legalities of software construction and have stopped creating cool new technologies.

    The internet is new. Digital photography is cool. I'm sure you could name a couple more things that you feel is really cool. However, how much more of the latest and greatest is merely just old but improved?

    Are we at the the end of this technology branch?

    1. Re:Rudimentary question by godot73 · · Score: 1

      Sorry, accidentially modded you down, and can't mod you up anymore. Expert moderators, how can I take back a mod or re-mod?

    2. Re:Rudimentary question by Anonymous Coward · · Score: 0

      Posting will take a mod back. You don't regain the points, though.

      Thanks for trying to mod me up, though.

  12. Re:Nope: You've just given the bad guy your key. by quantaman · · Score: 2

    But that does bring up what I think would be an advantage to a system like this in that the bad guy doesn't have to know when you're getting your message and and is able to intercept it. If you can only recognize the message after dycrypting it than you can make it by having scheduled messages sent and only you and your partner know when and where they are. The bad guy is left with his special decoder ring and about a zillion random letters.

    --
    I stole this Sig
  13. have i seen this before? by radoni · · Score: 1

    Isn't this an analouge to the way quantum encryption works? i.e. the forces that be in between source and destination interfere with the stream.

    Is this quantum encryption's working model?

    --
    SIGERR: laziness exceeds quota
    1. Re:have i seen this before? by HiredMan · · Score: 2
      No, this is essentially a one time pad in which the "pad" is drawn from a random source both have access to. A neat idea if you can make it work.

      QE is based on a handshake protocol in which I send you a message and you send me a confirmation and we use traded information to communicate. It's not THAT different than the current http model - and other models could be used - as I understand it. The different thing about QE is that it cannot be eavesdropped on.

      Parties A and B handshake and Wil E. Crackor can listen as the communication stream goes past effectively snorting the information to be hacked at later by whatever means he has access to.

      In a quantum event listening to the communication will change them so after we handshake if some one snorts the packets they arrive garbled on the other end. Hence any successful communication is a secure communication. Not easy or cheap to implement but the only method I know of that certifies security in process. If we can talk we are know to be the only one's listening.
      Even with extra strong encryption there's not guarantee that some one who's listening doesn't have a copy and a way to break it - eventually.

      =tkk

      Now it IS open to a "man in the middle attack" I THINK... but only if you have your own quantum generation device. ;)

    2. Re:have i seen this before? by Anonymous Coward · · Score: 0

      This is NOT quantum cryptography and doesnt provide the same level of security.

    3. Re:have i seen this before? by TripleForte · · Score: 1

      Quantum encryption requires a quantum entanglement between the sender and receiver. With this you can determine whether or not there has been any interference or interception. This entanglement provides the key, which because of the complexity if theoretically un-decipherable.

  14. DMCA by IsaacW · · Score: 4, Funny

    Great... now the RIAA/MPAA will be breathing down our necks for bypassing "noise-based-encryption" protection schemes every time we shield an audio or network cable...

  15. Security through obscurity by BillShatner · · Score: 2, Interesting

    This just looks like another way to hide a needle in a haystack. I believe there would be a couple ways to get around this:

    The voice module for some of the high end (25+ CD) Pioneer CD changers is able to hear your voice even if the music is blasting. It does this by taking the music that's playing and mixing it into the microphone preamp 180 degrees out of phase, cancelling out most of the music. This isn't perfect, but I've seen it work, and I'm sure it can be adapted to do the same thing here. In fact, any imperfections may even help, due to the fact that you can (probably) tune it and pick up the real signal out of the mess.

    Brute force. How random is this random noise? If you can create a similar noise generator, all you have to do is filter out 80% of the crap, and you'll be able to grab the signal. It's like picking out the flashlight from a group of strobes. It's a PITA, but once you cover most of the strobes, you can see the flashlight.

    --
    Get a life!
    1. Re:Security through obscurity by AlbanySux · · Score: 1

      the randomness of the noise is what the method relies on. The more random the noise the hard er it is to remove. With the CD player, it KNOWS whats playing before you even hear it. If you are are sending light down some fiber the attacker only sees what looks like random noise going down the pipe. the need to know what was added to the stream to get back the real data. assuming the people developing this aren't idiots the noise should be quite random and there for hard to pick out. and it isn't like a flash light among stobes, its more like picking out random 0's and 1's from random 0's and 1's. If you know how a simple XOR cipher works, thats its.

    2. Re:Security through obscurity by Reltuk · · Score: 0

      This method is a steganographic method and a common misconception is that steganography is meant to replace cryptography (or the other way around since steg. was first :-p). That's not the case...they supplement eachother. If the information you're sending is encrypted with a strong encryption algorithm, nothing but a perfect extraction will be useful. The location of the embeded information in the noise can be key-based, which makes it harder to find. After extracting the information, the unencryption process is key-based as well. Currect cryptographic methods are developed so that if even one bit of the ciphertext changes, approximately half the bits in the unencrypted message change, which means none of this 'It's not perfect' or 80% is gonna work.

      --Reltuk

    3. Re:Security through obscurity by BillShatner · · Score: 1

      Ok, I have a third way now.

      Person 1 uses noise A to "encrypt" a message and send it to person 2. Person 3 intercepts this message, noise and all. Now if either person sends a message with this same noise through, person 3 would be at least get a fair idea what they were talking about in both messages. This is of course assuming that person 3 knows exactly when this specific communication is going to take place, and there isn't 5 billion different noises to chose from and actually used.

      Knowing when the communication takes place shouldn't be that hard if person 3 is watching all the traffic and sees this unintelligble blob all of the sudden.

      Another problem is being able to securely make sure only person 2 has all the different noise files.

      --
      Get a life!
    4. Re:Security through obscurity by BillShatner · · Score: 1

      But this isn't being encrypted, just masked with noise. The data is still there in plain taxt, just hidden with a bunch of random data.

      --
      Get a life!
    5. Re:Security through obscurity by metacell · · Score: 0

      Well, for that to work, you have to know what signal is used to mask the original signal.

      Apparently this guy came up with a way to generate the *same* noise in two chaotic systems that are kept in sync with eachother -- so the noise (the "sequence of random numbers") isn't predetermined.

      Ingenious.

    6. Re:Security through obscurity by seanadams.com · · Score: 2

      It does this by taking the music that's playing and mixing it into the microphone preamp 180 degrees out of phase

      Actually it does it by *inverting* one of the signals, and then applying some delay to the other signal to account for the propagation time of the sound. You can only make a signal 180 degrees out of phase at a particular frequency.

    7. Re:Security through obscurity by NeuroKoan · · Score: 1

      But if you encrypt it, and send it in a bunch of random data....

      --

      "However," replied the universe, "The fact has not created in me A sense of obligation."
    8. Re:Security through obscurity by hcdejong · · Score: 1

      Now if either person sends a message with this same noise through

      But the whole point of this method is that that's not going to happen. There's a limitless supply of noise, so no need to reuse it.

    9. Re:Security through obscurity by matrix29 · · Score: 1

      Brute force. How random is this random noise? If you can create a similar noise generator, all you have to do is filter out 80% of the crap, and you'll be able to grab the signal. It's like picking out the flashlight from a group of strobes. It's a PITA, but once you cover most of the strobes, you can see the flashlight.

      Ah, so you propose LOCATION-based encryption. The real signal is spread across key "real" locations and random noise generators fill in the blanks with simliar level noise. This can work on cellphone bandwidths and other "live" signals. A more sophisticated method would shift key spots around the signal to keep things dynamic.

      This could be used for static messages as well as the keypad would be the locations of the actual signal intermixed into noise.

      --
      "Face it, a nation that maintains a 72% approval rating on George W. Bush is a nation with a very loose grip on reality.
  16. Re:Nope: You've just given the bad guy your key. by Bellwether · · Score: 2, Insightful

    This is called traffic masking, and is a useful, known tool. However, it can also be viewed as security through obscurity, typically a bad thing. (tm)

  17. Re:Nope: You've just given the bad guy your key. by metacell · · Score: 0

    However, if the source for the private key is hard enough to guess, you have a very good approximation to a random signal. There is no algorithm that can be broken using mathematical or computational means.

    (The private key can be formed from the number of characters in each of the small ads in The London Times, the rainfall in selected countries, etc.)

    Of course the safest way is always to use a truly random sequence of numbers known only to the sender and recipient, but the problem is that the sender and recipient then have to exchange keys through some other secure channel.

  18. Re:Nope: You've just given the bad guy your key. by metacell · · Score: 0

    I think that's a very good idea, quantaman (making cracking attempts harder by sending a lot of fake messages).

    Of course, it wastes bandwidth, and somebody may be downloading the messages with a modem... ;)

  19. OC-48 by ralian · · Score: 2, Funny

    Right. And as soon as I get an OC-48 connection, I'll implement this.

    Isn't this a bit like 2048-bit encryption? Sure it's a good idea, but the technology requirements are a bit excessive.

    --

    -raph

    1. Re:OC-48 by Soko · · Score: 2

      I can think of one instance where this would be very useful.

      There are instances where a DRM plan calls for mirrored FibreChannel RAID sets at very remote locations via Dark Fibre. With the advent of the IP based FibreChannel spec 2048 bit encryption (or better) would be de-rigeure, I'd suspect. IP based FC is supposed to be cheaper and more cross platform since it uses a known, standard protocol that is the basis for the Internet. So, companies may want to send entire machine images through thier OC3 Internet pipe. Now, if you sent that essentially raw data through such hostile territory poorly protected, well, the rest is obvious.

      For the masses - no. For the massive, yes.

      Soko

      --
      "Depression is merely anger without enthusiasm." - Anonymous
  20. Not the same as cryptonomicon. by Jason+Pollock · · Score: 4, Informative

    The encryption in cryptonomicon was a one time pad. The pad was implemented as a record, but the concept was the same. The fact that the conversation could only last as long as the record and each record was only used once is indicative.

    But then, perhaps the lasers could be considered an infinite one-time pad? Of course, if anyone else is listening to the synchronisation codes, couldn't they themselves end up with a synched laser too?

    As a form of encryption, this doesn't appear (to me) to be incredibly useful to the average person. It doesn't secure the communication, only the physical connection between the two points. However, it would work for keeping snooping foreign governments from listening in on international traffic on submarine cables. Or nasty pirates from splicing themselves into the cable TV network...

    1. Re:Not the same as cryptonomicon. by bryguy5 · · Score: 1

      No, it is not an infinite one-time pad.

      There is a finite number of setups for syncing the laser - that is your key - the noise output is simply an function of that syncing and setup.

      I would expect that this is by no means secure.

      A plaintext attack - sending through a message that you already know the contents of would give you the "noise" and that information could help you determine what kind of syncing setup they are using. - narrowing down your keyspace.

      The point here is that OTP rely on truly random key pads where this one is an analog function of the laser syncing setup and so is not really random.

    2. Re:Not the same as cryptonomicon. by n1vux · · Score: 1
      Agreed, this is not a one-time pad.

      Initially sounds like the syncronized Dynamical Systems of the lasers are acting like optical syncronized feedback-shift-registers, and thus are pseudo-random number generators (PRNG's), which are classically not quite as secure as true one-time-pads.

      But by using a quantized variant of state variable of a continuous dynamical system as the key, they can, reyling on the Lorenz effect, avoid allowing a surreptious third party syncronizing a non-matched generator. Thus avoiding the deduce-the-PRNG-settings problem.

      However, there's still a key exchange problem. You have to have distrbuted matched pairs of these precision feedback lasers with anyone you want to communicate with this way. Hardly public key! In order to get the cost down, I'd hope these are semi-lasers. But if they're mass-produceable, how can I trust the manufacturer to not create more than 2 identical at a time? If they can make them cheap enough and softkeyable, what's to stop NSA from building a Huge Parallel Array of them? (Decades ago, we had a camper-trailer whose key was interchangeable with the Chevy's.)

    3. Re:Not the same as cryptonomicon. by Jason+Pollock · · Score: 1

      I have a question. How does the Lorenz effect (I assume this is the polarity change on the photons) work when in the presence of signal amplifiers? Since signal amplifiers basically re-emit the light, doesn't that hose the whole thing? Meaning that it can only be used for short runs of cable.

      As for the rest, I agree, always attack the easy bit.

      Jason Pollock
  21. Keys? by Anonymous Coward · · Score: 0

    Where are the keys in this proposal?

    And if they'll stay synchronised, doesn't that mean they're not chaotic? (or all the butterflys are dead :-( )

    1. Re:Keys? by metacell · · Score: 0

      Chaotic doesn't equal random. There are algorithms for creating chaotic signals. How else would we generate the Mandelbrot set?

  22. Re:Nope: You've just given the bad guy your key. by Profane+Motherfucker · · Score: 0

    So, barring everyone having a nice radioactive source and Geiger counter on a serial connection, why not just use some shit like public key encryption, which is a rather clever way of (to steal from the mantra) exchanging secure data over an insecure channel?

  23. It is not by Anonymous Coward · · Score: 0

    This is One Time Pad and the similar story seems to be submitted almost every month on Slashdot. The idea is decades long, inpractical and safe.

    Maybe someone should educate the people that choose story submissions so that they will start ignoring these stories about old things.

    1. Re:It is not by metacell · · Score: 0

      One Time Pad?
      Does that mean an encryption key that is only used once?

    2. Re:It is not by Anonymous Coward · · Score: 0
      yes, it only used once, but it is also non-repeating and as random as possible.

      for example, you have a 25 character message. You pick 25 random characters and make it your one time pad. XOR the pad against the message and you have an unbreakable cyphertext.

      It's unbreakable because the key could be anything. One 25 character key XORs the cyphertext to say 'go to the store and ... ', while a different key could decrypt to 'blow it out your ... '

      Only use the key once and a cryptanalyst won't be able to get the key by comparing cyphertexts.

      It's perfect. It's just very impractical because you have to have a key as large as the data to be encrypted, and you have to keep updating your keys all the time.

    3. Re:It is not by matguy · · Score: 1

      a string of text large enough... say the complete works of a given set of well published writers, add Shakespere, etc. as plain text strings and you gots yourself a big 'ol block of text. Then be creative, take every other word, and/or translate it to other languages on key words (Thus = italian, Thoust = Russian, etc.) plus send on inverted ascii (or shifted,) then encrypt it again. The same string of text could be used over and over as long as it's encrypted differently each time, or even just in a different order. When and encryption is only used as noise to make encryption how easy is that to break? Also the "noise" doesn't have to be decoded on the other end, just reproducable, meaning no need to worry about real time decryption, just synchronized encryption, and think of it this way too, that noise could be used as a timing agent, therefore relieving at least some of the timing and error checking overhead inherently needed in the line, meaning a possiblility of increased bandwidth. Now, I am just talking out of my ass about this for the most part, but it makes sense to me.

      --

      matguy(.com)
  24. No chaotic communication is *not* a one time pad. by mbkennel · · Score: 4, Informative

    This form of chaotic synchronizing communication works by a dynamical systems property. It seems like magic but it is not really.

    It relies on the effect of chaotic synchronization. That sort of amazing fact that even though you can have a dynamical system that is continuously unstable in 'some degrees of freedom' making up the chaotic system the combination system of transmitter and receiver can still be stable in the 'transverse' direciton to the synchronization manifold.

    All communication systems work by synchronization whether implicitly or explicitly. Here you will explicitly have chaotic oscillators as both transmitters and receivers. Yes, radio is like this too, you have a linear oscillator in the transmitting tower and an oscillator in your RF circuit in your receiver and their electric fields will synchronize the receiver's oscillator to the transmitter.

    The trick is how to add in modulation and demodulation that does not destabilize the system and still permit reconstruction of the transmitted information.

    All chaotic systems essentially have some sort of nonlinear feedback. The trick that seems to work very frequently with optical dynamics is to mix in some of the transmitted signal coming over the channel with the self-regenerated system at the receiver. In previous work with fiber optic ring laser it really was literally mixing optical signals, in the thing I did it was mixing in electro-optic electrical feedback signals; more like mixing intensities.

    It turns out that a fairly generic form of dynamics often seems to work.

    I worked on this project from a theoretical modeling level with Jia-Ming Liu's group at UCLA.
    (We're at UCSD not UCLA).

    I'm not sure what this new work is about but in the version that I did there was no significant role for the dynamics or properties of the fiber optics in the creation of the chaos or the demodulation.

    It will a very significant amount of engineering to make this fully practical and find all the good properties but that's true for every advance.

  25. Security through obscurity. by metacell · · Score: 0

    Hm... I don't think it's any more "security through obscurity" than PGP is.

    1. Re:Security through obscurity. by Bellwether · · Score: 2, Insightful

      Well, look at it this way: if your background traffic is random noise, and your "signal" cannot be differentiated from random noise, one must question what kind of signal actually is present.

      It's really, really hard to mask a legitimate messages in random noise and hope that the bad guy won't be able to differentiate the two.

    2. Re:Security through obscurity. by metacell · · Score: 0

      I see. "Security through obscurity" relies on the the cracker's lack of competence, not mathematical methods, like ordinary public key encryption.

      How does one hide messages in reandom noise, though? Would it work to LZ-compress them, to make them appear random?

  26. Re:Nope: You've just given the bad guy your key. by metacell · · Score: 0

    Yes, public key encryption is the best solution, unless you work for a security agency (or are so paranoid you believe you are :).

  27. Didn't we see this somewhere before? by Brendan+Byrd · · Score: 3, Funny

    Oh yeah...Johnny Mnemonic! Yeah, when he was picking random images for the data to encrypt it. I find it strange that something from such a mediocre movie gets to actually be applied as technology. (Then again, the whole point of the movie was its neat ideas.)

    Why didn't somebody think of this before?

    1. Re:Didn't we see this somewhere before? by Graymalkin · · Score: 2

      The sad part here in the movie mention with no mention at all of the book. If he movie was so mediocre how come you know the scene so well? Did it cross your mind that the idea in the book was based off of an idea someone already had?

      --
      I'm a loner Dottie, a Rebel.
    2. Re:Didn't we see this somewhere before? by vena · · Score: 1

      completely offtopic here, but you deserve a big congrats.

      your sig is the best i've ever seen :) vivo el peewee

    3. Re:Didn't we see this somewhere before? by Zero__Kelvin · · Score: 2


      "Oh yeah...Johnny Mnemonic! Yeah, when he was picking random images for the data to encrypt it. I find it strange that something from such a mediocre movie gets to actually be applied as technology. (Then again, the whole point of the movie was its neat ideas.)"

      Ummmm ... this may come as a surprise to you, but it didn't come from a movie. Like the movie (your opinion on it's 'mediocrity' being irrelevant for the purposes of this post), it came from a very excellent (IMNSHO, albeit also irrelevent) *short story* by William Gibson of the same name.

      --
      Guns don't kill people; Physics kills people! - John Lithgow as Dick Solomon on Third Rock From The Sun
    4. Re:Didn't we see this somewhere before? by Catamaran · · Score: 1

      Moderating this post as Flamebait or Trolling constitutes and act of Flamebaiting!

      -1 grammar

      --
      Test 1 2 3 4
    5. Re:Didn't we see this somewhere before? by Brendan+Byrd · · Score: 2

      So be it. I stand corrected.

  28. Important Linux news (not a troll! check proofs!) by Anonymous Coward · · Score: 0, Offtopic

    I would like to bring to the attention of my fellow Slashdot readers some troubling news: Linux is being used by Al Qaeda, Abu Sayyaf, and other terrorist organizations with equally cool sounding names as an affordable and powerful tool for purposes of recruitment, passing coded messages regarding planned terrorist operations, and other insidious purposes. I will attempt to show some of the more obvious proofs I have discovered to back up my arguments.

    • The presence of an Islamic calendar (cal-islam.elc) as included with the xemacs package. This calendar is likely being used for determining significant dates (such as September 11) for terrorist attacks.
    • The word "terror" is mentioned several times in the Linux kernel source code (svr4.c in the abi/svr4 directory). This file was written by Mike "Jagdis" whose name itself is an obvious Islamic reference to terrorism.
    • The phrase, "terrorist act" is actually present in drivers/char/ip2main.c.
    • There are several
      references to the WTC buildings, again in the Linux kernel source code (in the drivers/scsi directory).
    • The freetype code includes the file internal/tterrors.h -- an obvious reference to "international terrorism".
    • Various files in drivers/char and drivers/scsi refer to "religious disputes" and "religious issues" (likely, the issues between God fearing American christians and evil Islamic terror mongers).
    • The word "plane" (a reference to the tragic airplane hijackings of September 11th) appears in several places in the drivers/char/drm directory.
    • Various references to the words "evil", "destroy", "bomb", "warrior", and "hate" scattered in places too numerous to mention.
    • The word "hijack" appears in Documentation/kernel-docs.txt, and "hijacking" in drivers/char/ChangeLog, which is also an obvious suggestion for future attacks.
    • The file fs/jffs/intrep.c contains the phrase, "Might as well commit suicide", which is an obvious suggestion to would-be terrorists to
      commit suicide bombings.
    • One of the maintainers goes by the name, "Andreas Bombe", with the e-mail address, andreas.bombe@munich.netsurf.de. Obviously this is a hidden message indicating the next target for terrorist bombings is some place in Munich, Germany.
    • Take a look at the book cover of ``Professional Linux Programming'' and decide for yourself which of the 15 authors has obvious terrorist links.

    I am sure I have only scratched the surface of this disturbing conspiracy. I strongly urge the Slashdot readership to support American companies such as Microsoft who only hire patriotic American citizens and to boycott any company which is involved with Linux (as they are directly supporting terrorists). I sincerely hope the CIA or FBI can look into the actions of
    open source developers. People like Linus Torvalds should be taken into custody and have all assets seized.

    Act now before it is too late!

  29. Prediction: GPS encryption validation by simetra · · Score: 1

    Really, all encryption is open to decryption. What one thing is unique to any object? Its location. Say you incorporate a unique location key, and specify your destination's unique location key, a message key, and a confirmation key. You send your message... recipient is validated by GPS and given access to message key to generate request for confirmation key via satellite. Sure, nothing is 100%, but this type of system would likely be way, way less hackable than typical internet trasnmission.
    Just a thought.

    --

    "Would it kill you to put down the toilet seat?" -- Maya Angelou
    1. Re:Prediction: GPS encryption validation by theseum · · Score: 1

      Wouldn't this system be easily spoofable? GPS doesn't assign unique keys to each physical location, it just broadcasts streams of data from several sources, using which the GPS device determines its location by triangulation. So there is no way to send a message that would only be readable from a certain physical location, because there is no information that a device would _need_ to be in that location to have.

  30. Churchill and Roosevelt by Shook · · Score: 1
    Churchill and Roosevelt did this to communicate during WWII. They each had a phone setup where 2 identical records containing random noise was played along with their conversations, and the analog circuitry subracted the noise on each end.

    You can still see Churchill's phone at the Cabinet War Rooms in London. I don't know if Roosevelt's phone is in a museum or not.

    Was this the thing mentioned in Cryptonomicon? I can't remember.

    1. Re:Churchill and Roosevelt by colenski · · Score: 1

      Was the characters Waterhouse and Turing, IIRC, that had the conversation on the encrypted phone. They were cut short 'cause the record kept running out and the Bell labs tech had to flip it. When the record's done, your conversations done.

  31. Re:No chaotic communication is *not* a one time pa by metacell · · Score: 1, Interesting

    That is very interesting, mbkennel.

    So you mean there is a chaotic system A at the sender's end, and another chaotic system B at the receiver's end, of the same type?

    And that they would diverge if left to themselves, but are continously synchronized with each other, so both A and B generate approximately the same signal (the same "sequence of encryption keys", if this had been digital encryption).

    And that an eavesdropper, with his own chaotic system C, cannot synchronize it with A and B?

  32. quantum cryptography? by blitz77 · · Score: 1

    Hmmm, how bout instead of using optical cryptography how bout using the photons for quantum cryptography?

  33. British American Link during World War II by DaedalusLogic · · Score: 3, Informative

    We had a link with the British in the War that would use a disk of noise to overlay a signal on top of communications that would be un scrambled on the other side by the same wheel running on at the same time. The more things change, the more they stay the same.

    Check out the NSA's explanation
    Previous Slashdot Story

  34. How would this compare to quantum crypto? by Rhinobird · · Score: 1

    How would this compare to quantum crypto? It seems like if you know the circuits, you could build another and then try to sync it, so it probably isn't near as strong the quantum stuff.

    --
    If Mr. Edison had thought smarter he wouldn't sweat as much. --Nikola Tesla
  35. Use BWT instead of LZ for even more diffusion by yerricde · · Score: 4, Interesting

    How does one hide messages in reandom noise, though? Would it work to LZ-compress them, to make them appear random?

    LZ+Huffman (i.e. deflate, the core of gzip and pkzip) works, but you get more compression in a Burrows-Wheeler based scheme such as bzip2. More compression => more entropy per coded symbol => more resistance to known plaintext attacks.

    --
    Will I retire or break 10K?
    1. Re:Use BWT instead of LZ for even more diffusion by metacell · · Score: 0

      But I thought Lempel and Ziv, the creators of the LZ algorithm, proved that it was at least as efficient as any other algorithm given a sufficiently large amount of data to be comrpessed.

      Are there really any other compression schemes that are essentially better?

  36. Slashdot by Sivar · · Score: 2, Funny

    Taco will be in a very difficult situation at his work if they remove unrestricted internet access...

    --
    Computer Science is no more about computers than astronomy is about telescopes. --E. W. Dijkstra
  37. Sigsaly was digital, not analog by mgw1181 · · Score: 1

    You are correct in that the records were one time pads containing random noise, but Sigsaly was digital, not analog.

    NSA Paper
    /. story

  38. Nulls. by TheSHAD0W · · Score: 3, Interesting

    This technique is actually very old, though it wasn't used bit by bit. You're inserting null terms into the cypher stream. Prior to modern cryptological methods nulls were fairly popular, but the technique has fallen into disuse because of its increasing the message size, and because 1:1 stream cyphers are SO much more convenient. Besides, the new cryptosystems are unbreakable, right? Right?

    Even having a small multiple of nulls to significant elements increases the complexity of calculation exponentially. For example, a 1:1 proportion of null bits in 512-bit blocks. The result is a 1024-bit blocked key stream. You can't do any sort of intelligent analysis of the stream unless you can figure out which bits are significant, and there are 2^512 possible permutations of significant and garbage bits for each block.

  39. err... by TheSHAD0W · · Score: 1

    > The result is a 1024-bit blocked key stream.

    Key stream? Duhhhhh... data stream.

  40. Re:No chaotic communication is *not* a one time pa by theseum · · Score: 1

    If I understand what you are saying, there wouldn't be a key at all with this form of encryption but instead the noise generated by the hardware would mask the communications, unless the reciever had the same hardware. However, isn't this essentially security by obscurity? If an attacker was able to figure out how your hardware worked, either by some sort of sophisticated analysis or by stealing the information, he would be able to decrypt all of your communications.

    It would seem to me that this encryption is less useful then schemes which use one-way algorithms, such as public key cryptography. While these can be attacked by brute force, it is easy to make the encryption strong enough that brute-force is impractical even for a government. This leaves them vulnerable only to key-stealing which can be guarded against by regularly generating new keys.

    So all in all, I am not sure I see the use in this. It might be useful for ubiquitous encryption because it adds no lag to the process do to it's unique relience on hardware, but I am not sure why ubiquitous encryption on the network level is useful, anyway. It might be useful for governments, but I doubt it for the reasons I gave above. I can't see any way it would be useful to cypherpunks and the like...

    Anybody care to explain to me in more detail what this is useful for?

  41. This isn't about the OTP by dachshund · · Score: 2, Informative
    This is One Time Pad and the similar story seems to be submitted almost every month on Slashdot. The idea is decades long, inpractical and safe.

    Yes, the actual encryption being performed is similar to a OTP. That's not the news here, though. The problem with OTPs has always been how to generate and distribute the pads. Typically, this requires transmission via some separate secure link (for instance, a courier), and leaves you with a limited amount of pad-- once you run out, you need to go through the whole rigamarole again.

    This is a technique by which a key can be generated and distributed without that messy step. In the end, the data's basically being put through the same encryption process as one would use with a OTP, but it's being done with a random signal that's being generated on the fly over a wire between two geographically separated points, but is (ideally) still secure even if somebody eavesdrops.

    Quantum cryptography is another example of a nifty concept that (in the end) relies on the old OTP technique. A random signal is generated and measured in two different places by measuring quantum characteristics of entangled particles. This is the cool part. Then that signal, which is truly random, can't be intercepted, and doesn't require a courier to deliver, is used as a OTP, which is the bread-and-butter part.

    You might as well criticize a story on the development of fusion powered cars because the car still rests on old-fashioned wheels... which've been around for sooo many years.

  42. Re:No chaotic communication is *not* a one time pa by mbkennel · · Score: 3, Informative

    That's close enough for slashdot!

    For communication it is one-way synchronization with unidirectional coupling, not the mutual coupling which is more well known in math and physics.

    The important point is that the chaos and the 'keys' and the message can all be combined nonlinearly.

    Eavesdropper C would need the same chaotic system with the same settings up to some tolerance. Notice that robustness to attack is thus inversely proportional to tolerance to mismatch.

    The issue of security is not directly addressed by chaotic communication.

    Chaos may be an opportunity to do things other than classical encipherment. It may be like CDMA spreading a signal over a wider frequency band. It may allow you to use cheaper devices or those running past their "normal" tolerance bounds if the requirement for linearity is no longer a factor. It may mean lots of different things; the general point is a greatly increased flexibility and the potential to try widely different kinds of transmission methods. Linear signal transmission is kind of boring, there's AM, FM and minor variations upon those.

    However, it may be that some digital ciphers have properties similar to chaotic systems and people are starting to investigate this connection at a different level. that is more mathematics now than communications engineering.

  43. Asymptotic rate is not good enough. by mbkennel · · Score: 1

    Yes, some variant of Lempel Ziv compression is "universal".

    It doesn't mean that it is superior for finite length data sets, and it may be that BWT and subsequent coding is also universal.

    And yes, there are other compression schemes that are essentially better. Lempel-ziv has a certain approach to the entropy rate for certain reasonable classes of sources, markov models.

    That rate is not as good as it could be---there is a theoretical limit (Rissanen) that says how good any estimator could get.

    There *ARE* compression algorithms that do achieve that limit, and LZ does not, and they are proven to be universal too. (Context Tree Weighting).

    They are not used in commonly available hacker-tool programs because they run slower than gzip or bzip2 right now. But the professionals know about them.

    1. Re:Asymptotic rate is not good enough. by Anonymous Coward · · Score: 0

      And I thought bzip2 was fairly good. You showed me.

      . o O { Hoping you didn't pull all those scientific-sounding names and words out of your ass. }

    2. Re:Asymptotic rate is not good enough. by metacell · · Score: 1, Insightful

      Ok...

      So you're saying Rissanen gave the theoretical limit for how quickly a compression algorithm asymptotically approaches maximum entropy in its output, and Context Tree Weighing and other algorithms actually reach that limit?

      Or is this only proven for certain classes of input, like Markov models?

    3. Re:Asymptotic rate is not good enough. by mbkennel · · Score: 2, Informative

      OK here's the deal.

      Roughly, Rissanen proved how well any estimator for probabilities that has a total of "k" free parameters that you can use as a coding thing (Kraft inequality and all that).... the extra coding redundancy, i.e. number of bits about N*H where H is the entroypy rate is k/2 log N.

      So if you have a source with k free parameters and your receiver is in the same model class and can adapt those 'k' parameters, you will get a redundancy of k/2 log N.

      That assumes you know the class.

      If you don't know anything about the class it's also been proven that there is no single unviversal appraoch to the limit, i.e. the thing you're asking for in the first part is impossible to get.

      For certain classes of input like Markov models, yes the CTW and other methods achieve the Rissanen limit and Lempel-Ziv does not, it has a clearly slower rate of convergence.

      You might wonder whether or not LZ does achieve that limit on some other class of sources and CTW does not, but the class of sources that is LZ's is defined very implicitly and it's not very obvious.

      There's been nothing found theoretically and in imost practical tests the modeling algorithms (CTW and prediction by partial matching---PPM) seem to be better on compression performance both finite length and asymptotically.

      Interestingly the BWT and the subsequent coding of the transformed signal (BWT is only half of the bzip2 algorithm!) turns out to be sort of like a rough approximation to a context-tree kind of method (PPM or CTW) but with some extra glitches.

      The advantage is that it's computationally fast.

    4. Re:Asymptotic rate is not good enough. by metacell · · Score: 1

      The math is a little beyond me , but I got the part about the Rissanen limit being dependent on the class of input you have. Thanks for the explanation.

      Do you have any idea how these compression algorithms fare on typical realworld input, like text, executables and graphic images?

  44. Pointless, actually... by nweaver · · Score: 2, Interesting

    One of the classic mistakes is creating your own cryptographic algorithm when perfectly good ones will suffice.

    AES/Rijndael is FAST in hardware, a $10 FPGA can do counter mode encryption, fully key agile, at 1.3 Gbps. Why create an algorithm dependant on chaotic laser behavior when you know that you can get cheap encryption which is secure in available hardware.

    --
    Test your net with Netalyzr
    1. Re:Pointless, actually... by Anonymous Coward · · Score: 0

      AES/Rijndael is FAST in hardware, a $10 FPGA

      $10 barely buys any kind of FPGA, let alone something that could fit that kind of a crypto core. You're talking tens of thousands of gates - a chip of that size will run you at least $100.

    2. Re:Pointless, actually... by GoRK · · Score: 2

      Why create an algorithm dependant on chaotic laser behavior when you know that you can get cheap encryption which is secure in available hardware.

      For fuck's sake, just to fucking do it.

      Why do you bother wasting your time posting to slashdot when you're just going to die someday and it's not going to matter?

      Besides, your FPGA doesn't exactly fit well into an all-optical switch or router with MEMS or bubble gates that bounce light around, does it? But it's easy enough to add or subtract the optical noise optically without having to waste a bunch of fucking time demodulating the signal, feeding it through a (comparitavely) ass-slow FPGA, modulating it again then sending it down the pipe. Latency is the issue, not whether or not your toaster has more crypto in it for the buck. Besides that, it would likely scale more cheaply than something like an FPGA solution. Bump the speed 10x - suddenly you need thousands of dollars worth of FPGA's, yet you probably only need a slightly faster oscillator of some sort in your chaotic noise generator - maybe a $5 difference or similar. And did you consider that you can probably use the SAME noise generators to cover your entire optical network - one pair in each device - while you'd need a pair of encrypting/decrypting FPGA's at either end of a link? Think of a 48 port switch and you've just saved an enormous amount of money.

      ~GoRK

    3. Re:Pointless, actually... by nweaver · · Score: 2

      My Rijndael Implementation. 1.3 Gbps, $10 part. Free (as in rights and beer). Have a nice day. And you put your crypto at the endpoints anyway, which is a silicon world.

      --
      Test your net with Netalyzr
  45. random noise by Anonymous Coward · · Score: 2, Informative


    There's a couple things to be aware of in this system. First, it does not increase the amount of information sent. Here's an example:

    Here's the message: 0 1 1 0 1 0 0 1
    Here's the noise : 1 0 1 1 0 1 0 0
    Then XOR them : 1 1 0 1 1 1 0 1

    Notice that the message does not get any longer by encrypting it. As long as you know the noise, then you can take the XORed result and find the original message.

    Another problem is that a lot of noise isn't really random. If the noise isn't random, then the message can be decrypted. For example, if there is a tendency for the noise to have a pattern or there are long series of 0's, the original message can be decripted without the "noise key". Very few physical processes are actually random (not hits on a website, not sunspots). One of them that is random is radioactive decay.

  46. A wee bit self defeating by gnovos · · Score: 2

    It stands to reason that if some data needs to be transfered from point A to point B to get the synchronization started, then that data needs to be secured. How do you secure that without a SECOND set of codes, which also need to be secured, ad infinitum. Of course, you could just physically deliver the codes, but if you are doing that, you could just physically deliver the secret messages you wanted to send in the first place, right? As cool as I think this is, it still doesn't seem to be enough.

    --
    "Your superior intellect is no match for our puny weapons!"
    1. Re:A wee bit self defeating by rusty0101 · · Score: 1

      This is exactly the problem that Diffey and Hellman solved by creating the public key/private key pair encryption/decryption scheme.

      The general idea is that you encrypt a message, or a key to a message using a process that can not be reversed using the publicly available key that you use. You send the encrypted message to the recipient who holds the private key which is the only key that can decrypt the original message.

      The problem then becomes verifying that the public key you are using is actually the public key of the recipient. There are two methods to do that. One is a digital fingerprint, effectively a has of the public key that you can validate over the phone or in some other method. (This is a one way method where the fingerprint can not be used to regenerate the public or private key) The other is peer validation. peer validation relly's upon you trusting a third party to act as an authority on the person you are sending data to. So if you trust your cousin to know his cousin, and your cousin has signed his cousin's public key, you may trust his cousin's public key.

      Diffey and Helmen published this, the fine triplet known as RSA subsequently pattented an implementation of the procedure, and that pattent has since expired. In other words this is old news.

      -Rusty

      --
      You never know...
    2. Re:A wee bit self defeating by bryguy5 · · Score: 1

      Thats the classic problem with symetric key systems, especially the unbreakable OTP where the key size and the message are equal.

      It does give you a logistical advantage that you can transfer the secret information at a time, place and method of your choosing and then send communication over an unsecure channel safely later.

      I.e. load it on to the aircraft computer at the military base, or on your laptop inside the firewall at HQ, ect - assuming those networks are secure or at least more secure.

      And then communicate it instantly over the insecure internet or radio when the time is right.

  47. Not that new an idea by nephorm · · Score: 1

    Really, it's just a One-time-pad. If you want to create one time pad security without all the hassle, you use a high-order Linear Feedback Shift Registers.

  48. I've had "Optical Cryptography" for ages by CarrotLord · · Score: 2

    Just change the ModeLines line in your XF86Config to a series of random numbers...

    rr

    --
    Quidquid latine dictum sit, altum videtur.
  49. it's just a freakin' PRNG stream cypher by Anonymous Coward · · Score: 0

    PRNG stream cyhpers use a Pseudo-Random Number Generator to generate a stream of noisy data to obscure the plaintext. How is this technique any different? You still have to communicate the initial state of the noise source before you can communicate, just like PRNG stream cyphers. There's no real difference; this reminds me of what Jeff Goldblum's character in Jurassic Park said, "I'm not a mathematician, I'm a CHAOTICIAN!".

    1. Re:it's just a freakin' PRNG stream cypher by metacell · · Score: 1
      "How is this technique any different? You still have to communicate the initial state of the noise source before you can communicate, just like PRNG stream cyphers."

      The difference is that you don't have a preset key for the cypher. The "key" (actually an analog noise signal, not a digital key) is generated dynamically by two chaotic systems (with lasers), one at the sending and one at the receiving end.

      The nice thing about chaotic systems is that a very miniscule difference in input produces wildly different outputs. You can only know the physical state of the system down to so many decimals. Sooner or later, microscopic differences in the input makes two chaotic systems behave very differently after a while, producing completely different outputs.

      Even if the eavesdropper knew the state of the chaotic system down to 20 decimal places, and set up his own chaotic system to simulate the first two, it would very soon diverge, since differences in the 21st decimal place would propagate up to the macro level.

      The guy in the article apparently came up with a way to synchronize the chaotic systems at the sending and receiving end, so they generate the same noise signal (the "same sequence of keys", if this had been digital encryption).

      The only way for the eavesdropper to keep his own chaotic system in sync with the ones at the sending and receiving end, would be to interfer with them, and that must be much harder than just passively listening to the signal and then trying to decrypt it.

      Note: This has nothing to do with quantum mechanics. Chaos arises in all complex, natural systems, and you don't need quantum mechanics to superimpose two waves. Of course, you need quantum mechanics to build lasers, but that's just an implementation detail. You could, theoretically, use a system of water pumps to generate the chaotic signal and communicate through water waves.

  50. Re:No chaotic communication is *not* a one time pa by Zerth · · Score: 1

    If they can figure out how your hardware worked, this wouldn't necessarily let them decrypt your communications. If they can figure out the settings, well, you are screwed as much as if you left your keys somewhere insecure. However, it seems the only time they are vulnerable to that getting nicked is during the brief synch phase and it is not possible after that.

    This isn't quite my bag, but it seems this is essentially a OTP of possibly infinite length which doesn't require you to send the entire pad to the other guy. The only way to break a OTP(if it is truly random) is to have the OTP and the only way to get the OTP is steal it from one of the parties or if they reuse it. If the pad is infinite and random, all you can do is hope they have to resynch sometime and be waiting for it.

  51. High scores for the prof by AintTooProudToBeg · · Score: 1

    Yes, you can read all about it right here.

  52. Use for that Vanilla ICE CD... by bgog · · Score: 0

    A double encryption scheme. Both parties mask the data with the 'noise' of a Vanilla iCE CD. Crypto 1: Noise Crypto 2: Any potential hackers are so annoyed by the music, they give up!

  53. Nah - 2048-bit crypto is cheap :-) by billstewart · · Score: 1
    2048-bit public-key encryption really isn't that expensive - it takes about 4 times as long as 1024, but you were willing to run 1024-bit crypto 3 years ago and your CPU speeds have quadrupled since then. You're probably safe enough using 1024-bit crypto, but 768-bit is only a little past the current edge of the envelope, and you might as well switch to 1536 or 2048 for anything you want kept private over the long term. Encrypting your credit card numbers doesn't need over 1024, since anybody who can afford anything that strong before your credit card expires doesn't need your puny bank account :-)

    But OC48s are still kinda expensive, even though their cheaper cousin, Gigabit Ethernet, has come down to $150 for a PCI board.

    --

    Bill Stewart
    New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks
  54. No it's much different from quantum crypto by billstewart · · Score: 2

    The main similarity is that you need to have a dedicated fiber just to talk encrypted to somebody, which makes both methods impractical for real applications. But quantum crypto gives you a guarantee about whether somebody's able to read your bits or not, and this method doesn't.

    --

    Bill Stewart
    New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks
  55. Chaotic crypto crackable, OTPs not by billstewart · · Score: 3, Interesting
    Most of the chaotic cryptosystems people have tried to design have been crackable, and cracked. Perhaps there's something about this one that's different, but just because something's relatively hard to predict doesn't make it impossible for people who are far better at math than I am.

    By contrast, a theoretical one-time pad is theoretically provably uncrackable - if you really do have uncorrelated random bits for your pad, and you really only use them once, it's perfectly secure, and even knowing N-1 bits of a message tells you nothing about the other bit. In practice, source of random numbers aren't always perfect, and sometimes people cheat and reuse pads - the NSA's "Venona" crack of Soviet crypto primarily succeeded due to rampant reuse of pads by sloppy crypto users, though I think they also found some non-randomness in the pads that they could exploit a bit. But this optical system guarantees that if you know the initial conditions, you can use the first N-1 bits of a message to predict the next one, and sometimes you may be able to deduce those initial conditions closely enough to crack the system.

    --

    Bill Stewart
    New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks
  56. Bad crypto, impractical, but still cool by billstewart · · Score: 2
    OK, so the crypto's not provably any good, and probably actually not very good, and the price of buying a spare OC48 to everybody you want to talk to makes it a bit impractical even if DWDM makes it potentially less outrageously expensive, and a couple of cheap chips can outrun the thing. But it *is* still cool :-)


    mbkennel's posting has some good discussion on it. Chaotic crypto has usually been cracked any time anybody's seriously attacked an implementation of it, and this approach sounds like it's designed to be *easier* to crack than the average chaotic system, but it's still interesting stuff.

    --

    Bill Stewart
    New Fast-Compression-only CPR http://preview.tinyurl.com/dy575ks
  57. It's a stream cipher! by Anonymous Coward · · Score: 0

    What is new about this?

    It just replaces the pseudo random number generator with a some hardware. Like that hasn't been done before.

  58. Re:No chaotic communication is *not* a one time pa by Anonymous Coward · · Score: 0

    Anal sex! It's what's for dinner.

  59. this would work by Anonymous Coward · · Score: 0

    using a truely random source of data is not like using a chaotic system. Chaotic systems are vulnerable to having their initial starting positions quessed by brute force methods, once the algorythm used to generate the chaotic system is found.

    If something were random and mutually obserable, then a message could be passed between two points mixed with the random noise and unmixed on the receiving side then it would look like random noise all the time.

    You wouldn't even know when a signal was being transmitted through the line.

    This is exactly how a one time pad works and has all the limitations of that method.

    i.e. If the enemy finds out the source of the random noise then you are screwed. Same as if they find a book of your one time pads laying around.

  60. Variation on a theme (DSSS) by Hacker-at-Large · · Score: 2, Informative

    This sounds like Direct Sequence Spread Spectrum over a wire. Essentially you XOR a pseudo-random sequence with the signal. In DSSS the signal rate is much lower than the PRS. The PRS can be as random seeming as you like, even cryptographically generated i would imagine, but it cannot be truly random unless you have an out of band way to communicate the randomness. Usually the spreading is accomplished with a linear feedback shift register sequence that will repeat at regular intervals.

    One useful side effect is that you can use two or more different sequences on the same band (or wire) the two underlying signals do not interfere with each other (or not to a great extent).

    Anyway it looks like this professor has managed to create the optical equivalent of a linear feedback shift register with two matching lasers.

  61. Simmilar work at Bangor University by SomethingOrOther · · Score: 3, Informative

    Prof Alan Shore has done some work simmilar to this at Bangor university

    --
    Anyone quoted by a reporter knows how little they understand
    Don't believe what you read is the truth.
    1. Re:Simmilar work at Bangor University by Eric+Smalley · · Score: 1

      Also at Georgia Tech. See the university's '98 press release.

      --
      Eric Smalley
  62. Re:Important Linux news (not a troll! check proofs by Anonymous Coward · · Score: 0

    Holy moose! Give me your time!

  63. GPS-like by PhotoGuy · · Score: 2

    This sounds a lot like the method that GPS satellites use to be able to all transmit on the same frequency. As I understand it, each uses pseudo-random noise as a carrier. The GPS unit knows the algoritms and parameters behind each of the satellites' noise, and is thus able to filter out the signals, which all share the same frequency range.

    -me

    --
    Love many, trust a few, do harm to none.
  64. Spectrum widening by paugq · · Score: 2, Informative

    This technique is very simmilar to the one know as "spectrum widening", only that this new technique saves a lot of bandwith. Of course, there's a big problem: how do both sides get the same noise signal?

    Spectrum widening consists on "dissoluting" the original signal (i.e. a 1 MHz signal) into a larger one (i.e. a 100 MHz signal). This way, information is distributed thru the whole 100 MHz spectrum and you get shielding against noise and big resistance to spyers.

  65. Get your names right! by distributed.karma · · Score: 1
    I suggest a new poll:

    The first name of the cyberpunk writer Stephenson is

    • Neil
    • Neal
    • CowboyNeil
    • CowboyNeal
    --

    --
    If you moderate this, then your children will be next.

  66. Re:Nope: You've just given the bad guy your key. by Profane+Motherfucker · · Score: 0

    I'm puzzled....why does a security firm need something else?

  67. The same noise ... old folks can relate by Zero__Kelvin · · Score: 1, Offtopic


    "Someone on the other end would subtract out the noise to get the signal. Works great if both ends have the exact same noise."

    I know some older folks who think that two people with "Metallica - Injustice for All" have the same noise. Is this what they are referring to here? &^}

    But seriously, if two people have 'the same noise' and use it to decrypt, it can't possibly be considered noise. It become a signal. No two ways about it. Think people ... think!

    --
    Guns don't kill people; Physics kills people! - John Lithgow as Dick Solomon on Third Rock From The Sun
    1. Re:The same noise ... old folks can relate by Kiryat+Malachi · · Score: 1

      Noise is a type of signal, at least if you talk to any signal processing geek.

      Noise generally refers to "Any signal other than the desired signal."

      --

      ---
      Mod me down, you fucking twits. Go ahead. I dare you.
      (I read with sigs off.)
    2. Re:The same noise ... old folks can relate by Anonymous Coward · · Score: 0
      But if two people have the same noise... it become a signal.

      What's your point?

      If you are not in posession of that 'noise' pattern, you can't distinguish it when it is applied as a one-time pad.

      Thus it is not a signal from the perspective of the evesdroppers.

    3. Re:The same noise ... old folks can relate by Zero__Kelvin · · Score: 2


      "Noise is a type of signal, at least if you talk to any signal processing geek."

      Remind me not to talk to any signal processing geeks. If some idiot starts babbling meaningless gibberish, I suppose that this is a signal that he is an idiot who spouts gibberish. Beyond that, it doesn't tell me anything. It certainly doesn't tell me anything usefull. It's like a purple light at an intersection ... it creates confusion and signifies nothing. Perhaps the signal processing geeks you are talking to should study the etymology of the word signal.

      "Noise generally refers to "Any signal other than the desired signal.""

      That's exactly what I just said. If it is a signal you want/need to decrypt something it is not an undesired signal (noise), it is the very signal a would be cracker desires ... i.e. it is NOT noise.

      A reasonable analogy would be the way some idiot modded my post as off-topic. At first glance it looks like noise, but it really tells me something. It tells me the cluless buffoon who modded my post is an idiot. Looks like noise, but it's not. Get it? 8^}

      --
      Guns don't kill people; Physics kills people! - John Lithgow as Dick Solomon on Third Rock From The Sun
  68. Signal to Noise (novel) by Ringwraith · · Score: 1

    If anyone's interested, there's a pretty good sci-fi novel called Signal to Noise by Eric S. Nylund that deals, in part, with this same subject. I'd recommend it. It's a bit dense, much like Neuromancer, but worth the read.

    --
    -- Hobbits suck!
  69. This is your PHONE by gutier · · Score: 1


    Any of you use a cellular phone? A CDMA one? Your phone uses the same technology. It's called Direct Sequence Spread Spectrum.

  70. Doesn't solve the problem by asobala · · Score: 1

    The problem with cryptography 40 years ago, as I understand it, is that when you wanted to talk to someone else you had to send them your key. This key had to be kept absolutely secure because anyone who had access to it could read your messages.

    The wonder of asymmetric encryption meant that (public) keys could be sent by normal mail, email, or even posted on a big billboard on your house just so long as it got distributed.

    "Noise" encryption means that both sender and receiver have to have the same type of noise, otherwise they can't subtract it. So this noise (the key) has to be given by the sender to the receiver. Bang! Asymmetric encryption. And once you've used it once, you may as well carry on using it because if it's weak, you've broken the security, and if it's strong, it's.... strong.

    There's the additional problem that the noise has to be as long as the cypher (lengthy keys) or repeated (insecure).

    But anyway. IANASE.

    1. Re:Doesn't solve the problem by Conare · · Score: 1

      I'm pretty sure you meant "Bang! Symmetric encryption." ;-)

      --
      Stop Continental Drift! Reunite Gondwanaland!
  71. Code Division Multiple Access by Anonymous Coward · · Score: 0

    It sounds like you're describing CDMA, which is a commercial technology for cell-phones, from qualcom.

  72. Who needs better encryption? by metacell · · Score: 1

    No, I didn't mean "security firm". I meant a security agency like CIA or MOSAD.

    128-bit public key encryption might not be enough for their secret messages.

    1. Re:Who needs better encryption? by Profane+Motherfucker · · Score: 0

      Gotcha. Makes sense now.