• Title/Summary/Keyword: Scalar method

Search Result 313, Processing Time 0.027 seconds

Improved Scalar Multiplication on Elliptic Curves Defined over $F_{2^{mn}}$

  • Lee, Dong-Hoon;Chee, Seong-Taek;Hwang, Sang-Cheol;Ryou, Jae-Cheol
    • ETRI Journal
    • /
    • v.26 no.3
    • /
    • pp.241-251
    • /
    • 2004
  • We propose two improved scalar multiplication methods on elliptic curves over $F_{{q}^{n}}$ $q= 2^{m}$ using Frobenius expansion. The scalar multiplication of elliptic curves defined over subfield $F_q$ can be sped up by Frobenius expansion. Previous methods are restricted to the case of a small m. However, when m is small, it is hard to find curves having good cryptographic properties. Our methods are suitable for curves defined over medium-sized fields, that is, $10{\leq}m{\leq}20$. These methods are variants of the conventional multiple-base binary (MBB) method combined with the window method. One of our methods is for a polynomial basis representation with software implementation, and the other is for a normal basis representation with hardware implementation. Our software experiment shows that it is about 10% faster than the MBB method, which also uses Frobenius expansion, and about 20% faster than the Montgomery method, which is the fastest general method in polynomial basis implementation.

  • PDF

Design and Implementation of Fast Scalar Multiplier of Elliptic Curve Cryptosystem using Window Non-Adjacent Form method (Window Non-Adajcent Form method를 이용한 타원곡선 암호시스템의 고속 스칼라 곱셈기 설계 및 구현)

  • 안경문;김종태
    • Proceedings of the IEEK Conference
    • /
    • 2002.06b
    • /
    • pp.345-348
    • /
    • 2002
  • This paper presents new fast scalar multiplier of elliptic curve cryptosystem that is regarded as next generation public-key crypto processor. For fast operation of scalar multiplication a finite field multiplier is designed with LFSR type of bit serial structure and a finite field inversion operator uses extended binary euclidean algorithm for reducing one multiplying operation on point operation. Also the use of the window non-adjacent form (WNAF) method can reduce addition operation of each other different points.

  • PDF

Conservative Upwind Correction Method for Scalar Linear Hyperbolic Equations

  • Kim, Sang Dong;Lee, Yong Hun;Shin, Byeong Chun
    • Kyungpook Mathematical Journal
    • /
    • v.61 no.2
    • /
    • pp.309-322
    • /
    • 2021
  • A conservative scheme for solving scalar hyperbolic equations is presented using a quadrature rule and an ODE solver. This numerical scheme consists of an upwind part, plus a correction part which is derived by introducing a new variable for the given hyperbolic equation. Furthermore, the stability and accuracy of the derived algorithm is shown with numerous computations.

Scalar Fourier Modal Method for Wave-optic Optical-element Modeling

  • Kim, Soobin;Hahn, Joonku;Kim, Hwi
    • Current Optics and Photonics
    • /
    • v.5 no.5
    • /
    • pp.491-499
    • /
    • 2021
  • A scalar Fourier modal method for the numerical analysis of the scalar wave equation in inhomogeneous space with an arbitrary permittivity profile, is proposed as a novel theoretical embodiment of Fourier optics. The modeling of devices and systems using conventional Fourier optics is based on the thin-element approximation, but this approach becomes less accurate with high numerical aperture or thick optical elements. The proposed scalar Fourier modal method describes the wave optical characteristics of optical structures in terms of the generalized transmittance function, which can readily overcome a current limitation of Fourier optics.

A New Scalar Recoding Method against Side Channel Attacks (부채널 공격에 대응하는 새로운 스칼라 레코딩 방법)

  • Ryu, Hyo Myoung;Cho, Sung Min;Kim, TaeWon;Kim, Chang han;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.26 no.3
    • /
    • pp.587-601
    • /
    • 2016
  • In this paper we suggest method for scalar recoding which is both secure against SPA and DPA. Suggested method is countermeasure to power analysis attack through scalar recoding using negative expression. Suggested method ensures safety of SPA by recoding the operation to apply same pattern to each digit. Also, by generating the random recoding output according to random number, safety of DPA is ensured. We also implement precomputation table and modified scalar addition algorithm for addition to protect against SPA that targets digit's sign. Since suggested method itself can ensure safety to both SPA and DPA, it is more effective and efficient. Through suggested method, compared to previous scalar recoding that ensures safety to SPA and DPA, operation efficiency is increased by 11%.

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

A Study on The Jump Error Smoothing Scheme by Fuzzy Logic

  • Lee, Tae-Gyoo;Kim, Kwang-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.56.3-56
    • /
    • 2001
  • This study describes the jump error smoothing scheme with fuzzy logic based on the scalar adaptive filter. The scalar adaptive filter is an useful algorithm for smoothing abrupt jump errors. However, the performances of scalar adaptive algorithm depend on the variance of real signal. So to design an effective algorithm, many informations of real and jump signal are required. In this paper, the fuzzy rules are designed by the analysis of scalar adaptive filter, and then the improved and simplified scheme is developed for smoothing the jump error. Simulations to INS/GPS integrated system show that the proposed method is effective.

  • PDF

PARTIAL DIFFERENTIAL EQUATIONS AND SCALAR CURVATURE ON SEMIRIEMANNIAN MANIFOLDS(I)

  • Jung, Yoon-Tae;Kim, Yun-Jeong;Lee, Soo-Young;Shin, Cheol-Guen
    • The Pure and Applied Mathematics
    • /
    • v.5 no.2
    • /
    • pp.115-122
    • /
    • 1998
  • In this paper, when N is a compact Riemannian manifold, we discuss the method of using warped products to construct timelike or null future(or past) complete Lorentzian metrics on $M{\;}={\;}[a,{\;}{\infty}){\times}_f{\;}N$ with specific scalar curvatures.

  • PDF

PARTIAL DIFFERENTIAL EQUATIONS AND SCALAR CURVATURE ON SEMIRIEMANNIAN MANIFOLDS (II)

  • Jung, Yoon-Tae;Kim, Yun-Jeong;Lee, Soo-Young;Shin, Cheol-Guen
    • The Pure and Applied Mathematics
    • /
    • v.6 no.2
    • /
    • pp.95-101
    • /
    • 1999
  • In this paper, when N is a compact Riemannian manifold, we discuss the method of using warped products to construct timelike or null future complete Lorentzian metrics on $M{\;}={\;}[\alpha,\infty){\times}_f{\;}N$ with specific scalar curvatures.

  • PDF

Encoding of Speech Spectral Parameters Using Adaptive Vector-Scalar Quantization Methods for Mobile Communication Systems

  • Lee, In-Sung;Kim, Jong-Hark
    • The Journal of the Acoustical Society of Korea
    • /
    • v.17 no.4E
    • /
    • pp.35-40
    • /
    • 1998
  • In this paper, an efficient quantization method of line spectrum pairs(LSP) with cascaded structure of vector quantizer and scalar quantizer is proposed. First, input LSP parameters is vector-quantized using a codebook a with a moderate number of entries. In the second stage of quantization, the components of residual vector are individually quantized by the scalar quantizer. The utilization of ordering property of LSP parameters and the inclusion of interframe prediction improve the quantizer performance and remove the stability check routine after quantization procedure. The new vector-scalar hybrid quantizer using 26 bits/frame shows a transparent quality of speech that an average spectral distortion is 1 dB and the frame proportion with above 2 dB spectral distortion is less than 2%. The performances of proposed quantization method is evaluated in the transmission errors.

  • PDF