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

• 作者: 庄德文 陈勤
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 数字签名 DSA 模幂运算 预计算建表
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 博士论坛与基金项目论文
• 页码范围: 197-198,202
• 页数: 3页
• 分类号: TP309
• 字数: 2607字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2004.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勤	杭州电子工业学院软件学院	82	349	11.0	13.0
2	庄德文	杭州电子工业学院软件学院	4	1	1.0	1.0