Przewaga PRF
W kryptografii przewaga funkcji pseudolosowej ( przewaga PRF ) algorytmu w rodzinie funkcji pseudolosowych jest miarą tego, jak skutecznie algorytm może odróżnić członka rodziny od losowej wyroczni . W związku z tym maksymalna przewaga pseudolosowości możliwa do osiągnięcia przez dowolny algorytm ze stałą ilością zasobów obliczeniowych jest miarą tego, jak dobrze taka rodzina funkcji emuluje losową wyrocznię.
Powiedzmy, że algorytm przeciwnika ma dostęp do wyroczni, która zastosuje funkcję do danych wejściowych, które są do niego wysyłane. Algorytm wysyła do wyroczni szereg zapytań przed podjęciem decyzji, czy wyrocznia jest losową wyrocznią, czy po prostu instancją rodziny funkcji pseudolosowych. Powiedzmy również, że istnieje 50% szans, że wyrocznia jest losową wyrocznią i 50% szans, że jest członkiem rodziny funkcyjnej. Pseudolosowa zaleta algorytmu jest zdefiniowana jako dwukrotność prawdopodobieństwa, że algorytm zgadnie poprawnie minus jeden.