使用优化的CIOS算法的模运算处理器-维普.PDFVIP

维普资讯 ISSN 1000-0054 清华大学学报 (自然科学版)2004年 第 44卷 第 4期 26／34 — — CN 11—2223／N JTsinghuaUniv(SeiTech)，2004，Vo1．44，No．4 538—541 使用优化的CIOS算法的模运算处理器 孙怡乐， 吴行军， 陈弘毅 (清华大学 微电子学研究所 ，北京 100084) 摘 要：为以较小的面积代价实现RSA公钥密码算法及其 明文为m，密文为c，公钥即加密密钥为e，私钥即 他一些算法所需的求模、模加、模乘、模幂等运算，该文设计 解密密钥为d，其加密过程为 c— modN，解密 了一种可作为协处理器使用的模运算处理器。运算数据的长 过程为m—fmodN。除了RSA，求模、模加、模 度可变，范围从256b到2048b。采用优化的cIOS(coarsely 乘、模幂等模运算也是其他一些算法所需要的。 integratedoperatedscanning)算法 以加快模乘的速度 充分 在很多系统的硬件条件下，完成数值较大的 的流水线设计使得时钟频率可达6OMHz，在该工作频率下 RSA密码算法具有很大的挑战。例如智能卡，8bit 完成 1024b模幂的时间为57ms。除RAM 外的核心电路仅 微处理器和极有限的存储空间不可能实现安全性高 含 16000等效 门，在 0．35 mCMOS工艺条件下，包含 RAM 的电路总面积仅为 3．31mm。。该处理器适合用于嵌 且速度快的RSA运算。要求使用特定的、快速的、面 入式系统，尤其是面积局限性高的系统。 积小的协处理器来实现RSA密码算法。 关键词：公钥密码算法；RSA；模运算；优化的CIOS算法； 选择合适的实现算法对于降低硬件复杂性和提 Montgomery模乘；微程序 高效率具有重要的意义。模幂是由大量的模乘运算 中图分类号：TP309；TN918 文献标识码：A 构成的。Montgomery模乘[2是一种不需要做除法 文章编号：1000—0054(2004)04—0538—04 的模乘算法。CIOS是Montgomery模乘的一种变 型，能有效节省面积，但需要的时钟周期较多。本文 分析和优化CIOS算法，进一步提高了运算的速度。 M odulararithm eticprocessorbased 不同的应用对RSA算法的安全性要求不同，密 onanoptimizedCIOSalgorithm