RSA加密的e、d确定

RSA算法是一种公钥密码算法,实现RSA算法包括生成RSA密钥,加密和解密数据。利用中国剩余定理提高解密的速度,查看解密时的时钟周期数来确定e和d值。

基于余数基{2^n-1,2^n,2^n＋1}的高效RNS缩放结构

针对三模余数基{2n-1,2n,2n+1}提出了一种高效的余数系统(RNS)缩放算法和缩放结构,本设计运用中国剩余定理(CRT)选择2n(2n+1)作为缩放因子实现了基于全加器(FA)的缩放结构,从而使三个余数通道的余数和缩放后的二进制整数相同,因此可以节约一个面积和延迟都很大的余数到二进制(R/B)转换模块.在特定条件下本设计会出现缩放误差,但是这个误差值统一都为1.本设计实现了简单高速的特性,且在很大的动态范围内面积时延(AT)积比目前最简单最快的基于全加器的缩放结构小一倍.