| DSA预计算建表快速验证法及其应用 |
| |
| 引用本文： | 庄德文,陈勤.DSA预计算建表快速验证法及其应用[J].计算机工程与设计,2004,25(2):197-198,202. |
| |
| 作者姓名： | 庄德文 陈勤 |
| |
| 作者单位： | 杭州电子工业学院,软件学院,浙江,杭州,310037 |
| |
| 基金项目： | 浙江省自然科学基金重点资助项目(ZD0101)。 |
| |
| 摘 要： | 针对DSA数字签名算法，提出了一种利用预计算建表技术提高DSA签名验证速度的方法，给出了具体的算法并做出相应的算法复杂度分析，它也能适用于某些底固定的双指数模幂运算。与目前较常用的方法相比，该方法验证速度要快一倍以上，可在计算效率与存储量之间达到某种平衡，使该方法能较好适用于某些应用场合，给出并分析了相应的实例。
|
| 关 键 词： | 数字签名算法 预计算建表 快速验证法 信息安全 |
| 文章编号： | 1000-7024(2004)02-0197-02 |
Precomputation table method for speeding up DSA verify and its application |
| |
| ZHUANG De-wen,CHENG Qin.Precomputation table method for speeding up DSA verify and its application[J].Computer Engineering and Design,2004,25(2):197-198,202. |
| |
| Authors: | ZHUANG De-wen CHENG Qin |
| |
| Abstract: | A precomputation table method for speeding up the DSA verify is presented, and the concrete algorithms and its complexity analyzing are also given. It is suitable for computing modular double exponentiation of fixed base. It is over one time faster than the normal methods and obtain balance between the efficiency and memory. The method is much suitable for certain occasions. Some application instances are also given accordingly. |
| |
| Keywords: | digital signature DSA modular exponentiation precomputation table method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
