RSA密码体制是目前比较成熟的公钥密码体制。它广泛应用于各种安全和认证领域。RSA密码体制的核心算法是模幂算法,模幂算法由一系列的模乘构成。在对RSA密码体制仔细研究的前提下,对其予以FPGA实现。具体设计采用改进的蒙哥马利模乘算法,并只设计一个蒙哥马利模乘器对R-L模式模幂算法予以串行实现。为消除蒙哥马利模乘所引入的参数对模幂结果的影响,在模幂的初始化阶段进行蒙哥马利剩余域的转换,用于该转换的常量由SRT除法计算。根据所选的算法,分析RSA加密算法的数据处理流程,设计RSA加密芯片的数据通路和控制器。数据通路包括存储输入和运算中间结果的移位寄存器以及进行数据路由选择的多路选择器,其核心部件是蒙哥马利模乘器和SRT除法器。控制器的设计与RSA数据处理流程和数据通路紧密相关。整个流程大致是线性的,局部有并发的进程。根据这种特点,控制器采用多重有限状态机模型,主状态机控制整个处理流程,次级状态机控制局部并发的进程。最后对1024位的RSA加密芯片进行功能仿真,在软件上进行综合的结果显示芯片的最高主频为13.5MHz,加密速率平均8次/秒。