你对这个回答的评价是
R1,…Rk来代替原先
的衰减函式R。这样如果两个杂凑链发生碰撞并且重合,那麼它们的碰撞必定发苼在相同的位置从而它们的终点也将相同。这样我们可以通过後处理来对杂凑链进行排序,从而找出并移除所有终点相同因而可能昰重复的链,并生成新的链来将整个表补充完整这样得到的表中的链可能有碰撞的部分,但它们不会发生链的重合从而大幅降低了碰撞的次数。[来源请求]
采用衰减函式列代替衰减函式将改变寻找的方式因为给定的杂凑值可能出现在杂凑链中的任意位置,我们需要计算k條不同的链:首先假定给定的杂凑值出现在杂凑链的最後一位(此时我们只需施加函式Rk)然後假定杂凑值出现在杂凑链的倒数第二位(此时我们依次施加函式Rk-1,H和Rk)依此类推,直至我们找到所需的密码注意,如果我们错误地假定了目标杂凑值在杂凑链中的位置可能會得到一条与表中的链部分重合的链,从而产生误报
你对这个回答的评价是?
请教问题希望有大神路过拉我一
你对这个回答的评价是?