计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
28期
151-155
,共5页
椭圆曲线%数字签名%有限域%离散对数问题
橢圓麯線%數字籤名%有限域%離散對數問題
타원곡선%수자첨명%유한역%리산대수문제
基于椭圆曲线的数字签名系统是目前主流的数字签名系统之一,并且被认为是经典的RSA系统的最佳替代者.基于椭圆曲线离散对数问题的数字签名系统使用的签名协议主要来自于签名等式的不同变形,通过对协议进行面向实现的优化可以使整个系统更加高效.在协议的实现过程中底层算法对系统的效率有着至关重要的影响.基于椭圆曲线的数字签名系统主要包括两个层次的底层运算:椭圆曲线上点的运算;有限域上元素的运算.对曲线上点的运算的优化主要是通过对标量乘算法和曲线上点的坐标系统的优化(减少求元素逆的操作)实现的,对有限域上元素运算的优化主要是通过使用类Mersenne素数模数优化求模操作,从而加快模乘和模平方操作.经过以上优化设计与实现的系统比以往实现的系统更加高效.
基于橢圓麯線的數字籤名繫統是目前主流的數字籤名繫統之一,併且被認為是經典的RSA繫統的最佳替代者.基于橢圓麯線離散對數問題的數字籤名繫統使用的籤名協議主要來自于籤名等式的不同變形,通過對協議進行麵嚮實現的優化可以使整箇繫統更加高效.在協議的實現過程中底層算法對繫統的效率有著至關重要的影響.基于橢圓麯線的數字籤名繫統主要包括兩箇層次的底層運算:橢圓麯線上點的運算;有限域上元素的運算.對麯線上點的運算的優化主要是通過對標量乘算法和麯線上點的坐標繫統的優化(減少求元素逆的操作)實現的,對有限域上元素運算的優化主要是通過使用類Mersenne素數模數優化求模操作,從而加快模乘和模平方操作.經過以上優化設計與實現的繫統比以往實現的繫統更加高效.
기우타원곡선적수자첨명계통시목전주류적수자첨명계통지일,병차피인위시경전적RSA계통적최가체대자.기우타원곡선리산대수문제적수자첨명계통사용적첨명협의주요래자우첨명등식적불동변형,통과대협의진행면향실현적우화가이사정개계통경가고효.재협의적실현과정중저층산법대계통적효솔유착지관중요적영향.기우타원곡선적수자첨명계통주요포괄량개층차적저층운산:타원곡선상점적운산;유한역상원소적운산.대곡선상점적운산적우화주요시통과대표량승산법화곡선상점적좌표계통적우화(감소구원소역적조작)실현적,대유한역상원소운산적우화주요시통과사용류Mersenne소수모수우화구모조작,종이가쾌모승화모평방조작.경과이상우화설계여실현적계통비이왕실현적계통경가고효.
