论文部分内容阅读
许多椭圆曲线密码体制需要计算多点乘aP＋bQ。Solinas、李学俊和张亚娟分别给出了整数对的三元和五元联合稀疏型，将计算多点乘所需的点加运算次数由0．751分别降低为0．5l、0．387／和0．36541。给出了整数对的七元联合稀疏型的定义和算法，并证明其联合Hamming密度仅为0．3415。将七元联合稀疏型用于多点乘计算，使所需的点加次数降低至0．34151次，进一步提高了aP＋bQ的计算效率。