PDA

View Full Version : GSM "Encryption" algorithm cracked


Ret10Echo
12-30-2009, 05:40
Read through this on the BBC Technology page (here (http://news.bbc.co.uk/2/hi/technology/8429233.stm)) and have seen some hits elsewhere on the web. I scratch my head at the assumed privacy that cell phone users have.

Why does the "Chaos Communication Congress " sound like something from "Get Smart"? :cool:


R10

Secret mobile phone codes cracked
By Jonathan Fildes
Technology reporter, BBC News

A German computer scientist has published details of the secret code used to protect the conversations of more than 4bn mobile phone users.

Karsten Nohl, working with other experts, has spent the past five months cracking the algorithm used to encrypt calls using GSM technology.

GSM is the most popular standard for mobile networks around the world.

The work could allow anyone - including criminals - to eavesdrop on private phone conversations.

Mr Nohl told the Chaos Communication Congress in Berlin that the work showed that GSM security was "inadequate".

"We are trying to inform people about this widespread vulnerability," he told BBC News.

"We hope to create some additional pressure and demand from customers for better encryption."

The GSM Association (GSMA), which devised the algorithm and oversees development of the standard, said Mr Nohl's work would be "highly illegal" in the UK and many other countries.

"This isn't something that we take lightly at all," a spokeswoman said.

Mr Nohl told the BBC that he had consulted with lawyers before publication and believed the work was "legal".

'Secret key'


Mr Nohl, working with a "few dozen" other people, claims to have published material that would crack the A5/1 algorithm, a 22-year-old code used by many carriers.

The code is designed to prevent phone calls from being intercepted by forcing mobile phones and base stations to rapidly change radio frequencies over a spectrum of 80 channels.

It is known to have a series of weaknesses with the first serious flaw exposed in 1994.

Mr Nohl, who describes himself as an "offensive security researcher", announced his intention to crack the code at the Hacking at Random (HAR) conference in The Netherlands in August this year.

"Any cryptographic function is a one way street," he told BBC News. "You should not be able to decrypt without the secret key".

To get around this problem, Mr Nohl, working with other members of the encryption community, used networks of computers to crunch through "every possible combination" of inputs and outputs for the encryption code. Mr Nohl said there were "trillions" of possibilities.


“ It lowers the bar for people and organisations to crack GSM calls ”
Ian Meakin Cellcrypt
All of the outputs are now detailed in a vast table, which can be used to determine the encryption key used to secure the conversation or text message.

"It's like a telephone book - if someone tells you a name you can look up their number," he said.

Using the codebook, a "beefy gaming computer and $3,000 worth of radio equipment" would allow anyone to decrypt signals from the billions of GSM users around the world, he said.

Signals could be decrypted in "real time" with $30,000 worth of equipment, Mr Nohl added.

'Not practical'

It has previously been possible to decrypt GSM signals to listen in on conversations, but the equipment cost "hundreds of thousands of dollars," experts said.

According to Ian Meakin, of mobile encryption firm Cellcrypt, only government agencies and "well funded" criminals had access to the necessary technology.

He described Mr Nohl's work as a "massive worry".

"It lowers the bar for people and organisations to crack GSM calls," he told BBC News.

"It inadvertently puts these tools and techniques in the hands of criminals."

However, the GSMA dismissed the worries, saying that "reports of an imminent GSM eavesdropping capability" were "common".

It said that there had been "a number" of academic papers outlining how A5/1 could be compromised but "none to date have led to a practical attack".

The association said that it had already outlined a proposal to upgrade A5/1 to a new standard known as A5/3 which was currently being "phased in".

"All in all, we consider this research, which appears to be motivated in part by commercial considerations, to be a long way from being a practical attack on GSM," the spokeswoman said.

Story from BBC NEWS:

Dozer523
12-30-2009, 08:34
Some computer whiz with 5 months on his hands finds a glitch. If bad guys have:
the time and expertise and
a networks of computers to crunch through "every possible combination" of inputs and outputs for the encryption code and
the patience to consider "trillions" of possibilities and
a beefy game computer and
$3,000 dollars lying around to build the hacker-station and then
if you have the phonebook and a name
the billions of GSM users around the world are at risk. (time for a warm, wet sensation on my leg?)

I sometimes think my head will explode listening to one, one-sided conversation from people in the grocery store, imagine both sides of billions.
Good luck with that.

Apparently, he never heard of the Patriot Act. It's been done. . . legal too.

lindy
12-30-2009, 08:42
Why does the "Chaos Communication Congress " sound like something from "Get Smart"? :cool: R10

The Commo Congress peaked my interest until I saw this on Popular Science (http://www.popsci.com/category/tags/s-morgenstern). I think I know where some of these techno geeks work...sigh.

Ret10Echo
12-30-2009, 08:46
I sometimes think my head will explode listening to one, one-sided conversation from people in the grocery store, imagine both sides of billions.
Good luck with that.

How many mobile users are there in a major metro area??

You can't have everything. Where would you put it?
Steven Wright.

I especially enjoy the scowls given if you appear to be listening to their conversation. Don't want me to listen? Then don't talk about your personal affairs in the waiting area.

This is up there with cordless phones in the home. If you wish to be entertainment for others, then by all means act like nobody is listening. :D

Dozer523
12-30-2009, 08:56
I especially enjoy the scowls given if you appear to be listening to their conversation. Don't want me to listen? Then don't talk about your personal affairs in the waiting area.

This is up there with cordless phones in the home. If you wish to be entertainment for others, then by all means act like nobody is listening. :D I've gone so far as to offer advice. "tell your friend . . .
Encourage others to do the same. Get a good discussion going in the waiting room. . . see if you can solve their problem before they get up and leave.

dr. mabuse
12-30-2009, 19:54
I must have missed something. Hard to keep up.

I thought some nerds had replicated a software version of Harris Electronics' digital "triggerfish" and/or "snooper" equipment (or whatever they call it now) a while back. :munchin

Chris Cram
12-31-2009, 10:26
I've gone so far as to offer advice. "tell your friend . . .
Encourage others to do the same. Get a good discussion going in the waiting room. . . see if you can solve their problem before they get up and leave.

Two Ladies in the Eugene Or area were having a conversation that migrated from some benign subject to a husband-performance gripe session.
After a minute or two of this, a fellow HAM reminded the two Ladies that they were on a Western Oregon repeater…
[Pregnant-pause]… :eek: “Call my cell.”
:munchin

albeham
12-31-2009, 16:12
Hello is anyone listening to me... Wait a sec, did you hear a beep ...

No matter what, no matter what you talk on.. always believe that someone is listening... Tin hat time.. yes...

AL :munchin

lindy
12-31-2009, 17:19
No matter what, no matter what you talk on.. always believe that someone is listening... AL :munchin

Ah, c'mon...you're only sayin' that because of where you live. ;)

albeham
01-01-2010, 14:08
Ah, c'mon...you're only sayin' that because of where you live. ;)


And how do you know that... You watching me..again?

greenberetTFS
01-01-2010, 14:51
I've gone so far as to offer advice. "tell your friend . . .
Encourage others to do the same. Get a good discussion going in the waiting room. . . see if you can solve their problem before they get up and leave.

Boy this commo stuff is getting so heavy....... :eek: I remember when the TS was more than satisfied if we had a nice taunt string line in between two tin cans and where able to sent messages back and fort without any one being able to intercept our calls..... :rolleyes: All this sophisticated mombo jumbo and still these guys beat the system.............:confused:


Big Teddy :munchin

dr. mabuse
01-01-2010, 23:39
Especially make sure no one "borrows" your cell for a moment and downloads one of these fine products on your phone.:rolleyes:

www.flexispy.com