2
$\begingroup$

There are several and several attacks on A5/1 Cryptosystem, but most of them are impractical. In 2008, Elad Barkan , Eli Biham and Nathan Keller release a practical attack on GSM.

Is there any production of the attack? In another words, does exist any physical production that gets ciphertext as input and get Key or Plaintext in output(due to the EBN attack)? Thanks.

$\endgroup$
4
  • $\begingroup$ Did you a little research? Wikipedia article list the attacks on A5/1 $\endgroup$
    – kelalaka
    Commented Dec 8, 2019 at 12:55
  • $\begingroup$ @kelalaka I'd think this question asks more for an implementation (that's what my reading of "a production" is) of the specific named attack than for a list of possibly efficient attacks. $\endgroup$
    – SEJPM
    Commented Dec 8, 2019 at 13:03
  • $\begingroup$ @SEJPM the Wiki article also lists the rainbow tables A5/1 Cracking Project, COPACOBANA. etc. $\endgroup$
    – kelalaka
    Commented Dec 8, 2019 at 13:10
  • $\begingroup$ @kelalaka i know all of the attacks, but i search for a practical implementation step by step due to the attack,nor part of the rainbow attack. $\endgroup$
    – R_Jalaei
    Commented Dec 8, 2019 at 13:16

3 Answers 3

1
$\begingroup$

Elad Barkan has(Possibly had) a company called KeySee Software. In Elads's words: "KeySee supplies software for off-the-air interception of GSM communications, as well as consulting services for computer security and encryption."

Knowing Elad, and the literature, I have every reason to believe they deliver what they promise.

As others mentioned in comments, Rainbow tables are available for download, the computational requirements don't seem all that difficult to do it yourself in 2019. Obviously there is a difference between having the Rainbow tables and a functioning attack.

$\endgroup$
0
$\begingroup$

This kind of practical implementation will not be done typically by academic researchers and other open source researchers since the theoretical results, with enough practical details have already been published and are clearly indicating the weakness of A5.

If it's done by government agencies for practical use it won't be published/advertised.

And if some student or amateur group had implemented it, they'd be advertising it, by putting details online.

So, most likely, no.

$\endgroup$
1
  • 2
    $\begingroup$ USENIX is full with the converse of your claim. Also the rainbow table can be downloaded from GDrive, git clone git://git.srlabs.de/kraken $\endgroup$
    – kelalaka
    Commented Dec 8, 2019 at 13:31
0
$\begingroup$

Yes there is (are...)

https://youtu.be/wiFgDPaudtI

https://youtu.be/aS1PO0SGhh8

A5/1 cracking has been demonstrated by Karsten Nohl since 2009

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.