整数对的七元联合稀疏型及其应用

许多椭圆曲线密码体制需要计算多点乘aP+bQ。Solinas、李学俊和张亚娟分别给出了整数对的三元和五元联合稀疏型,将计算多点乘所需的点加运算次数由0.75l分别降低为0.5l、0.387l和0.365 4l。给出了整数对的七元联合稀疏型的定义和算法,并证明其联合Hamming密度仅为0.341 5。将七元联合稀疏型用于多点乘计算,使所需的点加次数降低至0.341 5l次,进一步提高了aP+bQ的计算效率。