Obfuscating Pseudorandom Functions is Post-quantum Complete

Das Kapitel geht der kryptographischen Herausforderung nach, Pseudorandom-Funktionen in einem Post-Quanten-Kontext zu verschleiern. Es untersucht die Reduzierung der allgemeinen Ununterscheidbarkeit von Verschleierung auf Verschleierung von Pseudorandom-Funktionen unter der Annahme von Learning with Errors (LWE). Der Text präsentiert eine Konstruktion exponentiell effizienter Ununterscheidbarkeitsvernebelung unter LWE im Pseudorandom-Orakelmodell, die die Pseudorandomness der Wahrheitstabelle der verschwommenen Funktion in Gegenwart von Hilfsinformationen demonstriert. Zusätzlich wird die Konstruktion der Ununterscheidbarkeitsverwischung im Standardmodell unter Verwendung der subexponentiellen Härte der Ununterscheidbarkeitsverwischung im Durchschnittsfall und der LWE diskutiert. Das Kapitel beleuchtet auch die offenen Fragen und Herausforderungen in diesem Bereich, wie etwa die Instanziierung der Ununterscheidbarkeit von Durchschnittsfällen von gut untersuchten gitterbasierten Annahmen und die Stärkung der Konstruktion im Pseudorandom-Orakelmodell.