Es gibt keine einzige Methode, um den Typ des PRNG zu bestimmen. In der Tat können Sie für ein PRNG mit kryptografischer Stärke seine Ausgabe nicht von einer wirklich zufälligen unterscheiden, sodass Sie den Typ solcher PRNGs nicht allein anhand ihrer Ausgabe bestimmen können.
Stattdessen für jedes der Systeme , dass Sie Liste, es ist ein Weg , um die Samen zu erholen und zukünftigen Bits von seinem Ausgang vorhersagen. Die Vorgehensweise ist für jeden PRNG-Typ unterschiedlich. Der natürliche Ansatz lautet also: Probieren Sie für jeden Kandidatentyp die Methode zur Wiederherstellung des Startwerts aus, der für diesen PRNG-Typ geeignet ist, und prüfen Sie, ob Sie erfolgreich sind. Wenn ja, haben Sie die Art der PRNG herausgefunden.
Ich glaube nicht, dass es eine effizientere oder allgemeinere Technik gibt. Und ehrlich gesagt denke ich nicht, dass eine effizientere benötigt wird. Für die von Ihnen aufgelisteten Typen gibt es sehr effiziente Algorithmen zur Kryptoanalyse, wenn genügend Ausgabe vorhanden ist. Ich vermute also, dass es schwierig sein wird, den Ansatz "Alle Versuche ausprobieren" zu übertreffen.
Dies funktioniert, wenn Ihr Satz von PRNG-Typen nur PRNGs enthält, die kryptografisch schwach sind, dh wenn es möglich ist, zukünftige Ausgaben vorherzusagen, wenn genügend vergangene Ausgaben vorliegen.
Für Einzelheiten dazu, wie dies für einen bestimmten PRNG-Typ zu tun ist, schlage ich vor, dass Sie eine separate Frage stellen, die sich auf diesen einen PRNG-Typ konzentriert. Hier sind einige Ressourcen zu einigen der von Ihnen aufgelisteten PRNG-Typen:
