Hash

來自單向函式的抗碰撞散列?

  • October 16, 2017

一般來說,我們可以從單向函式構造一個抗衝突的雜湊函式嗎?

西蒙

$$ Sim98 $$表明不可能以黑盒方式從單向排列(這是一種更強的陳述)建構抗碰撞雜湊函式。 主要思想是使用所謂的神諭分離技術。您可以在此處或在此調查中閱讀更多相關資訊。

$$ Sim98 $$: 丹尼爾西蒙。*在單行道上發現碰撞:安全雜湊函式可以基於一般假設嗎?*歐洲密碼'98。

引用自:https://crypto.stackexchange.com/questions/52283