#10 · NIST §2.10 · Complexitate

Linear Complexity

Lungimea celui mai scurt LFSR care generează secvența (prin Berlekamp-Massey).

Intrare

n biți, împărțiți în blocuri de M biți.

Statistică

chi^2 pe distribuția complexității liniare per bloc -> p.

Decizie

p < alpha => complexitate prea mică/mare, nealeator.

Minim recomandat

1,000,000 biți

Rulează

M (lungime bloc)alpha100 biți

API

POST /api/run/linear-complexity - Acceptă parametrul `block`; răspuns standard. Contractul complet: pagina API.

curl -s https://prng-nist-tests.student-dev.ro/api/run/linear-complexity \
  -H 'Content-Type: application/json' \
  -d '{"bits":"1100100100001111110110101010001000100001011010001100001000110100110001001100011001100010100010111000"}'