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

摘要

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