Cu toate acestea, sursele fizice disponibile ale aleatoriei sunt imperfecte și sunt părtinitoare și corelate.
Nu, nu sunt. Sursele nu produc de fapt nicio entropie. Nici unul. Imaginează-ți o diodă Zener sau un circuit oscilator inel în fața ta. Ei doar stau acolo uitându-se la circuit.
The observator generează entropia la eșantionarea sursei. Sursa nu. Aceasta duce la conceptul de $ (\epsilon, \tau) $-entropia pe unitatea de timp, unde "$ (\epsilon, \tau) $-entropia este cantitatea de informație generată pe unitatea de timp, la diferite scări $\tau$ de timp şi $\epsilon$ dintre observabile”. Rată de eșantionare și rezoluție eficientă. Aceasta înseamnă că observatorul poate varia la infinit rata de entropie a sursei la discreția sa, schimbând oricare dintre ele $\tau$ sau $\epsilon$.
Acest lucru duce apoi la o problemă asimetrică cu două părți: Cum măsurăm $H_{\infty}$ pentru surse corelate? Există două soluții asimetrice: -
Încercați să determinați $H_{\infty}$ pentru o sursă corelată cu o certitudine foarte scăzută.
Reglați-vă $ (\epsilon, \tau) $ regimul de eșantionare pentru a produce date necorelate cu înaltă certitudine.
Practic nimeni nu face numărul 1 și chiar și NIST o are spus este aproape imposibil (comentariile nepăzite ale lui Kerry McKay). Nu-mi pot imagina ce $H_{\infty}$ înseamnă practic într-un scenariu corelat. Așa că faceți numărul 2 așa cum o face majoritatea copleșitoare, obțineți $H_{\infty}$ la fel de $-\log_2{(p_{\text{max}})}$ și extrage.
Prin urmare ea este este posibil să se creeze un TRNG bun dintr-un părtinitoare și corelate sursă.
Lucrarea Santha-Vazirani demonstrează aparent că este imposibil să extragi (determinist) un bit aleatoriu aproape uniform dintr-o sursă SV.
Nu chiar. De fapt spune ", prin contrast, demonstrăm că nu există un algoritm care să poată extrage chiar și un singur bit imparțial dintr-o sursă semi-aleatorie (de fapt, nu mai bine decât un 1 - $\delta$ bit părtinitor). " Aceasta este cunoștințe stabilite și apare în toate tipurile de lucrări „extractor”. Înseamnă pur și simplu că orice aleatorie extrasă va avea întotdeauna un 1 - $\delta$ părtinire. NIST vă recomandă doar să îl păstrați mai jos $2^{-64}$ ceea ce este ușor.
Ref.: Pierre Gaspard și Xiao-Jing Wang, Zgomot, haos și $ (\epsilon, \tau) $-entropia pe unitatea de timp, RAPOARTE DE FIZICĂ (Secțiunea de revizuire a scrisorilor de fizică) 235, nr. 6 (1993) 291â343.
Olanda de Nord.
