计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2007年
11期
157-159,163
,共4页
椭圆曲线密码系统%标量乘%多标量乘%MOF%JSF
橢圓麯線密碼繫統%標量乘%多標量乘%MOF%JSF
타원곡선밀마계통%표량승%다표량승%MOF%JSF
很多基于椭圆曲线的密码协议都需要计算多标量乘法kP+lQ.目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值.JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现.提出一个新的从左到右的基于MOF的编码方法,该方法的平均联合海明权密度与基于JSF表示的相同,并提出一个新的多标量乘算法,该算法对标量从左到右进行编码,并将编码合并到多标量乘的主计算中,从而节省了存储标量的新编码的内存空间,提高了实现效率.
很多基于橢圓麯線的密碼協議都需要計算多標量乘法kP+lQ.目前常見的多標量乘算法的效率主要取決于標量的(聯閤)海明權值.JSF錶示的平均聯閤海明權密度為1/2,是所有帶符號二進製錶示中最優的,但JSF編碼隻能從右到左實現.提齣一箇新的從左到右的基于MOF的編碼方法,該方法的平均聯閤海明權密度與基于JSF錶示的相同,併提齣一箇新的多標量乘算法,該算法對標量從左到右進行編碼,併將編碼閤併到多標量乘的主計算中,從而節省瞭存儲標量的新編碼的內存空間,提高瞭實現效率.
흔다기우타원곡선적밀마협의도수요계산다표량승법kP+lQ.목전상견적다표량승산법적효솔주요취결우표량적(연합)해명권치.JSF표시적평균연합해명권밀도위1/2,시소유대부호이진제표시중최우적,단JSF편마지능종우도좌실현.제출일개신적종좌도우적기우MOF적편마방법,해방법적평균연합해명권밀도여기우JSF표시적상동,병제출일개신적다표량승산법,해산법대표량종좌도우진행편마,병장편마합병도다표량승적주계산중,종이절성료존저표량적신편마적내존공간,제고료실현효솔.
