• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12C
• /
• pp.1297-1308
• /
• 2006

Multiplications in finite fields are one of the most important arithmetic operations for implementations of elliptic curve cryptographic systems. In this paper, we propose a new multiplication algorithm and VLSI architecture over $GF(2^m)$ using Gaussian normal basis. The proposed algorithm is designed by using a symmetric property of normal elements multiplication and transforming coefficients of normal elements. The proposed multiplication algorithm is applicable to all the five recommended fields $GF(2^m)$ for elliptic curve cryptosystems by NIST and IEEE 1363, where $m\in${163, 233, 283, 409, 571}. A new VLSI architecture based on the proposed multiplication algorithm is faster or requires less hardware resources compared with previously proposed normal basis multipliers over $GF(2^m)$. In addition, we gives an easy method finding a basic multiplication matrix of normal elements.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.8 no.2
• /
• pp.27-36
• /
• 1998

최근들어 타원곡선 암호법(ECC)이 RSA암호법을 대체할 것으로 기대되면서ECC의 연산속도를 결정하는 중요한 요소인 유한체의 연산 속도에 관심이 고조되고 있다. 본 논문에서는 Modified 최적 정규 기저의 성질 규명과 GF(q)(q=2$^{k}$ , k=8또는 16)위에서 GF(q$^{m}$ )(m: 홀수)의 Mofdified trinomial 기가 존재하는 m들을 제시하고, GF(r$^{n}$ )위에서 GF(r$^{nm}$ )dml Modified 최적 정규기저와 Modified trinomial 기저를 이용한 연산의 회수와 각 기저를 이용한 연산의 회수와 각 기저를 이용한 유한체 GF(q$^{m}$ )의 연산을 S/W화한 결과를 비교 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1515-1518
• /
• 2009

최적정규기저(Optimal Normal Basis)를 이용한 $GF(2^m)$상의 곱셈은 ECC(Elliptic Curve Cryptosystems: 타원곡선 암호시스템) 및 유한체 산술 연산의 하드웨어 구현에 적합하다는 것은 잘 알려져 있다. 본 논문에서는 최적정규기저의 하드웨어적 장점을 이용하여 합성체(Composit Field)상의 곱셈기를 제안하며, 기존에 제안된 합성체상의 곱셈기와 비교 및 분석한다. 제안된 곱셈기는 최적정규기저 타입 I, II의 대칭성과 가수의 중복성을 이용한 열벡터의 재배열에 따른 XOR 연산의 재사용으로 낮은 하드웨어 복잡도와 작은 지연시간을 가진다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.281-282
• /
• 2010

우리나라의 수직기준은 인천만의 평균해수면으로 이 높이를 기준으로 수준점의 표고를 결정한다. 현재 우리나라 수준점의 고시성과는 실제 중력의 영향을 고려하는 대신 정규중력식에 의한 타원보정량을 계산하여, 높이차를 보정한 뒤 수준원점을 고정하고 최소제곱법을 수행하여 산출한 정규표고이다. 하지만 우리나라의 경우 산지가 많아 지형의 기복이 심하고 산맥을 가로지르는 수준노선이 있어 중력에 의한 영향을 무시할 수 없으나 현재 그 영향을 고려하고 있지 못하고 있는 실정이다. 따라서 본 연구에서는 항공 중력데이터를 이용하여 수준점의 중력값을 산출한 뒤 정표고를 산출하여 현재 사용하고 있는 고시좌표와 비교해 보고자한다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.6B
• /
• pp.531-539
• /
• 2011

It has been widely acknowledged that climate system associated with extreme rainfall events was difficult to understand and extreme rainfall simulation in climate model was more difficult. This study developed a new model for extracting rainfall filed associated with extreme events as a way to characterize large scale climate system. Main interests are to derive location, size and direction of the rainfall field and this study developed an algorithm to extract the above characteristics from global climate data set. This study mainly utilized specific humidity and wind vectors driven by NCEP reanalysis data to define the rainfall field. Geometric first and second moments have been extensively employed in defining the rainfall field in selected zone, and an ellipsoid based model were finally introduced. The proposed geometric moments based ellipsoid model works equally well with regularly and irregularly distributed synthetic grid data. Finally, the proposed model was applied to space-time real rainfall filed. It was found that location, size and direction of the rainfall field was successfully extracted.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.11C
• /
• pp.1120-1127
• /
• 2006

[ $GF(2^m)$ ] for elliptic curve cryptosystem. The proposed multiplier uses Gaussian normal basis representation and produces multiplication results at a rate of one per [m/w] clock cycles, where w is the selected we.4 size. We implement the p.oposed design using Xilinx XC2V1000 FPGA device. Our design has significantly less critical path delay compared with previously proposed hard ware implementations.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.9 no.4
• /
• pp.3-10
• /
• 1999

More concerns are concentrated in finite fields arithmetic as finite fields being applied for Elliptic curve cryptosystem coding theory and etc. Finite fields arithmetic is affected in represen -tation of those. Optimal normal basis is effective in hardware implementation and polynomial field which is effective in the basis conversion with optimal normal basis and show that the arithmetic of finite field with the basis is effective in software implementation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.892-894
• /
• 2002

본 논문은 유한 체 GF(/2 sup m/)상에서 A$B^2$연산을 위해 AOP(All One Polynomial)에 기반한 새로운 MSB(Most Significant bit) 유선 알고리즘을 제시하고, 제시한 알고리즘에 기반하여 병렬 입출력 세미시스톨릭 구조를 제안한다. 제안된 구조는 표준기저(standard basis)에 기반하고 모듈라(modoular) 연산을 위해 다항식의 계수가 모두 1인 m차의 기약다항식 AOP를 사용한다. 제안된 구조에서 AND와 XOR게이트의 딜레이(deray)를 각각 /D sub AND$_2$/와/D sub XOR$_2$/라 하면 각 셀 당 임계경로는 /D sub AND$_2$+D sub XOR/이고 지연시간은 m+1이다. 제안된 구조는 기존의 구조보다 임계경로와 지연시간 면에서 보다 효율적이다. 또한 구조 자체가 정규성, 모듈성, 병렬성을 가지기 때문에 VLSI 구현에 효율적이다. 더욱이 제안된 구조는 유한 체상에서 지수 연산을 필요로 하는 Diffie-Hellman 키 교환 방식, 디지털 서명 알고리즘 및 EIGamal 암호화 방식과 같은 알고리즘을 위한 기본 구조로 사용할 수 있다. 이러한 알고리즘을 응용해서 타원 곡선(elliptic curve)에 기초한 암호화 시스템(Cryptosystem)의 구현에 사용될 수 있다.

• Journal of the Korean Society for Precision Engineering
• /
• v.18 no.9
• /
• pp.171-178
• /
• 2001

The nonlinearity of a laser interferometer usually ranges from sub-nanometer to several manometers. This nonlinearity, which has periodic characteristics, limits the accuracy of the interferometer at the sub-nanometer level. The nonlinearity error of the one-frequency homodyne interferometer with quadrature fringe detection results from a number of factors including polarization mixing by imperfect optical elements, unequal gain of photo detectors, lack of quadrature between two signals and misalignment. In this paper, we described a method for measuring and compensating the nonlinearity of homodyne interferometer using the elliptical fitting technique with least-square method. Experimental results demonstrate that $^\pm$3.5 nm nonlinearity can be reduced to $^\pm$0.2 nm level.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.6
• /
• pp.1646-1657
• /
• 1996

This paper presents a color transformation method based on a uniform color image model. Firstly, color variation factors are grouped into identical (multiplicative) factor and independent(additive) one for the color model, and they are modelled by the Gaussian function. The shape of a color cluster in (R, G, B) feature space is an ellipsoid whose elongated major axis correspond to the direction of mean vector. Secondly, the transformation of a color cluster using the model is studied. A transformation method for three dimensional coordinated is described. The proposed method is applied to artificial and natural color images. By the result of experiments, the elongated major axis of each cluster making up the transformed color image aggress with the direction of its mean vector.