蒙哥馬利算法的模乘器和電子設(shè)備

基本信息

申請?zhí)?/td> CN202011555981.8 申請日 -
公開(公告)號 CN112286496B 公開(公告)日 2021-03-30
申請公布號 CN112286496B 申請公布日 2021-03-30
分類號 G06F7/72(2006.01)I 分類 計算;推算;計數(shù);
發(fā)明人 郝志剛 申請(專利權(quán))人 賽芯半導(dǎo)體技術(shù)(北京)有限公司
代理機(jī)構(gòu) 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司 代理人 霍文娟
地址 100080北京市海淀區(qū)科學(xué)院南路2號C座16層S1601-S1605
法律狀態(tài) -

摘要

摘要 本申請?zhí)峁┝艘环N蒙哥馬利算法的模乘器和電子設(shè)備,該模乘器包括M個依次連接的處理單元,每個處理單元中包括至少一個加法器,模乘器中的加法器的總數(shù)為M+1個,多個處理單元由依次連接的一個第一處理單元和多個其他處理單元組成,第一處理單元的輸入包括第一輸入段、第二輸入段、第三輸入段和第四輸入段,第一處理單元的輸出為第一加和的進(jìn)位、第一乘積的高K位和第二乘積的高K位,其他處理單元的輸入包括第一輸入段、第一預(yù)定段、第二預(yù)定段、第四輸入段、第一初始加和的進(jìn)位、第一初始乘積的高K位和第二初始乘積的高K位。該模乘器可以較好地緩解延時的問題,保證了模乘器的計算速度較快。??