学术期刊
切换导航
首 页
文 章
期 刊
投 稿
预 印
会 议
书 籍
新 闻
合 作
我 们
按学科分类
Journals by Subject
按期刊分类
Journals by Title
核心OA期刊
Core OA Journal
数学与物理
Math & Physics
化学与材料
Chemistry & Materials
生命科学
Life Sciences
医药卫生
Medicine & Health
信息通讯
Information & Communication
工程技术
Engineering & Technology
地球与环境
Earth & Environment
经济与管理
Economics & Management
人文社科
Humanities & Social Sciences
合作期刊
Cooperation Journals
首页
信息通讯
计算机科学与应用
Vol. 2 No. 1 (March 2012)
期刊菜单
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
最新文章
历史文章
检索
领域
编委
投稿须知
文章处理费
GF(3
n
)椭圆曲线快速算法研究
Research on Fast Algorithms of Elliptic Curve over GF(3
n
)
DOI:
10.12677/csa.2012.21006
,
PDF
,
HTML
,
,
被引量
下载: 3,310
浏览: 6,600
国家自然科学基金支持
作者:
刘景景
,
周梦
:
关键词:
椭圆曲线
;
标量乘
;
求逆
;
递推归纳
Elliptic Curves; Scalar Multiplication; Field Inversion; Recursive Induction
摘要:
GF(3
n
)作为GF(p
n
)更加特殊的一种类型,定义于其上的椭圆曲线密码算法有自己的优越性。快速计算椭圆曲线密码标量乘的方法之一是牺牲乘法或平方减少求逆次数,若采用逐次累加的方法计算GF(3
n
)上椭圆曲线标量乘3
k
p ,需要2k次求逆运算。本文根据递推归纳、转换求逆为乘法的思想,推导了直接计算3
k
p 的公式,使求逆运算降至一次。在逆乘率I/M较高时,其效率要优于逐次三倍点算法,并且逆乘率越大,其效率提高的越多。
Abstract:
GF(3
n
) , as a more special type field of GF(3
n
) , the elliptic curve cryptosystem based on which has their own advantages. As we know, reducing the operation of inverse is an important method in elliptic curve cryptography fast calculation. It requires 2k times inversions on elliptic curves over GF(3
n
) to compute scalar multiplication 3
k
p by individual computation. This paper deduces a formula of calculating 3
k
p directly based upon the idea of recursive induction and trading inversions for multiplication, which reduces the inversion to once. The proposed algorithm is prior to multiple tripling point algorithms when the speed ratio of field inversion to field multiplication is high. And the bigger the ratio is, the more the efficiency improves.
文章引用:
刘景景, 周梦. GF(3
n
)椭圆曲线快速算法研究[J]. 计算机科学与应用, 2012, 2(1): 26-31.
http://dx.doi.org/10.12677/csa.2012.21006
参考文献
投稿
为你推荐
友情链接
科研出版社
开放图书馆