| 两类超奇异椭圆曲线的快速标量乘法 |
| |
| 引用本文： | 张宁,陈志雄,肖国镇. 两类超奇异椭圆曲线的快速标量乘法[J]. 计算机工程, 2006, 32(23): 143-144 |
| |
| 作者姓名： | 张宁 陈志雄 肖国镇 |
| |
| 作者单位： | 西安电子科技大学ISN国家重点实验室信息保密研究所,西安,710071;西安电子科技大学ISN国家重点实验室信息保密研究所,西安,710071;莆田学院数学系,莆田,351100 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);福建省自然科学基金 |
| |
| 摘 要： | 研究了特征为2和3的域上的超奇异椭圆曲线的快速标量乘法。该两类曲线适合建立可证明安全的密码体制，利用这两类曲线的复乘性质，结合Frobenius自同态和可以简单计算的自同态，给出了一种不用预计算的快速算法，相较IEEE1363标准算法，计算效率分别提高了4倍和3倍。
|
| 关 键 词： | 密码学 椭圆曲线 标量乘法 |
| 文章编号： | 1000-3428（2006）23-0143-02 |
| 收稿时间： | 2005-12-06 |
| 修稿时间： | 2005-12-06 |
Fast Scalar Multiplication on Two Family of Supersingular Elliptic Curve |
| |
| ZHANG Ning,CHEN Zhixiong,XIAO Guozhen. Fast Scalar Multiplication on Two Family of Supersingular Elliptic Curve[J]. Computer Engineering, 2006, 32(23): 143-144 |
| |
| Authors: | ZHANG Ning CHEN Zhixiong XIAO Guozhen |
| |
| Affiliation: | (1. Information Security &; Privacy Institute in ISN, Xidian University, Xi’an 710071; 2. Department of Mathematics, Putian College, Putian 351100) |
| |
| Abstract: | Fast scalar multiplication on two family of supersingular elliptic curves in characteristic 2 and 3 is discussed. Provable secure cryptographic scheme can be obtained on these curves. With the complex multiplication property of these curves, a fast algorithm without precomputation is derived from Frobenius endomorphism and another fast endomorphism, which is 4 times and 3 times faster than IEEE1363 standard method. |
| |
| Keywords: | Cryptography Elliptic curve Scalar multiplication |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
