| Montgomery形式椭圆曲线的生成研究 |
| |
| 引用本文： | 郭刚,曾国平.Montgomery形式椭圆曲线的生成研究[J].信息安全与通信保密,2007(10):85-88. |
| |
| 作者姓名： | 郭刚 曾国平 |
| |
| 作者单位： | 解放军信息工程大学电子技术学院,河南,郑州,450004 |
| |
| 摘 要： | 文章详细分析了O-K-S算法1],并给出改进算法。改进的算法有效地生成了广义Mersenne素数域上可抵抗时间分析攻击且阶恰好只能被4整除的Montgomery形式椭圆曲线,并且运用了早期终止策略和伪随机选取方法,在一定程度上提高了此类曲线的生成效率。
|
| 关 键 词： | 椭圆曲线密码 Montgomery-形式椭圆曲线 广义Mersenne素数 早期终止策略 |
| 文章编号： | 1009-8054(2007)10-0085-04 |
| 修稿时间： | 2007年3月19日 |
Researches on generation of Montgomery form elliptic curve |
| |
| GUO Gang,ZENG Guo-ping.Researches on generation of Montgomery form elliptic curve[J].China Information Security,2007(10):85-88. |
| |
| Authors: | GUO Gang ZENG Guo-ping |
| |
| Abstract: | This paper analyzes the O-K-S algorithm1 in detail and gives an improved algorithm. The improved algo-rithm generate a Montgomery-form elliptic curve,whose cofactor is exactly 4 and which can prevent the timing-attack over a Mersenne prime finite field. Furthermore,the early-abort strategy and pseudo-random method are used to effec-tively improve the generation speed of these elliptic curves. |
| |
| Keywords: | elliptic curve cryptography montgomery-form elliptic curves generalized mersenne prime early-abort strategy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
