Changes between Version 15 and Version 16 of HadoopA51


Ignore:
Timestamp:
Jan 19, 2010, 4:30:47 PM (14 years ago)
Author:
lgrijincu
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • HadoopA51

    v15 v16  
    5353=== Table lookup ===
    5454
     55At lookup time, we need to find the secret that generated a hash value (encrypted secret) that we receive from the over-the-air communication between the cell phone and the nearest cell tower.
     56Because we don't store all secret values in the rainbow tables, we need to run the Ri and H functions again until we find an end secret as in the following image:
     57
    5558[[Image(r-lookup.svg)]]
     59
     60Because more than one start secret value can lead to the same end secret, we need to filter only those start values that generate the secret on the i-th position from which we started the Ri and H chain leading to the current end secret.
    5661
    5762== Table generation ==