Fonctions unidirectionnelles par rapport à diverses limites de ressources

De manière informelle, les fonctions unidirectionnelles sont définies par rapport aux algorithmes PTIME. Ils sont calculables en temps polynomial mais non inversibles en temps polynomial moyen. L'existence de telles fonctions est un problème ouvert important en informatique théorique.

Je m'intéresse aux fonctions unidirectionnelles (pas nécessairement pour les applications cryptographiques) définies par rapport à différentes limites de ressources. Ces limites de ressources peuvent être LOGSPACE ou non-déterminisme borné.

Existe-t-il un problème (naturel) candidat à sens unique par rapport aux algorithmes LOGSPACE? Existe-t-il un problème (naturel) candidat à sens unique par rapport aux algorithmes de temps linéaire non déterministes ( )?$\text{NTIME(n)}$

Je suis d'accord avec la pire dureté de l'invertiblité par rapport aux limites de ressources ci-dessus.

$^0$

Deux exemples spécifiques incluent:

Multiplication d'entiers (il y a quelques subtilités pour OWF standard, mais si vous ne vous souciez que du pire des cas, cela suffit)

$f(a_1,...,a_n,S) := (a_1,..., a_n, \sum_{i \in S} a_i \mod 2^n)$