Trace of Frobenius endomorphism of an elliptic curve with complex multiplication

被引:6
|
作者
Ishii, N [1 ]
机构
[1] Osaka Prefecture Univ, Dept Math & Informat Sci, Sakai, Osaka 5998531, Japan
关键词
D O I
10.1017/S0004972700035875
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let E be an elliptic curve with complex multiplication by R, where R is an order of discriminant D < -4 of an imaginary quadratic field K. If a prime number p is decomposed completely in the ring class field associated with R, then E has good reduction at a prime ideal p of K dividing p and there exist positive integers u and v such that 4p = u(2) - Dv(2). It is well known that the absolute value of the trace a(p) of the Frobenius endomorphism of the reduction of E modulo p is equal to u. We determine whether a(p) = u or a(p) = -u in the case where the class number of R is 2 or 3 and D is divisible by 3,4 or 5.
引用
收藏
页码:125 / 142
页数:18
相关论文
共 50 条
  • [1] Frobenius lifts and elliptic curves with complex multiplication
    Gurney, Lance
    [J]. ALGEBRA & NUMBER THEORY, 2021, 15 (08) : 1921 - 1942
  • [2] On the elliptic curve endomorphism generator
    Merai, Laszlo
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (05) : 1113 - 1129
  • [3] On the elliptic curve endomorphism generator
    László Mérai
    [J]. Designs, Codes and Cryptography, 2018, 86 : 1113 - 1129
  • [4] Elliptic Curve Method Using Complex Multiplication Method
    Aikawa, Yusuke
    Nuida, Koji
    Shirase, Masaaki
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (01): : 74 - 80
  • [5] Scaler multiplication on elliptic curves by Frobenius expansions
    Cheon, JH
    Park, S
    Park, C
    Hahn, SG
    [J]. ETRI JOURNAL, 1999, 21 (01) : 27 - 38
  • [6] Elliptic curve point multiplication
    Rostovtsev, A
    Makhovenko, E
    [J]. COMPUTER NETWORK SECURITY, 2003, 2776 : 328 - 336
  • [7] LIFTING AN ENDOMORPHISM OF AN ELLIPTIC CURVE TO CHARACTERISTIC ZERO
    OORT, F
    [J]. PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1973, 76 (05): : 466 - 470
  • [8] Scalar Multiplication Using Frobenius Expansion over Twisted Elliptic Curve for Ate Pairing Based Cryptography
    Nogami, Yasuyuki
    Sakemi, Yumi
    Okimoto, Takumi
    Nekado, Kenta
    Akane, Masataka
    Morikawa, Yoshitaka
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (01) : 182 - 189
  • [10] Faster scalar multiplication on Koblitz curves combining point halving with the Frobenius endomorphism
    Avanzi, RM
    Ciet, M
    Sica, R
    [J]. PUBLIC KEY CRYPTOGRAPHY - PKC 2004, PROCEEDINGS, 2004, 2947 : 28 - 40