• ETRI Journal
• /
• 제27권5호
• /
• pp.617-627
• /
• 2005

This paper proposes an efficient scalar multiplication algorithm for hyperelliptic curves, which is based on the idea that efficient endomorphisms can be used to speed up scalar multiplication. We first present a new Frobenius expansion method for special hyperelliptic curves that have Gallant-Lambert-Vanstone (GLV) endomorphisms. To compute kD for an integer k and a divisor D, we expand the integer k by the Frobenius endomorphism and the GLV endomorphism. We also present improved scalar multiplication algorithms that use the new expansion method. By our new expansion method, the number of divisor doublings in a scalar multiplication is reduced to a quarter, while the number of divisor additions is almost the same. Our experiments show that the overall throughputs of scalar multiplications are increased by 15.6 to 28.3 % over the previous algorithms when the algorithms are implemented over finite fields of odd characteristics.

• International Journal of Aeronautical and Space Sciences
• /
• 제12권1호
• /
• pp.37-42
• /
• 2011

An extended scalar adaptive filter for guided missiles using a global positioning system receiver is presented. A conventional scalar adaptive filter is adequate filter for eliminating sudden abnormal jumping measurements. However, if missile or vehicle velocities have variation, the conventional filter cannot eliminate abnormal measurements. The proposed filter utilizes an acceleration term, which is an improvement not used in previous conventional scalar adaptive filters. The proposed filter continuously estimates noise measurement variance, velocity error variance and acceleration error variance. For estimating the three variances, an innovation method was used in combination with the least square method for the three variances. Results from the simulations indicated that the proposed filter exhibited better position accuracy than the conventional scalar adaptive filter.

• 정보보호학회논문지
• /
• 제15권3호
• /
• pp.65-76
• /
• 2005

EC-DSA나 EC-ElGamal과 같은 타원곡선 암호시스템의 성능 향상을 위해서는 타원곡선 상수배 연산을 빠르게 하는 것이 필수적이다. 타원곡선 특유의 Frobenius 사상을 이용한 $base-{\phi}$ 전개 방식은 Koblitz에 의해 처음 제안되었으며, Kobayashi 등은 최적확장체 위에서 정의되는 타원곡선에 적용할 수 있도록 $base-{\phi}$ 전개 방식을 개선하였다. 그러나 Kobayashi 등의 방법은 여전히 개선의 여지가 남아있다. 본 논문에서는 최적확장체에서 정의되는 타원곡선상에서 효율적인 상수배 연산 알고리즘을 제안한다. 제안한 상수배 알고리즘은 Frobenius사상을 이용하여 상수 값을 Horner의 방법으로 $base-{\phi}$ 전개하고, 이 전개된 수식을 최적화된 일괄처리 기법을 적용하여 연산한다. 제안한 알고리즘을 적용할 경우, Kobayashi 등이 제안한 상수배 알고리즘보다 $20\%{\sim}40\%$ 정도의 속도 개선이 있으며, 기존의 이진 방법에 비해 3배 이상 빠른 성능을 보인다.

• 정보보호학회논문지
• /
• 제13권3호
• /
• pp.65-70
• /
• 2003

본 논문에서는 side-channel 공격법 중 SPA(Simple Power Analysis)에 견디면서도 효율적인 연산이 가능한 scalar multiplication 방법과 하드웨어 구조를 제시한다. 기존에 제시된 SPA에 견디는 스칼라 곱셈 방법은 연산 속도가 느린 것이 약점이다. 따라서 이를 보안하는 방법에 대한 연구는 중요한 분야이다. 본 논문에서 제시한 타원곡선암호법 전용 하드웨어는 SPA에 견디면서도 동일한 유한체 연산기(multiplier, inverter)를 사용한다는 가정 하에 Coron의 방법 보다 연산 속도가 빠른 스칼라 곱셈 방법과 구조를 제시한다. 논문에서 제시하는 하드웨어는 n비트 키를 사용할 때 연산 속도가 2n·(Inversion cycle)+3(Multiplication cycle)만이 소요된다.

• 호남수학학술지
• /
• 제27권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.

• 한국항공우주학회지
• /
• 제36권5호
• /
• pp.455-461
• /
• 2008

본 논문에서는 스칼라 필터와 적응 스칼라 필터의 성능을 비교 분석하였다. 외부 실험 과 비슷한 실험 환경을 만들기 위해서 GPS를 대신할 수 있는 초음파 의사위성을 사용하였다. 적응 스칼라 필터는 스칼라 필터와는 달리 적응기법을 사용하여 연속적으로 속도오차 공분산과 측정잡음 공분산을 추정한다. 실험결과, 적응 기법을 사용하여 위의 두 파라미터를 연속적으로 추정하는 적응 스칼라 필터의 위치 추정 성능이 스칼라 필터보다 더 좋다는 것을 확인하였다.

• ETRI Journal
• /
• 제23권1호
• /
• pp.16-22
• /
• 2001

Efficient quantization methods of the line spectrum pairs (LSP) which have good performances, low complexity and memory are proposed. The adaptive quantization range method utilizing the ordering property of LSP parameters is used in a scalar quantizer and a vector-scalar hybrid quantizer. As the maximum quantization range of each LSP parameter is varied adaptively on the quantized value of the previous order's LSP parameter, efficient quantization methods can be obtained. The proposed scalar quantization algorithm needs 31 bits/frame, which is 3 bits less per frame than in the conventional scalar quantization method with interframe prediction to maintain the transparent quality of speech. The improved vector-scalar quantizer achieves an average spectral distortion of 1 dB using 26 bits/frame. The performances of proposed quantization methods are also evaluated in the transmission errors.

• 제어로봇시스템학회논문지
• /
• 제15권1호
• /
• pp.31-36
• /
• 2009

This paper presents a novel scalar adaptive filter, which is reformulated by additional acceleration term. The filter continuously estimates three different kinds of covariance such as the measurement noise covariance, the velocity error covariance and the acceleration error covariance. For estimating three covariances, we use the innovation method for the measurement noise covariance and the least square method for other covariances. In order to verify the proposed filter performance compared with the conventional scalar adaptive filter, we make indoor experimental environment similar to outdoor test using the ultrasonic sensors instead of GPS. Experimental results show that the proposed filter has better position accuracy than the traditional scalar adaptive filter.

• 대한전기학회논문지
• /
• 제40권12호
• /
• pp.1211-1217
• /
• 1991

A three dimensional magnetostatic probodm is analyzed using the boundary element method and the magnetic scalar potential are employed in order to reduce the size of system matrix. Although the total magnetic scalar potential gives very accurate solutions at inner and outer regions of magnetic materal, the method has limitation on application because the magnetic scalar potential due to applied magnetic field sources is hard to be obtained. The reduced magnetic scalar potential gives more or less inaccurate solutions inside the magnetic material but very accurate solutions outside. Hence it can be concluded that the reduced magnetic scalar potential is very useful when the magnetic fields of outside of magnetic fields of outside of magnetic material are interested. It is also shown, from the numerical example, that the linear shape function gives more efficient solutions than the constant shape functions.

• 호남수학학술지
• /
• 제28권3호
• /
• pp.399-407
• /
• 2006

In this paper, we consider the problem of achieving a prescribed scalar curvature on warped product manifolds according to fiber manifolds with zero scalar curvature.