Version 4 (modified by 14 years ago) (diff) | ,
---|
HadoopA51: Hadoop implementation of an rainbow table generator and searcher for cracking the A5/1 cypher
- Nume Scurt: HadoopA51
- SVN: https://svn-batch.grid.pub.ro/svn/PP2009/proiecte/HadoopA51/
- Project members: Lucian Adrian Grijincu - lucian.grijincu
- Project description: the A5/1 cypher used to encrypt data sent over the air between a cell phone and a cell tower was proven broken several times. In 2009 a group of reserchers started to generate rainbow tables for A5/1 using CUDA machines. We seek to analise the generation of rainbow tables and the search on those tables on a distributed Hadoop cluster.
History & Motivation
A5/1 is one of the most prolific stream ciphers used worldwide (surpassing the one used in ssh or https by total size of encrypted data per year). It is used to provide OTA communication privacy and authentification in the GSM cell phone networks between a cell phone and the first cell tower.
Related Work
- http://cryptome.org/jya/a5-hack.htm - Cryptanalysis of Alleged A5 Stream Cipher
- https://svn-batch.grid.pub.ro/svn/PP2009/proiecte/HadoopA51/docs/a5/CS-2006-07.pdf - Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication
- https://svn-batch.grid.pub.ro/svn/PP2009/proiecte/HadoopA51/docs/a5/a5-1.c - reference A5/1 implementation
- https://svn-batch.grid.pub.ro/svn/PP2009/proiecte/HadoopA51/docs/rainbow/Making%20a%20Faster%20Cryptanalytic%20Time-Memory%20Trade-Off%20-%20Oech03.pdf - A paper describing the rainbow table technique
- http://www.copacobana.org/paper/TC_COPACOBANA.pdf - Cryptanalysis with COPACOBANA
Attachments (4)
- map-reduce-table-generation.png (68.1 KB) - added by 14 years ago.
- rainbow.svg (53.3 KB) - added by 14 years ago.
- r-lookup.svg (32.9 KB) - added by 14 years ago.
- hadoop-rainbow-hashes.pdf (252.8 KB) - added by 14 years ago.
Download all attachments as: .zip