清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
Journal of Tsinghua University
2004年
4期
538-541
,共4页
公钥密码算法%RSA%模运算%优化的CIOS算法%Montgomery模乘%微程序
公鑰密碼算法%RSA%模運算%優化的CIOS算法%Montgomery模乘%微程序
공약밀마산법%RSA%모운산%우화적CIOS산법%Montgomery모승%미정서
为以较小的面积代价实现RSA公钥密码算法及其他一些算法所需的求模、模加、模乘、模幂等运算,该文设计了一种可作为协处理器使用的模运算处理器.运算数据的长度可变,范围从256b到2 048b.采用优化的CIOS(coarselyintegrated operated scanning)算法以加快模乘的速度.充分的流水线设计使得时钟频率可达60MHz,在该工作频率下完成1 024b模幂的时间为57ms.除RAM外的核心电路仅含16 000等效门,在0.35 μm CMOS工艺条件下,包含RAM的电路总面积仅为3.31mm2.该处理器适合用于嵌入式系统,尤其是面积局限性高的系统.
為以較小的麵積代價實現RSA公鑰密碼算法及其他一些算法所需的求模、模加、模乘、模冪等運算,該文設計瞭一種可作為協處理器使用的模運算處理器.運算數據的長度可變,範圍從256b到2 048b.採用優化的CIOS(coarselyintegrated operated scanning)算法以加快模乘的速度.充分的流水線設計使得時鐘頻率可達60MHz,在該工作頻率下完成1 024b模冪的時間為57ms.除RAM外的覈心電路僅含16 000等效門,在0.35 μm CMOS工藝條件下,包含RAM的電路總麵積僅為3.31mm2.該處理器適閤用于嵌入式繫統,尤其是麵積跼限性高的繫統.
위이교소적면적대개실현RSA공약밀마산법급기타일사산법소수적구모、모가、모승、모멱등운산,해문설계료일충가작위협처리기사용적모운산처리기.운산수거적장도가변,범위종256b도2 048b.채용우화적CIOS(coarselyintegrated operated scanning)산법이가쾌모승적속도.충분적류수선설계사득시종빈솔가체60MHz,재해공작빈솔하완성1 024b모멱적시간위57ms.제RAM외적핵심전로부함16 000등효문,재0.35 μm CMOS공예조건하,포함RAM적전로총면적부위3.31mm2.해처리기괄합용우감입식계통,우기시면적국한성고적계통.
