| Addition Sequence Method of Scalar Multiplication of Elliptic Curve over OEF |
| |
| 作者姓名： | LIUDuo DAIYi-qi |
| |
| 作者单位： | DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084,China |
| |
| 基金项目： | SupportedbytheNationalNaturalScienceFoundationofChina(90304014) |
| |
| 摘 要： | A new elliptic curve scalar multiplication algorithm is proposed. The algorithm uses the Frobenius map on optimal extension field (OEF) and addition sequence. We introduce a new algorithm on generating addition sequence efficiently and also give some analysis about it. Based on this algorithm, a new method of computing scalar multiplication of elliptic curve over an ()EF is presented. The new method is more efficient than the traditional scalar multiplication algorithms of elliptic curve over OEF. The comparisons of traditional method and the new method are also given.
|
| 关 键 词： | 密码学 加法次序 椭圆曲线 最佳扩展域 密钥 纯量乘法 |
| 收稿时间： | 2 May 2004 |
Addition sequence method of scalar multiplication of elliptic curve over OEF |
| |
| LIUDuo DAIYi-qi.Addition Sequence Method of Scalar Multiplication of Elliptic Curve over OEF[J].Wuhan University Journal of Natural Sciences,2005,10(1):174-178. |
| |
| Authors: | Liu Duo Dai Yi-qi |
| |
| Institution: | (1) Department of Computer Science and Technology, Tsinghua University, 100084 Beijing, China |
| |
| Abstract: | A new elliptic curve scalar multiplication algorithm is proposed. The algorithm uses the Frobenius map on optimal extension field (OEF) and addition sequence. We introduce a new algorithm on generating addition sequence efficiently and also give some analysis about it. Based on this algorithm, a new method of computing scalar multiplication of elliptic curve over an OEF is presented. The new method is more efficient than the traditional scalar multiplication algorithms of elliptic curve over OEF. The comparisons of traditional method and the new method are also given. |
| |
| Keywords: | cryptology elliptic curve optimal extension field Frobenius addition sequence |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
