每個偽隨機生成器都是單向函式嗎？

$$ {G:{0,1}^n\rightarrow{0,1}^{2n+1}}^\infty_{n=1} $$ 如果上面的函式是一個偽隨機生成器，那麼是一樣的 $ G $ 單向功能。我試圖證明這一點，但失敗了很多次。如果有人可以對此提供一些見解，將會很有幫助。

反證法。假設它不是一個單向函式，並且它可以以不可忽略的機率反轉。使用它來構造一個區分器，可以區分真正隨機的 $ G(s) $ 具有不可忽視的優勢。剩下的交給你…

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