Nist
TRNG 的已知指標是什麼?
我想知道用於研究 TRNG 隨機性的已知指標是什麼(NIST 測試除外)。
例如,對於 PUF,有已知的指標,如均勻性、唯一性、BER 等。
有兩個與 TRNG 相關的常見文件。有美國 NIST 特別出版物 800-90C,建議隨機位生成器 (RBG) 構造,以及不太道貌岸然的德國 BSI A 提案:隨機數生成器的功能類。
其中列出了各種隨機措施,但它們歸結為兩個基本措施:-
- 從長遠來看,從 TRNG 中出現的下一位有 50.0% 的機會是“1”。該決定是通過諸如 ent、diehard 和 dieharder、TestU01 等測試做出的。適當的測試套件通常由輸出速率指示,因為某些 TRNG 僅以 2kbps 甚至更低的速度執行。這些測試中的每一個都由較小的單獨測試組成,例如計數執行和頻率。50.0% 值自動推斷每個輸出值彼此獨立。
- 當 TRNG 重新啟動時,輸出序列不會重複。如果您考慮一下,在最一般的情況下,這有點包含在上面的 (1) 中。
如果您接受隨機是隨機的,那麼顯然任何工作 TRNG 的輸出都必須完全獨立於內部過程,而不是速度。有些人對熵源和 TRNG 之間的區別感到困惑。熵源是產生非確定性(隨機但通常是自相關)信號的內部電路。然後對其進行處理,並從 TRNG 輸出獨立的均勻分佈的字節。此時,無法辨識字節是如何生成的。它們只是簡單的字節。即使是對其輸出進行最詳細的檢查,您也無法區分任何特定的 TRNG。
作為幾個指標範例,請參閱使用一些自定義測試和頑固分子的線上bet365 賭場ComScire TRNG 的測試證書,以及使用頑固分子的 Quantis TRNG。