公钥密码中指数运算乘积的快速实现算法

摘要：

多个指数运算的乘积是公钥密码学中的一种重要运算.针对求逆元素的运算量较大的情形,提出了两种有效实现该运算的算法:在基固定和基不固定两种情况下,分别将多个指数表示成联合稀疏形和串代换形式,然后利用快速Shamir算法进行计算.分析表明,算法有效降低了快速Shmir算法的运算次数.

关键词：公钥密码、数字签名、指数运算乘积、联合稀疏形

所属期刊栏目：43

分类号：TP309(计算技术、计算机技术)

资助基金：河南省杰出青年科学基金0312001800

在线出版日期：2007-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：157-159,192