| 二元Edwards曲线的半分算法 |
| 其他题名 | halving on binary edwards curves
|
| 林齐平; 张方国
|
| 2012
|
| 发表期刊 | 国防科技大学学报
 |
| ISSN | 10012486
|
| 卷号 | 34期号:2页码:21-24 |
| 摘要 | 利用二元Edwards曲线加法公式的对称性得到可做半分的公式。在推导半分算法过程中曲线参数有两种情况:d1≠d2和d1=d2。当曲线参数d1≠d2时,利用和Weierstrass曲线的双有理等价关系、迹函数和半迹函数,得到了Edwards曲线的半分算法。而当曲线参数d1=d2时,给出了定理证明,虽然在这种情况下倍加公式更简单,但半分算法反而更复杂。进一步分析了半分算法的效率,指出虽然在二元Edwards曲线上可以进行半分运算,但目前半分算法的效率仍然比不上倍加方法。利用ω-坐标简化半分算法并应用在标量乘计算上。 |
| 收录类别 | cnki,ei,wanfang
|
| 其他摘要 | 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. |
| 关键词 | Functions
|
| 部门归属 | 中山大学信息科学与技术学院;中国科学院软件研究所;
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14689
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论