乱数产生器安全性评估.pptVIP

亂數產生器安全性評估之統計測試 SEC HW7 姓名：翁玉芬 學號Outline 安全性評估 Chi-Square 測試法 Kolmogorov-Smirnov (KS)測試法 安全性評估 好的亂數產生器 週期長 不可預測性(Unpredictable) 統計測試 Chi-Square測試法 Kolmogorov-Smirnov (KS)測試法 線性複雜度(Linear Complexity) Chi-Square 測試法 測試是否接近給定之機率分佈函數(pdf) pdf常假設為Uniform Distribution 利用Chi-Square 測試法求出百分比 Y1+Y2+…+Yk = n ，且 p1+p2+…+pk = 1 Yi為i出現之次數 pi為i出現之機率 n為測試之總數 k為所有可能發生事件之個數 為使測試更準確，n值必須足夠大 使npi至少為5 Degrees of Freedom：v = k－1 Chi-Square 測試法 (cont.) 依Chi-Square分布表查列為v、行為V，得機率p依規則判斷： 規則： a. 0 ? p ? 0.01 或 0.99 ? p ? 1 ? “Reject” b. 0.01 ? p ? 0.05 或 0.95 ? p ? 0.99 ? “Suspect” c