技術(shù)總結(jié)
一種大素?cái)?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ì)by進(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通過預(yù)設(shè)次數(shù)的拉賓米勒測(cè)試時(shí)，判定所述待測(cè)試的奇數(shù)w為大素?cái)?shù)。應(yīng)用所述方法可以有效提高需要秘密產(chǎn)生大素?cái)?shù)的設(shè)備的安全性。

技術(shù)研發(fā)人員：王立輝;張志敏;單偉君;李清;俞軍;劉楓
受保護(hù)的技術(shù)使用者：上海復(fù)旦微電子集團(tuán)股份有限公司
文檔號(hào)碼：201510750600
技術(shù)研發(fā)日：2015.11.07
技術(shù)公布日：2017.05.17