GSM - A51 Rainbow Table for mobile decryption

Moderator: BarsMonster

droopy
Posts: 7
Joined: Mon Dec 21, 2009 1:30 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

GSM - A51 Rainbow Table for mobile decryption

Post by droopy » Sun Dec 27, 2009 12:20 am

Hi All,

i would like to share and request your participation in a distributed rainbow table for GSM decryption.
Maybe you have a CUDA graphic card, and could collaborate with this very interesting project.

It could decode in real-time any GSM encrypted mobile call.

Check for further information:
http://reflextor.com/trac/a51/wiki

You could download the software for linux or windows (32/64) and help to finish the table as soon as possible!.

Regards,
Droopy

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Sun Dec 27, 2009 10:26 am

Interesting... Now we just need the tools to capture GSM calls... :)

droopy
Posts: 7
Joined: Mon Dec 21, 2009 1:30 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by droopy » Sun Dec 27, 2009 4:05 pm

We have the tools which are opensource and the scanner is a USRP (u$s 700.-)

The final stage is to finish the rainbow table (we are at 50% of the total table).

So, if you have a CUDA graphic card, you could colaborate!!

Droopy

D3ad0ne
Posts: 111
Joined: Fri Sep 04, 2009 5:37 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by D3ad0ne » Sun Dec 27, 2009 8:47 pm

We have the tools which are opensource and the scanner is a USRP (u$s 700.-)
What are some examples of scanners/software that can be used to do this? Links, model #s, etc? I'm getting rid of my pro-164 and am looking to get something a little more versatile.

I thought I would check this out.. So i downloaded a51table.exe(64bit). Then I went to the "get unique table parameters here" and copy and pasted that in a command line after "a51table.exe " initially it didn't work gave me some error about lfsr generator is buggy. not using unless force option given, the correct implementation is called lfsr2. So I changed the word lfsr to lfsr2 in the command line and it seemed to start working...

Code: Select all

Initialize implementation sharedmem...
0 chains done, current rate 0.00 chains/sec (interval: 00:01:00)
2498 chains done, current rate 41.63 chains/sec (interval: 00:01:00)
19626 chains done, current rate 285.47 chains/sec (interval: 00:01:00)
23864 chains done, current rate 70.63 chains/sec (interval: 00:01:00)
I'm not even sure if it is using all the cards. If I run a51table --device cuda:list generate it does show all the cards. The whole process is seems overly complicated and non-intuitive . Whoever made this should have just used bionic or something a little more structured, with less user intervention needed.

So now when this is done what do I do? Does it submit automatically?

D3ad0ne
Posts: 111
Joined: Fri Sep 04, 2009 5:37 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by D3ad0ne » Sun Dec 27, 2009 10:23 pm

Ok well apparently it doesn't use all the GPUs by default. So I think I got all the GPUs working together now:

Code: Select all

Initialize implementation sharedmem...
Initialize implementation sharedmem...
0 chains done, current rate 0.00 chains/sec (interval: 00:01:00)
4602 chains done, current rate 76.70 chains/sec (interval: 00:01:00)
68007 chains done, current rate 1056.75 chains/sec (interval: 00:01:00)
113156 chains done, current rate 752.48 chains/sec (interval: 00:01:00)
163287 chains done, current rate 835.52 chains/sec (interval: 00:01:00)
216265 chains done, current rate 882.97 chains/sec (interval: 00:01:00)
248576 chains done, current rate 538.52 chains/sec (interval: 00:01:00)
308492 chains done, current rate 998.60 chains/sec (interval: 00:01:00)
360837 chains done, current rate 872.42 chains/sec (interval: 00:01:00)
400196 chains done, current rate 655.98 chains/sec (interval: 00:01:00)
475310 chains done, current rate 1251.90 chains/sec (interval: 00:01:00
547866 chains done, current rate 1209.27 chains/sec (interval: 00:01:00
This still doesn't explain if or how they are uploaded.

droopy
Posts: 7
Joined: Mon Dec 21, 2009 1:30 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by droopy » Mon Dec 28, 2009 12:15 pm

Hi D3ad0ne.

Thanks for your help on the project!.

The recommended scanner is: http://www.ettus.com/

Concerning your configuration problems, i have requested an expert from the project to help you soon. I am a crptoanalyst, and bad programmer

Droopy

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Mon Dec 28, 2009 12:27 pm

I too, am interested in if it uploads automatically.. Or what it does..

The description / help is cryptic, and made me think that I make a local table, which I then lookup in when others request it...

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Tue Dec 29, 2009 9:42 pm

Congrats on hitting the news.
It's all over.. "GSM is broken, no calls are secure anymore".. :P

"Cellphone Encryption Code Is Divulged" (NY Times)

D3ad0ne
Posts: 111
Joined: Fri Sep 04, 2009 5:37 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by D3ad0ne » Wed Dec 30, 2009 12:34 am

Neat, this was from today. The article says:
he had deciphered and published the secret code used to encrypt most of the world’s digital mobile phone calls
about 24 people, some members of the Chaos Computer Club, which is based in Berlin, worked independently to generate the necessary volume of random combinations until they reproduced the G.S.M. algorithm’s code book
However I was under the impression that the rainbow table was only half way complete.
It took me about a day to do 300,000,000 chains. I wonder how many chains it needs in all. I'm still willing to help out if I can get some more easily understandable instructions.

Droopy - Are you from this Chaos Computer Club?

droopy
Posts: 7
Joined: Mon Dec 21, 2009 1:30 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by droopy » Wed Dec 30, 2009 2:47 am

Hi, Thanks for the NYTIMES article.

GSM rainbow table is used by governement and private companies around the world for the last 8 years.
Private companies offer the same product for u$s 500.000 !! (Spy shops)
Using the rainbow table, you could GSM decode voice in 2-3 seconds maximum.

I am a cryptoanalyst and a security expert. The article talks about "secret codes" , but 10 years ago, GSM was academically borken and papers are PUBLIC! since that time. Same now for the new KASUMI or 3G algorythm. It is also PUBLIC and the algorythm decrypted/broken by academic research. Even WPA or wireless crypto is useless and easily intercepted.

The only way to secure your conversation is using other strongers crypters - IN PRIVATE. For instance, Mr. Obama , President of USA uses a secret NSA and Secret Service crypto. :)

Droopy

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 11:04 am

So. If any one of us gained a USRP tool, is the software, the rainbow table etc available?..

Ie.. I can click "Scan", see a GUI-friendly list of connections found, and listen in on any of them?...

_haxxor_
Posts: 52
Joined: Mon Oct 27, 2008 7:57 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by _haxxor_ » Wed Dec 30, 2009 11:06 am

LordMike wrote:So. If any one of us gained a USRP tool, is the software, the rainbow table etc available?..

Ie.. I can click "Scan", see a GUI-friendly list of connections found, and listen in on any of them?...
The single location storage would be about 2.5 TiB while the distributed node storage is about 6 GiB.
Last edited by _haxxor_ on Wed Dec 30, 2009 11:10 am, edited 1 time in total.

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 11:06 am

I have 4 TB disk space.. I read it's 2 TB large... :P
No problemo .. :P

_haxxor_
Posts: 52
Joined: Mon Oct 27, 2008 7:57 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by _haxxor_ » Wed Dec 30, 2009 11:14 am

Yeah..but the tables are slow, so you need a large number of GPU's to crack in a time efficient matter.
+the time to read the table in RAM + RAM access time...

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 11:31 am

Looking apart from that, is the rest readily availible?...
Given 700 US$ for an USRP, I think RAM will come easily :P..

droopy
Posts: 7
Joined: Mon Dec 21, 2009 1:30 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by droopy » Wed Dec 30, 2009 12:28 pm

LordMike:

Yes. All software is available and PUBLIC. Send me via PM your email or msn, and i could send you more info in private. (tutorial step by step).

Rainbow Tables could be index and sorted. In my own simulation, it takes 2-3 second to decode a voice channel.

Hope you could donate 4TB of space to share... my PC is old. I need to invest jejeje

Droopy

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 2:29 pm

Could be awesome if you made a general tutorial that you could distribute. Perhaps with screenshots.. If that's the case. I don't think that 700$ will be hard to get for a group of ~3-4 people...

Also, I need to know how large the final table is.. (My drives are a network share-thing.. And are residing on equipment from Netgear (God forbid) which is out of production.. And not supported for Windows 7.. ).

Last, your model. Is that for your server to have all the data, or for each client to have some data and then distribute / lookup as needed?..

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 2:33 pm

http://www.computerworld.dk/art/54442?a=rss&i=0

The article, in Danish.. (Translate), states that an analyst, Torben Rune, said:
"The algorithms are suitably strong to the limit, after all, among ordinary hackers who do not have access to these mega-powerful calculators, means that it is pointless for them to spend so much resources on it"

Uhm.. Mega powerful?..
You can do it in 2-3 seconds.. Is that in the real world or.. ?

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 3:23 pm

Interested people: Karsten Nohl's presentation

protter
Posts: 20
Joined: Tue Dec 23, 2008 10:03 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by protter » Wed Dec 30, 2009 7:36 pm

Source code of A5/1 cracking for CUDA is available here:
svn co https://svn.reflextor.com/tmto-svn

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 7:39 pm

protter wrote:Source code of A5/1 cracking for CUDA is available here:
svn co https://svn.reflextor.com/tmto-svn
It has an invalid certificate.. -.-

protter
Posts: 20
Joined: Tue Dec 23, 2008 10:03 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by protter » Wed Dec 30, 2009 7:41 pm

Sure. But it does not matter for a text source code :D

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 7:45 pm

protter wrote:Sure. But it does not matter for a text source code :D
:P

protter
Posts: 20
Joined: Tue Dec 23, 2008 10:03 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by protter » Wed Dec 30, 2009 7:48 pm

As I see a certificate used by svn.reflextor.com is self-signed and is not realted with any known CA.
It is a reason why it's invalid.

User avatar
LordMike
Posts: 184
Joined: Tue Feb 10, 2009 8:34 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: GSM - A51 Rainbow Table for mobile decryption

Post by LordMike » Wed Dec 30, 2009 7:52 pm

protter wrote:As I see a certificate used by svn.reflextor.com is self-signed and is not realted with any known CA.
It is a reason why it's invalid.
Yea, I went to investigate.. :P
Found that too :P

Post Reply
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Who is online

Users browsing this forum: No registered users and 1 guest