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 条
  • [1] REDUCING ELLIPTIC CURVE LOGARITHMS TO LOGARITHMS IN A FINITE-FIELD
    MENEZES, AJ
    OKAMOTO, T
    VANSTONE, SA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) : 1639 - 1646
  • [2] Lifting and Elliptic Curve Discrete Logarithms
    Silverman, Joseph H.
    SELECTED AREAS IN CRYPTOGRAPHY, 2009, 5381 : 82 - 102
  • [3] Elliptic curve discrete logarithms and the index calculus
    Silverman, JH
    Suzuki, J
    ADVANCES IN CRYPTOLOGY - ASIACRYPT'98, 1998, 1514 : 110 - 125
  • [4] Improved Quantum Circuits for Elliptic Curve Discrete Logarithms
    Haner, Thomas
    Jaques, Samuel
    Naehrig, Michael
    Roetteler, Martin
    Soeken, Mathias
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2020, 2020, 12100 : 425 - 444
  • [5] Computing elliptic curve discrete logarithms with the negation map
    Wang, Ping
    Zhang, Fangguo
    INFORMATION SCIENCES, 2012, 195 : 277 - 286
  • [6] Computation of discrete logarithms in an arbitrary finite field
    Discrete Math Appl, 2 (107):
  • [7] Discrete logarithms for finite groups
    Klingler, Lee C.
    Magliveras, Spyros S.
    Richman, Fred
    Sramka, Michal
    COMPUTING, 2009, 85 (1-2) : 3 - 19
  • [8] Discrete logarithms for finite groups
    Lee C. Klingler
    Spyros S. Magliveras
    Fred Richman
    Michal Sramka
    Computing, 2009, 85 : 3 - 19
  • [9] Resource analysis and modifications of quantum computing with noisy qubits for elliptic curve discrete logarithms
    Ha, Jinyoung
    Lee, Jonghyun
    Heo, Jun
    SCIENTIFIC REPORTS, 2024, 14 (01)
  • [10] Resource analysis and modifications of quantum computing with noisy qubits for elliptic curve discrete logarithms
    Jinyoung Ha
    Jonghyun Lee
    Jun Heo
    Scientific Reports, 14
12345