【摘要】平面產(chǎn)品，后視圖無設(shè)計要點(diǎn)，省略后視圖。【專利類型】外觀設(shè)計【申請人】王力【申請人類型】個人【申請人地址】100029北京市朝陽區(qū)北四環(huán)中路6號華亭嘉園F座8F【申請人地區(qū)】中國【申請人城市】北京市【申請人區(qū)縣】朝陽區(qū)【申請?zhí)枴緾N
【摘要】 本發(fā)明包含一種改進(jìn)的蒙哥馬利方法及其運(yùn)算 電路，本發(fā)明模乘方法在現(xiàn)有FIOS基礎(chǔ)上作了改進(jìn)，改變了 對字的處理順序，從而對中間結(jié)果K進(jìn)行存儲，減少了訪問外 部存儲的次數(shù)；本發(fā)明模乘器，包含存儲單元、臨時結(jié)果存儲 單元、乘法單元和加法單元，其中存儲單元為雙端口RAM(110) 用來存儲數(shù)據(jù)，包括輸入乘數(shù)X、被乘數(shù)Y、初始常數(shù)MC、 模數(shù)M、中間結(jié)果K和最后結(jié)果Result；臨時存儲單元為鎖存 器(101、102、103、104和105)，用來鎖存臨時結(jié)果，其中第 一w+1位鎖存器(101)和第二w位鎖存器(102)用來存儲加法單 元輸出的進(jìn)位、高w位和低w位，第三w位鎖存器(103)用來 存儲輸出到存儲單元的最終結(jié)果的部分字，第四和第五w位鎖 存器(104和105)用來對從存儲單元的輸入進(jìn)行鎖存；加法單元 第一和第二w位加法器(106、107)用來對第一w位鎖存器(101) 和第二w位鎖存器(102)鎖存的臨時結(jié)果和乘法單元的輸出進(jìn) 行加法運(yùn)算；第三w位加法器(108)對乘法單元的輸出結(jié)果相 加得到中間結(jié)果K；乘法單元w*w位乘法器(109)用來計算w*w 位的乘法，輸出為C、S結(jié)果；各部件執(zhí)行本發(fā)明方法中的運(yùn) 算。本發(fā)明不僅降低了芯片面積，而且還減少了模乘運(yùn)算的時 鐘周期數(shù)。。 【專利類型】發(fā)明申請 【申請人】北京華大信安科技有限公司 【申請人類型】企業(yè) 【申請人地址】100015北京市朝陽區(qū)高家園1號 【申請人地區(qū)】中國 【申請人城市】北京市 【申請人區(qū)縣】朝陽區(qū) 【申請?zhí)枴緾N200610136655.7 【申請日】2006-11-09 【申請年份】2006 【公開公告號】CN1967469A 【公開公告日】2007-05-23 【公開公告年份】2007 【授權(quán)公告號】CN100527073C 【授權(quán)公告日】2009-08-12 【授權(quán)公告年份】2009.0 【IPC分類號】G06F7/72; G06F7/60 【發(fā)明人】張學(xué)鵬; 胡進(jìn); 張家宏 【主權(quán)項內(nèi)容】1.一種適合硬件實現(xiàn)的多字高基的蒙哥馬利模乘方法，其特征在于： 乘數(shù)X、被乘數(shù)Y和模數(shù)M均為n位的二進(jìn)制數(shù)，w為算法每次處 理的字長，MC為w位的常數(shù)，中間變量K為n位的二進(jìn)制數(shù)，中間變 量C，S均為w位的二進(jìn)制數(shù)，Carrybit為一位的二進(jìn)制數(shù)，最終結(jié)果 Result為n位的二進(jìn)制數(shù)，i，j為循環(huán)變量，l＝n/w，運(yùn)算前變量C，S， Carrybit，Result均賦零值，其運(yùn)算步驟如下： (a)將X的第0個字與Y的第0個字相乘，乘積的低w位賦給S，高 w位賦給C； (b)將S與MC相乘后，求其對模2w的余數(shù)，結(jié)果賦給K的第0個字； (c)將K的第0個字與M的第0個字相乘，乘積結(jié)果與C，S相加后， 低w位賦給S，高w位賦給C；進(jìn)位賦給Carrybit； (d)將C的值賦給S，Carrybit賦給C的最低一位，其余位均置0， Carrybit位置0； (e)令j為1開始外循環(huán)； (f)令i為1開始內(nèi)循環(huán)； (g)將K的第i-1個字與M的第j+1-i個字相乘，乘積結(jié)果與Carrybit， C，S組成的2w+1位的二進(jìn)制數(shù)相加，結(jié)果的低w位賦給S，高w位 賦給C；進(jìn)位賦給Carrybit，循環(huán)變量i加1，重復(fù)內(nèi)循環(huán)直至i等于j， 退出內(nèi)循環(huán)； (h)令i為0開始內(nèi)循環(huán)； (i)將X的第i個字與Y的第j-i個字相乘，乘積結(jié)果與Carrybit，C， S組成的2w+1位的二進(jìn)制數(shù)相加，結(jié)果的低w位賦給S，高w位賦給 C；進(jìn)位賦給Carrybit，循環(huán)變量i加1，重復(fù)內(nèi)循環(huán)直至i等于j，退出 內(nèi)循環(huán)； (j)將S與MC相乘后，求其對模2w的余數(shù)，結(jié)果賦給K的第j個字； (k)將K的第j個字與M的第0個字相乘，乘積結(jié)果與Carrybit，C， S組成的2w+1位的二進(jìn)制數(shù)相加后，低w位賦給S，高w位賦給C； 進(jìn)位賦給Carrybit； (l)將C的值賦給S，Carrybit賦給C的最低一位，其余位均置0， Carrybit位置0； (m)循環(huán)變量j加1，重復(fù)外循環(huán)直至j等于l-1，退出外循環(huán)； (n)令j為1-2開始外循環(huán)； (o)令i為0開始內(nèi)循環(huán)； (p)將K的第l-1-j+i個字與M的第l-1-i個字相乘，乘積結(jié)果與 Carrybit，C，S組成的2w+1位的二進(jìn)制數(shù)相加，結(jié)果的低w位賦給S， 高w位賦給C；進(jìn)位賦給Carrybit，循環(huán)變量i加1，重復(fù)內(nèi)循環(huán)直至i 等于j，退出內(nèi)循環(huán)； (q)令i為0開始內(nèi)循環(huán)； (r)將X的第l-1-j+i個字與Y的第l-1-i個字相乘，乘積結(jié)果與 Carrybit，C，S組成的2w+1位的二進(jìn)制數(shù)相加，結(jié)果的低w位賦給S， 高w位賦給C；進(jìn)位賦給Carrybit，循環(huán)變量i加1，重復(fù)內(nèi)循環(huán)直至i 等于j，退出內(nèi)循環(huán)； (s)將S的值賦給Result的第l-2-j個字； (t)將C的值賦給S，Carrybit賦給C的最低一位，其余位均置0， Carrybit位置0； (u)循環(huán)變量j加1，重復(fù)外循環(huán)直至j等于0，退出外循環(huán)； (v)將S的值賦給Result的第l-1個字 【當(dāng)前權(quán)利人】北京華大信安科技有限公司 【當(dāng)前專利權(quán)人地址】北京市朝陽區(qū)高家園1號 【專利權(quán)人類型】有限責(zé)任公司(法人獨(dú)資) 【統(tǒng)一社會信用代碼】91110105721229972U 【引證次數(shù)】2.0 【被引證次數(shù)】8 【他引次數(shù)】2.0 【被他引次數(shù)】8.0 【家族引證次數(shù)】6.0 【家族被引證次數(shù)】8
未經(jīng)允許不得轉(zhuǎn)載：http://m.mhvdw.cn/1776008728.html
喜歡就贊一下
