一种改进的冗余序列算法在椭圆曲线密码体制中的实现

摘要：

为了提高椭圆曲线上点的数乘的运算效率,本文提出了椭圆曲线离散对数(ECDLP)上一种改进的快速冗余算法.算法就文献[5]提出的任一大的正整数的二进制冗余序列,给出了新的消除了序列转换中不必要的步骤的构建方法,从而使得大数倍乘中加运算得以大大减少.分析表明,新算法的效率较基本算法有明显提高.

关键词：椭圆曲线、冗余算法、密码体制

所属期刊栏目：26

分类号：O1(数学)

资助基金：国家重点基础研究发展计划973计划G1998030420;云南省自然科学基金2002F0010M;云南省信息网络开发技术计划2001I710

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：74-80