Changes between Version 18 and Version 19 of HadoopA51
- Timestamp:
- Jan 19, 2010, 5:35:44 PM (14 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
HadoopA51
v18 v19 76 76 77 77 == Searching a hash == 78 79 The last step of the attack is the search in the rainbow tables for the secret that might have generated a given hash value. 80 This is again designed as a set of MapReduce jobs that look in all tables for secrets generated by applying various numbers of Ri and H functions in order. Because Hadoop should take advantage of all cores on the machine it does not make sense to generate these end secrets on other threads. The Reduce part of the job combines the results and counts the number of aparition of each secret value. The final processing step must filter only those secrets that appear to have generated the hash value in all tables. 81 82