论文研究-稀疏形式下的区块式快速指数运算算法.pdf

针对在许多类ElGamal公钥密码体制中计算AX mod n与AXBX mod n复杂度高等问题，提出了稀松形式下的区块式快速指数运算算法来改善其模指数运算。使用转换状态图来分析其效能，同时将其概念加以延伸，加强其实用性。分析表明，此算法在预先计算量小的时候有较好的效能，因此也特别适用于像智能卡这类存储空间受限的装置。