Einwegfunktionen in Bezug auf verschiedene Ressourcengrenzen

Informell werden Einwegfunktionen in Bezug auf PTIME-Algorithmen definiert. Sie sind in der Polynomzeit berechenbar, aber in der Durchschnittspolynomzeit nicht invertierbar. Die Existenz solcher Funktionen ist ein wichtiges offenes Problem in der theoretischen Informatik.

Ich interessiere mich für Einwegfunktionen (nicht unbedingt für kryptografische Anwendungen), die in Bezug auf verschiedene Ressourcengrenzen definiert sind. Solche Ressourcengrenzen können LOGSPACE oder beschränkter Nichtdeterminismus sein.

Gibt es ein (natürliches) Kandidatenproblem, das in Bezug auf LOGSPACE-Algorithmen einseitig ist? Gibt es ein (natürliches) Kandidatenproblem, das in Bezug auf nichtdeterministische lineare Zeitalgorithmen ( ) einseitig ist ?$\text{NTIME(n)}$

Mir geht es gut mit der Worst-Case-Härte der Invertierbarkeit in Bezug auf die oben genannten Ressourcengrenzen.

In Bezug auf den Protokollbereich: Mehrere mögliche Einwegfunktionen sind im Protokollbereich oder darunter berechenbar (und angeblich auch gegen zeitlich versetzte Gegner sicher). Sie können mehrere Hinweise finden, zum Beispiel in der Kryptographie in NC 0-$^0$ Papier.

Zwei spezifische Beispiele sind:

Ganzzahlmultiplikation (es gibt einige Feinheiten für Standard-OWF, aber wenn Sie sich nur für den schlimmsten Fall interessieren, ist dies ausreichend)

Die Impagliazzo-Naor Kandidaten basierend auf Subset-sum: .$f(a_1,...,a_n,S) := (a_1,..., a_n, \sum_{i \in S} a_i \mod 2^n)$