亂數(shù)產(chǎn)生器安全性評估(編輯修改稿)
2025-03-31 01:10 本頁面
【文章內容簡介】 KS為” Reject” ? 整體上接近給定之 pdf，所以 ChiSquare測試為” Reject”， KS為” Random” ? 因為在某個區(qū)域上可能出現(xiàn)很大之偏差值 ? 所以應合併使用 7 KolmogorovSmirnov (KS)測試法 (cont.) ? KS測試法： ? 首先定義 F(x) (CDF, Cumulative Distributive Function) ? 再定義 Fn(x) (Empirical Distributive Function) ? 假設有 n個任意數(shù) x1, x2,…, xn ? KS主要求出 Fn(x)間之最大偏差異量，利用偏差量判斷亂度的好壞，因此定義 Kn+及 Kn ? Kn+表 Fn(x)大於 F(X)之最大偏差量 ? Kn表 Fn(x)小於 F(X)之最大偏差量 ? 由 Kn+及 Kn求出後再經(jīng)由查表得出機率已確定是否通過 KS測試 ? KS對於某一數(shù)字遠超過或不足於預測值時，會明顯地顯示出來 ? ?????? ???????? ?? x dxxpdxxpxF 1)()()(nxxxxxF nn)之個數(shù)小於()( 21 ??8 附錄： ChiSquare use in A Million Random Digits Table 2 9 部分 ChiSquare 分佈表 v\Q 1 (5) (4) (4) (3) 2 (2) (2) (2) 3 (2) 4 5 6 7 8
教學課件相關推薦
鄂ICP備17016276號-1