One-Way-Function
長度規則和長度保持
說一個函式是長度規則並且長度保持不變是什麼意思?它們中的任何一個是否暗示另一個?範例是否有用
長度規則:如果 $ x $ 和 $ y $ 有相同的長度,那麼 $ f(x) $ 和 $ f(y) $ 有相同的長度。
保長: $ x $ 和 $ f(x) $ 有相同的長度。
例子:
- $ f(x) = \overline{x} $ (翻轉每一位 $ x $ ):保持長度。
- $ f(x) = x |x $ (連接 $ x $ 與自身):長度規則但不保持長度。