彩虹表的關鍵是構造R函數,優秀的R函數要保證計算結果均勻分布,即避免出現相同的明文密碼。
然而想構造優秀的R函數是件非常困難的事,不同的哈希鏈中可能會出現大量的重復教據,嚴重影響了密碼攻擊的效率。
改良後的彩虹表在哈希錐的計算過程中引入不同的R函數,有效減少不同哈希鏈中的重復節點,進壹步提高了攻擊效率。