基于折半运算的快速双基数标量乘算法

？为了提高椭圆曲线标量乘法效率，对二元域上椭圆曲线的基于双基数的标量乘法进行改进。在底层域推导出直接计算3^kp的快速算法，该算法只需一次求逆；新设计的以1/2和3为基的双基数编码可结合高效的直接计算3^kp和折半运算，基于该双基数编码的标量乘算法只涉及到点加运算、折半运算、三倍点和直接计算3^kp，底层域运算复杂性得到降低，在nist推荐的椭圆曲线上比dimitrov算法效率提高70%以上，比wong方法提高10%以上。