• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.3
• /
• pp.93-100
• /
• 2007

Since Koblitz and Miller suggested the use of elliptic curves in cryptography, there has been an extensive literature on elliptic curve cryptosystem (ECC). The use of ECC is based on the observation that the points on an elliptic curve form an additive group under point addition operation. To realize secure cryptosystems using these groups, it is very important to find an elliptic curve whose group order is divisible by a large prime, and also to find a base point whose order equals this prime. While there have been many dramatic improvements on finding an elliptic curve and computing its group order efficiently, there are not many results on finding an adequate base point for a given curve. In this paper, we propose an efficient method to find a random base point on an elliptic curve defined over $GF(p^m)$. We first show that the critical operation in finding a base point is exponentiation. Then we present efficient algorithms to accelerate exponentiation in $GF(p^m)$. Finally, we implement our algorithms and give experimental results on various practical elliptic curves, which show that the new algorithms make the process of searching for a base point 1.62-6.55 times faster, compared to the searching algorithm based on the binary exponentiation.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2010.02a
• /
• pp.116-116
• /
• 2010

단일 양자점의 특성 분석 및 이를 활용한 단광자 광원 등으로의 응용에 있어서 표면밀도 및 크기 등이 의도대로 조절된 양자점 성장이 필수적이며, 이와 관련하여 근적외선 파장 영역에서 발광 성분을 갖는 InGaAs/GaAs 양자점 시료를 MEE (Migration Enhanced Epitaxy) 기법으로 성장하였다. 이 때, 30 초 120 초 사이의 migration enhancing time 변화에 의하여 약 $350\;QDs/{\mu}m^2$에서 $3\;QDs/{\mu}m^2$ 사이의 범위로 양자점 표면 밀도가 조절되었으며 양자점의 크기도 변화하는 것을 확인하였다. 별도로 capping layer를 성장하지 않은 양자점 층에 대한 AFM 측정을 통하여 양자점의 크기를 예측하였으나, 실제 시료의 양자점 크기는 capping layer 성장시의 온도 및 압력에 따른 영향이나 물질 조성의 불균일성 등으로 인해 달라질 수 있으므로 비파괴 검사방법인 광발광 측정으로써 실제 양자점의 특성을 검증할 필요성이 존재한다. 먼저 양자점의 크기가 커짐에 따라 기저상태의 에너지 밴드갭 크기가 감소하는 경향이 있음을 확인하였다. 이는 양자점이 클수록 양자구속 효과가 작아지는 일반적인 경향과 일치한다. 또한, 양자점의 크기 차이에 따른 기저상태 및 고차 여기 상태의 에너지 밴드갭 차이의 변화 경향을 분석하였다. 일반적으로 양자점의 크기가 줄어들면 양자구속효과 또한 빠르게 증가하다가 결국에는 에너지 장벽(barrier)의 에너지 준위에서 포화상태에 도달하게 된다. 이러한 양자점 크기에 따른 양자구속효과 크기의 변화는 고차 여기 상태일수록 더욱 빠르며, 결국에는 양자 구속효과가 없어지는 상태(unbound exciton)에 이르기도 한다. 따라서 기저상태의 에너지 밴드갭은 양자점이 커짐에 따라 단조감소 경향을 보이나, 변화율의 차이 때문에 기저상태와 1차 여기상태의 에너지 차이인 level spacing 값은 단조감소 경향이 아닌 종 모양의 경향성을 보이며 측정 결과 또한 이와 일치하였다. 이와 같이 migration enhancing time의 조절로 광자와 상호작용하는 실질적인 양자점의 크기가 의도대로 조절되었음을 비파괴 광측정법으로 확인하였다.

• Journal of the Korean Vacuum Society
• /
• v.18 no.5
• /
• pp.365-371
• /
• 2009

We analyzed photoluminescence (PL) and electroluminescence characteristics of various chirped quantum dot structures. Peaks in EL curves were contributed by excited states of quantum dots (QD), while those in PL curves by grounded states. Based on these characteristics, we suggested that superluminescent diodes with wide spectral bandwidth may be developed if chirped QD structures are designed to make a contribution by ground states to EL characteristics.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.9
• /
• pp.2105-2112
• /
• 2010

The noise component of electrocardiogram is not distributed in a certain frequency band. It is expressed in various types of signals by rater's physical and environmental conditions. Particularly, since the baseline wander is occurred by the mixture of the original signal and 0 ~ 2 [Hz] range of the frequency components according to muscle constraction of part attaching to an electrode and respiration rythm, it makes the ECG signal analysis difficult. Several methods have been proposed to eliminate the wandering effectually. However, they have some problems. In some methods, the high processing time is required due to the computational complexity, while in other cases ECG signal morphology can be distorted. This paper suggests a simple and effective algorithm that eliminates baseline wander with low computational complexity and without distorting signal morphology. First, the algorithm detects and segments a baseline wandering interval using slope analysis and curve point detection, second, approximates the wandering in the interval as a sinusoid, and then subtracts the sinusoid from signal. Finally, ecg signals without baseline wander are obtained. In order to evaluate the performance of the algorithm, several ECG signals with baseline wandering in MIT/BIH ECG database 101, 111, 113, 234 record were chosen and applied to the algorithm. It is found that the algorithm removes baseline wanders effectively without significant morphological distortion.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.162-163
• /
• 2011

송전손실 배분에 대한 방법 중에서 발전 증가 패턴에 따른 방법을 제시하였다. 손실 감도 계산을 통하여 모선별 계통 손실을 구한다. 기저점에서 동작점으로 증가해 갈 때의 송전 손실 배분에 대해서 공정하게 할 수 있는 알고리즘이다. 모선별 계통 손실은 적분 경로에 따라 달라지게 되고, 이에 따라 어떻게 달라지는 지 시뮬레이션을 통하여 알아보았다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1417-1421
• /
• 2009

최근 들어 유역의 정확한 수문현상을 파악하기 위하여 유역의 유출량 자료를 직접 유출과 기저유출로 분리한 후 수문 모형의 직접유출 및 기저유출의 수문컴포넌트 검증에 활용하는 연구가 많이 이루어지고 있다. 미국 국립지리국 (USGS) 에서 개발한 HYSEP 모형이 지난 수 년 동안 유출 컴포넌트 분리에 널리 이용되어 오고 있다. 그러나 USGS 기반의 HYSEP의 경우 능숙한 컴퓨터 사용자가 아닌 비전문가들이 HYSEP을 운영하기에는 여러 가지 많은 제한점이 있어 왔다. 그리하여 본 연구에서는 고해상도 위성영상 Google Map 기반의 기저유출분리 프로그램인 Web-based HYSEP 인터페이스를 개발하였다. 이 시스템에는 HYSEP에서 제공하는 3가지 방법인 Fixed Interval / Sliding Interval / Local Minimum 방법이 제공되고 있다. 본 연구에서 개발된 Google Map 기반의 HYSEP 시스템은 USGS 유량 관측지점들에 대해 XML 데이터 포맷으로 DB를 구축하여 Google Map 과 연계하였으며 이를 통해 사용자가 원하는 관측소의 실시간 유량자료를 다운로드 할 수 있도록 개발되어졌다. Google Map 기반의 HYSEP 기저유출 분리 시스템(http://www.EnvSys.co.kr/${\sim}$hysep)은 Perl/CGI 및 자바스크립트, Google Map script 등을 이용하여 개발되었다. 현재 개발된 Google Map 기반의 USGS HYSEP 시스템은 한 곳의 유량관측지점에 대해서 총 3가지 기저유출 모듈을 적용하여 결과를 제공하고 있으며, 그 결과를 테이블이나 그래프 형태로 제공하도록 되어 있다. 본 연구에서는 Google Map 기반의 USGS HYSEP 시스템을 이용하여 미국 인디애나 주의 Little Eagle Creek 유역의 유량자료와 Fixed Interval / Sliding Interval / Local Minimum 방법을 이용하여 기저유출을 분리하였으며, 기존에 널리 활용되는 기저유출 분리 프로그램인 Web 기반의 WHAT 시스템 (http://www.EnvSys.co.k.r/~what) 산정 기저유출량과 비교분석하였다. 분석결과 HYSEP 예측 기저유출치가 전반적으로 WHAT 예측치보다 크게 산정되었다. WHAT 시스템과 본 연구에서 개발한 Web 기반의 HYSEP 일단위 기저유출량을 비교해 본 결과 $R^{2}$가 0.56, EI는 0.52로 어느 정도 비슷한 경향을 나타냈으나, 유역의 특성을 반영하는 WHAT 시스템과는 달리 주어진 유량자료만을 이용하여 기저유출을 분리하는 Web 기반의 HYSEP 기저유출 분리모듈을 개선할 필요가 있는 것으로 판단된다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2007.05a
• /
• pp.1762-1767
• /
• 2007

일반적으로 유역의 대표단위도 산정에는 적용의 간편성을 이유로 수평직선분리법을 주로 사용하여 왔으며 이를 단기호우사상에 대한 모의에 적용해 왔다. 그러나 수평직선분리법에 의한 기저유량의 산출은 연구자의 주관성이 반영될 수 있는 가능성이 다분하며 총유출에 대한 기저유출의 기여가 상대적으로 크게 되는 장기유출모의에 대해서는 그 신뢰도가 떨어진다고 할 수 있다. 따라서 장기유출모의에서는 신뢰성있는 기저유출분리를 통한 합리적인 대표단위도를 유도하는 것이 필요하다. 또한 이 같은 문제점을 개선하기 위해 본 연구에서는 USGS(U.S GEOLOGICAL SURVEY)에서 개발한 기저유출분리 프로그램인 PART(stream flow Partitioning)를 이용하여 기저유출을 분리하고 Nash 모형을 이용하여 유역의 대표단위도를 유도했으며 검증을 위해 강우-유출 모형인 HEC-HMS에 유도된 대표단위도와 합성단위도를 적용하여 실제유출량에 대한 통계분석을 실시하였다. 그 결과 Nash모형의 매개변수를 n은 6.4, K는 0.33으로 산정할 수 있었고, PART에 의해 기저유출을 분리하여 유도된 단위도가 수평직선분리법에 의해 유도된 대표단위도 보다 장기유출모의에서 더 우수한 결과를 보였다. 또한 실측유출량과 모의유출량의 첨두값에 대한 오차도 PART에 의한 방법이 더 작음을 알 수 있었다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.5
• /
• pp.617-623
• /
• 2008

This paper presents a human motion recognition method using both centroid shift and local basis images. The centroid shift based on 1st moment balance technique is applied to get the robust motion images against position or size changes, the extraction of local basis images based on independent component analysis(ICA) is also applied to find a set of statistically independent motion features, which is included in each motions. Especially, ICA of fixed-point(FP) algorithm based on Newton method is used for being quick to extract a local basis images of motions. The proposed method has been applied to the problem for recognizing the 160(1 person * 10 animals * 16 motions) sign language motion images of 240*215 pixels. The 3 distances such as city-block, Euclidean, negative angle are used as measures when match the probe images to the nearest gallery images. The experimental results show that the proposed method has a superior recognition performances(speed, rate) than the method using local eigen images and the method using local basis images without centroid shift respectively.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.480-485
• /
• 2006

본 논문에서는 사용자가 NURBS 곡면을 다양한 형태로 변형을 손쉽게 할 수 있는 수정된 유한요소법을 이용한 곡면 변형의 방법을 제시한다. 수정된 유한요소법은 NURBS 기저함수를 전통적 유한요소법의 형상함수를 대신하여 유한요소해석을 한다. 모델링된 객체는 NURBS 곡면으로 이루어져 있고, 각각의 세그먼트별로 나누어진 기저함수와 제어점으로 구성되어있기 때문에 번거롭게 요소와 형상함수를 따로 구하지 않아도 되며, 자체 보간 방식이므로 기존의 유한요소법에 비해 적은 요소와 절점으로 곡면을 해석 할 수 있다. NURBS 곡면 변형은 각각의 제어점에 의해 구역이 나눠지고 각 구역은 변형될 지점과 가장 가까운 제어점으로 구성된 구역의 제어점들을 변형시킬 지점과 각 제어점의 거리 비례에 따라서 제어점 들의 속도가 지정되어 변형을 완성한다. 제시된 변형 방법은 다른 변형들과 같이 초기 입력에 의해 변형이 한 순간에 진행되는 것이 아니라 점진적 변형이 일어나며, NURBS 의 특징인 전체 제어점 변형으로 인해 의도하지 않은 변형이 일어나는 것을 변형 중간에 각각의 제어점의 속도를 제어함으로써 사용자의 의도한 변형으로 빠른 시간에 완성할 수 있게 된다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.5
• /
• pp.581-587
• /
• 2005

This paper presents a hybrid face recognition method of both the first moment of image and the independent component analysis(ICA) of fixed point(FP) algorithm based on Newton method. First moment is a method for finding centroid of image, which is applied to exclude the needless backgrounds in the face recognitions by shifting to the centroid of face image. FP-ICA is also applied to find a set of independent basis images for the faces, which is a set of statistically independent facial features. The proposed method has been applied to the problem for recognizing the 48 face images(12 persons o 4 scenes) of 64*64 pixels. The 3 distances such as city-block, Euclidean, negative angle are used as measures when match the probe images to the nearest gallery images. The experimental results show that the proposed method has a superior recognition performances(speed, rate) than conventional FP-ICA without preprocessing. The city-block has been relatively achieved more an accurate similarity than Euclidean or negative angle.