数字签名中大整数运算的DSP实现算法设计  

The Algorithm Design of Large Integer Operation of Digital Signature with DSP

作　　者：黎源[1] 黄强[1] 

机构地区：[1]中国工程物理研究院电子工程研究所

出　　处：《通信技术》2001年第9期106-108,共3页Communications Technology

摘　　要：利用DSP的特点,对大整数的表示进行了全新的定义,由此设计了大整数的基本运算算法———无符号数加法、无符号数减法、无符号数乘法、模P运算、无符号数比较大小、W=(X-Y)modP的算法、模指数运算W=(XA)modP七种运算算法,为用DSP实现数字签名打下了基础。In this paper,the expression of larg e integer is defined by new method based on DSP.Therefore,seven kinds of large integer operati on algorithms are designed---unsigned large integer addition,unsigned large integer subtraction,unsigned larg e integer multiplication,mod P operation,unsigned large integer c omparison,W=(X-Y )mod P operation,W=(X A)mod P operation.The researches laid the f oundation for the DSP imple-mentation of Digital Signature.

关 键 词：数字签名 数字信号处理器 计算机网络 大整数运算 算法设计 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]