週期性單向功能

有沒有定期 OWF 的概念？

即OWF $ f $ 在每個輸入 $ x $ 在其領域內，它認為 $ f(f(f\ldots f(x))\ldots )=x $ 什麼時候 $ f $ 應用了很多​​次，每次都在前一個輸出上。

此外，如果我們採用某種單向排列，它當然必須是周期性的。那麼它是否保證它的周期比任何多項式都長（在安全參數中）？（也就是說，如果它的周期是多項式長度 - 它的安全性是否被破壞？）

如果存在具有不可忽略機率的多項式長度週期（這裡我的意思是如果隨機點落在具有不可忽略機率的多長度週期的循環中），則安全性顯然被破壞。為了找到原像，只需前進直到回到起點，每次都保持之前的值。

引用自：https://crypto.stackexchange.com/questions/31857