二元Edwards曲线的半分算法

ISCAS OpenIR

	二元Edwards曲线的半分算法
Alternative Title	halving on binary edwards curves
	林齐平; 张方国
	2012
Source	国防科技大学学报
ISSN	10012486
Volume	34 Issue:2 Pages:21-24
English Abstract	利用二元Edwards曲线加法公式的对称性得到可做半分的公式。在推导半分算法过程中曲线参数有两种情况:d1≠d2和d1=d2。当曲线参数d1≠d2时,利用和Weierstrass曲线的双有理等价关系、迹函数和半迹函数,得到了Edwards曲线的半分算法。而当曲线参数d1=d2时,给出了定理证明,虽然在这种情况下倍加公式更简单,但半分算法反而更复杂。进一步分析了半分算法的效率,指出虽然在二元Edwards曲线上可以进行半分运算,但目前半分算法的效率仍然比不上倍加方法。利用ω-坐标简化半分算法并应用在标量乘计算上。
Indexed Type	cnki,ei,wanfang
Abstract	The formulas of binary Edwards curves which can be halved are transformed from the doubling ones by using the symmetry of the formulas. Two situations are to be handled in the derivation by the parameters of the curves. In the case of d1≠d2, it is naturally to get a halving algorithm by using the relation of birational equivalence from the Weierstrass curves, the trace functions and the half-trace functions. In the case of d1=d2, a theorem is given to prove it. It is not easy to get a halving algorithm, although the doubling formulas are simpler in this case. Then the efficiency of the halving algorithm is analyzed. The result shows that the efficiency of the halving algorithm cannot catch up with that of the doubling one. Using the ω-coordinate, the halving algorithm is simplified, and is further used to compute the scalar multiplication.
Keyword	Functions
Department	中山大学信息科学与技术学院;中国科学院软件研究所;
Language	中文
Content Type	期刊论文
URI	http://ir.iscas.ac.cn/handle/311060/14689
Collection	中国科学院软件研究所
Recommended Citation GB/T 7714	林齐平,张方国. 二元Edwards曲线的半分算法[J]. 国防科技大学学报,2012,34(2):21-24.
APA	林齐平,&张方国.(2012).二元Edwards曲线的半分算法.国防科技大学学报,34(2),21-24.
MLA	林齐平,et al."二元Edwards曲线的半分算法".国防科技大学学报 34.2(2012):21-24.

Files in This Item:
File Name/Size	DocType	Version	Access	License
二元Edwards曲线的半分算法.pdf（269KB）			开放获取	License	Application Full Text

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库