基于RSA体制的大数模幂乘算法

通过对RSA体制的描述,分析了在该体制中应用的y=xe(modn)的求解方法,利用中国剩余定理,改进了求解y=xe(modn)的过程,特别适合软件实现。

基于离散对数体制的大数模幂乘算法的软件实现方法

通过对离散对数体制中DL及DSA算法的描述,分析了在该体制中大量应用的y=xe(m od p)的求解方法,将大数模幂乘算法化整为零,分解成三个相对独立的算法,该方法化简了求y=xe(m od p)的过程,特别适合软件实现.