[發明專利]隨機性檢測方法及裝置

有效

• 申請號: 201610519472.7
• 申請日: 2016-07-04
• 公開（公告）號: CN107577452B
• 公開（公告）日: 2020-11-13
• 發明（設計）人: 付穎芳;劉拴林
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 北京清源匯知識產權代理事務所(特殊普通合伙) 11644
• 代理人: 馮德魁

1.一種隨機性檢測方法，其特征在于，包括：

獲取樣本集中每個樣本針對各預設檢測項目進行隨機性檢測的P值；其中，所述樣本集中的每個樣本為隨機序列發生器生成的序列，P值為表征樣本與隨機序列的差異的顯著程度的數值；

獲取所有樣本針對各預設檢測項目的通過率；

當獲取的各通過率的最小值大于或等于預設第一置信區間的下限時，執行下述操作：

統計針對各預設檢測項目的P值均大于或者等于預設顯著水平的樣本數目，作為樣本總體通過數；

當所述樣本總體通過數大于或者等于預設第二置信區間的下限時，視為所有樣本通過隨機性檢測；否則未通過。

2.根據權利要求1所述的隨機性檢測方法，其特征在于，在獲取樣本集中每個樣本針對各預設檢測項目進行隨機性檢測的P值的過程中，采用預設方式記錄至少有一項檢測項目的P值小于預設顯著水平的樣本標識；

所述統計針對各預設檢測項目的P值均大于或者等于預設顯著水平的樣本數目，作為樣本總體通過數，包括：根據樣本總數、以及已記錄的樣本標識，計算所述樣本總體通過數。

3.根據權利要求2所述的隨機性檢測方法，其特征在于，所述采用預設方式記錄至少有一項檢測項目的P值小于預設顯著水平的樣本標識，包括：針對每次獲取的P值判斷所述P值是否小于預設顯著水平，若是，記錄所述P值對應的樣本標識；

所述根據樣本總數、以及已記錄的樣本標識，計算所述樣本總體通過數，包括：統計已記錄的樣本標識中所包含的不同樣本標識的數目，并將所述樣本總數與所述不同樣本標識的數目的差值作為所述樣本總體通過數。

4.根據權利要求2所述的隨機性檢測方法，其特征在于，所述采用預設方式記錄至少有一項檢測項目的P值小于預設顯著水平的樣本標識，包括：針對每次獲取的P值，判斷所述P值是否小于預設顯著水平、且尚未記錄所述P值對應的樣本標識，若是，記錄所述P值對應的樣本標識；

所述根據樣本總數、以及已記錄的樣本標識，計算所述樣本總體通過數，包括：將所述樣本總數與已記錄樣本標識的數目的差值作為所述樣本總體通過數。

5.根據權利要求1所述的隨機性檢測方法，其特征在于，所述預設檢測項目包括以下所列的任意兩個或者兩個以上項目：頻率、累加和、游程、最長游程、矩陣秩、光譜的離散傅里葉變換、隨機游動、隨機游動狀態頻數、塊內頻數、重疊模塊匹配、非重疊模塊匹配、近似熵、線性復雜度、序列、通用。

6.根據權利要求1所述的隨機性檢測方法，其特征在于，所述獲取樣本集中每個樣本針對各預設檢測項目進行隨機性測試的P值，包括：

針對所述樣本集中的每個樣本，執行以下操作：針對每個預設檢測項目，在根據當前樣本計算相應檢測統計量的基礎上計算P值。

7.根據權利要求1所述的隨機性檢測方法，其特征在于，所述獲取所有樣本針對各預設檢測項目的通過率，包括：

針對每個預設檢測項目，執行下述操作：

將針對當前檢測項目的P值大于或者等于預設顯著水平的樣本數目與樣本總數的比值，作為當前檢測項目的通過率。

8.根據權利要求1所述的隨機性檢測方法，其特征在于，所述第二置信區間的下限不小于所述第一置信區間下限與樣本總數的乘積。

9.根據權利要求8所述的隨機性檢測方法，其特征在于，所述預設第二置信區間的下限為：針對所述第一置信區間下限與樣本總數的乘積、執行向上取整操作得到的數值。

10.根據權利要求1-9任一項所述的隨機性檢測方法，其特征在于，所述隨機序列發生器生成的序列作為密鑰應用于安全領域。