椭圆曲线加密体制的有限域求模逆算法的改进  

Improvement of Modular Inverse Algorithm on Finite Fields For Elliptic Curve Cryptosystem

作　　者：郝晓琴[1] 徐赐文[1] 

机构地区：[1]中央民族大学理学院,北京100081

出　　处：《中央民族大学学报（自然科学版）》2009年第S1期143-146,共4页Journal of Minzu University of China(Natural Sciences Edition)

基　　金：国家自然科学基金(No.10871200);中央民族大学"211"工程项目(No.021211030312)资助

摘　　要：本文在整数的扩展欧几里德算法基础上,对椭圆曲线加密体制的有限域求模逆算法作出改进,不仅有效提高了运算速度,使之同时兼容二进制域和素数域,同时也利于硬件实现.This paper improve a modular inverse algorithm on finite fields for Elliptic curve cryptosystem,that is built on Extended Euclid algorithm.The new algorithm not only runs faster than the old ones,but it can be used in two kinds of finite fields,which are Galois fields GF(p) and GF(2m).Furthermore more,it provides a great convenience for hardware realization.

关 键 词：有限域 椭圆曲线加密算法 求模逆算法 

分 类 号：TN918.1[电子电信—通信与信息系统]