[發(fā)明專利]隨機(jī)數(shù)產(chǎn)生器的檢測(cè)方法及裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201110372045.8
• 申請(qǐng)日: 2011-11-21
• 公開(kāi)（公告）號(hào): CN102495716A
• 公開(kāi)（公告）日: 2012-06-13
• 發(fā)明（設(shè)計(jì)）人: 寧振虎;金銀軍;劉洋;劉俊;徐興亮;閻永斌
• 申請(qǐng)（專利權(quán)）人: 大唐微電子技術(shù)有限公司
• 主分類號(hào): G06F7/58
• 分類號(hào): G06F7/58
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;王漪

1.一種隨機(jī)數(shù)產(chǎn)生器的檢測(cè)方法，其特征在于，該方法包括：

使用多種檢測(cè)項(xiàng)目對(duì)隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)進(jìn)行檢測(cè)，所述多種檢測(cè)項(xiàng)目包括相似分形(LPZ)檢測(cè)項(xiàng)目；

若該隨機(jī)數(shù)產(chǎn)生器未通過(guò)任意一種檢測(cè)項(xiàng)目的檢測(cè)，則確定該隨機(jī)數(shù)產(chǎn)生器未通過(guò)檢測(cè)，若該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的檢測(cè)，則確定該隨機(jī)數(shù)產(chǎn)生器通過(guò)檢測(cè)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于：

所述使用多種檢測(cè)項(xiàng)目對(duì)隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)進(jìn)行檢測(cè)包括：

將隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)分成N段，對(duì)N段數(shù)據(jù)使用多種檢測(cè)項(xiàng)目中的任意一種進(jìn)行檢測(cè)，獲得多個(gè)函數(shù)值；其中，N為正整數(shù)；

檢測(cè)所述多個(gè)函數(shù)值中滿足預(yù)設(shè)標(biāo)準(zhǔn)的函數(shù)值的個(gè)數(shù)，若該個(gè)數(shù)小于等于第一預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器未通過(guò)當(dāng)前檢測(cè)項(xiàng)目的檢測(cè)；若該個(gè)數(shù)大于第一預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器通過(guò)當(dāng)前檢測(cè)項(xiàng)目的檢測(cè)，重復(fù)上述過(guò)程，直至該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的檢測(cè)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括：

使用所述多種檢測(cè)項(xiàng)目對(duì)所述隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的數(shù)據(jù)進(jìn)行快速檢測(cè)，若該隨機(jī)數(shù)產(chǎn)生器未通過(guò)任意一種檢測(cè)項(xiàng)目的快速檢測(cè)，則確定該隨機(jī)數(shù)產(chǎn)生器未通過(guò)檢測(cè)；若該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的快速檢測(cè)，則轉(zhuǎn)向執(zhí)行所述使用多種檢測(cè)項(xiàng)目對(duì)隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)進(jìn)行檢測(cè)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于：

所述使用所述多種檢測(cè)項(xiàng)目對(duì)所述隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的數(shù)據(jù)進(jìn)行快速檢測(cè)包括：

將所述隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)分成M段，對(duì)M段數(shù)據(jù)使用多種檢測(cè)項(xiàng)目中的任意一種進(jìn)行檢測(cè)，獲得多個(gè)函數(shù)值；其中，M為小于N的正整數(shù)；

檢測(cè)所述多個(gè)函數(shù)值中滿足預(yù)設(shè)標(biāo)準(zhǔn)的函數(shù)值的個(gè)數(shù)，若該個(gè)數(shù)小于等于第二預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器未通過(guò)當(dāng)前檢測(cè)項(xiàng)目的快速檢測(cè)；若該個(gè)數(shù)大于第二預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器通過(guò)當(dāng)前檢測(cè)項(xiàng)目的快速檢測(cè)，重復(fù)上述過(guò)程，直至該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的快速檢測(cè)；其中，所述第二預(yù)設(shè)閾值小于所述第一預(yù)設(shè)閾值。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于：

所述對(duì)M段數(shù)據(jù)或N段數(shù)據(jù)使用多種檢測(cè)項(xiàng)目中的任意一種進(jìn)行檢測(cè)，獲得多個(gè)函數(shù)值包括：

對(duì)所述M段數(shù)據(jù)或N段數(shù)據(jù)中的每段數(shù)據(jù)使用LPZ檢測(cè)項(xiàng)目進(jìn)行檢測(cè)，獲得多個(gè)函數(shù)值。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于：

所述對(duì)所述M段數(shù)據(jù)或N段數(shù)據(jù)中的每段數(shù)據(jù)使用LPZ檢測(cè)項(xiàng)目進(jìn)行檢測(cè)，獲得多個(gè)函數(shù)值，包括：

使用函數(shù)計(jì)算公式獲得每段數(shù)據(jù)的函數(shù)值，該函數(shù)計(jì)算公式為：

p-value＝0.5×erfc((μ-W)/σ)

其中，p-value為函數(shù)值，W為該段數(shù)據(jù)中不相交且不同的數(shù)據(jù)串的個(gè)數(shù)，μ、σ為常數(shù)，erfc為標(biāo)準(zhǔn)正態(tài)分布誤差函數(shù)。

7.一種隨機(jī)數(shù)產(chǎn)生器的檢測(cè)裝置，其特征在于，該裝置包括：

檢測(cè)模塊，用于使用多種檢測(cè)項(xiàng)目對(duì)隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)進(jìn)行檢測(cè)，所述多種檢測(cè)項(xiàng)目包括LPZ檢測(cè)項(xiàng)目；

確定模塊，用于若該隨機(jī)數(shù)產(chǎn)生器未通過(guò)任意一種檢測(cè)項(xiàng)目的檢測(cè)，則確定該隨機(jī)數(shù)產(chǎn)生器未通過(guò)檢測(cè)，若該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的檢測(cè)，則確定該隨機(jī)數(shù)產(chǎn)生器通過(guò)檢測(cè)。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于：

所述檢測(cè)模塊使用多種檢測(cè)項(xiàng)目對(duì)隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)進(jìn)行檢測(cè)，是用于：

將隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)分成N段，對(duì)N段數(shù)據(jù)使用多種檢測(cè)項(xiàng)目中的任意一種進(jìn)行檢測(cè)，獲得多個(gè)函數(shù)值；其中，N為正整數(shù)；

檢測(cè)所述多個(gè)函數(shù)值中滿足預(yù)設(shè)標(biāo)準(zhǔn)的函數(shù)值的個(gè)數(shù)，若該個(gè)數(shù)小于等于第一預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器未通過(guò)當(dāng)前檢測(cè)項(xiàng)目的檢測(cè)；若該個(gè)數(shù)大于第一預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器通過(guò)當(dāng)前檢測(cè)項(xiàng)目的檢測(cè)，重復(fù)上述過(guò)程，直至該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的檢測(cè)。

9.根據(jù)權(quán)利要求7或8所述的裝置，其特征在于，所述裝置還包括：

快速檢測(cè)模塊，用于使用所述多種檢測(cè)項(xiàng)目對(duì)所述隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的數(shù)據(jù)進(jìn)行快速檢測(cè)；

快速確定模塊，用于若該隨機(jī)數(shù)產(chǎn)生器未通過(guò)任意一種檢測(cè)項(xiàng)目的快速檢測(cè)，則確定該隨機(jī)數(shù)產(chǎn)生器未通過(guò)檢測(cè)；若該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的快速檢測(cè)，則調(diào)用所述檢測(cè)模塊進(jìn)行檢測(cè)。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于：

所述快速檢測(cè)模塊使用所述多種檢測(cè)項(xiàng)目對(duì)所述隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的數(shù)據(jù)進(jìn)行快速檢測(cè)，是用于：

將所述隨機(jī)數(shù)產(chǎn)生器產(chǎn)生的隨機(jī)數(shù)分成M段，對(duì)M段數(shù)據(jù)使用多種檢測(cè)項(xiàng)目中的任意一種進(jìn)行檢測(cè)，獲得多個(gè)函數(shù)值；其中，M為小于N的正整數(shù)；

檢測(cè)所述多個(gè)函數(shù)值中滿足預(yù)設(shè)標(biāo)準(zhǔn)的函數(shù)值的個(gè)數(shù)，若該個(gè)數(shù)小于等于第二預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器未通過(guò)當(dāng)前檢測(cè)項(xiàng)目的快速檢測(cè)；若該個(gè)數(shù)大于第二預(yù)設(shè)閾值，則該隨機(jī)數(shù)產(chǎn)生器通過(guò)當(dāng)前檢測(cè)項(xiàng)目的快速檢測(cè)，重復(fù)上述過(guò)程，直至該隨機(jī)數(shù)產(chǎn)生器通過(guò)所有檢測(cè)項(xiàng)目的快速檢測(cè)；其中，所述第二預(yù)設(shè)閾值小于所述第一預(yù)設(shè)閾值。