• Title/Summary/Keyword: elliptic curves

Search Result 108, Processing Time 0.027 seconds

THE NUMBER OF POINTS ON ELLIPTIC CURVES EA0:y2=x3+Ax OVER $\mathbb{F}$p MOD 24

  • Park, Hwa-Sin;You, Soon-Ho;Kim, Dae-Yeoul;Kim, Min-Hee
    • Honam Mathematical Journal
    • /
    • v.34 no.1
    • /
    • pp.93-101
    • /
    • 2012
  • Let $E_A^B$ denote the elliptic curve $E_A^B:y^2=x^3+Ax+B$. In this paper, we calculate the number of points on elliptic curves $E_A^0:y^2=x^3+Ax$ over $\mathbb{F}_p$ mod 24. For example, if $p{\equiv}1$ (mod 24) is a prime, $3t^2{\equiv}1$ (mod p) and A(-1 + 2t) is a quartic residue modulo p, then the number of points in $E_A^0:y^2=x^3+Ax$ is congruent to 0 modulo 24.

A CLASSIFICATION OF ELLIPTIC CURVES OVER SOME FINITE FIELDS

  • Park, Hwa-Sin;Park, Joog-Soo;Kim, Daey-Eoul
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.2
    • /
    • pp.591-611
    • /
    • 2001
  • In this paper, we classify elliptic curve by isomorphism classes over some finite fields. We consider finite field as a quotient ring, saying $\mathbb{Z}[i]/{\pi}\mathbb{Z}[i]$ where $\pi$ is a prime element in $\mathbb{Z}[i]$. Here $\mathbb{Z}[i]$ is the ring of Gaussian integers.

AN IMPROVED BABY-STEP-GIANT-STEP METHOD FOR CERTAIN ELLIPTIC CURVES

  • OH BYEONG-KWEON;HA KIL-CHAN;OH JANGHEON
    • Journal of applied mathematics & informatics
    • /
    • v.20 no.1_2
    • /
    • pp.485-489
    • /
    • 2006
  • In this paper, we slightly improve the Baby-step Giant-step for certain elliptic curves. This method gives the running time improvement of $200\%$ in precomputation (Baby-step) and requires half as much storage as the original Baby-step Giant-step method.

Random Point Blinding Methods for Koblitz Curve Cryptosystem

  • Baek, Yoo-Jin
    • ETRI Journal
    • /
    • v.32 no.3
    • /
    • pp.362-369
    • /
    • 2010
  • While the elliptic curve cryptosystem (ECC) is getting more popular in securing numerous systems, implementations without consideration for side-channel attacks are susceptible to critical information leakage. This paper proposes new power attack countermeasures for ECC over Koblitz curves. Based on some special properties of Koblitz curves, the proposed methods randomize the involved elliptic curve points in a highly regular manner so the resulting scalar multiplication algorithms can defeat the simple power analysis attack and the differential power analysis attack simultaneously. Compared with the previous countermeasures, the new methods are also noticeable in terms of computational cost.

ON THE TATE-SHAFAREVICH GROUP OF ELLIPTIC CURVES OVER ?

  • Kim, Do-Hyeong
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.1
    • /
    • pp.155-163
    • /
    • 2012
  • Let E be an elliptic curve over $\mathbb{Q}$. Using Iwasawa theory, we give what seems to be the first general upper bound for the order of vanishing of the p-adic L-function at s = 0, and the $\mathbb{Z}_p$-corank of the Tate-Shafarevich group for all sufficiently large good ordinary primes p.

THE NUMBER OF POINTS ON ELLIPTIC CURVES E0a3:y2=x3+a3 OVER Fp MOD 24

  • You, Soon-Ho;Park, Hwa-Sin;Kim, Hyun
    • Honam Mathematical Journal
    • /
    • v.31 no.3
    • /
    • pp.437-449
    • /
    • 2009
  • In this paper, we calculate the number of points on elliptic curves $E^{a^3}_0:y^2=x^3+a^3$ over ${\mathbb{F}}_p$ mod 24 and $E^b_0:y^2=x^3+b$ over ${\mathbb{F}}_p$ mod 6, where b is cubic non-residue in ${\mathbb{F}}^*_p$. For example, if p ${\equiv}$ 1 (mod 12) is a prime, and a and a(2t - 3) are quadratic residues modulo p with $3t^2{\equiv}1$ (mod p), then the number of points in $E^{a^3}_0:y^2=x^3+a^3$ is congruent to 0 modulo 24.

CORRIGENDUM ON "THE NUMBER OF POINTS ON ELLIPTIC CURVES E:y2=x3+cx OVER 𝔽 p MOD 8"

  • Inam, Ilker;Soydan, Gokhan;Demirci, Musa;BiZim, Osman;Cangul, Ismail Naci
    • Communications of the Korean Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.207-208
    • /
    • 2007
  • In this work, authors considered a result concerning elliptic curves $y^2=x^3+cx$ over $\mathbb{F}_p$ mod 8, given at [1]. They noticed that there should be a slight change at this result. They give counterexamples and the correct version of the result.

INTEGER POINTS ON THE ELLIPTIC CURVES INDUCED BY DIOPHANTINE TRIPLES

  • Park, Jinseo
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.3
    • /
    • pp.745-757
    • /
    • 2020
  • A set {a1, a2, …, am} of positive integers is called a Diophantine m-tuple if aiaj + 1 is a perfect square for all 1 ≤ i < j ≤ m. In this paper, we find the structure of a torsion group of elliptic curves Ek constructed by a Diophantine triple {F2k, F2k+2, 4F2k+1F2k+2F2k+3}, and find all integer points on the elliptic curve under assumption that rank(Ek(ℚ)) = 2.