add keyscan and supernova

Author: tkhaew

README

@@ -3,6 +3,8 @@ Place to put small code scraps and pull in other small repos.
 scripts:
 	qrclip - capture qr code from webcam/img to clipboard
 	entropy - monitor entropy available by showing every 1 second
+	keyscan - brute force a Bitcoin private key (wif) for single digit typos
+	supernova - generate a Bitcoin black hole address matching prefix
 
 greasemonkey:
 	collapsetips - script to collapse ChangeTips on /r/bitcoin

scripts/bfxlog

@@ -0,0 +1,130 @@
+#!/usr/bin/python
+
+import os, sys, getopt, daemon, time, datetime, signal, pwd, getpass, pickle
+import json, requests
+
+version = "0.1.0"
+api_url = "https://api.bitfinex.com/v1/trades/btcusd?timestamp=%d"
+cfg = { 'poll':60, 'log':sys.argv[0]+'.json', 'pid':sys.argv[0]+'.pid' }
+
+def main():
+	if not 'last' in cfg:
+		resetlog()
+	if cfg['debug']:
+		try:
+			run()
+		except KeyboardInterrupt:
+			sys.exit(1)
+	else:
+		with daemon.DaemonContext(working_directory='.', stdout=open(sys.argv[0]+'.log','a'), stderr=open(sys.argv[0]+'.log','a'), 
+				signal_map={signal.SIGTERM:sigterm}):
+			run()
+			
+def run():
+	print logts(), "Started pid:", os.getpid()
+	with file(cfg['pid'],'w') as f: f.write(str(os.getpid()))
+	sys.stdout.flush()
+	while 1:
+		update()
+		sys.stdout.flush()
+		time.sleep(cfg['poll'])
+				
+def update():
+	try:
+		r = requests.get(api_url % cfg['last']['timestamp'])
+		if r.status_code == requests.codes.ok:
+			data = r.json()
+			if data[0]:
+				with open(cfg['log'], "r+") as f:
+					f.seek (-1, os.SEEK_END)
+					if cfg['last']['tid'] > 0:
+						f.write(',')
+					for trade in data[::-1]:
+						if trade['tid'] > cfg['last']['tid']:
+							f.write(json.dumps(trade))
+							f.write(',')
+					f.seek (-1, os.SEEK_END)
+					f.write(']')
+				cfg['last'] = data[0]
+				savecfg()
+				print logts(), "Updated tid:", cfg['last']['tid']
+	except requests.exceptions.ConnectionError:
+		pass
+
+def loadcfg():
+	global cfg
+	try:
+		with open(sys.argv[0]+'.cfg') as f:
+			cfg = pickle.load(f)
+	except IOError:
+		print logts(),'No cfg file.\n',
+	finally:
+		cfg['debug'] = False
+		options()
+
+def savecfg():
+	try:
+		with open(sys.argv[0]+'.cfg', 'w') as f:
+			pickle.dump(cfg, f)
+	except IOError:
+		print logts(),'Cannot save cfg file'
+
+def options():
+	try:                                
+		opts,args = getopt.getopt(sys.argv[1:], "hvrp:u:l:i:s", 
+			["help", "version", "debug", "reset", "poll=", "user=", "log=", "pid=", "defaults" ])
+	except getopt.GetoptError:
+		usage()
+	for opt,arg in opts:
+		if opt in ("-h", "--help"):
+			usage()
+		elif opt in ("-v", "--version"):
+			sys.exit('Version: '+version)
+		elif opt in ("-p", "--poll"):
+			cfg['poll'] = int(arg)
+		elif opt in ("-u", "--user"):
+			cfg['user'] = arg
+		elif opt in ("-l", "--log"):
+			cfg['log'] = arg
+		elif opt in ("-i", "--pid"):
+			cfg['pid'] = arg
+		elif opt in ("-r", "--reset"):		
+			resetlog()
+		elif opt in ("-s", "--defaults"):
+			savecfg()
+			print "%s updated" % (sys.argv[0]+'.cfg')
+			sys.exit()
+		elif opt in ("--debug"):
+			cfg['debug'] = True
+
+def usage():
+	print """Command options are:\n-h,--help\tShow this help info\n-v,--version\tShow version info\n-s,--defaults\tUpdate cfg and exit\n
+Cfg file is %s.cfg\nThese options get saved in cfg file as default.\n-r,--reset\tReset last trade id to 0, truncate log file\n
+-p,--poll\tPoll interval in seconds\n-u,--user\tRun as user\n-l,--log\tSet log file path
+-i,--pid\tSet pid file path""" % sys.argv[0]
+	sys.exit(1)	
+
+def sigterm(signum, frame):
+	print "%s SIGTERM - Shutting down" % logts()
+	os.unlink(cfg['pid'])
+	sys.exit(2)
+	
+def logts():
+	return datetime.datetime.now().strftime('%d-%m-%Y %H:%M:%S')
+		
+def resetlog():
+	cfg['last'] = { 'timestamp':0, 'tid':0 }
+	savecfg()
+	with open(cfg['log'], "w") as f:
+		f.write("[]")
+
+if __name__ == '__main__':
+	loadcfg()
+	if 'user' in cfg:
+		print logts(),"Running as:",cfg['user']
+		uid = pwd.getpwnam(cfg['user']).pw_uid
+		os.setgid(uid)
+		os.setuid(uid)
+	
+	main()
+		

scripts/keyscan

@@ -0,0 +1,78 @@
+#!/usr/bin/env python
+#
+# brute force a given private key with single digit variations
+# and compare to known address for match.
+#
+import sys, ecdsa, hashlib
+
+priv_key_wif = "5JYRjeoR3E69Zx5Jr3RByy372bKp4z186swYfSLW43iivHrCt5e"  # testing for 5JYRieoR3E69Zx5Jr3RByy372bKp4z186swYfSLW43iivHrCt5e
+target_addr = "165MdrCVNhHgBKckY5CNePqatLKjFmkZ7M"
+
+# secp256k1, http://www.oid-info.com/get/1.3.132.0.10
+_p = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2FL
+_r = 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141L
+_b = 0x0000000000000000000000000000000000000000000000000000000000000007L
+_a = 0x0000000000000000000000000000000000000000000000000000000000000000L
+_Gx = 0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798L
+_Gy = 0x483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8L
+curve_secp256k1 = ecdsa.ellipticcurve.CurveFp( _p, _a, _b )
+generator_secp256k1 = ecdsa.ellipticcurve.Point( curve_secp256k1, _Gx, _Gy, _r )
+oid_secp256k1 = (1,3,132,0,10)
+SECP256k1 = ecdsa.curves.Curve("SECP256k1", curve_secp256k1, generator_secp256k1, oid_secp256k1 ) 
+
+# support functions - formatting and conversion 
+
+alphabet = '123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz'
+
+def b58encode(addr):
+    global alphabet 
+    long_value = 0L
+    for (i, c) in enumerate(addr[::-1]):
+        long_value += (256**i) * ord(c)
+
+    result = ''
+    while long_value >= 58:
+        div, mod = divmod(long_value, 58)
+        result = alphabet[mod] + result
+        long_value = div
+    result = alphabet[long_value] + result
+
+    nPad = 0
+    for c in addr:
+        if c == '\0': nPad += 1
+        else: break
+
+    return (alphabet[0]*nPad) + result
+
+def public_key_to_address(public_key):
+    vh160 = chr(0) + ripemd160( sha256( public_key ))
+    hash = sha256(sha256( vh160 ))
+    return b58encode( vh160 + hash[0:4] )
+
+def sha256(msg):
+    return hashlib.sha256(msg).digest()
+    
+def ripemd160(msg):
+    md = hashlib.new('ripemd160')
+    md.update( msg )
+    return md.digest()
+        
+def b58hex(s58):
+	num = 0L
+	for (i, c) in enumerate(s58[::-1]):
+		num += alphabet.find(c) * (58**i)
+	return hex(num)[4:-9].upper()
+
+for pos in range(len(priv_key_wif)-1):
+	print "scanning digit", pos+1
+	for c in alphabet:
+		priv_key_chk = list(priv_key_wif)
+		priv_key_chk[pos+1] = c
+		priv_key = "".join(priv_key_chk)
+		pub_key = chr(4) + ecdsa.SigningKey.from_secret_exponent(long(b58hex(priv_key), 16), curve=SECP256k1 ).get_verifying_key().to_string()
+		if public_key_to_address(pub_key) == target_addr:
+			print priv_key
+			exit(0)
+
+
+