《计算机学报》文章摘要   全文下载
  文章题目计算椭圆曲线上多标量乘的快速算法
  作者刘铎 戴一奇
  作者单位(清华大学计算机科学与技术系 北京 100084)
  发表年份2008
  发表月份7期(1131—1137)
  文章摘要摘要 椭圆曲线密码体制最主要的运算就是椭圆曲线上的标量乘和多标量乘，在各种密码协议中起到了核心作用.文中设计了多个整数的一种新的联合带符号二进制表示的编码算法，它每次最多处理相邻的两列，因此在实现上是简单而快速的；在此基础上提出了计算椭圆曲线上多标量乘的一个新算法，并对这个算法进行了分析，最后将新算法和已有多标量乘算法进行了比较，指出新算法在一般情况下(m3时)效率可提高7%～15%. 关键词 密码学；椭圆曲线；多标量乘；联合带符号二进制表示