Fiat–Shamir heuristic allows to replace the interactive step 3 with a non-interactive random oracle access.
Die Fiat-Shamir-Heuristik besteht daraus, Schritt 3 durch einen nicht-interaktiven Zugriff auf ein Zufallsorakel zu ersetzen.