DSA预计算建表快速验证法及其应用

摘要：

针对DSA数字签名算法,提出了一种利用预计算建表技术提高DSA签名验证速度的方法,给出了具体的算法并做出相应的算法复杂度分析,它也能适用于某些底固定的双指数模幂运算.与目前较常用的方法相比,该方法验证速度要快一倍以上,可在计算效率与存储量之间达到某种平衡,使该方法能较好适用于某些应用场合,给出并分析了相应的实例.

关键词：数字签名、DSA、模幂运算、预计算建表

所属期刊栏目：25

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

资助基金：浙江省自然科学基金 ZD0101

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

页数：共3页

页码：197-198,202