一種快速生成大素?cái)?shù)的方法和裝置

基本信息

申請?zhí)?/td> CN201610025153.0 申請日 -
公開（公告）號(hào) CN105553659A 公開（公告）日 2016-05-04
申請公布號(hào) CN105553659A 申請公布日 2016-05-04
分類號(hào) H04L9/30(2006.01)I;H04L9/08(2006.01)I 分類 電通信技術(shù);
發(fā)明人 熊良勇;汪孝晃 申請（專利權(quán)）人 福州碼靈微電子科技有限公司
代理機(jī)構(gòu) 福州市景弘專利代理事務(wù)所（普通合伙） 代理人 林祥翔;呂元輝
地址 350000 福建省福州市鼓樓區(qū)北環(huán)西路392號(hào)左海科技大廈B區(qū)十樓1005號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種快速生成大素?cái)?shù)的方法和裝置，所述方法首先選取若干個(gè)小素?cái)?shù)，并計(jì)算它們的乘積值；而后將生成的隨機(jī)數(shù)經(jīng)過取模、減法、加法等運(yùn)算后得到第二更新值，由于第二更新值與若干小素?cái)?shù)的乘積值互質(zhì)，因而第二更新值也與若干小素?cái)?shù)互質(zhì)，從而大大減少了第二更新值為合數(shù)的可能性，即第二更新值一定位于不被若干小素?cái)?shù)整除的數(shù)值范圍內(nèi)，從而減少素性檢測的次數(shù)，節(jié)省大素?cái)?shù)的生成時(shí)間，解決了現(xiàn)有技術(shù)中由于素性判斷次數(shù)較多而導(dǎo)致的生成大素?cái)?shù)的時(shí)間較長的問題。