计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2004年
4期
755-760
,共6页
多项式模乘%线型反馈移位寄存器%有限复合域
多項式模乘%線型反饋移位寄存器%有限複閤域
다항식모승%선형반궤이위기존기%유한복합역
基于有限域上椭圆曲线公开密匙协议的离散对数计算算法正日益成为热点,而有限域上的计算尤其是乘法计算极大地影响其加/解密速度 .为了提高椭圆曲线密码系统的计算速度,需要从很多方面考虑,但其中关键的一点在于如何提高乘法器的速度,且保持其规模在能够接受的范围 .在对椭圆曲线的分析基础上提出了一种有限复合域GF((2m1)m2)上的快速乘法器 .该乘法器采用并行计算和串行计算相结合的原则,在增加少量硬件规模将一次有限域乘法的计算速度由原来的m=m2m1个时钟周期降低到m2个时钟周期,从而极大地提高了乘法器的计算速度 .通过FPGA的验证测试证明该方法在速度上完全适合椭圆曲线密码系统 .
基于有限域上橢圓麯線公開密匙協議的離散對數計算算法正日益成為熱點,而有限域上的計算尤其是乘法計算極大地影響其加/解密速度 .為瞭提高橢圓麯線密碼繫統的計算速度,需要從很多方麵攷慮,但其中關鍵的一點在于如何提高乘法器的速度,且保持其規模在能夠接受的範圍 .在對橢圓麯線的分析基礎上提齣瞭一種有限複閤域GF((2m1)m2)上的快速乘法器 .該乘法器採用併行計算和串行計算相結閤的原則,在增加少量硬件規模將一次有限域乘法的計算速度由原來的m=m2m1箇時鐘週期降低到m2箇時鐘週期,從而極大地提高瞭乘法器的計算速度 .通過FPGA的驗證測試證明該方法在速度上完全適閤橢圓麯線密碼繫統 .
기우유한역상타원곡선공개밀시협의적리산대수계산산법정일익성위열점,이유한역상적계산우기시승법계산겁대지영향기가/해밀속도 .위료제고타원곡선밀마계통적계산속도,수요종흔다방면고필,단기중관건적일점재우여하제고승법기적속도,차보지기규모재능구접수적범위 .재대타원곡선적분석기출상제출료일충유한복합역GF((2m1)m2)상적쾌속승법기 .해승법기채용병행계산화천행계산상결합적원칙,재증가소량경건규모장일차유한역승법적계산속도유원래적m=m2m1개시종주기강저도m2개시종주기,종이겁대지제고료승법기적계산속도 .통과FPGA적험증측시증명해방법재속도상완전괄합타원곡선밀마계통 .
