Technology Review - Published By MIT
Log in to My.TechnologyReview.com | Register
Advertisement
[1] 2 Next »

Tuesday, June 17, 2008

Breaking Phone-Call Encryption

A data compression scheme could leave Internet phone calls vulnerable to eavesdroppers.

By Erica Naone

smaller text tool iconmedium text tool iconlarger text tool icon
Bandwidth savings, security loss: Eavesdroppers could listen for specific phrases in encrypted phone calls sent over the Internet, if the calls use a bandwidth-savings tool called variable-bit-rate encoding. Different sounds produce different quantities of information. At right, that difference can be seen in the sounds’ energy distributions across a range of frequencies. With variable-bit-rate encoding, different quantities of information yield different-sized data packets, represented at left as color coding across the audio waveform. An eavesdropper could listen for particular phrases by looking for patterns in the sizes of consecutive packets.
Credit: Charles Wright/Johns Hopkins University

A technique for saving bandwidth in Internet phone calls could undermine their security, according to research recently presented at the IEEE Symposium on Security and Privacy. Johns Hopkins University researchers showed that, in encrypted phone calls using a certain combination of technologies, preselected phrases can be spotted up to 50 percent of the time on average, and up to 90 percent of the time under optimal conditions.

Voice-over-Internet-protocol (VoIP) phone calls, in which a computer converts a voice signal into data packets and sends them over the Internet, are increasingly popular for personal and business communication. Although most VoIP systems don't yet use encryption, says Jason Ostrom, director of the VoIP-exploitation research lab at Sipera Systems, it's absolutely necessary, particularly for business users. In many cases, security measures aren't in place because companies haven't realized how vulnerable VoIP can be, he says. He cites an assessment that he did for a hotel that uses VoIP phones, in which he showed that an attacker could access and record guests' calls using a laptop plugged into a standard wall connection. The Johns Hopkins researchers hope that pointing out possible holes in voice encryption systems can help ensure their security when they become more commonplace.

The Johns Hopkins attack takes advantage of a compression technique called variable-bit-rate encoding, which is sometimes used to save bandwidth in VoIP calls, explains Charles Wright, lead author of the paper. (Wright, who recently received his PhD from Johns Hopkins, will join the technical staff at the MIT Lincoln Laboratory in August.) Variable-bit-rate encoding, Wright says, adjusts the size of data packets being sent over the Internet based on how much information they actually contain. For example, when the person on one end of a VoIP call is listening rather than speaking, the packets sent from that person's computer shrink significantly. Also, packets containing certain sounds, such as "s" or "f," can take up less space than those containing more-complex sounds, such as vowels.

Encrypting the packets after they've been compressed scrambles their contents, making them look like gibberish. But it doesn't change their size, which is what would give away information to potential eavesdroppers.

In their tests, the Hopkins researchers simulated the packets that a combination of compression and encryption would produce for particular phrases. While an example of the way that a targeted speaker pronounced a particular phrase would give eavesdroppers a big advantage, they could still simulate the phrase using a pronunciation dictionary and a database of sample sounds from multiple speakers. The researchers can create many versions of the sounds in the phrase, which lets them accommodate different accents and other variations in pronunciation. They then use probabilistic methods to look for likely instances of the phrase. Wright says that the method can identify the phrase, on average, about half the time that it occurs, and that about half of the phrases it flags turn out to be exact matches of the desired phrase. In some circumstances, as when the phrases are longer, or when the speakers are particularly well matched to the simulated versions of the phrase, the accuracy became as high as 90 percent, Wright says. Because eavesdroppers have to know what phrase they're listening for, Wright says, "the threat would be more to technical, professional jargon than to an informal call between friends or family members."

[1] 2 Next »

Comments

  • Nice hack!
    chrisjmiller on 06/17/2008 at 6:47 AM
    Posts:
    15
    Avg Rating:
    4/5
    It's not obvious how you can get round this and simultaneously reduce bandwidth usage (which is, after all, one of the attractions of using VoIP).

    I wonder if this technique would work as well on non-Indo-European, particularly tonal, languages?  One possible defence could be for us all to learn Mandarin :)
    Rate this comment: 12345
    • Not a hack - this is FUD
      jesup on 06/17/2008 at 7:35 AM
      Posts:
      6
      Avg Rating:
      4/5
      Actually, for any existing system, this is a non-hack. Not only do "most" systems no use VBR for audio, so far as I know no systems use VBR. All audio codecs currently in use (and virtually all being considered) are fixed-frame-size codecs, which network admins like because they're predictable.

      The only VBR codecs commonly in use are for video - and this doesn't work well for that...

      (FUD == Fear, Uncertainty, and Doubt - i.e. scare people away from VoIP)

      Not that the paper is *wrong*, but that it's being WAY over-hyped by the author (and the reporter).
      Rate this comment: 12345
      • Re: Not a hack - this is FUD
        Erica Naone on 06/17/2008 at 8:42 AM
        Technology Review TR Staff
        Assistant Editor
        Posts:
        25
        Avg Rating:
        4/5
        To me, what's interesting about this story is the implications it has for design. I think the paper's authors are looking ahead at two concerns that are on the horizon for VoIP -- how to save bandwidth and also be secure -- and pointing out that it's important to pay attention to the whole design of a system and how the parts work together. I've tried to make clear in the article that this is a scenario that doesn't currently threaten most people -- my intention is definitely not to "overhype." I think the researchers are, as academic researchers often do, investigating things that may come up in the future. Incidentally, there are some variable bit rate encoders available for VoIP (Speex codec is the one the researchers used, and has a VBR mode).

        Charles Wright is interested in information leakage from encrypted traffic as applied to several types of scenarios. I think the techniques used to garner clues about supposedly hidden data are worth looking at even if they don't pose an immediate threat, since, again, it sheds light on design.
        Rate this comment: 12345
      • Re: Not a hack - this is FUD
        satyamtyagi on 06/18/2008 at 2:38 AM
        Posts:
        1
        Microsoft Office Communication Server/Microsoft Office Communicator use "RTAudio codec" as the preferred codec. This codec supports VBR mode


        http://www.microsoft.com/downloads/details.aspx?FamilyID=5D79B584-79C9-42A8-90C4-4AB3F03D19C4&displaylang=en
        Rate this comment: 12345
    • Re: Nice hack!
      dtutelman on 06/17/2008 at 9:05 AM
      Posts:
      13
      Avg Rating:
      4/5
      Nice hack!
      chrisjmiller on 06/17/2008 at 6:47 AM Posts:

      It's not obvious how you can get round this and simultaneously reduce bandwidth usage (which is, after all, one of the attractions of using VoIP).

      Very good point. And not especially new.

      Certainly during World War II (and probably before, but I don't know), codebreakers were using "traffic analysis" to get information. Even without being able to decipher the encryption itself, they could often tell when and where attacks were planned by monitoring message volume levels between different locations of the oppontents' armies. The only way for the communicator to beat traffic analysis was to send empty or dummy messages from everywhere to everywhere else -- to use all the links the same amount of time, whether or not there was meaningful information to send.

      There seems to be an analogous situation here. The main value of packet switching voice is bandwidth reduction, based on not sending bits except when there is speech energy to encode and transmit. Now we find out (probably not surprisingly, had anyone thought about it) that showing the pattern of energy bursts may be almost as telling as simply not encrypting at all. Traffic analysis, anybody?

      I agree with crisjmiller that the obvious solution is to do away with the bandwidth reduction. But there may be other, if less obvious, solutions. Let me brainstorm one for a moment...

      If additional delay in the transmission is permissible, then the speech energy could be block-coded in a way that "smears" it over time. Rather than finding phrases, all a codebreaker could do is identify pauses in speech. Still some traffic-analyzable info, but nothing close to the ability to recognize phrases.

      The big problem to this specific approach is the delay. I haven't done the homework, but I'd guess that any effective smearing would probably require adding a delay of at least a second. This is up in the range where telephone users are disturbed, and conversations even "go out of sync".

      There may be other solutions, but the encryption technique is not going to be the biggest component. Any effective solution must hide the energy-burst pattern in speech.

      DaveT
      Rate this comment: 12345
  • Partial Solution
    wf on 06/17/2008 at 8:54 AM
    Posts:
    14
    Avg Rating:
    5/5
    A potential solution to the problem described in the article would be to employ temporal scrambling within the encryption process.  The downside is that it introduces additional latency to the encode/decode process, which could create awkward delays in phone conversations if the added latency is excessive.

    Whereas the latency issue would be too severe to enable a high degree of inter-word scrambling, it would seem reasonable that enough added latency could be tolerated to accommodate scrambling at the phoneme level.  Also, it might be particularly beneficial if the scrambling latency could be made sufficiently long to permit some or most word boundaries to be obscured.
    Rate this comment: 12345
  • Non-issue in the future
    johnalphonse on 06/17/2008 at 11:24 AM
    Posts:
    78
    Avg Rating:
    2/5
    A telling statement, Erica: "I think the researchers are, as academic researchers often do, investigating things that may come up in the future."  If you think you MAY get in an accident, your chances of doing so dramatically increase, for example...  If you think you MAY get robbed, your chances increase as well.  Not advocating being foolhardy, but this is a proven aspect of quantum thought.

    Anyhow, this is all moot in this "future" because bandwidth issues will not exist when the average household has in excess of 100 mpbs fiber or some other type of connection as a de facto standard.  Already in France their bandwidth is way ahead of us, even in small villages, because their govt. sees the benefits of installing fiber and paying the bill instead of our outdated system of relying on a bunch of lazy, greedy capitalists to spur the movement.  Unless this country becomes more of a socialist democracy instead of the fake democracy it is at present, we will sit here in our mud puddle whining about and trying to find workaround solutions for our substandard infrastructures.  It's as if we've already accepted poor bandwidth, and we are preparing for a future of poor bandwith...  I am confident this will all be a non-issue in the "future" - just not sure if it's going to happen in this country any time soon, unless perhaps we are paying for service from a foreign provider, which would be an improvement over what we've got within our isolationist borders today, and apparently in the foreseeable future...
    Rate this comment: 12345
    • Re: Non-issue in the future
      mbloore on 06/17/2008 at 6:27 PM
      Posts:
      20
      Avg Rating:
      4/5
      what is "quantum thought", and how does one prove that anticipating a problem increases its likelihood of occurrence, rather than prompting measures that decrease that likelihood?
      Rate this comment: 12345
      • Re: Non-issue in the future
        johnalphonse on 06/19/2008 at 10:51 AM
        Posts:
        78
        Avg Rating:
        2/5
        Quantum thought; quantum theory. Whichever term you prefer.  It's explained in the texts of quantum physicists dealing with quantum theory and is at a point where science is beginning to acknowledge the vastness and reality of a spiritual world.  Here the basic premise is that "thought determines action" and thought has already been proven to be a physical substance.  Without going there and creating an argument, which I am not really interested in, I'm just suggesting that if we focus on the technologies that DO ALREADY EXIST which provide us in excess of 100-200 mpbs rates, we would be making more progress with humanity than trying to tweak something that we are only dealing with because of the false limitations of economics.  And yes, by working to "prevent" something we in fact only bring this dreaded thing we are trying to prevent closer to reality.  This is a known strategy of propagandists since Edward Bernays.  Why do you think there's so much talk about "Stop war"?  If we focused on "make peace" instead, you would see a different, kinder more peaceful world (but who in power would profit from that?).  This is fact, and words do matter, as do your thoughts, so please think nice!
        Rate this comment: 12345
Advertisement

Current Issue

Technology Review September/October 2008
How Obama Really Did It
Social technology helped bring him to the brink of the presidency.
•  Subscribe
Save 41%
•  Table of Contents
•  MIT News

Magazine Services

Career Resources

MIT Technology Insider

Stories and breaking news from inside MIT about the latest research, innovations, and startups--in a convenient monthly e-newsletter. Subscribe today

Follow us on Twitter

Twitter

Get Technology Review updates via the web, cellphone, or Instant Messager – Follow techreview on Twitter!

Advertisement

More Technology News from Forbes

Advertisement
Advertisement
Advertisement
TECHNOLOGY RESOURCES
Advertisement
MIT Massachusetts Institute of Technology