• Title/Summary/Keyword: Scalar

Search Result 1,036, Processing Time 0.023 seconds

Fast Scalar Multiplication Algorithm on Elliptic Curve over Optimal Extension Fields (최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘)

  • Chung Byungchun;Lee Soojin;Hong Seong-Min;Yoon Hyunsoo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.15 no.3
    • /
    • pp.65-76
    • /
    • 2005
  • Speeding up scalar multiplication of an elliptic curve point has been a prime approach to efficient implementation of elliptic curve schemes such as EC-DSA and EC-ElGamal. Koblitz introduced a $base-{\phi}$ expansion method using the Frobenius map. Kobayashi et al. extended the $base-{\phi}$ scalar multiplication method to suit Optimal Extension Fields(OEF) by introducing the table reference method. In this paper we propose an efficient scalar multiplication algorithm on elliptic curve over OEF. The proposed $base-{\phi}$ scalar multiplication method uses an optimized batch technique after rearranging the computation sequence of $base-{\phi}$ expansion usually called Horner's rule. The simulation results show that the new method accelerates the scalar multiplication about $20\%{\sim}40\%$ over the Kobayashi et al. method and is about three times as fast as some conventional scalar multiplication methods.

PARTIAL DIFFERENTIAL EQUATIONS AND SCALAR CURVATURES ON SPACE-TIMES

  • JUNG, YOON-TAE;JEONG, BYOUNG-SOON;CHOI, EUN-HEE
    • Honam Mathematical Journal
    • /
    • v.27 no.2
    • /
    • pp.273-285
    • /
    • 2005
  • In this paper, when N is a compact Riemannian manifold, we discuss the method of using warped products to construct Lorentzian metrics on $M=[a,\;b){\times}_f\;N$ with specific scalar curvatures.

  • PDF

STABILITY OF EQUIVALENT PROGRAMMING PROBLEMS OF THE MULTIPLE OBJECTIVE LINEAR STOCHASTIC PROGRAMMING PROBLEMS

  • Cho, Gyeong-Mi
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.259-268
    • /
    • 1998
  • In this paper the stochastic multiple objective programming problems where the right-hand-side of the constraints is stochastic are considered. We define the equivalent scalar-valued problem and study the stability of the equivalent scalar-valued problem with respect to the weight parameters and probability mesures under reasonable assumptions.

  • PDF

GENERALIZED LANDSBERG MANIFOLDS OF SCALAR CURVATURE

  • Aurel Bejancu;Farran, Hani-Reda
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.3
    • /
    • pp.543-550
    • /
    • 2000
  • We prove that every generalized Landsberg manifold of scalar curvature R is a Riemannian manifold of constant curvature, provided that $R\neq\ 0$.

  • PDF

DIFFERENTIAL EQUATIONS ON WARPED PRODUCTS

  • JUNG, YOON-TAE;LEE, SANG CHEOL
    • Honam Mathematical Journal
    • /
    • v.28 no.2
    • /
    • pp.233-240
    • /
    • 2006
  • In this paper, we consider the problem of achieving a prescribed scalar curvature on warped product manifolds according to fiber manifolds with constant scalar curvature.

  • PDF