Collision-Resistance
確定函式的抗碰撞性?
我在嘗試了解該功能是否抗碰撞時遇到了麻煩。據我了解,原像抗性意味著對手很難找到兩條產生相同摘要的消息,而第二原像抗性意味著對手很難找到對給定摘要產生相同摘要的消息。耐碰撞性只是意味著兩件事。因此,對於以下問題,我不明白如何確定該函式是否表現出任何阻力?
函式 f(x1,x2,…,xn) = x1 ⊕ x2 ⊕ … ⊕ xn 接受 n 個塊的輸入,每個 m 位長,並產生長度為 m 位的輸出。這個功能是:抗原像、抗二次原像還是抗碰撞?
據我了解,原像抗性意味著對手很難找到兩條產生相同摘要的消息
不:抗碰撞性意味著對手很難找到兩條(不同的)產生相同摘要的消息。原像抗性意味著,在給定雜湊輸出的情況下,攻擊者很難找到雜湊到該值的消息。
第二個原像抗性意味著對手很難找到一條消息為給定的摘要生成相同的摘要。
關; 第二個原像阻力意味著,給定一條消息,很難找到另一條雜湊值相同的消息。
這個功能是:抗原像…
讓我們考慮一下;假設我們得到一個目標值 $ M $ ; 找到輸入有多難 $ x_1, x_2, …, x_n $ 和 $ f(x_1, x_2, …, x_n) = x_1 \oplus x_2 \oplus … \oplus x_n = M $ ? 提示:假設我們選擇 $ x_2, …, x_n $ 為0,找到一個有多難 $ x_1 $ 和 $ f(x_1, 0, 0, …, 0) = M $ ?