随着数据通讯的日益增长以及身份认证、电子商务等网络服务的迅猛发展,网络的安全问题变得越来越为重要.保障网络安全的一种有效的解决方案是公钥密码系统.RSA是最为流行的公钥加密方案,被人们广泛地应用.RSA的主要操作是通过反复的模乘运算来计算模幂.然而,像1024位的大位数模运算使得RSA密码系统难于实现.为了解决这一问题,在进行模乘运算的时候通常采用Montgomery模乘算法.出于性能、以及物理安全的原因,通常利用硬件实现RSA密码系统.但是,在RSA算法的硬件实现过程中,出现了许多难以解决的问题:其一,出于硬件运算速度的限制,RSA算法现在只能用来交换通信密钥,而无法对通信中的所有消息进行加/解密;其二,RSA算法中需要对大位数进行模乘运算,而为了在未来一段时间内保证信息的安全,要求公钥N具有多达1024位(二进制)的位数,这样就需要大量的存储器件和运算单元,致使芯片面积增大、功耗上升.