计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2004年
2期
197-198,202
,共3页
数字签名%DSA%模幂运算%预计算建表
數字籤名%DSA%模冪運算%預計算建錶
수자첨명%DSA%모멱운산%예계산건표
针对DSA数字签名算法,提出了一种利用预计算建表技术提高DSA签名验证速度的方法,给出了具体的算法并做出相应的算法复杂度分析,它也能适用于某些底固定的双指数模幂运算.与目前较常用的方法相比,该方法验证速度要快一倍以上,可在计算效率与存储量之间达到某种平衡,使该方法能较好适用于某些应用场合,给出并分析了相应的实例.
針對DSA數字籤名算法,提齣瞭一種利用預計算建錶技術提高DSA籤名驗證速度的方法,給齣瞭具體的算法併做齣相應的算法複雜度分析,它也能適用于某些底固定的雙指數模冪運算.與目前較常用的方法相比,該方法驗證速度要快一倍以上,可在計算效率與存儲量之間達到某種平衡,使該方法能較好適用于某些應用場閤,給齣併分析瞭相應的實例.
침대DSA수자첨명산법,제출료일충이용예계산건표기술제고DSA첨명험증속도적방법,급출료구체적산법병주출상응적산법복잡도분석,타야능괄용우모사저고정적쌍지수모멱운산.여목전교상용적방법상비,해방법험증속도요쾌일배이상,가재계산효솔여존저량지간체도모충평형,사해방법능교호괄용우모사응용장합,급출병분석료상응적실례.
