原像攻擊

原像攻擊 （ Preimage attack ） 是密碼學中的一種破譯手段 ， 用於密碼雜湊函數上尋找含有特定哈希值的訊息 。 一個密碼雜湊函數應抵禦對其原像的攻擊 。 在攻擊情形下存在兩種原像抗性 ： 原像抗性 ： 對於所有預設輸出 ， 從計算角度應無法找到符合輸入哈希的輸出 。 例如 ， 給定y ， 使得很難找到滿足的x 。 次原像抗性 ： 從計算角度無法找到任何與特定輸入值有着相同輸出的二次輸入值 。 例如 ， 給定x ， 使得很難找到滿足的次原像 。 這些可以與對比 。 抗碰撞性是指無法從計算角度找到任何兩個哈希值都相同的獨特輸入x ， 例如 。 抗碰撞性包含了次原像抗性 ， 但無法保證原像抗性 。 相反 ， 次原像攻擊包含碰撞攻擊 （ 詳細來說 ， 除了x ′ ， x在一開始就已知 ） 。