基于椭圆曲线的数字签名系统的设计与实现

• 作者: 卢桂章 秦晓东 辛运帏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 椭圆曲线 数字签名 有限域 离散对数问题
• 年，卷（期）: 2003,（28）
• 所属期刊栏目: 开发设计
• 页码范围: 151-155
• 页数: 5页
• 分类号: TP393
• 字数: 6290字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.28.046

摘要

基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一,并且被认为是经典的RSA系统的最佳替代者.基于椭圆曲线离散对数问题的数字签名系统使用的签名协议主要来自于签名等式的不同变形,通过对协议进行面向实现的优化可以使整个系统更加高效.在协议的实现过程中底层算法对系统的效率有着至关重要的影响.基于椭圆曲线的数字签名系统主要包括两个层次的底层运算:椭圆曲线上点的运算;有限域上元素的运算.对曲线上点的运算的优化主要是通过对标量乘算法和曲线上点的坐标系统的优化(减少求元素逆的操作)实现的,对有限域上元素运算的优化主要是通过使用类Mersenne素数模数优化求模操作,从而加快模乘和模平方操作.经过以上优化设计与实现的系统比以往实现的系统更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢桂章	南开大学机器人与信息自动化研究所	86	1727	19.0	39.0
2	辛运帏	南开大学机器人与信息自动化研究所	30	625	15.0	24.0
3	秦晓东	南开大学机器人与信息自动化研究所	4	66	4.0	4.0