Восстановление состояния MT19937 из 24-битных наблюдений для прогнозирования 32-битных выходных данных ⇐ Python

[Anonymous]

Мне нужно спрогнозировать выходные данные Python random.getrandbits(32). Я могу вызвать конечную точку /debug несколько раз, чтобы получить столько наблюдений, сколько необходимо, но каждое наблюдение имеет длину всего 24 бита.

Затем мне нужно спрогнозировать следующие 128 полных 32-битных значений.
Random в Python использует MT19937, который имеет внутреннее состояние из 624 элементов и обычно требует 624 последовательных полных 32-битных вывода восстановить государство. Функция смягчения обратима, если у вас есть полные выходные данные.
Проблема в том, что я могу собрать более 624 сэмплов, но все они усечены до 24 бит (не хватает 8 бит). Я также не знаю, какая позиция во внутреннем состоянии соответствует моему первому наблюдению.
Как мне восстановить состояние MT19937, чтобы предсказать следующие 128 чисел?
Будем признательны за ссылки на код.
Программный код:
import random
import secrets
from flask import Flask, request, jsonify

FLAG = open("./flag.txt").read().strip()
random.seed(secrets.token_bytes(32))

app = Flask(__name__)

@app.get("/debug")
def debug():
return {"number": [random.getrandbits(24) for _ in range(64)]}

@app.post("/predict")
def predict():
if not request.is_json:
return jsonify({"error": True}), 400

data = request.json
if "predictions" not in data:
return jsonify({"error": True}), 400

predictions = data["predictions"]
if type(predictions) is not list or len(predictions) != 128:
return jsonify({"error": True}), 400

nums = [random.getrandbits(32) for _ in range(128)]
for nums, pred in zip(nums, predictions):
if nums != pred:
return jsonify({"success": False})

return jsonify({"success": True, "flag": FLAG})

if __name__ == "__main__":
app.run(host="0.0.0.0", port=3000)


Подробнее здесь: https://stackoverflow.com/questions/798 ... it-outputs