摘要：提出了一种新的五元联合稀疏形式表示方法,并对其进行了详细的研究.对任一整数对,证明了该五元联合稀疏形式表示是惟一的;对任一二进制长度为l的整数对,证明了该五元联合稀疏形式表示的平均联合汉明重量是1/3l;将该五元联合稀疏形式表示用于快速Shamir算法,与三元联合稀疏形式表示方法相比,该算法可节省0.167l个点加运算;与已有的一种五元联合稀疏形式表示方法相比,该算法可节省0.054l个点加运算.

关键词：新五元联合稀疏形式表示 平均联合汉明重量 椭圆曲线密码 标量乘法对 

单位：解放军信息工程大学电子技术学院; 河南郑州450004