git.zerfleddert.de Git - proxmark3-svn/blob - tools/findbits.py

   1 #!/usr/bin/python
   2
   3 #  findbits.py - find Binary, Octal, Decimal or Hex number in bitstream
   4 #
   5 #  Adam Laurie <adam@algroup.co.uk>
   6 #  http://rfidiot.org/
   7 #
   8 #  This code is copyright (c) Adam Laurie, 2009, All rights reserved.
   9 #  For non-commercial use only, the following terms apply - for all other
  10 #  uses, please contact the author:
  11 #
  12 #    This code is free software; you can redistribute it and/or modify
  13 #    it under the terms of the GNU General Public License as published by
  14 #    the Free Software Foundation; either version 2 of the License, or
  15 #    (at your option) any later version.
  16 #
  17 #    This code is distributed in the hope that it will be useful,
  18 #    but WITHOUT ANY WARRANTY; without even the implied warranty of
  19 #    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  20 #    GNU General Public License for more details.
  21 #
  22
  23 import sys
  24 import os
  25 import string
  26
  27 # invert binary string
  28 def invert(data):
  29         i=  0
  30         out= ''
  31         while(i < len(data)):
  32                 if data[i] == '0':
  33                         out += '1'
  34                 else:
  35                         out += '0'
  36                 i += 1
  37         return out
  38
  39 # do the actual search
  40 def search(data,target):
  41         location= string.find(data,target)
  42         if location >= 0:
  43                 print '*** Match at bit %d:' % location,
  44                 print '%s<%s>%s' % (data[:location],target,data[location+len(target):])
  45         else:
  46                 print 'Not found'
  47
  48 # convert integer to binary string
  49 def binstring(number):
  50         out= ''
  51         while number > 0:
  52                 out += chr(0x30 + (number & 0x01))
  53                 number= number >> 1
  54         return stringreverse(out)
  55
  56 # reverse string order
  57 def stringreverse(data):
  58         out= ''
  59         for x in range(len(data) -1,-1,-1):
  60                 out += data[x]
  61         return out
  62
  63 # match forward, backward and inverted
  64 def domatch(number,binary):
  65         reversed= stringreverse(number)
  66         inverted= invert(binary)
  67
  68         print '  Forward: (%s)' % number,
  69         search(binary,number)
  70         print '  Reverse: (%s)' % reversed,
  71         search(binary,reversed)
  72         print '  Inverse: (%s)' % inverted
  73         print '    Forward: (%s)' % number,
  74         search(inverted,number)
  75         print '    Reverse: (%s)' % reversed,
  76         search(inverted,reversed)
  77
  78 if(len(sys.argv) < 3):
  79         print
  80         print '\t'+sys.argv[0] + ' - Search bitstream for a known number'
  81         print
  82         print 'Usage: ' + sys.argv[0] + ' <NUMBER> <BITSTREAM>'
  83         print
  84         print '\tNUMBER will be converted to it\'s BINARY equivalent for all valid'
  85         print '\tinstances of BINARY, OCTAL, DECIMAL and HEX, and the bitstream'
  86         print '\tand it\'s inverse will be searched for a pattern match. Note that'
  87         print '\tNUMBER must be specified in BINARY to match leading zeros.'
  88         print
  89         print 'Example:'
  90         print
  91         print '\tfindbits.py 73 0110010101110011'
  92         print
  93         os._exit(True)
  94
  95 bases=  {
  96         2:'BINARY',
  97         8:'OCTAL',
  98         10:'DECIMAL',
  99         16:'HEX',
 100         }
 101
 102 for base in 2,8,10,16:
 103         try:
 104                 number= int(sys.argv[1],base)
 105                 print
 106                 print 'Trying', bases[base]
 107                 # do BINARY as specified to preserve leading zeros
 108                 if base == 2:
 109                         domatch(sys.argv[1],sys.argv[2])
 110                 else:
 111                         domatch(binstring(number),sys.argv[2])
 112         except:
 113                 continue