text: 原像攻擊是密碼學中的一種破譯手段，用於密碼雜湊函式上尋找含有特定雜湊值的訊息。一個密碼雜湊函式應抵禦對其原像的攻擊。在攻擊情形下存在兩種原像抗性：這些可以與對比。抗碰撞性是指無法從計算角度找到任何兩個雜湊值都相同的獨特輸入"x"，例如"h"("x") = "h"("x"′)。抗碰撞性包含了次原像抗性，但無法保證原像抗性。相反，次原像攻擊包含碰撞攻擊。原像攻擊的應用.根據定義，最快計算出原像或次原像破解理想的雜湊函式的方法是暴力破解法。對於一個"n"位雜湊，此攻擊對於典型輸出"n" = 128位大小的時間複雜度高達2"n"。若這種複雜度最佳且可被被攻擊者達到，這種雜湊函式就被認為是抗原像的。然而，量子計算機可在√2"n" = 2"n"/2內執行原像攻擊，也就意味著可進行次原像攻擊即碰撞攻擊。透過對特定雜湊函式的密碼分析可找到對其更快的原像攻擊方法。學者找到了部分重大的原像攻擊方式，但它們需要花費巨量時間與算力，即這些方式並不實際。若找到了實際的原像攻擊手段，它將極大地影響諸多網際網路協議。所有對MD5與SHA-1已知的實際或近乎實際的攻擊均為碰撞攻擊，由於碰撞攻擊相比原像攻擊更易進行。碰撞攻擊不被任何設定的值所限制。而碰撞攻擊的時間複雜度為2"n"/2。常用解決方案.為提高對原像攻擊的抗性，雙雜湊是一種抵禦某種情況攻擊者破解了首個雜湊的好策略。比特幣系統使用雙重雜湊SHA256，一種2000年代減緩雜湊破解的常見手段。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 原像攻擊
metadata: https://zh.wikipedia.org/wiki?curid=6251060