Puncte:1

Dimensiunea de intrare recomandată a secvenței pentru fiecare test în NIST SP 800-22

drapel de

Folosesc NIST SP 800-22 pentru a evalua performanța generatorului de numere aleatorii.

NIST SP 800-22 are un total de 15 teste.În fiecare test, are o recomandare pentru dimensiunea secvenței testate. De exemplu, în testul cu transformată Fourier discretă (spectrală): „Se recomandă ca fiecare secvență care urmează să fie testată să fie compusă dintr-un minim de 1000 de biți (adică n ⥠1000).” Deci înseamnă că dimensiunea fiecărei secvențe care trebuie testată trebuie să fie mai mare de 1000.

Deci, am selectat n = 1,000,000 biți și numărul fluxului de biți = 100. După ce rulez testul de transformată Fourier discretă (spectrală), obțin un rezultat nereușit (proporție: 95/100).

Cu toate acestea, când am selectat n = 100,000 biți și numărul fluxului de biți = 100. După ce rulez testul de transformată Fourier discretă (spectrală), obțin un rezultat promovat (proporție: 96/100).

Deci, care valoare n ar trebui sa aleg? Pentru a confirma că generatorul de numere aleatoare trece testul de transformată Fourier discretă (spectrală), generatorul de numere aleatoare trece întotdeauna cu toate valorile de n ⥠1000

Mulțumiri

drapel de
Îmi pare rău, poți explica mai detaliat întrebarea ta?
Paul Uszak avatar
drapel cn
Nu puteți spune definitiv multe despre un test eșuat al unui RNG necunoscut. Efectuați testul pe `/dev/urandom` și vedeți dacă este vorba despre parametrii de testare sau despre implementarea NIST. Nu sunt codificatori buni. Care este RNG-ul tău exact?
drapel de
Cred că NIST SP800-22 nu îi pasă de ce RNG este utilizat, îi pasă doar de secvența de biți aleatoriu care este introdusă pentru programul NIST SP800-22. RNG-ul meu este TRNG
Paul Uszak avatar
drapel cn
Ideea pe care o spun este că dacă RND nu este bun (rău), atunci testul ar trebui să eșueze întotdeauna. Altfel de ce il testezi? URAND eșuează destul de rău aceste teste. Este unul dintre cele încorporate sau al tău?
drapel de
Proiectez TRNG-ul și vreau să-i evaluez performanța. Am văzut că NIST SP este programul care poate face acest lucru, așa că am generat datele din TRNG-ul meu și am rulat NIST SP pentru a verifica performanța
Paul Uszak avatar
drapel cn
Ah! Bravo cu realizarea unui TRNG. Trece `ent`?
drapel de
Ne pare rău, care este sensul „ent”? Și întreb despre NIST SP: „ce valoare a lui n ar trebui să selectez? Pentru a confirma că Generatorul de numere aleatorii trece testul Transformării Fourier discrete (spectrale), Generatorul de numere aleatoare trece întotdeauna cu toate valorile lui n â ¥ 1000 "
Paul Uszak avatar
drapel cn
Asa de.............?
Puncte:0
drapel cn

Funcționează 1.250 de biți x 10 fluxuri:-

    --------------------------------------------- ----------------------------
REZULTATE PENTRU UNIFORMITATEA VALORILOR P ȘI PROPORȚIA SECVENȚILOR DE TRUCĂ
--------------------------------------------- ----------------------------
   generatorul este <Blum-Blum-Shub>
--------------------------------------------- ----------------------------
 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 TEST STATISTIC PROPORȚIEI VALOAREA P
--------------------------------------------- ----------------------------
  0 0 2 2 2 1 1 2 0 0 0,534146 10/10 FFT


- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

deoarece cele de mai sus este o trecere foarte bună.

Presupunând că RNG-ul tău este bun, doar rularea FFT este neconcludentă. Adesea, obțineți eșecuri izolate ale testelor, deoarece aleatorietatea este deranjantă, mai ales că dimensiunea eșantionului devine mai mică.Aleatoritatea este foarte mult o funcție de dimensiunea eșantionului. De aceea, „suitele” de testare au o varietate largă de teste foarte simple și foarte complexe. Deci nu „Generatorul de numere aleatoare trece întotdeauna (sic) cu toate valorile de n ⥠1000".

De asemenea, aș fi atent la 100 de fluxuri de biți. Din nou din experiență, 10 pare o sumă bună și permite determinarea unei valori p decente. Te vei lovi de randamente descrescătoare după >> 10 fluxuri de biți. La fel faceți 10 fluxuri de biți de 1.000.000 de biți fiecare (1,25 MB în total) pentru a rula toate testele. Nu veți obține nicio valoare p pentru testele RandomExcursions(Variant), dar veți obține o indicație de succes din rata de promovare.

Dar înainte de orice, dacă v-ați proiectat propriul TRNG (și probabil extractorul de aleatoriu), rulați ent. Este aparent cel mai robust test de aleatorie de acolo. Utilizați 500 kB. Dacă eșantioanele dvs. eșuează ent, atunci TRNG-ul tău este rău.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.