One-Way-Function

我們怎麼知道單向函式可以迭代?

  • May 19, 2015

假設我們有一些單向函式 $ h $ . 沒有進一步的規範 $ h $ ,我們怎麼能確定我們可以定義另一個函式 $ g(n) = h(h(n)) $ ?

也就是說,我們如何知道範圍 $ h $ 是域的子集 $ h $ ?

與密碼學的相關性:單向函式是構造偽隨機生成器的最小假設。因此,單向函式是理論密碼學的基礎(也許不適用於應用密碼學)……但密碼學都是一樣的。

我們不能——我們可能需要另一個函式來調整值以使其可接受。然而,假設 $ h $ 是一個散列 - 這加密站點 - 然後它應該接受任何大小的輸入(以位為單位);無論如何都達到了一個非常高的限制。

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