论文研究-基于重编码的快速标量乘算法.pdf

采用回溯法设计出一种重编码算法。该算法只需对标量序列进行一次变换、至多四个中间变量，以及只需基于比特位比较赋值操作，效率更高，利于硬件实现标量乘法，并证明了所得结果具有正则序列的性质。该算法应用到计算数字签名中常用的gP hQ时，得到g、h的具有最小联合重量序列。