Reducing certain elliptic curve discrete logarithms to logarithms in a finite field

被引：0
|
作者：
Shim, K [1 ]
机构：
[1] KISA, Seocho Gu, Seoul 137070, South Korea
来源：
INFORMATION SECURITY AND PRIVACY, PROCEEDINGS | 2001年 / 2119卷
关键词：
anomalous curve; supersingular curve; Weil pairing; elliptic curve discrete logarithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We construct a variant of Weil pairing to reduce the elliptic curve discrete logarithm problem to the discrete logarithm problem in the multiplicative subgroup of a finite field. We propose an explicit reduction algorithm using a new pairing and apply the algorithm to the case of two trace elliptic curves.
引用
收藏
页码：514 / 520
页数：7
相关论文
共 50 条
  • [21] Linear forms in elliptic logarithms
    David, Sinnou
    Hirata-Kohno, Noriko
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2009, 628 : 37 - 89
  • [22] On computing logarithms on elliptic curves
    Semaev, I.A.
    Discrete Mathematics and Applications, 1996, 6 (01):
  • [23] Computing discrete logarithms with the general number field sieve
    Lect Notes Comput Sci, (391):
  • [24] A shorter proof for an explicit formula for discrete logarithms in finite fields
    Wan, Zhe-Xian
    DISCRETE MATHEMATICS, 2008, 308 (21) : 4914 - 4915
  • [25] Computing discrete logarithms with the general number field sieve
    Weber, D
    ALGORITHMIC NUMBER THEORY, 1996, 1122 : 391 - 403
  • [26] Kangaroos, Monopoly and Discrete Logarithms
    J. M. Pollard
    Journal of Cryptology, 2000, 13 : 437 - 447
  • [27] Discrete logarithms: Recent progress
    Buchmann, J
    Weber, D
    CODING THEORY, CRYPTOGRAPHY AND RELATED AREAS, 2000, : 42 - 56
  • [28] Discrete Logarithms in GF(p)
    Coppersmith, Don
    Odlzyko, Andrew M.
    Schroeppel, Richard
    ALGORITHMICA, 1986, 1 (1-4) : 1 - 15
  • [29] TEST EMBEDDING WITH DISCRETE LOGARITHMS
    LEMPEL, M
    GUPTA, SK
    BREUER, MA
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1995, 14 (05) : 554 - 566
  • [30] Fixed Points for Discrete Logarithms
    Levin, Mariana
    Pomerance, Carl
    Soundararajan, K.
    ALGORITHMIC NUMBER THEORY, 2010, 6197 : 6 - +
12345