Slashdot Mirror


Simple Comm Technique Beats Quantum Crypto

Atario wrote us with a link to a New Scientist article about an innovative new way of encrypting communications. An engineer at Texas A&M may have a way to exploit the thermal properties of a wire to create a secure channel. The result could be an effectively impenetrable way of securing communications, possibly outperforming quantum cryptography keys. "In their device, both the sender Alice and the receiver Bob have an identical pair of resistors, one producing high resistance, the other low resistance. The higher the total resistance on the line, the greater the thermal noise. Both Alice and Bob randomly choose which resistor to use ... Half the time ... they will choose different [resistances], producing an intermediate level of thermal noise, and it is now that a message can be sent. If Bob turns on his high resistor, and records an intermediate level of noise, he instantly knows that Alice has chosen her low resistor, in essence sending a bit of information such as 1 or 0. Kish's cipher does this many times, sending a random series of 1s and 0s that can form the basis of an encryption key, the researchers say."

164 comments

  1. Cool. by bytesex · · Score: 5, Interesting

    But if I understand correctly, and I want to do this over ethernet, for example, that means that it is a) unroutable and b) my ethernet endpoints would have to be aware of my security preferences ?

    --
    Religion is what happens when nature strikes and groupthink goes wrong.
    1. Re:Cool. by Anonymous Coward · · Score: 0

      Since when did ethernet become routable?

    2. Re:Cool. by Anonymous Coward · · Score: 0

      It's no different from quantum cryptography in that respect.

    3. Re:Cool. by bytesex · · Score: 1, Informative

      No. Obviously, that's not what I meant. I mean that the higher level, routable protocol on top of ethernet would become unroutable, because it's the lower level ethernet that has to be aware, between to electrical endpoints, of my security wishes. Since I can't expect to be able to export those wishes beyond the borders of my network, I'd have a problem. Also, I'd have to have much tighter integration between the levels in my network, as security is usually negotiated on the highest levels, whereas electrical current is the lowest. Did I formulate it precisely enough for your preferences now ?

      --
      Religion is what happens when nature strikes and groupthink goes wrong.
    4. Re:Cool. by Yvanhoe · · Score: 1

      I think here the conditions are the same as the typical quantum crypto test : the goal is to secure a line, not a connection

      --
      The Wise adapts himself to the world. The Fool adapts the world to himself. Therefore, all progress depends on the Fool.
    5. Re:Cool. by Architect_sasyr · · Score: 4, Informative

      I'm friends with one of the team working on the single electron quantum crypto thingy (hey, it's beyond my brain and I'll admit it). They run the cryptography between secured nodes. So, based on that and my vague recollection of how it works, the Quantum boys have it non-routable too... it's a point-to-point security chain... the end point's are what is vulnerable, but there is no way to sniff between them (think of it as the Tor nodes are vulnerable to a malicious server, but not the link between them).

      Hope that clears up any debate this would generate.

      And I don't know about the rest of the community, but I read the original post and thought "yep, got it in one". Apparantly I understand these things a little better than most.

      --
      Me failed English...
      FreeBSD over Linux. If my comments seem odd, this may explain...
    6. Re:Cool. by RazzleDazzle · · Score: 1, Funny

      Note: Did not RTFA

      Does it work with wireless?

      --
      ZERO ZERO ONE ZERO ONE ZERO ONE ONE! Just brushing up for my next big invention: Ethernet over Voice (EoV)
    7. Re:Cool. by Anonymous Coward · · Score: 1, Insightful

      RTFA. This has absolutely nothing to do with routing or whatever the hell you're talking about. Its simply a method to protect information being sent over wires from eavesdroppers. The noise in this case is analog noise, and the information could be anything depending on the actual use of the wire.

    8. Re:Cool. by inKubus · · Score: 1

      Yeah, basically you are reducing the WIRE to one state with two possibilities at either end to make the one state. Then to recieve the message you just need to measure a holistic property of the wire (the resistance). Anyone can measure the properties of the wire but only the two on either end can know what "resistors" are in place, and thus provides a way to encode some data. So both parties need to be touching the same wire for it to work, which means it's not possible to (securely) route it.. The only way to break it is to break the wire, bridge it with something else and pretend to be parties A AND B to their converse (man in the middle), which is basically what you're doing if you route it. It IS, however, simple--amusingly simple--and a good way to explain quantum encryption (which is basically the same thing, only with holistic properties of photons).

      --
      Cool! Amazing Toys.
  2. hrm... by Anonymous Coward · · Score: 0

    wow, /.'d before the first post

  3. dupe? by roguegramma · · Score: 5, Informative
    --
    Hey don't blame me, IANAB
    1. Re:dupe? by rpp3po · · Score: 1

      Indeed. Read the comments of the old article to easily understand why this 'news' is not only no news but complete BS.

  4. Security through Lack of Reference? by vertigoCiel · · Score: 2, Insightful

    From what I can gather from the summary (the New Scientist domain seems to be blocked by the PRC to those in China, so I can't RTFA), the security of this lies in the fact that Eve cannot seperate the message from the inherent thermal noise of the channel. However, wouldn't she be able to decode the message by trial and error by hooking her own resistors? Surely she doesn't have to have identical resistance just around 10 or 100 Ohms of the average.

    Could someone correct me if I'm wrong (which I think I am)?

    1. Re:Security through Lack of Reference? by Anonymous Coward · · Score: 0

      No, the security lies in the fact that one signal (an "intermediate" level of noise) is being used to encode two states (Alice|Bob = 01 or 10). For any given bit, Eve can't deduce which of the two it is, whereas both Alice and Bob know their own bit and thus can figure out the other's.

      Practically speaking, Eve has to rely upon the fact that Alice's and Bob's resistors can't be identical, and hope that 01 and 10 produce measureably distinct values for the "intermediate" noise.

    2. Re:Security through Lack of Reference? by 26199 · · Score: 1

      It's a bitstream -- high/low resistance being one and zero -- and to get the message back you need to guess exactly the sequence of ones and zeros as Alice or Bob used.

      If you guess the wrong sequence you don't get any indication that your guess was wrong -- you just get the wrong message. Similar idea to a one-time pad; if you use the wrong decryption key you can get any message at all with no indication that it wasn't the right message.

    3. Re:Security through Lack of Reference? by Anonymous Coward · · Score: 0

      Alice and Bob each have half the encryption info since they each created half of it. You, as the third party have none of the info, so you can have all the resistors you want, but it ain't gonna help you.

    4. Re:Security through Lack of Reference? by swimin · · Score: 1

      What I don't understand, Is why can't eve find out the approximate resistances of the two resistors, cut the wire, and transmit and record the message simultaneously. This requires eve to know the approximate resistances of the two resistors, instead of a key of indeterminate length as in standard cryptography.

    5. Re:Security through Lack of Reference? by asuffield · · Score: 2, Informative

      Of course, there doesn't seem to be any reason to bother, because you can get exactly the same effect in software with a simple Diffie-Helman key exchange (and that's probably more secure anyway, because it doesn't rely on the precision of hardware resistors). The essential security properties appear to be identical: a secure channel is established between two endpoints, but the identify of those endpoints is not authenticated in any way, so all you know is that you're securely talking to somebody.

      In both cases, you can authenticate the endpoints by prior exchange of key material. I can't see why you would want to do this in complicated, strange hardware when you can do it perfectly easily in existing software. This is the method by which ssh operates, if you have validated the host key correctly, or SSL/TLS, if you have provided the appropriate certificates.

      The point of quantum encryption was that we might someday be able to prove it cannot be broken, if we can show that quantum physics works how we think it does (we are uncertain whether Diffie-Helman can be broken, like all other modern cryptographic algorithms, and have no idea whether we'll ever be able to prove it secure). No such proof appears possible with this method.

    6. Re:Security through Lack of Reference? by neomunk · · Score: 1

      That is a 'man in the middle attack', and it is indeed vulnerable to that method.

    7. Re:Security through Lack of Reference? by Austerity+Empowers · · Score: 1

      I bet if eve sent out her own noise, she'd be able to tell what resistors the other two where using by measuring the reflections and be reasonably undetectable while she did it. She might even be able to use the noise either person sent out to do the same thing and remain passive.

      I always thought the value of quantum cryptography was that the states were truly discrete and impossible to measure without at the same time changing them and making the intruding presence known. The scary part about quantum crypto is that I personally don't understand quantum mechanics well enough to feel comfortable with it, and worse, I don't think quantum physicists really do either.

      That said I can't RTFA because the server died...

    8. Re:Security through Lack of Reference? by SLi · · Score: 2, Insightful

      The difference of course being that not being able to crack Diffie-Hellman relies on the difficulty of calculating something, but cracking it is definitely computable, while in a quantum crypto cracking it even given infinite time is physically impossible, if you use the generated key data as a one time pad. To me that difference seems in a sense quite significant, but then I'm a theoretical computer scientist :-)

  5. Not just a one-time pad? by Anonymous Coward · · Score: 0

    It sounds like Alice and Bob need to coordinate in advance when they will use their low and high resistors. In which case, they're using a one-time pad and already secure.

    1. Re:Not just a one-time pad? by asobala · · Score: 1

      It sounds like Alice and Bob need to coordinate in advance when they will use their low and high resistors. In which case, they're using a one-time pad and already secure.

      No. (rtfa?) It's very similar to quantum cryptography, just without the quantum.

    2. Re:Not just a one-time pad? by Anonymous Coward · · Score: 0

      In Quantum Cryptography, if there is an eves dropper, it is not possible for anyone to eaves drop. If some one broke the line and tried to eaves drip, it would be seen at the other end that something went wrong.

      Now, how would that property be met in this cryptography?

  6. slashdotted. by Js+Eagle · · Score: 0, Offtopic

    Looks like the site was already slashdotted :(

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

      It's not slashdotted. They're just encrypting their site to ward off slashdotters. Too bad it comes across as an error message.

  7. Seems too dependent on copper by Anonymous Coward · · Score: 0

    Identical resistors of different resistances... I hope "identical" means "within 1%", because that's what you can actually buy (yes, I know there are 0.5% resistors, but they become 1% after you solder them). Also, temperature coefficients change a resistor's resistance (not much, but again, it depends on how identical this needs to be).

    But most importantly, this dictates a copper connection between the sides; neither fiber optics, lasers, nor radio aren't going to support this. On top of that, a pair of wire cutters and a circuit board gets me a pretty successful man-in-the-middle attack, right?

    1. Re:Seems too dependent on copper by edwarddes · · Score: 1

      A .5% resistor is not all that impressive. Look at a the Susumo Co part number RG1005N-101-P-T1 which is a 0.02% 100 ohm resistor.
      http://www.susumu.co.jp/english/pdf/products-j01-0 1.pdf for more info

    2. Re:Seems too dependent on copper by timmarhy · · Score: 0, Troll

      right because thats what they use in consumer grade $10 nic's, dumbass

      --
      If you mod me down, I will become more powerful than you can imagine....
    3. Re:Seems too dependent on copper by jointm1k · · Score: 1

      On top of that, a pair of wire cutters and a circuit board gets me a pretty successful man-in-the-middle attack, right?

      So how do you know who is using which resistor?

      --
      You know it makes sense, a little reminder from jointm1k.
    4. Re:Seems too dependent on copper by Anonymous Coward · · Score: 0

      Yeah, cause consumer grade equipment on hardware encrypted lines is what it's all about, dimwit.

    5. Re:Seems too dependent on copper by Anonymous Coward · · Score: 0

      Does it matter who's using which? When they switch resistors, the man in the middle would be able to detect that a change had ocurred. So you know the exact number of bits, but not necessarily which represent 1 and which 0, yes?

      But, wouldn't Bob-High and Alice-High represent, by the nature of this trick, 1 and 0 (or 0 and 1) respectively?

      So you would inherently have two possible interpretations of the data, one correct and one directly inverted.

      Seems to me that if you have 1000011001 and 0111100110 as your only two possiblities for what Bob and Alice are sending, and if they're not bothering with additional crypto...

      Of course, IAALAM*, so take it with a grain of salt.

      *I Am a Liberal Arts Major

  8. Google cache link: by Anonymous Coward · · Score: 0, Troll
    1. Re:Google cache link: by rustalot42684 · · Score: 1

      That's not a cache, and it definitely NOT +1 informative. Goatse Troll!

  9. No - this is generating a one time.. by Anonymous Coward · · Score: 0

    Alice and Bob choose randomly; no need to coordinate. They end up with a stream of shared random bits, generated when they choose different resistors from each other, which is more or less good enough to use as a one time pad (actually they should probably mix them a bit to avoid problems with their equipment).

    Here's a schneier.com blog posting about this..

    http://www.schneier.com/blog/archives/2005/12/tota lly_secure.html

    and another

    http://www.schneier.com/blog/archives/2006/02/more _on_kishs_c.html

    Essentially this is about solving the problem that one time pads are very difficult to transport.

  10. It only works on a direct connection by Anonymous Coward · · Score: 2, Interesting

    The system works because the sender and receiver have a direct electrical connection. If you have such a connection, that means that you have an unbroken wire between the two with nothing else connected to the line. You usually don't even get such a connection if you lease cables from the telephone company. The only way such a connection exists is if the wire is owned by the organization that employs the sender and receiver.

    Under the conditions stated above, cryptography isn't very important. The most important thing is to ensure the physical integrity of the wire.

    The cryptography isn't as unassailable as they think. Given two taps on the line, I can tell who switched which resistor when. For instance, if station A switches in a low resistance, the tap nearer to station A will detect the effect (low noise) of the switch first.

    Maybe I'm missing something important but this idea doesn't seem as smart as they think it is.

  11. Well, they quote Bruce saying it's good. by khasim · · Score: 2, Informative
    From TFA:

    "This is a system that should be taken seriously," says security specialist Bruce Schneier, who founded network security firm BT Counterpane. He says he was seduced by the simplicity of the idea when it was first proposed by Kish, and now wants to see independent tests of the working model. "I desperately want someone to analyse it," he says. "Assuming it works, it's way better than quantum."

    Although I don't recall seeing anything about it on his website. Bruce knows a lot more than I do, but this just sounds weird.

    And not just Ethernet. Any wire that has a repeater or relay or amplifier sounds like it would break this.

    And don't forget man in the middle attacks. If Eve or Mallory get to the wire first, then the "normal" wire state that Alice and Bob see will include their taps.
    1. Re:Well, they quote Bruce saying it's good. by Lagged2Death · · Score: 4, Informative

      If Eve or Mallory get to the wire first, then the "normal" wire state that Alice and Bob see will include their taps.

      Eavesdropping on this wouldn't do any good. From an eavesdropper's point of view, there are three noise levels, two of which mean nothing and one of which means a bit has just been transferred from A to B or from B to A. An eavesdropper can't tell which direction the bit is going or what the value of the bit was.

    2. Re:Well, they quote Bruce saying it's good. by eblot · · Score: 5, Informative

      > Although I don't recall seeing anything about it on his website.
      That would be: http://www.schneier.com/crypto-gram-0512.html#15

    3. Re:Well, they quote Bruce saying it's good. by smallfries · · Score: 2, Insightful

      But he didn't mention eavesdropping, he mentioned man in the middle attacks. Just like a quantum link this is vulnerable to man in the middle attacks when used without a separate authenticated channel.

      --
      Slashdot: where don knuth is an idiot because he cant grasp the awesome power of php
    4. Re:Well, they quote Bruce saying it's good. by nacturation · · Score: 1

      Little known Bruce Schneier fact: he cryptanalyzed this in his sleep, he just forgot the answer when he woke up.

      --
      Want to improve your Karma? Instead of "Post Anonymously", try the "Post Humously" option.
    5. Re:Well, they quote Bruce saying it's good. by Schraegstrichpunkt · · Score: 1

      Although I don't recall seeing anything about it on his website.

      It was on his blog last December.

      In any case, the system can be defeated using a directional coupler.

    6. Re:Well, they quote Bruce saying it's good. by cheater512 · · Score: 1

      I thought that was what the paired resistors were for. You'd need to know the exact pair.

    7. Re:Well, they quote Bruce saying it's good. by the_lesser_gatsby · · Score: 1

      I thought that was what the paired resistors were for. You'd need to know the exact pair.

      So they've already shared a secret over a secure channel. Couldn't they have got a fat book of shared keys at the same time?

  12. So, hot tubes make for secure comms? by Anonymous Coward · · Score: 0

    Heh.

  13. Man in the middle by anwyn · · Score: 2, Insightful

    This is a secure way to agree to agree on a one-time pad, or other key, but it is subject to man in the middle attacks. How does fred know that it is alice other end of the line switching resistors, or is it darth the man in the middle swiching resistors?

  14. Sure they can. by khasim · · Score: 1

    All Eve has to do is to have two taps on the wire. She can watch the signal propagate from one to the other and determine who sent it.

    And I'm not seeing why there would be three noise levels on the wire. You'd start off with the plain wire. Then Eve's taps. Then Eve would see the wire characteristic change when Alice put her resistor on. So she'd know that information. Then she'd see it change again when Bob put his resistor on. So she'd have that information also.

    All Alice and Bob would know is the state AFTER Eve's taps went in.

    So Eve would have all of the information.

    1. Re:Sure they can. by tomz16 · · Score: 3, Informative

      You are incorrect... If Eve gets to the wire first, then Alice and Bob may not know that there is a tap, but the tap is still worthless. Only the party at an enpoint would know what resistor THEY have put in, allowing them to deduce the resistor used at the other end. The person in the middle would only have the (worthless) piece of information that Alice and Bob differed in the resistor that they chose.

      Noise endpoint 1 endpoint 2

      High high high
      Medium high low
      Medium low high
      Low low low

      You throw out the high/low noise cases. In order to know what the other person is doing in the medium case you need to know what resistor YOU put in!

      -Tom

      P.S. one of my professors proposed this method during a casual conversation a few years back. It's and idea that has been kicked around for a while, and in my opinion is very solid.

      P.P.S. there is no directionality to the signal here.

    2. Re:Sure they can. by tomz16 · · Score: 1

      P.S. to myself... The only way this would work is if EVE :
      1) Got to the wire first
      2) Cut the wire severing the connection between Alice and Bob
      3) had 6 resistors, two to make up for the missing length of wire, and 4 to use in the scheme.
      4) Even would pretend to be Alice on one end, and Bob on the other, relaying the messages in between while saving a copy for herself.

    3. Re:Sure they can. by epine · · Score: 1


      The two resistors with different values function as a voltage divider. What's the clever method to eliminate the ground reference from Mallet, so he doesn't determine the bit via measurement in the voltage domain?

    4. Re:Sure they can. by (negative+video) · · Score: 2, Interesting

      Only the party at an enpoint would know what resistor THEY have put in, allowing them to deduce the resistor used at the other end.

      But how do they put in those resistors? With switches. Switches that inject charge onto the output wire when their state changes. Switches with their own resistance and temperature coefficient of resistance. And that is detectable.

      High high high
      Medium high low
      Medium low high
      Low low low

      Alas, real resistors cannot be perfectly matched; the real wire state table has 16 rows. I estimate that if you pull out all the stops, you might be able to match them to one part in 10e-7 (0.1 parts per million), which is not sufficient for security work.

    5. Re:Sure they can. by tomz16 · · Score: 1

      [quote]But how do they put in those resistors? With switches. Switches that inject charge onto the output wire when their state changes. Switches with their own resistance and temperature coefficient of resistance. And that is detectable.[/quote]

      That has nothing to do with it. I suggest you go and read up a little bit on how this actually works before commenting further. In a simple man in the middle attack, detecting change in resistance or the operation of a switch (in any other way) is inconsequential as all it tells you is that the state has changed (randomly, btw). This still gets you no closer to knowing what the actual bit was set to. You HAVE to be at one of the endpoints, manipulating one of the resistors to know the state.

      [quote] Alas, real resistors cannot be perfectly matched; the real wire state table has 16 rows. I estimate that if you pull out all the stops, you might be able to match them to one part in 10e-7 (0.1 parts per million), which is not sufficient for security work. [/quote]

      The resistors do not have to be "perfectly" matched. Where did you get your statement that 1e-7 is not good enough for security work? Is it just a gut feeling, or did you actually run a calculation?

    6. Re:Sure they can. by (negative+video) · · Score: 1

      In a simple man in the middle attack, ...

      We are talking about eavesdropping: passive observation of the wire without much affecting it. A man in the middle attack cuts the wire and injects chosen signals into both of the new ends.

      detecting ... the operation of a switch (in any other way) is inconsequential as all it tells you is that the state has changed

      Bob's switch has two positions. One position means "Bob is transmitting binary 1", while the other position means "Bob is transmitting binary 0". The position of the switch is the secret data.

      All conventional switches inject charge when they are switched rapidly, the charge is readily detectable on the wire as a voltage pulse, and the sign of the pulse (positive or negative) indicates the new state of the switch. The effect is a real PITA when designing data acquisition systems. This implies that either (1) charge injection must be limited to painfully--probably unachievably--low levels, or switching must be slow which strongly limits the data rate. Moreover, if slow switching is used, Alice and Bob must match their switching rates closely otherwise the operation of their switches is distinguishable.

      The resistors do not have to be "perfectly" matched.

      They have to be close. The whole point of this scheme is that the intermediate noise level is ambiguous to someone eavesdropping at a single point. It means either Alice is using the low resistance and Bob is using the high resistance, or vice versa. For that ambiguity to exist, Alice and Bob must have the same standards for high and low resistance. (And the resistors must have the same temperature and construction.)

      Where did you get your statement that 1e-7 is not good enough for security work? Is it just a gut feeling, or did you actually run a calculation?

      It is an educated guess by someone who has much experience in separating signals and noise. It simply does not take much averaging to distinguish between two signals that differ by one part in 10**7. That is a far cry from conventional ciphers, for which turning the entire mass of the universe into code breakers would not be sufficient.

      Since the protocol has fatal flaws as described in other comments, it would be pointless to characterize this shortcoming in detail.

  15. TFA (someone said it was /.'ed) by milo_a_wagner · · Score: 4, Informative

    SPYING is big business, and avoiding being spied on an even bigger one. So imagine if someone came up with a simple, cheap way of encrypting messages that is almost impossible to hack into? American computer engineer Laszlo Kish at Texas A&M University in College Station claims to have done just that. He says the thermal properties of a simple wire can be exploited to create a secure communications channel, one that outperforms quantum cryptography keys. His cipher device, which he first proposed in 2005, exploits a property called thermal noise. Thermal noise is generated by the natural agitation of electrons within a conductor, which happens regardless of any voltage passed through it. But it does change depending on the conductor's resistance. Kish and his collaborators at the University of Szeged in Hungary say this can be used to securely pass information, or an encryption key, down any wire, including a telephone line or network cable. In their device, both the sender Alice and the receiver Bob have an identical pair of resistors, one producing high resistance, the other low resistance. The higher the total resistance on the line, the greater the thermal noise. Both Alice and Bob randomly choose which resistor to use. A quarter of the time they will both choose the high resistor, producing a lot of noise on the line, while a quarter of the time they will both choose the low resistor, producing little noise. If either detect a high or a low amount of noise in the line, they ignore any communication. Half the time, however, they will choose differently, producing an intermediate level of thermal noise, and it is now that a message can be sent. If Bob turns on his high resistor, and records an intermediate level of noise, he instantly knows that Alice has chosen her low resistor, in essence sending a bit of information such as 1 or 0. Kish's cipher does this many times, sending a random series of 1s and 0s that can form the basis of an encryption key, the researchers say (http://www.arxiv.org/abs/physics/0612153). That message is also secure. For a start, as Kish notes, it takes an "educated eavesdropper" to even realise information is being sent when there seems to be just low-level noise on the line. If they do try to eavesdrop, they can only tell a message is being sent, not what it is, because it's impossible to tell whether Alice has a high or low resistor turned on, and whether the bit of information is a 1 or a 0. What's more, eavesdropping on the line will naturally alter the level of thermal noise, so Alice and Bob will know that someone is listening in. Kish and his team have now successfully built a device that can send a secure message down a wire 2000 kilometres long, much further than the best quantum key distribution (QKD) devices tried so far. Tests show a signal sent via Kish's device is received with 99.98 per cent accuracy, and that a maximum of just 0.19 per cent of the bits sent are vulnerable to eavesdropping. The error rate is down to the inherent resistance of the wire, and choosing a larger wire in future models should help reduce it further. However, this level of security already beats QKD. What's more, the system works with fixed lines, rather than the optical fibres used to carry photons of light at the heart of quantum encryption devices. It is also more robust, as QKD devices are vulnerable to corruption by dust, heat and vibration. It is also much cheaper. "I guess it's around a hundred dollars, at most," Kish says. "This is a system that should be taken seriously," says security specialist Bruce Schneier, who founded network security firm BT Counterpane. He says he was seduced by the simplicity of the idea when it was first proposed by Kish, and now wants to see independent tests of the working model. "I desperately want someone to analyse it," he says. "Assuming it works, it's way better than quantum."

    --
    Man wird am besten für seine Tugenden bestraft.
    1. Re:TFA (someone said it was /.'ed) by cjdkoh · · Score: 1
    2. Re:TFA (someone said it was /.'ed) by milo_a_wagner · · Score: 1

      My apologies, I forgot to preview.

      --
      Man wird am besten für seine Tugenden bestraft.
  16. Impossible in practise by Anonymous Coward · · Score: 0

    "identical pair of resistors". Yep. Blows the whole method right there. Might as well have said "assuming perfect entropy quantum encryption"

    1. Re:Impossible in practise by Goaway · · Score: 1

      Maybe you should try to attack the actual method, and not the verbal description of it.

  17. When the bit is created, you have no info by benhocking · · Score: 1

    When a bit is created, all the eavesdropper knows is that one person chose high-resistance and the other person chose low-resistance. Alice and Bob know this, too. However, since they know which setting they chose (or, more accurately, their computer does), it's a simple matter of deducing what setting the other person chose. For the eavesdropper to deduce what Alice chose, he has to know what Bob chose - but to deduce what Bob chose he has to know what Alice chose.

    --
    Ben Hocking
    Need a professional organizer?
  18. Mod parent up! by khasim · · Score: 1

    Thanks!

    And Bruce does note that it is vulnerable to a man in the middle attack.

  19. Already Broken by Anonymous Coward · · Score: 5, Informative

    It can be attacked passively: http://arxiv.org/pdf/physics/0601022

    1. Re:Already Broken by phage434 · · Score: 1

      Another example of fine high quality reporting by New Scientist. It's a shame to see a formerly somewhat respectable rag turn into this.

    2. Re:Already Broken by Anonymous Coward · · Score: 1, Informative

      Not only that but it was broken just a month or so after the initial announcement (which by the way was over a year ago).

      Old news.

      I'm always amazed by these people that make such outrageous claims like unbreakable encryption. Considering all the the bizarre stuff that has been done in breaking systems I can't imagine claiming something like this. There is always a way to break it, always. I imagine even quantum cryptography is breakable, that is if we ever get a practical system.

    3. Re:Already Broken by Ctrl-Z · · Score: 1

      But ... but ... a one-time pad is unbreakable[*]. Not practical for general encryption usage, but still unbreakable.

      [*] Given a truly random key which is kept secret and used only once.

      --
      www.timcoleman.com is a total waste of your time. Never go there.
    4. Re:Already Broken by Anonymous Coward · · Score: 0

      I imagine even quantum cryptography is breakable, that is if we ever get a practical system.

      We already have commercial quantum cryptography systems http://www.idquantique.com/ http://www.magiqtech.com/. And yes, those implementations are probably breakable in theory (they have no security proof covering the particuar implementations and they may be vulnerable to certain side channel attacks). However, by identifying side channels and bounding the information leaked through them and carefully monitoring that the devices are behaving as expected it should be possible to implement quantum cryptography which is unbreakable by any adversary bounded by the laws of quantum mechanics.

      The Kish scheme on the other hand is secure against an adversary bounded by the circuit model. Now, the circuit model is not a fundamental theory of nature -- quantum mechancs is.

  20. crappy crappy method by timmarhy · · Score: 2, Informative

    This can only be applied where there's a direct electrical connection, hence ruling out it's usefulness in any real application. even IF this were applied via some software protocol it does nothing to validate that alice is actually alice and not the feds.

    --
    If you mod me down, I will become more powerful than you can imagine....
    1. Re:crappy crappy method by FreudianNightmare · · Score: 1

      The whole world is not the net. Protecting your e-mail is not the only real application. The feds, for instance, may well have many directly electrically connected comms links they would like an effective way to secure. And you WOULD know if someone tried to fake you out cause of the way the signal characteristics would change. As others have pointed out, your screwed if someone manages to get real close to either end point (and as long as they don't try to operate at the same time as the real thing), but I think it that happens you can safely say that your security issues have just gone beyond compromised comms... as in, someones managed to walk into what we may posit is meant to be a very secure area, and hung around installing some complex electrical equipment. Oh, and they come back in now and then to get the latest take.

      --
      'Speak softly and carry a beagle'
    2. Re:crappy crappy method by SLi · · Score: 1

      Hard from crappy. Quantum cryptography suffers from that too. However it's unbreakable. Provably so. Without prior exchange of a key as large as the data being transmitted, and the key being used only once, some of the information from the plaintext can be extracted, given enough time or a significant mathematical breakthrough. No matter which crypto you use. Provably so.

    3. Re:crappy crappy method by SLi · · Score: 1

      Hardly crappy. I'm not sure I want to know what I was thinking when I wrote that.

    4. Re:crappy crappy method by Paradise+Pete · · Score: 1

      I figured you'd changed from "Far from crappy" but left the from in there.

  21. Speed of light? by The+New+Andy · · Score: 3, Informative
    If you had two sniffing devices, one near Alice, one near Bob then I speculate that if the frequency of the devices is high enough then they will be able to tell who had which resistor active.

    This reminds me of another crypto method where the receiver adds noise to the line. The theory is that they know what the noise is, so they can remove it, but Eve can't get it because she doesn't know what the noise was. It falls down under the same attack because the signal is only propagated at the speed of light, not instantaneously.

    1. Re:Speed of light? by sidney · · Score: 1

      That proposed attack is rebutted by Kish in Response to Scheuer-Yariv: "A Classical Key-Distribution System based on Johnson (like) noise -How Secure?" and Response to Feng Hao's paper "Kish's key exchange scheme is insecure".

      Basically he specifies that the frequency one switches the resistors has to be kept below a certain limit and low pass filters used at each end to prevent attacks using injection of high frequency signals. He shows that below threshold frequencies, the eavesdropper gets statistically worse information from the sniffing devices than do Alice and Bob to a significant enough degree that the information leakage is less than you get from a practical quantum cryptographic system.

      A small amount of information leakage is tolerable... Quantum crypto systems in practice have some. Privacy enhancing algorithms are used to achieve practical security from a slightly leaky system at the expense of bandwidth, and those would work the same way for this system as for quantum crypto.

  22. PAIRS of resistors by Etherwalk · · Score: 3, Insightful

    Identical pairs of resistors.

    I read it the same way you did at first; it's poorly worded.

    This sounds like it's someone trying to think outside the box, given a basic knowledge of quantum cryptography. "Well, what else sort of works like light polarization? What is there that, if intercepted, doesn't give the interceptor any more information than said polarization does in the case of quantum cryptography?"

    Of course, one of the advantages of quantum is that you can Detect eavesdroppers, because if they listen to more than a few bits they flip more of your bits than probability would reasonably allow for. It isn't only about how much information the eavesdropper can obtain--it's about whether or not you'll realize they're there.

    1. Re:PAIRS of resistors by evanbd · · Score: 1

      They don't need to be all that identitical. 10% is probably good enough.

      Also, here you don't *need* to detect eavesdroppers -- listening to the channel doesn't actually tell you anything. (It is vulnerable to a man in the middle attack, though -- I can sit in the middle with a pair of resistors and establish a key with alice, and a different one with bob, and then intercept the message traffic on the data channel and decrypt / read / reencrypt.)

      The circuit looks like this: alice connects one end of her resistor to ground, and the other to the wire. Bob does the same. Note that neither of them applies a voltage or current. Resistors generate what's called "thermal noise," which is dependent on the resistor value. (Higher values generate more thermal voltage noise and less thermal current noise -- noise power is independent of resistance -- it's caused by Brownian motion of electrons.) It's so small that it's irrelevant in most applications (precision measurements and highly sensitive radio receivers come to mind as ones that notice). Alice and Bob (and Eve) can all measure the quantity of thermal noise generated by the pair of resistors, which is dependent on the value of the two resistors in parallel -- so if both hook up 100k resistors, they see 50k equivalent noise; if both hook up 1M resistors, they see 500k equivalent noise; one of each gets 91k equivalent noise. As long as you can distinguish between these noise levels, your resistors are precise enough.

      The reason Eve can't get any information is that she's only reading combined resistance. Alice and Bob are reading the same thing, but they each know which resistor they hooked up. So, in the "medium" noise case (the only one where information is transmitted), all three know the two resistor values are different, but only Alice and Bob know which end had the high resistance and which end had the low resistance.

    2. Re:PAIRS of resistors by thedletterman · · Score: 1
      Forgive me if this is a stupid question, but I haven't seen it asked in the comments so far. Doesn't establishing a man in the middle change the effective resistance of the line?

      I would think that at the point a tap or splice or however else you planned to insert eve, that if only momentarily, the resistance of the line would be dramatically altered, and quite easily detectable.

      That's assuming you could measure the resistance of Alice and Bob without affecting the resistance of the circuit, which I also would think impossible.

      I mean there's little point in creating a secure circuit based on wire resistance that doesn't panic when the expected resistance changes.

      --
      Any fool can criticise, condemn, and complain, and most fools do. - Benjamin Franklin
    3. Re:PAIRS of resistors by evanbd · · Score: 1

      I imagine in practice you could make it difficult to tap by monitoring line resistance; however there's no theoretical basis that says Eve can't just be better at tapping than Alice and Bob are at detecting her.

      Also note this isn't about line resistance -- it's about the resistors at the other end, which, incidentally, aren't being used very much like resistors. That is, they're not being used to convert between voltage and current in the normal fashion, they're being used as sources of noise with very specific characteristics.

  23. Digital communications by aembleton · · Score: 1

    I haven't been able to read the article thanks to the /. effect. However; from the description of the article it seems to rely on analogue connection between two points. In reality how often does this happen these days? Surely most communications are digitised at some point where upon the effects of altering the resistance of the circuit will be removed or at least altered enough not to be useful. You could set up a physical circuit for secure communications, but then it would be possible to listen in using other techniques as a wire carrying a current emits an electromagnetic field which could be picked up. Like I said, I haven't read the article so maybe this is all explained in there.

    1. Re:Digital communications by Software+Geek · · Score: 1

      Ummm, in answer to your question... ALL telecommunications occur over analog connections. At the lowest, physical, layer of the protocol stack, physical devices send and receive analog signals as electrical pulses, light pulses, or radio waves. Higher levels of the protocol stack may be digital, but the lowest one is always analog.

      That, of course, doesn't change the fact that attempting to encrypt the physical layer is just wrongheaded. Your communications are then only secure if you can arrange a secure physical link (In this case using copper wire!) for every hop. Much more convenient and reliable to encrypt a higher layer of the stack.

  24. Alice and Bob should just get a room by WhoBeDaPlaya · · Score: 4, Funny

    'nuff said :)

    1. Re:Alice and Bob should just get a room by AdamWill · · Score: 1

      I was thinking of asking someone to let me know where Alice, Bob and Eve all live. I just bought a job lot of cheap resistors on eBay and I need to unload 'em in a hurry...

  25. Well, yes, it *is* a dupe, but... by Hobart · · Score: 4, Funny

    Seems to me to be a dupe of http://it.slashdot.org/article.pl?sid=05/12/10/171 4256
    ...you have to understand, that when the algorithm was first published, Bruce Schneier roundhouse kicked it so hard it just completed its eighteen month trip around the sun, and arrived back at the frontpage.

    --
    Slashcode bug # 497457 - unfixed since December 2001 - Go look it up!
    --
    o/~ Join us now and share the software ...
    1. Re:Well, yes, it *is* a dupe, but... by Nimey · · Score: 0, Redundant

      Not true at all! Bruce roundhouse kicked it, but misjudged it so that it was going into the Sun.

      Chuck Norris walked out to the Sun (without a spacesuit, of course) with plenty of time to spare, then roundhouse kicked the Solar System so that the algorithm made it back to where Bruce intended it.

      --
      Hail Eris, full of mischief...

      E pluribus sanguinem
  26. split line in 2, pretend to be other party, repeat by Anonymous Coward · · Score: 0

    So Eve cuts the link in two, and simulates Alice to Bob, and Bob to Alice. In this position, he knows perfectly well who is sending what, so can record whatever's sent.

  27. Random noise. by Frozen+Void · · Score: 1

    Why not use randomly generated numbers,and insert data into the stream using its own contents as location pointer?(which i did with some ciphers http://www.invisionplus.net/forums/index.php?mforu m=stormtower&showtopic=5 )

    1. Re:Random noise. by Twinkle · · Score: 1

      Random or pseudo-random? If the latter, all the PRNG's I know of are far weaker than all the cipher algorithms I know of. There's probably a good reason why this idea isn't seen in commercially deployed secure solutions.

    2. Re:Random noise. by Frozen+Void · · Score: 1

      From http://random.org/ which is ok for expirementing i guess.For real-world applications,hardware RNGs are required.

    3. Re:Random noise. by Goaway · · Score: 1

      Anybody can create a cipher they themselves cannot crack. Did you do any real cryptanalysis of that system?

    4. Re:Random noise. by Frozen+Void · · Score: 1

      Of course not.Its boring and and i don't like to waste time.I wrote all of them in a week,inspired by bifid cipher system.Now i just don't care about them.Since i don't have the skills to write encryption programs,i can't implement them.And manual encryption,decryption etc takes too much time.

    5. Re:Random noise. by Goaway · · Score: 1

      So... why are we supposed to care, again?

  28. Is Schneier enough of an electrical engineer ? by udippel · · Score: 4, Interesting

    ... or better: is Kish any electrical engineer ?
    To me, this whole matter with his formulae of the noise of a resistor is just hocus pocus; as much as the math is correct. But any reasonable electrical engineer knows these ...
    What Kish rather seems to propose, is the injection of noise into a link; noise at two levels, nevermind if they are derived from a resistor, short-circuited or not, or any other noise generator.

    Over. What he then says is the following:
    If Alice sends high noise level ('H'), Bob will send low ('L') noise level; and vice versa.
    The man-in-the-middle will have tri-state noise: LL,LH/HL,HH. LL and HH are out. The assumption in that paper, hidden behind a lot of barrage, is: LH and HL will appear identical to the eaves-dropper. Alice. however, when sending L, can pass an information quantum (since Bob will switch to H, knowing Alice sends L); while Alice sending H, Bob will switch to L, knowing Alice sends H).
    The theory of Kish is, that Eve will have no clue if she intercepts HL or LH. Which only works in theory.
    Because any electrical engineer deserving his title will tell you that those sources won't produce noise of identical spectrum in the first place. Therefore, the spectra will change, giving you a sequence of jumps. The maximum you have to do is toggling ... . Furthermore, if Eve1 and Eve2 listen in a distance of only a few meters, they can auto-correlate the signal(s) and find the direction from which it travels. No, that is even simple, because the levels - as we know - are H and L. So the autocorrelation of H can be found out without much ado; either H travels right-to-left or left-to-right. Voilà. L doesn't disturb the autocorrelation function. Along the line, any line, higher spectral components are reduced; another rule all electrical engineers know: any practical system is by default a lowpass. When Eve1 and Eve2 simply record the signal, close to Alice and close to Bob, they can find out where the higher spectral components are to be found. Meaning, the sender of H is known.

    Much ado about nothing, me thinks ...

    1. Re:Is Schneier enough of an electrical engineer ? by jmv · · Score: 2, Insightful

      Furthermore, if Eve1 and Eve2 listen in a distance of only a few meters, they can auto-correlate the signal(s) and find the direction from which it travels.

      Not even a need to auto-correlate. If you measure both the current and voltage in one point of the transmission line, you can figure out which way the signals are going. On top of that problem, I can't really see that method scale in the Gbps, while I can easily imagine the single-photon methods scaling that high.

    2. Re:Is Schneier enough of an electrical engineer ? by Anonymous Coward · · Score: 0

      Alice. however, when sending L, can pass an information quantum (since Bob will switch to H, knowing Alice sends L)

      While the rest of your post is mostly correct (someone else linked a study showing that by picking some off-center point of the wire, it's easy to determine the relative resistance of segment C-A and C-B, and thus determine who has which resistor) the purpose of the proposed technique was not to send information, but to create a set of random bits for encrypting information to send some other way. In other words, Alice doesn't "send" L, she's simply picking random resistances, and Bob doesn't switch resistors based on Alice's choice, he's also picking random resistances. When both people pick opposite resistances, no information is "sent", a bit of a shared key is created.

    3. Re:Is Schneier enough of an electrical engineer ? by arnoldfrend · · Score: 1

      Outstanding observations by the both of you. I believe there is an attack based on these considerations. As to jmv's thoughts on implementation, I don't think that it is meant to be used for actual message transmition. Complicated things like this can be useful for establishing a AES key or something more likely to facilitate transfers on the Gbps scale.

    4. Re:Is Schneier enough of an electrical engineer ? by bbhack · · Score: 1

      There is no signal, only noise. Noise has no direction if it is not due to EMI, inductive coupling, or such. This is noise at electron level, which is omidirectional, or adirectional if you prefer. The key is that the thermal noise is that type of noise.

      Just a guess.

      --
      The next thing to remember is to put next things next.
    5. Re:Is Schneier enough of an electrical engineer ? by Anonymous Coward · · Score: 0

      The system was already broken over a year ago. I have no idea why stuff like this makes the front page.

      I love how they state conjecture as fact in the article title: Simple Comm Technique Beats Quantum Crypto

      O RLLY?

    6. Re:Is Schneier enough of an electrical engineer ? by Schraegstrichpunkt · · Score: 1

      Not unless Einstein was wrong.

      Kish's system depends on Alice's actions having an effect on Bob. That effect is going to propagate---at most---at the speed of light.

      The problem here is that Kish is an electrical engineer, rather than a physicist. As an engineer, he's used to throwing away unimportant details. The problem (which is a common problem among otherwise competent engineers who try to design cryptosystems) is that those "unimportant" details are exactly what an attacker is going to use to break your system.

      This system was discussed on Bruce Schneier's blog last year, and it should be looked at with a healthy dose of skepticism.

    7. Re:Is Schneier enough of an electrical engineer ? by bbhack · · Score: 1

      I'm am ME, but I'll try my luck.

      The noise does not have a point source.

      The noise is a function of the resistance of the circuit.

      The information that the resistance has changed in the circuit has a speed from one end to the other, but that information can not be observed in the middle.

      Once the resistance has changed in the circuit, the noise changes. This is pretty much instantaneous, since the noise comes from everywhere, not from one side or the other.

      Therefore, being in the middle provides no clue as to which side changed resistance.

      Just a guess.

      I might go check out Bruce's archives, but I don't want to read cryptos talking about electrons.

      --
      The next thing to remember is to put next things next.
    8. Re:Is Schneier enough of an electrical engineer ? by (negative+video) · · Score: 1

      The problem here is that Kish is an electrical engineer, rather than a physicist.

      As a EE, I call bullshit! ;-)

      The problem is that his experience is narrow, which makes his abilities brittle. Cross-correlation of multiple receivers is the bread and butter of engineers designing CDMA receivers, passive sonars and radars, and phased-array systems. This cryptosystem is the kind of scheme that if you walked into a radar guy's lab and asked him for a solution, he would just point to a box without saying anything.

      As an engineer, he's used to throwing away unimportant details. The problem (which is a common problem among otherwise competent engineers who try to design cryptosystems) is that those "unimportant" details are exactly what an attacker is going to use to break your system.

      Information security is just plain hard. Last week I caught myself writing a password comparison loop that aborted at the first mismatched byte. That flaw is how I cracked my first cryptosystem half a lifetime ago, yet I still actually typed "break" into an editor.

      The first rule of information security is: If you think you are smart enough, then you are not.

  29. What would this be good for? by grumbel · · Score: 2, Interesting

    What would this or quantum cryptography be good for in practical terms? From what I understand they only work for a single connection, i.e. when Alice wants to talk to Bob they have to have a wire running from one to another. Which means that range is rather limited and it also means it would be easy to attack. Somebody could simply cut the wire and thus forcing Alice and Bob to fall back to other insecure means of communication or to not communicate at all.

    Are there ways to use these secure channels to build a real redundant network where traffic could be rerouted when lines fail? Or would the routers end up being the weak spot? Making it just as insecure as every other network?

    Are there any other types of uses where those connections might be useful or are they no more theoretical toys?

    1. Re:What would this be good for? by evilviper · · Score: 3, Insightful

      What would this or quantum cryptography be good for in practical terms?

      Two offices, say, across town, that want to communicate very securely.

      Somebody could simply cut the wire and thus forcing Alice and Bob to [...] not communicate at all.

      When would that possibly be a problem? That would basically require some strange situation with a totalitarian government that wants to disrupt communications between two end points, but apparently doesn't actually want to get access to the unencrypted information itself.

      If it's just some rival company trying to disrupt service, a line crew goes out, fixes the line, and they're back up and running before they even want/need to change the encryption key.

      And what would be the point, since you could just as easily cut the other communications lines (eg. OC3s), the power lines, etc., etc.
      --
      Slashdot gets worse every day... Pipedot: News for nerds, without the corporate slant
    2. Re:What would this be good for? by Veinor · · Score: 1

      Actually, in quantum crypto, the only connection that couldn't be done over Ethernet would be the one where they agree on their key for their one-time pad. That one requires transmission of polarized photons, which obviously requires a special connection. After that, they can communicate using whatever method you feel like, using the generated key as a one-time pad. So cutting the connection after they've generated the bits from the photons doesn't prevent them from using those bits, just from generating any more.

    3. Re:What would this be good for? by grumbel · · Score: 2, Insightful

      ### When would that possibly be a problem? That would basically require some strange situation with a totalitarian government that wants to disrupt communications between two end points, but apparently doesn't actually want to get access to the unencrypted information itself.

      The point is: When I disrupt your valuable crypto channel long enough you simply can't use it and have to fall back to other means of less secure means of communication which I then can intercept.

      ### And what would be the point, since you could just as easily cut the other communications lines (eg. OC3s), the power lines, etc., etc.

      Other lines of communication can be easily made redundant, since they don't have to directly go from A to B. They can take as many hops in between as they want and if somebody destroys a segment, the traffic can simply be rerouted around that destroyed segment.

    4. Re:What would this be good for? by Poromenos1 · · Score: 1

      Hey, if the two offices want to communicate very securely, why don't they just generate a key of sufficient length and send it across town on a physical medium? They could even just use PKC and call each other to verify the hashes. I think this is too much trouble for too little gain...

      --
      Send email from the afterlife! Write your e-will at Dead Man's Switch.
    5. Re:What would this be good for? by evilviper · · Score: 1

      Hey, if the two offices want to communicate very securely, why don't they just generate a key of sufficient length and send it across town on a physical medium?

      It's hard to prove that the physical medium wasn't quietly intercepted. Quantum is provably secure.

      That also doesn't allow frequent key changes, and after a short while the quantum link should be less expensive than physically sending people across town.

      They could even just use PKC and call each other to verify the hashes.

      Public-key isn't fast or invulnerable, calling someone isn't all that secure, and neither can assure that nothing was intercepted.
      --
      Slashdot gets worse every day... Pipedot: News for nerds, without the corporate slant
    6. Re:What would this be good for? by evilviper · · Score: 1

      When I disrupt your valuable crypto channel long enough you simply can't use it and have to fall back to other means of less secure means of communication which I then can intercept.

      Yeah, you said that the first time, and I responded: "a line crew goes out, fixes the line, and they're back up and running before they even want/need to change the encryption key."

      Other lines of communication can be easily made redundant, since they don't have to directly go from A to B.

      No, they actually have to directly go from A to the telco and from the telco to B... It's pretty easy to find. Probably in public documents.

      --
      Slashdot gets worse every day... Pipedot: News for nerds, without the corporate slant
    7. Re:What would this be good for? by Poromenos1 · · Score: 1

      You don't have to transmit anything to verify a public key. Hell, you could put its hash out on the internet. It only serves to tie an actual person to the key one has, to make sure there hasn't been a man-in-the-middle attack. As for speed, that's why you encrypt one-time keys with PKC and then use symmetric cryptography with that key. It's how PGP/GPG work.

      --
      Send email from the afterlife! Write your e-will at Dead Man's Switch.
  30. man-in-the-middle vulnerability by Anonymous Coward · · Score: 0

    1. Eve sets up communication with Alice and Bob, respectively posing as the other
    2. In the random resistor-switching sequence, Eve uses her (4) resistors to establish a unique key to work with each party
    3. Eve decrypts/encrypts the sent messages on the fly

    -RJ

    1. Re:man-in-the-middle vulnerability by Garridan · · Score: 1

      There exist these little beasts called "variable resistors" which allow tuning down to hundredths of a percent. Now. However, let's make your job easy, and say that we'll restrict to integer-valued resistors between 1kohm and 2kohm. Alice and Bob have agreed upon one "low" resistor, and one "high" resistor. You've got a 1 in 1 million chance to correctly guess at their resistors. And you only get one guess: if you sit in the middle with the wrong resistors for even a few bits, Alice and Bob will know immediately that their line has been compromised, and cease transmission. Or worse, they'll send garbabe, that you won't recognize as such, and do some timing analysis which would reveal your exact location to their agents. Welcome to Guantanamo.

    2. Re:man-in-the-middle vulnerability by dhasenan · · Score: 1

      How do Alice and Bob agree on the strength of their respective resistors?

      What you could do is randomize the resistance at each nonzero turn; this will allow you to mask any differences in the strength of your resistors (if Bob's resistor is a bit off and has 99.5% of Alice's, suddenly Eve can tell what data is going through). Alice and Bob can still tell if they're using baseline or non-baseline resistances and whether the other is, and they can tell whether the total resistance in the wire is greater than what they're providing.

      Of course, with your system, let's up the paranoia by a few orders of magnitude. Alice and Bob use a one-time pad to control the resistance of their respective resistors. Well, now they have the pad; they may as well just use that, unless they're worried about someone recording the transmission and later finding the pad. This would only increase the difficulty slightly, not enough to really bother with.

    3. Re:man-in-the-middle vulnerability by Garridan · · Score: 1

      Alice & Bob sit down together and match their resistors to within a hundredth or so of a percent. You can really get fantastic results with good variable resistors. Then, they buy a few miles of copper, and stretch it between their locations. This idea does not scale. It's like quantum crypto, only, you don't need line of sight -- you just need an unbroken electrical connection.

  31. key distribution, not encryption by Anonymous Coward · · Score: 0

    One thing to note is that the article is confusing. Another poster pointed out a link to the entry in Bruce Schneider's blog where he talks about this, and clears up this point: this algorithm doesn't transmit any information, like the article claims. It is used to make a random key for later use in a regular encryption algorithm. What was confusing me was that if Alice and Bob keep choosing random bits, there's no way to control the flow of information. The bits that are recognized as valid are when Alice chooses a 1 and Bob a 0, or Alice a 0 and Bob a 1. Either one can tell what happened, but only after they have made their choices. So this is only good as a mutual random number generator, which you could then use as a key for regular encryption. It could then be subject to any weaknesses in the encryption algorithm used (eg. if the encryption scheme could be easily broken by a quantum computer - or worse, by a classical computer using a known flaw - the ability to do key distribution would be useless).

    The Schneider post also notes that this scheme is very bandwidth-limited; in the test system, the product of bandwidth times meters of wire between the two parties was about 2e6. So if you're a kilometer apart, you're limited to 2000 baud. If you're on opposite sides of North America, 1 baud. Bandwidth isn't so important if you're only using it for key creation/distribution, but this is still very limiting.

    And, it is still not clear that there wouldn't be huge vulnerabilities in the scheme. One person here suggested that if Eve can place two taps and look at signal propagation on the line, she could determine who had the 1 or the 0. Someone else suggested the problem of man-in-the-middle attacks.

  32. Know who uses this? by kulakovich · · Score: 1


    I'm pretty sure this is how the cosmic microwave background radiation is generated.

    ~kulakovich

  33. Impenetrable == Unsinkable by MajorBlunder · · Score: 4, Insightful
    The result could be an effectively impenetrable way of securing communications, possibly outperforming quantum cryptography keys.

    When I read this, I had a flash back to a Dr. Who episode.(paraphrasing)

    Army General: Trust me doctor this place is impenetrable.

    Doctor: The problem with impenetrable is that it sounds too much like unsinkable.

    Army General: Well whats wrong with that?

    Doctor: Ask the passengers of the Titanic.

    I always get a little bit itchy whenever people start throwing superlatives around like unbreakable, impenetrable, etc. Nature, Human ingenuity, or Human stupidity all have a nasty habit of proving us wrong.

    --

    "I'm making perfect sense, you're just not keeping up."

    1. Re:Impenetrable == Unsinkable by trytoguess · · Score: 1

      It's... disturbing when what should be common sense is modded +3 insightful. Incidentally, whoever says "you must be new here" get's cursed. :)

    2. Re:Impenetrable == Unsinkable by Anonymous Coward · · Score: 0

      I always get a little bit itchy whenever people start throwing superlatives around like unbreakable, impenetrable

      Yet you have no problem with unwatchable!

  34. Not worth 2c of consideration by Anonymous Coward · · Score: 2, Interesting

    FTA the reasoning is: "...

    [a] it takes an "educated eavesdropper" to even realise information is being sent when there seems to be just low-level noise on the line.

    [b] If they do try to eavesdrop, they can only tell a message is being sent, not what it is, because it's impossible to tell whether Alice has a high or low resistor turned on, and whether the bit of information is a 1 or a 0.

    [c] What's more, eavesdropping on the line will naturally alter the level of thermal noise, so Alice and Bob will know that someone is listening in."

    a.) is security-by-obscurity, so is b.); and we all know what to say about that little assertion.

    c.) is simply rubbish, I can place a tap on the line with a high impedence buffer that will be indetectable to both Bob and Alice but which allows me to measure the noise and recover the signal.

    Quantum encryption is quite different, the tap actually disrupts the signal so that both Bob and Alice know immediately they're being listened to even if though don't know how. This scheme seems to be arguing that Bob and Alice will hear the equivalent of clicks-on-the-line aka mid 20thC techniques and be able to deduce tapping. I don't think that's been possible since the digitization of the phone system during the 80's and 90's.

    In fact, let's get serious. This guy is talking about "level of noise" aka amplitude modulation as used in AM radios, but using the background noise as the carrier signal. This as got more in common with steganography than quantum encryption.

    1. Re:Not worth 2c of consideration by Anonymous Coward · · Score: 0

      a.) is security-by-obscurity, so is b.); and we all know what to say about that little assertion.

      By this definition, a one-time pad is "security by obscurity." While technically correct, I'm not sure it's the damning criticism you intended.
    2. Re:Not worth 2c of consideration by mark-t · · Score: 1

      Actually 'b' is okay... because whenever there is an intermediate level of thermal noise, all a person eavesdropping is going to know is that the two sides picked different resistors for that bit, but he cannot ever know for sure which side picked what, because either side may switch resistors at any time. But each side will know what the other picked because it's just the opposite of their own for that particular bit. Whenever they pick the same resistor, by my understanding it would be roughly the same ass a collision on ethernet... and they would have to try again (statistically that would happen 50% of the time).

    3. Re:Not worth 2c of consideration by KevReedUK · · Score: 1

      Before I launch into this, I ought to caveat what I'm about to type by making it clear that I'm a layman with regard to pretty much every aspect of the article's proposed technology, but based on the discussion so far I have stumbled across another issue I haven't seen mentioned so far (or at least, if it has been mentioned, I perhaps ought to get my eye test updated...).

      As we already know (some of us from painful experience, just ask anyone who fell foul of "Lightning never strikes the same spot twice", etc.), reality and statistical probability don't always meet all that effectively...

      It's already been stated that over a 1km line, you'd be looking at an approximate transfer rate of a pathetically low 2Kbaud (IIRC), and this will drop as the distance increases, but (and I'm guessing here) that figure will be based on that old friend "statistical probability"...

      Bearing in mind the above, you just KNOW some poor b*$#a~d will end up with a situation where more than 90% of the time both ends are using the same value resistor.

      I know that consequently it also means someone incredibly lucky will end up in the inverse situation of practically NEVER matching and in the process getting a much higher rate of transmission, but the potential for transmission speed degradation, particularly when the theoretical mean speed is this low, could make this decidedly unattractive to some (most?) potential adopters...

      --
      Just my $0.03 (At current exchange rates, my £0.02 is worth more than your $0.02)
    4. Re:Not worth 2c of consideration by mark-t · · Score: 1

      Yes... the data transfer rate for this would be very low compared to contemporary digital methods... presumably, it would only be used for sharing some fixed-length secret key that would then be applied to some data that goes along contemporary channels for decryption. The most significant advantage over quantum cryptography that I can see for this is that anyone can do it.

  35. QC is secure, this isn't by Anonymous Coward · · Score: 0

    This protocol relies of the transmission of classical information Alice to Bob, stored in orthogonal states. These are always, from a quantum information theoretic standpoint, in principle distinguishable by an intermediate eavesdropper. Quantum key distribution protocols such as BB84 transmit information in non-orthogonal states, which can't be distinguished, and so they are unbreakable unless quantum mechanics is wrong.

  36. So where's Ted and Carol? by iminplaya · · Score: 1

    So a transmission hidden in noise is new again? Is this like a combination of stego and throwing out chaff to confuse the radar? It's what it sounds like to me. And not very efficient either. And just how precise do the resisters or the wire have to be? What happens over time as the characteristics of the wire and resisters change? And isn't random noise kinda quantum in a way? "What's more, eavesdropping on the line will naturally alter the level of thermal noise, so Alice and Bob will know that someone is listening in." emphasis mine.

    --
    What?
    1. Re:So where's Ted and Carol? by gnasher719 · · Score: 1

      '' So a transmission hidden in noise is new again? ''

      No, there is nothing hidden in the noise. What A and B and anyone listening in can measure is whether there is a small amount of noise, a medium amount of noise, or a huge amount of noise. There is nothing hidden in the noise. But if there is a medium amount of noise, then all I know as someone listening in is that one side sent a 0 and the other side sent a 1. I don't know _which_ side sent the 0 and which one sent the 1. A and B who were sending the data know of course what they sent themselves and therefore can figure out what the other side did. I can't.

      All you need to do is find a physical effect where two sides A and B each produce an input of 0 or 1, and where you can find that one chose 0 and one chose 1, but not which one chose which. In this case, the effect is noise.

    2. Re:So where's Ted and Carol? by Goaway · · Score: 1

      Is this like a combination of stego and throwing out chaff to confuse the radar? It's what it sounds like to me.

      Unfortunately, that says more about you than it says about this system.

    3. Re:So where's Ted and Carol? by iminplaya · · Score: 1

      Well!! Obviously YOU don't speak the language!

      Got milk?

      --
      What?
  37. Truthiness... by Nezer · · Score: 1
    I haven't read the RTFA but I have a hard time seeing how this is possible:

    In their device, both the sender Alice and the receiver Bob have an identical pair of resistors, one producing high resistance, the other low resistance.


    Still, somehow, this passes my truthiness test.
    1. Re:Truthiness... by Anonymous Coward · · Score: 0

      No, you just have bad reading comprehension.

    2. Re:Truthiness... by poopdeville · · Score: 1

      Yes, that got me for a minute. Very poorly phrased. What they mean is that Alice has a pair of resistors, one of which is high resistance, the other low. And Bob has an identical pair.

      --
      After all, I am strangely colored.
  38. one time pad by drDugan · · Score: 1


    This looks interesting, great. But as long as we're in the "what is better than what" game, how is this any better than one-time pad?

    If you're going to go to the work of putting down a single, dedicated wire with two fixed endpoints - it would seem a lot easier for Alice and Bob to just meet, generate 2 identical random pads (with current disks, 1TB is easy) an then Alice and Bob communicate securely until they meet next. Done.

    Seriously, what keeps an attacker from just cutting the wire? Poof! no more channel.

    In OTP, losing the pad is always a problem, but in this case, the two-resistor fixed endpoint has to be secure too, as this is always where the messages are decrypted. The same level of security at the endpoint is required for both systems.

  39. Beats quantum crypto... by The+Living+Fractal · · Score: 3, Funny

    At being hyped beyond its true usefulness!

    I belive congrats are in order.

    TLF

    --
    I do not respond to cowards. Especially anonymous ones.
  40. Moderate +1... by Joce640k · · Score: 1

    This does nothing to prevent man-in-the middle attacks. If I can get physical access to your wire to eavesdrop I can also cut it completely and put myself in the middle.

    Still, it's a nice piece of thinking.

    --
    No sig today...
  41. Obligatory by hcdejong · · Score: 1

    Inconceivable!

    1. Re:Obligatory by KillerBob · · Score: 1

      You keep using that word. I do not think it means what you think it means.

      --
      If you believe everything you read, you'd better not read. - Japanese proverb
  42. Arguments from last time.. by Anonymous Coward · · Score: 1, Informative

    Many holes were picked in this scheme last time it appeared on Slashdot (in 2005), and Laszlo Kish responded to some of the criticisms in this Web log comment thread.

  43. MITM... by SanityInAnarchy · · Score: 4, Informative

    I read Schneier's page because I respect the guy, and I figured he'd know what he was talking about. It already seemed trivially vulnerable to a man-in-the-middle attack, but I wanted to see if I was the only one.

    Looks like I'm right:

    Even more basic: It's vulnerable to man-in-the-middle attacks. Someone who can intercept and modify messages in transit can break the security. This means you need an authenticated channel to make it work -- a link that guarantees you're talking to the person you think you're talking to. How often in the real world do we have a wire that is authenticated but not confidential? Not very often.

    He actually details a few more problems:

    For those keeping score, that's four practical problems: It's only link encryption and not end-to-end, it's bandwidth-limited (but may be enough for key exchange), it works best for short ranges and it requires authentication to make it work. I can envision some specialized circumstances where this might be useful, but they're few and far between.

    But then, I guess it's the best we've got:

    But quantum key distributions have the same problems. Basically, if Kish's scheme is secure, it's superior to quantum communications in every respect: price, maintenance, speed, vibration, thermal resistance and so on.
    --
    Don't thank God, thank a doctor!
    1. Re:MITM... by Prune · · Score: 1

      Forget Schneier, there's an extensive mathematical rebuttal to the technique showing it's complete and utter garbage: http://arxiv.org/pdf/physics/0601022

      --
      "Politicians and diapers must be changed often, and for the same reason."
  44. MOD PARENT UP by Schraegstrichpunkt · · Score: 1

    Moderators: Please mod the parent post up. This attack obviously didn't get enough attention last time this technique was posted to Slashdot.

  45. Quantum cryptography is vulnerable too by Myria · · Score: 1

    Even quantum cryptography is vulnerable to such an attack, so in this respect there is no loss with this resistor system. There is no true solution to the man-in-the-middle problem.

    --
    "Screw Sun, cross-platform will never work. Let's move on and steal the Java language." - Visual J++ Product Manager
  46. There is no solution to man-in-the-middle by Myria · · Score: 0

    There is no solution to the attack you're describing. Even quantum cryptography fails against this.

    --
    "Screw Sun, cross-platform will never work. Let's move on and steal the Java language." - Visual J++ Product Manager
  47. I just don't get it by morcego · · Score: 1

    I have a real problem understanding all this. Maybe my knowledge of crypto is flawed (most likely), or I simply did not understand this technique.
    Crypto, from my point of view, faces 2 main problems:

    1) The safe transmission of the key
    2) The computational power to encode/decode the message

    Asymmetric cryptography solves the first problem, while with symmetric cryptography, the second problem is much smaller.

    To "solve" both, we have things like what is used with HTTPS. You first use asymmetric to transmit a symmetric key (session key), which solve #1 but is computationally expensive, then use the session key (since #1 was solved), which is much less expensive. A pretty simple and intelligent way to do things.

    Now the next barrier is to improve those algorithms, for both parts of the process (symmetric and asymmetric). As far as I know, there is where quantum crypto enters. Instead of using linear computation, you use quantum.

    From what I understand, this technique is trying to replace the whole process, and not what quantum crypto proposes to do. Which is odd, since you will still have the first problem I've pointed out. After all, you still need a safe channel to transmit the key (what resistors do the other side use?). And, if you already have a safe channel, why do you need cryptography ?

    Ok, so you have an expensive safe channel, just like you get with asymmetric crypto. Or a darn inconvenient one (someone with a briefcase blah blah). And the whole idea of using resistance/thermal is to have an analog (not digital) cryptographic method, which is naturally (due to its lack of discrete states) much harder to break. Is that the idea ?
    Isn't quantum crypto also lacking of discrete states in the same way ?

    --
    morcego
    1. Re:I just don't get it by xenocide2 · · Score: 1

      Consider how your approach differs from what's usually considered ideal (or at least very close): one time pads. The key is used once and there's no way to show that any decryption is more valid than another. This is of course unsuitable for the internet and other places where communication are never trustworthy. HTTPS' approach to this doesn't solve the problem, it delays it. It's computationally expensive yes, but possible. Suitable at the moment for consumer technologies like banking, but long term, quantum computing could undo the mathematical challenges involved.

      So these secure channels are intended to help solve this key exchange problem. With a secure line, you can distribute keys long distances without the fear of eavesdroppers making a copy. Or you can send the message if the link is fast enough. There are two kinds of "quantum" commonly associated with crypto. There's one that relies on photon uncertainty to create these sorts of secure channels, and another technology used to factor numbers. Potentially you could factor numbers fast enough to make cracking RSA feasible. At which point the whole HTTPS thing basically fails.

      Basically, this field of research is intended for places and futures where HTTPS isn't enough. But these things will require long periods of scrutiny before we can safely declare them secure. Unfortunately, "ten years with no published holes" is rarely newsworthy. And of course, this is only a link level system. Information can still leak from other parts of the system in these technologies.

      --
      I Browse at +4 Flamebait

      Open Source Sysadmin

    2. Re:I just don't get it by morcego · · Score: 1

      Lemme see if I follow you.

      What you pointed about HTTPS, lets call it "key reusability", is not really an issue. I'm not exactly sure about HTTPS, but many other symmetric/asymmetric situations I've studied you get the a new symmetric key negotiated from time to time. So your time to find out what that key is, and still be able to use it, is pretty short. Lets say 60 seconds, which is a pretty short time to break a 128 key.

      So, you are pointing out we have a low speed (or high cost) fixed secure channel and, due to the nature of that channel, we only transmit the session keys that way, using a faster or less expensive channel for the encrypted data. So far, that makes sense to me, except for having 2 points of failure (which can be solved by redundancy).

      Lets just make something clear for those reading. We are both using HTTPS as an example only for the asymmetric/symmetric methodology. As such, the 10 years example is also valid.

      Ok, so to round things up, this is not a substitute for the symmetric part of the problem, but for the asymmetric (key negotiation) part. Is that it ?

      --
      morcego
  48. Circuit switching by flyingfsck · · Score: 1

    Hmm, that may have been useful 50 years ago. It is somewhat like discoving a new way to make stone axe.

    --
    Excuse me, but please get off my Pennisetum Clandestinum, eh!
  49. old by cjdkoh · · Score: 1

    i'm sure i heard this story about a year or so ago. why is it appearing now?

  50. Need a Wikipedia article on this by davidwr · · Score: 1

    Can someone who understands this better than me make a Wikipedia article on electrical noise encryption and one on Laszlo Kish?

    Here is a 2005 paper by Kish the topic:

    Totally Secure Classical Communication Utilizing Johnson (-like) Noise and Kirchoff's Law

    --
    Knowledge is how to play a game, intelligence is how to win, wisdom is knowing what game to play.
  51. Old news: Broken, rebutted, broken, rebutted again by sidney · · Score: 2, Informative

    The original article was published (and talked about in /., see Related Article link) back in 2005. The paper you cited claiming a break was replied to by the original author, and there have been a number of other papers back and forth since. The technique has credibility. As Bruce Schneier pointed out this technique if it works is no worse than quantum cryptography and is a lot simpler and cheaper, but it has all the other deficiencies of quantum cryptography. The author claims no more than that. He rebuts the arguments in the paper you linked to by showing that the amount of information leakage is less than that from a practical (as opposed to theoretically ideal) quantum cryptography system, and so can be dealt with using the same privacy-enhancing post-processing that has to be used with quantum crypto.

    I agree with Schneier's assessment of quantum crypto as a solution in search of a problem, and this appears the same, although much cheaper to implement.

    The most recent paper on the topic was a plenary talk given by the author last week at a conference in Italy. The references in that paper will give you the complete list of papers arguing with his results and his responses to those arguments.

  52. This is nothing new... by mrbluze · · Score: 1

    We had the Cone of Silence years ago. I remember seeing it on telly!

    --
    Do it yourself, because no one else will do it yourself. [beta blockade 10-17 Feb]
  53. Broken Nine Months Ago by Anonymous Coward · · Score: 1, Informative
  54. So Resistance... by Anonymous Coward · · Score: 0

    is not futile?

  55. Re:Old news: Broken, rebutted, broken, rebutted ag by (negative+video) · · Score: 2, Insightful

    As Bruce Schneier pointed out this technique if it works is no worse than quantum cryptography ...

    This technique is worse. Quantum cryptography** lets you know the extent to which your shared key has been decloaked, providing a rational basis for reusing chunks of the (expensive) one-time pad.

    **A bad name. It really ought to be called quantum exposure detection.

  56. No by Anonymous Coward · · Score: 0

    This headline is inaccurate.

    In order for this technique to beat quantum crypto, Bob and Alice would have to be really good at randomly choosing which transistor to use. Most humans, when asked to fake a string of coin flips, will be obvious because there are certain patterns humans select against that occur randomly.

    This is more of a "Some dude thought of a cool technique that might someday be turned into some secure tech that can beat quantum" I wouldn't rule qunatum crypto out on the basis of this article, though.

  57. Noise isn't just noise... by argent · · Score: 1

    What A and B and anyone listening in can measure is whether there is a small amount of noise, a medium amount of noise, or a huge amount of noise.

    Except that's not all anyone in the middle can measure. Noise isn't either on or off. When Bob switches his resistor, that causes noise. When Bob takes a measurement, that causes noise (after all, that's what they're depending on to detect Carol in the middle). As the temperature changes, the noise level changes. There's an enormous amount of information about the system being produced by all these changes, and the hardware and software at the ends has to deal with that too.

    If Carol makes no change in the noise level of the system faster than the changes made by all the transient sources, then she can not be detected.

    Finally, you're going to measure different "middle" values in different places on the line. The effect of each resistor isn't going to make exactly the same change in the noise level at all points. If Carol can place two probes, she can tell which resistor was at each end.

  58. Re:Old news: Broken, rebutted, broken, rebutted ag by Prune · · Score: 1

    He doesn't present a rigorous mathematical counterargument to the linked paper, as noted in an addendum in it!
    This technique has no promise whatsoever.

    --
    "Politicians and diapers must be changed often, and for the same reason."
  59. Intuition by Fizzl · · Score: 1

    Hmm, my intuition immediately says this won't work for reason or another.
    I haven't yet seen a compelling argument why it won't work in all its simplicity, but I'm positive it's BS. My intuition seldomly fails when talking about matters I think I understand (...I Think...).

    (Random rambling)
    Eve has a probe in the line. It attaches to the line near Alice and Bob. It is effectively very big resistor and a small power source, which circulates small current through the wires and his own resistor. Now, Alice attaches her resistor. Presumably it is smaller or atleast not hugely larger than Eve's resistor. Eve can now see the voltage difference in her probes near Alice and Bob. She can deduct from the change that it was Alice who attached resistor. She can also calculate how big the resistor is. At this point Eve can shut down her active probe before Bob attaches his own resistor. If the active tap would still be connected, it would mess the communication totally. Ehum. Infact, given enough sopisthication, even the resistance or inductance from a passive tap would mess up the communication and/or reveal Eve. However, as the wires certainly cannot be infinitely superconductive, there has to be rather big frame in which Eve can insert her passive tap in the setup.
    Now the question is, can Eve deduct Bob's resistor by knowing Alice's resistor. If I understood correctly how this is supposed to work, I think it actually follows, that if Alice can decrypt Bob's comunication, which he sends by connecting/disconnecting his resistor, Eve should equally easily be able to deduct the communication by knowing alices resistance. (Stupid run-on sentence)

    PS. Actually the active probe needs not to be "near" Alice nor Bob. Just having the probes ends sufficiently far from each other to have some resistance from the signal wire to figure out which end connected the resistor first.

  60. bs by Anonymous Coward · · Score: 0

    piquard: lt cmd my bs detector is flahsing so !

    deta: cptain , the main computer cant stand the sum of the quantum qubits and an innovative encryption teqnique based on resistors in one single /. newsflash!

    piquard: sqotty, main reactor shutdo/

  61. Encryption confuses me! by MoeDumb · · Score: 1

    Shouldn't it be that Bob sends and Alice receives?? I never get past that.

    --
    Mod Me Up. You'll make a grown man cry.
  62. This is drivel. Have you heard of a hybrid? by Anonymous Coward · · Score: 0

    Simple to intercept.

    Eve takes two hybrids with the same characteristic impedance as the line.
    Breaks the line, inserts the hybrids back to back.
    Monitors the noise coming from each direction.

    Drinks a margerita while she observes the commnications.

    O

  63. Go read Cryptonomicon by D3 · · Score: 1

    Neal Stephenson wrote about a similar method in Cryptonomicon. Something about using music to mask communications sent over radio. The sender plays music and masks the information being sent. The receiver knows what music it is and can play it to 'cancel out' the broadcast music leaving behind just the message. Or something like that.

    --
    Do really dense people warp space more than others?
  64. Re:Cool.Medium.Hot by huckamania · · Score: 1

    Sounds cool, but like quantum, the roll out costs sound like they are going to be expensive. Why not just use one time pads distributed through a third channel (like the mail)? Or why not use steganography to distribute a one time pad? I guess I'm turning into a troglodyte.

  65. Simple Comm Technique Beats Quantum Crypto by Anonymous Coward · · Score: 0

    What if the man in the middle separates the waveforms?

  66. vom? Oscilliscope? non-intrusive ammeter? by IBitOBear · · Score: 1

    Lets see, I hook an ammeter up around the wire at any point. I get three current levels. 2xHighREsistance = low current, 2xLowResistance = high current, HighAndLowResistance = medium current.

    So I have a 50% chance of knowing a bit with absolute certainty, so you can only use the bits generated when the resisters are mismatched by knowing that I used High, so they used Low.

    Now, if they are using DC it is infinitely easy to tell who used low and who used high by the amount of voltage drop.

    If they are using AC, and I generate uniform AC waveform and match the frequency and polarity, and measure both signals compared to ground, I can tell by the relative deformation of the voltage wave and the direction of current flow, whether the high resistance.

    And you don't need to deal with "Thermal" anything.

    The measured "thermal" quantity used in the experiment is bull compared to the simplicity of both ends to observe current.

    Someone has already mentioned that if you cut the wire and install two of the transceivers you can intercept the key process in both directions and transport the data between the two intermediate devices as clear text.

    Finally, if this isn't just a key-generation protocol, if they actually send the data across the link, the transmitter "must" transmit the "next data bit" until there is a resistance mismatch, so any single unknown bit that happens after a known bit in that usage would be known.

    Finally, if I just want to disrupt the data flow between the two endpoints, I can spam the wire so that the "Thermal" properties are always intermediate, inducing a complete key mismatch at both ends.

    The more you over-think the plumbing, the easier it is to stop-up the pipes. 8-)

    --
    Innocent people shouldn't be forced to pay for inferior software development.
    --"Code Complete" Microsoft Press
  67. Dupe, Dupe, Dupe by CTachyon · · Score: 1

    Not only does this not add any new information to the 2005 /. article, it also leaves out all the discussion that happened last time.

    Specifically, some Slashdotters pointed out that, due to the speed of light, Eve can tap the line in two places at once and watch the "instant" change in the circuit propagate from sender to receiver. You don't even need a full man-in-the-middle to crack this.

    --
    Range Voting: preference intensity matters
    1. Re:Dupe, Dupe, Dupe by CTachyon · · Score: 1

      Oh, and I should add that the new article rather misrepresents what Bruce Schneier said about the system when it last made the rounds. Bruce's point was that, although it's a clunky and horrible system, quantum crypto is slightly more clunky and horrible. Therefore, on the off chance that it happens to be secure — Bruce didn't say one way or another, since he doesn't know enough physics to analyze it — it might make a good substitute.

      --
      Range Voting: preference intensity matters