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

被引：0

作者：

Arita, Seigo

机构：

来源：

NEC Research and Development | 2002年 / 43卷 / 03期

关键词：

Curve fitting - Functions - Polynomials - Problem solving - Theorem proving - Vectors;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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 Cab curve D on its Weil restriction in order to reduce the discrete logarithm problem on E to that on D, which is attached by a modified form of Gaudry's variant.

引用

页码：188 / 190

共 50 条

[1] Weil descent attack of elliptic curves over finite fields of characteristic three
Arita, S
NEC RESEARCH & DEVELOPMENT, 2002, 43 (03): : 188 - 190
[2] Weil descent of elliptic curves over finite fields of characteristic three
Arita, S
ADVANCES IN CRYPTOLOGY ASIACRYPT 2000, PROCEEDINGS, 2000, 1976 : 248 - 258
[3] A Weil descent attack against elliptic curve cryptosystems over quartic extension fields
Arita, Seigo
Matsuo, Kazuto
Nagao, Koh-ichi
Shimura, Mahoro
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1246 - 1254
[4] Point multiplication on ordinary elliptic curves over fields of characteristic three
Smart, NP
Westwood, EJ
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) : 485 - 497
[5] Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three
N. P. Smart
E. J. Westwood
Applicable Algebra in Engineering, Communication and Computing, 2003, 13 : 485 - 497
[6] Order counting of elliptic curves defined over finite fields of characteristic 2
Izu, T
Kogure, J
Noro, M
Yokoyama, K
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2002, 85 (01): : 62 - 70
[7] Montgomery algorithm on elliptic curves over finite fields of character three
State Key Laboratory of Information Security, Graduate University, Chinese Academy of Sciences, Beijing 100049, China
不详
Tongxin Xuebao, 2008, 10 (25-29+36):
[8] Hyperelliptic curves of genus three over finite fields of even characteristic
Nart, E
Sadornil, D
FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (02) : 198 - 220
[9] DISTANCE FUNCTIONS ON THE SETS OF ORDINARY ELLIPTIC CURVES IN SHORT WEIERSTRASS FORM OVER FINITE FIELDS OF CHARACTERISTIC THREE
Hakuta, Keisuke
MATHEMATICA SLOVACA, 2018, 68 (04) : 749 - 766
[10] Points on elliptic curves over finite fields
Skalba, M
ACTA ARITHMETICA, 2005, 117 (03) : 293 - 301

← 1 2 3 4 5 →