技術(shù)特征：

1.一種大素?cái)?shù)的測(cè)試方法，其特征在于，包括：

獲取待測(cè)試的奇數(shù)w，其中，w＝1+2^am，m為奇數(shù)，a為滿(mǎn)足w＝1+2^am的最大整數(shù)值，w為正整數(shù)；

根據(jù)循環(huán)因子j的值及第二值z(mì)，對(duì)所述待測(cè)試的奇數(shù)w執(zhí)行拉賓米勒測(cè)試，包括：

獲取隨機(jī)數(shù)b及r，1＜b＜w，且b及r均為正整數(shù)；計(jì)算第一值y，所述第一值y為包含所述隨機(jī)數(shù)r的數(shù)學(xué)式；令循環(huán)因子j初始值等于0，計(jì)算第二值z(mì)，所述第二值z(mì)為對(duì)b^y進(jìn)行運(yùn)算后的值，j為整數(shù)且j≥0；依次增加所述循環(huán)因子j的值，并根據(jù)所述循環(huán)因子j的值及所述第二值z(mì)，對(duì)所述待測(cè)試的奇數(shù)w執(zhí)行第i次拉賓米勒測(cè)試，i為正整數(shù)；當(dāng)所述待測(cè)試的奇數(shù)w通過(guò)預(yù)設(shè)次數(shù)的拉賓米勒測(cè)試時(shí)，判定所述待測(cè)試的奇數(shù)w為大素?cái)?shù)。

2.如權(quán)利要求1所述的大素?cái)?shù)的測(cè)試方法，其特征在于，所述第一值y＝r*m。

3.如權(quán)利要求1所述的大素?cái)?shù)的測(cè)試方法，其特征在于，所述第一值y＝m+r(w-1)。

4.如權(quán)利要求1所述的大素?cái)?shù)的測(cè)試方法，其特征在于，

所述第一值y＝m-r；

所述計(jì)算第二值z(mì)，包括：計(jì)算第三值x1，所述第三值x1為b^m-r mod w；計(jì)算第四值x2，所述第四值x2＝b^r mod w；將所述第三值x1與第四值x2的乘積再對(duì)所述待測(cè)試的奇數(shù)w取模后的值作為所述第二值z(mì)。

5.一種大素?cái)?shù)的測(cè)試裝置，其特征在于，包括：

獲取單元，適于獲取待測(cè)試的奇數(shù)w，其中，w＝1+2^am，m為奇數(shù)，a為滿(mǎn)足w＝1+2^am的最大整數(shù)值，w正整數(shù)；

測(cè)試單元，適于根據(jù)循環(huán)因子j的值及第二值z(mì)，對(duì)所述待測(cè)試的奇數(shù)w執(zhí)行拉賓米勒測(cè)試，包括：

獲取子單元，適于獲取隨機(jī)數(shù)b及r，1＜b＜w，且b及r均為正整數(shù)；

第一計(jì)算子單元，適于計(jì)算第一值y，所述第一值y為包含所述隨機(jī)數(shù)r 的數(shù)學(xué)式；

第二計(jì)算子單元，適于令循環(huán)因子j初始值等于0，計(jì)算第二值z(mì)，所述第二值z(mì)為對(duì)b^y進(jìn)行運(yùn)算后的值；

測(cè)試子單元，適于依次增加所述循環(huán)因子j的值，并根據(jù)所述循環(huán)因子j的值及所述第二值z(mì)，對(duì)所述待測(cè)試的奇數(shù)w執(zhí)行第i次拉賓米勒測(cè)試，并在所述待測(cè)試的奇數(shù)w通過(guò)預(yù)設(shè)次數(shù)的拉賓米勒測(cè)試時(shí)，判定所述待測(cè)試的奇數(shù)w為大素?cái)?shù)，i為正整數(shù)。

6.如權(quán)利要求5所述的大素?cái)?shù)的測(cè)試裝置，其特征在于，所述第一計(jì)算子單元適于將r*m的值作為所述第一值y。

7.如權(quán)利要求5所述的大素?cái)?shù)的測(cè)試裝置，其特征在于，所述第一計(jì)算子單元適于將m+r(w-1)的值作為所述第一值y。

8.如權(quán)利要求5所述的大素?cái)?shù)的測(cè)試裝置，其特征在于，所述第一計(jì)算子單元適于將m-r的值作為所述第一值y；

所述第二計(jì)算子單元包括：第一計(jì)算模塊，適于計(jì)算第三值x1，所述第三值x1＝b^m-r mod w；第二計(jì)算模塊，適于計(jì)算第四值x2，所述第四值x2＝b^r mod w；第三計(jì)算模塊，適于將所述第三值x1與第四值x2的乘積再對(duì)所述待測(cè)試的奇數(shù)w取模后的值作為所述第二值z(mì)。