清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
1998年
3期
11-15
,共5页
脉动阵列%模乘运算%模幂乘运算%流水线结构%公钥密码体制
脈動陣列%模乘運算%模冪乘運算%流水線結構%公鑰密碼體製
맥동진렬%모승운산%모멱승운산%류수선결구%공약밀마체제
提出了一种新型的线性脉动阵列结构用来实现基于Montgomery算法的并行模乘运算,对于n位模乘运算,需要2n+11个时钟周期完成,为了减少每一周期内的运算量,在处理单元内部实现了三级流水线结构,使得每一周期的串行运算量仅为一级全加器,同时,由于处理单元间只有局部互连,连线延迟很小,于是这种新结构脉动阵列模乘器能在很高的频率下工作.另一个方面,每个处理单元结构简单,仅由4个全加器和14个触发器构成,对于n位模乘运算,总的规模约为46n+184个门.所以,它在速度和面积上都是优化的,适于VLSI的实现.作为核心运算部件,能有效地用于如RSA等许多公钥密码体制的加解密运算.对于0.8 μm CMOS工艺,200 MHz时钟是完全可行的,在仅使用一个模乘器条件下, 512位模幂乘加解密运算速度能达到129 kbit/s.
提齣瞭一種新型的線性脈動陣列結構用來實現基于Montgomery算法的併行模乘運算,對于n位模乘運算,需要2n+11箇時鐘週期完成,為瞭減少每一週期內的運算量,在處理單元內部實現瞭三級流水線結構,使得每一週期的串行運算量僅為一級全加器,同時,由于處理單元間隻有跼部互連,連線延遲很小,于是這種新結構脈動陣列模乘器能在很高的頻率下工作.另一箇方麵,每箇處理單元結構簡單,僅由4箇全加器和14箇觸髮器構成,對于n位模乘運算,總的規模約為46n+184箇門.所以,它在速度和麵積上都是優化的,適于VLSI的實現.作為覈心運算部件,能有效地用于如RSA等許多公鑰密碼體製的加解密運算.對于0.8 μm CMOS工藝,200 MHz時鐘是完全可行的,在僅使用一箇模乘器條件下, 512位模冪乘加解密運算速度能達到129 kbit/s.
제출료일충신형적선성맥동진렬결구용래실현기우Montgomery산법적병행모승운산,대우n위모승운산,수요2n+11개시종주기완성,위료감소매일주기내적운산량,재처리단원내부실현료삼급류수선결구,사득매일주기적천행운산량부위일급전가기,동시,유우처리단원간지유국부호련,련선연지흔소,우시저충신결구맥동진렬모승기능재흔고적빈솔하공작.령일개방면,매개처리단원결구간단,부유4개전가기화14개촉발기구성,대우n위모승운산,총적규모약위46n+184개문.소이,타재속도화면적상도시우화적,괄우VLSI적실현.작위핵심운산부건,능유효지용우여RSA등허다공약밀마체제적가해밀운산.대우0.8 μm CMOS공예,200 MHz시종시완전가행적,재부사용일개모승기조건하, 512위모멱승가해밀운산속도능체도129 kbit/s.
