Weil descent attack of elliptic curves over finite fields of characteristic three

被引：0

作者：

Arita, S ^{[1
]}

机构：

[1] NEC Corp Ltd, Internet Syst Res Labs, Tokyo, Japan

来源：

NEC RESEARCH & DEVELOPMENT | 2002年 / 43卷 / 03期

关键词：

elliptic curve cryptosystem; C-ab curve; Weil descent attack;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper shows that some elliptic curves over finite fields of characteristic three of composite degree are attacked by Weil descent. For such an elliptic curve E, we construct a C-ab curve D on its Weil restriction in order to reduce the discrete logarithm problem on E to that on D, which is attacked by a modified form of Gaudry's variant.

引用

页码：188 / 190

页数：3

共 50 条

[1] Weil descent of elliptic curves over finite fields of characteristic three
Arita, S
[J]. ADVANCES IN CRYPTOLOGY ASIACRYPT 2000, PROCEEDINGS, 2000, 1976 : 248 - 258
[2] A Weil descent attack against elliptic curve cryptosystems over quartic extension fields
Arita, Seigo
Matsuo, Kazuto
Nagao, Koh-ichi
Shimura, Mahoro
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1246 - 1254
[3] Point multiplication on ordinary elliptic curves over fields of characteristic three
Smart, NP
Westwood, EJ
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) : 485 - 497
[4] Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three
N. P. Smart
E. J. Westwood
[J]. Applicable Algebra in Engineering, Communication and Computing, 2003, 13 : 485 - 497
[5] Order counting of elliptic curves defined over finite fields of characteristic 2
Izu, T
Kogure, J
Noro, M
Yokoyama, K
[J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2002, 85 (01): : 62 - 70
[6] Hyperelliptic curves of genus three over finite fields of even characteristic
Nart, E
Sadornil, D
[J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (02) : 198 - 220
[7] DISTANCE FUNCTIONS ON THE SETS OF ORDINARY ELLIPTIC CURVES IN SHORT WEIERSTRASS FORM OVER FINITE FIELDS OF CHARACTERISTIC THREE
Hakuta, Keisuke
[J]. MATHEMATICA SLOVACA, 2018, 68 (04) : 749 - 766
[8] Points on elliptic curves over finite fields
Skalba, M
[J]. ACTA ARITHMETICA, 2005, 117 (03) : 293 - 301
[9] GENERATORS OF ELLIPTIC CURVES OVER FINITE FIELDS
Shparlinski, Igor E.
Voloch, Jose Felipe
[J]. BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2014, 9 (04): : 657 - 670
[10] QUOTIENTS OF ELLIPTIC CURVES OVER FINITE FIELDS
Achter, Jeffrey D.
Wong, Siman
[J]. INTERNATIONAL JOURNAL OF NUMBER THEORY, 2013, 9 (06) : 1395 - 1412

← 1 2 3 4 5 →