Analysis of the GHS Weil Descent Attack on the ECDLP over Characteristic Two Finite Fields of Composite Degree

Analysis of the GHS Weil Descent Attack on the ECDLP over Characteristic Two Finite Fields of Composite Degree

Tác giả: Markus Maurer, Alfred Menezes, Edlyn Teske

Nguồn trích: Progress in cryptology-INDOCRYPT 2001-LNCS 22418.7

Năm xuất bản: 1905

Số trang: 213

Tóm tắt: We analyze the Gaudry-Hess-Smart (GHS)Weil descent attack on the elliptic curve discrete logarithm problem (ECDLP)for elliptic curves defined over characteristic two finite fields of composite extension degree. For each such field F N , N ∈ [160, 600], we identify elliptic curve parameters such that (i)there should exist a cryptographically interesting elliptic curve E over F 2 2 N with these parameters; and (ii)the GHS attack is more efficient for solving the ECDLP in E(F N )than for any other crypto

Từ khóa:

Tải về