• Title/Summary/Keyword: 타원체

Search Result 286, Processing Time 0.028 seconds

Development of the Geoid Model in Korean Peninsula referred to Bessel Ellipsoid (베셀타원체상에서의 한반도 지오이드 모델의 개발)

  • 이석배
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.16 no.2
    • /
    • pp.213-223
    • /
    • 1998
  • This paper deals with the geoid modelling in and around Korean peninsula referred to Bessel ellipsoid. Several useful data were used to compute precise geoidal heights referred to GRS80 by remove and restore technique and FFT technique was used to evaluate Stokes' integral. All grid point elevations extracted from GTOPO 30 and Bessel coordinates of all grid point were computed through coordinates transformation by applying three transformation parameters. Finally, geoidal heights referred to Bessel ellipsoid were calculated by geometric method. As the results of this study, a precise gravimetric geoid model referred to GRS80 (KOGGDM33) and geoid model referred to Bessel ellipsoid(KOBGDM33) in and around Korean peninsula were developed. KOBGDM33 shows the gradual distribution of geoidal heights from -91.8 m in Yongampo to -39.0 m in the straits of Korea.

  • PDF

Development of Hardware Modules for Elliptic Curve Cryptosystems based on Binary Field and Optimal Extension Field (이진체와 확장체에 기반한 타원곡선 암호시스템의 하드웨어 모듈 개발)

  • 전향남;정필규;김동규
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.11a
    • /
    • pp.158-161
    • /
    • 2003
  • 1985년 N. Koblitz와 V. Miller가 각각 독립적으로 제안한 타원곡선 암호시스템(ECC : Elliptic Curve Cryptosystems)은 유한체 위에서 정의된 타원곡선 군에서의 이산대수 어려움에 기초한다. 타원곡선 암호시스템은 다른 공개키 시스템에 비해 보다 짧은 길이의 키만으로도 동일한 수준의 안전도를 유지할 수 있다는 장점으로 인하여, 스마트카드나 모바일 시스템 등에서와 같이 메모리와 처리능력이 제한된 하드웨어에도 이식 가능한 장점이 있다. 본 논문에서는 타원곡선 암호시스템에 필요한 유한체 연산을 이진체(Binary Finite Field)인 GF(2$^{193}$ )과 OEF(Oprimal Extension Field) 상에서 VHDL 언어를 사용하여 구현을 하였고 각 연산의 성능을 비교하였다.

  • PDF

Analysis of Coordinates Transformation between WGS84 and Bessel Ellipsoids According to the Transformation Parameters (매개변환요소에 따른 WGS84와 Bessel 타원체간의 좌표변환해석)

  • Kang, Joon Mook;Shin, Bong Ho;Lee, Yong Chang;Yoon, Cheol Gyu
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.5
    • /
    • pp.1209-1217
    • /
    • 1994
  • This paper proposed transformation coefficients suitable to South Korea for the establishment of coordinate transformation system between Bessel and WGS84 ellipsoids. For this, the coordinates transformation algorithms concerned with parameter methods was developed, and global test network which has 15 astronomical points in South Korea were designed. Based on signals received from GPS, computed the geoid undulation by GPS/Leveling, and derived parameters(3-, 4-, 6-, and 7-parameter) for transformation between each ellipsoid, applied global networks to study the characteristics of transformation according to parameters. Through the successful application of 7-parameters derived in this study and 7-parameters proposed by DMA for map projection, transformation coefficients suitable to South Korea was proposed.

  • PDF

Polygonization of Ellipsoidal Implicit Surfaces Using Continuity of Surface (곡면의 연속 특성을 이용한 타원체 음함수 표면의 폴리곤화)

  • Park, Tae-Jung;Lee, Hae-Young;Park, Young-June;Min, Hong-Shick
    • Journal of the Korea Computer Graphics Society
    • /
    • v.11 no.1
    • /
    • pp.31-39
    • /
    • 2005
  • 음함수 표면을 이용한 모델링 방법은 부드러운 곡면을 나타내기에 적합하며 날카로운 부분을 표현하기 위해서는 CSG 연산을 적용한다. 기존의 방식을 이용해서 얻은 매쉬에서는 흔히 음함수의 표면과 상당한 오차를 가지는 매쉬 첨점(vertex)을 얻거나 겹쳐지는 삼각형 또는 날카로운 부분의 표현이 안 되는 점 등의 문제가 나타난다. 본 논문에서는 타원체의 특성을 이용해서 타원체 기반 음함수 표면을 정확하게 샘플링하고 동시에 날카로운 부분을 효과적으로 표현할 수 있는 매쉬를 얻기 위한 폴리곤화 방법을 제안한다. 이러한 목표를 위해 타원체의 투사 특성과 표면 법선 벡터의 연속 특성을 이용해서 음함수 표면 위에 정확하게 위치하는 첨점(vertex)의 위치를 찾고 날카로운 부분을 효과적으로 표현하기 위해 점진적인 방법으로 정확한 첨점(vertex) 위치를 찾는 방법을 제안한다. 지금까지 약점으로 지적되어 왔던 음함수 표면 모델링의 시각화 절차를 이 방법을 통해 개선함으로써 음함수 표면 모델링 기법이 제공하는 다른 장점들을 적극 활용할 수 있을 것으로 기대한다.

  • PDF

An Area-efficient Design of ECC Processor Supporting Multiple Elliptic Curves over GF(p) and GF(2m) (GF(p)와 GF(2m) 상의 다중 타원곡선을 지원하는 면적 효율적인 ECC 프로세서 설계)

  • Lee, Sang-Hyun;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.254-256
    • /
    • 2019
  • 소수체 GF(p)와 이진체 $GF(2^m)$ 상의 다중 타원곡선을 지원하는 듀얼 필드 ECC (DF-ECC) 프로세서를 설계하였다. DF-ECC 프로세서의 저면적 설와 다양한 타원곡선의 지원이 가능하도록 워드 기반 몽고메리 곱셈 알고리듬을 적용한 유한체 곱셈기를 저면적으로 설계하였으며, 페르마의 소정리(Fermat's little theorem)를 유한체 곱셈기에 적용하여 유한체 나눗셈을 구현하였다. 설계된 DF-ECC 프로세서는 스칼라 곱셈과 점 연산, 그리고 모듈러 연산 기능을 가져 다양한 공개키 암호 프로토콜에 응용이 가능하며, 유한체 및 모듈러 연산에 적용되는 파라미터를 내부 연산으로 생성하여 다양한 표준의 타원곡선을 지원하도록 하였다. 설계된 DF-ECC는 FPGA 구현을 하드웨어 동작을 검증하였으며, 0.18-um CMOS 셀 라이브러리로 합성한 결과 22,262 GEs (gate equivalences)와 11 kbit RAM으로 구현되었으며, 최대 100 MHz의 동작 주파수를 갖는다. 설계된 DF-ECC 프로세서의 연산성능은 B-163 Koblitz 타원곡선의 경우 스칼라 곱셈 연산에 885,044 클록 사이클이 소요되며, B-571 슈도랜덤 타원곡선의 스칼라 곱셈에는 25,040,625 사이클이 소요된다.

  • PDF

Implementation of EIGamal Cryptosystem on Elliptic Curves (타원 곡선위에서의 EIGamal암호 시스템의 구현)

  • 이은정
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.4 no.2
    • /
    • pp.17-28
    • /
    • 1994
  • Diffic-Hellman의 공개키 암호 프로토콜이 제안된 이후 이산 대수 문제의 어려움이 프로토콜의 안전도와 깊이 연관되었다. 유한체를 이용한 암호 기법을 EIGamal 이 세웠으나, Index-Calculus 알고리듬에 의해 유한체위에서 이산 대수 문제가 subexponential 알고리듬이 되어 기법의 안전도가 약해졌다. Nonsupersingular 타원 곡선을 선택하여 유한체대신 EIGamal 암호 기법에 적용하면 안전한 암호 시스템을 설계할 수 있다. 이 논문에서는 컴퓨터 구현시 용이한 nonsupersingular 타원곡선을 선택하는 방법, 유한체위에서의 연산, 평문을 타원 곡선의 원소로 끼워넣기(imbedding) 하는 방법등 타원 곡선을 암호 시스템에 적용하기 어려운 점들에 대한 해결 방법을 소개하고, 실제로 EIGamal기법을 컴퓨터로 구현하여 그 실행 결과를 밝혔다.

A Study on the Computation of Deflection of the Vertical Referred to World Geodetic System by Astrogeodetic Data (세계측지계상에서 천문측량데이터를 이용한 연직선편차 계산에 관한 연구)

  • Lee, Suk-Bae
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.1 s.39
    • /
    • pp.47-53
    • /
    • 2007
  • Astronomic surveying has been regarded as an important method for absolute positioning of geodetic datum in each countries under the local geodetic reference system. The purposes of this study are to determine astrogeodetic geoidal heights referred to Bessel ellipsoid and to determine deflection of the vertical and geoidal heights referred to GRS80 of World Geodetic System by astronomic surveying data which have been surveyed after 1970 in Korea. The results show that $\xi$ component of the deflection of the vertical distribute from -5.725" to 8.005" and $\eta$ component distribute from -14.917" to 6.2" and astrogeodrtic geoidal heights distribute from 23 m to 27 m in the study area. Also, we could see that GRS80 was more optimal ellipsoid than Bessel 1841 ellipsoid to Korea through comparing both astrogeotic geoidal heights referred to GRS80 and Bessel 1841 ellipsoid.

  • PDF

Study of the Real Number Field Extension Operand of Elliptic Curve Cryptography (타원곡선 암호의 실수체 확장 연산항에 관한 연구)

  • Woo, Chan-Il;Goo, Eun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.9
    • /
    • pp.5790-5795
    • /
    • 2014
  • Elliptic curve cryptography (ECC) is an extremely important part of information protection systems because it has outstanding safety among public key encryption algorithms. On the other hand, as ECC cannot obtain accurate values using a real number field because of the slow calculation and errors from rounding off, studies of ECC have focused on a finite field. If ECC can be extended to the real number field, more diverse keys can be selected compared to ECC only based on a finite field. Accordingly, in this paper, a method for constructing a cryptographic system with a high degree of safety is proposed through the diversification of keys selected by the user based on the operant extension method instead of extracting keys only using integer values.

Efficient Implementations of Index Calculation Methods of Elliptic Curves using Weil's Theorem (Weil 정리를 이용한 효율적인 타원곡선의 위수 계산법의 구현)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.7
    • /
    • pp.693-700
    • /
    • 2016
  • It is important that we can calculate the order of non-supersingular elliptic curves with large prime factors over the finite field GF(q) to guarantee the security of public key cryptosystems based on discrete logarithm problem(DLP). Schoof algorithm, however, which is used to calculate the order of the non-supersingular elliptic curves currently is so complicated that many papers are appeared recently to update the algorithm. To avoid Schoof algorithm, in this paper, we propose an algorithm to calculate orders of elliptic curves over finite composite fields of the forms $GF(2^m)=GF(2^{rs})=GF((2^r)^s)$ using Weil's theorem. Implementing the program based on the proposed algorithm, we find a efficient non-supersingular elliptic curve over the finite composite field $GF(2^5)^{31})$ of the order larger than $10^{40}$ with prime factor larger than $10^{40}$ using the elliptic curve $E(GF(2^5))$ of the order 36.

Fisheye Image Correction with Ellipsoid Model (타원체 모형을 통한 어안 영상 보정)

  • Kim, Hyun-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.2
    • /
    • pp.177-182
    • /
    • 2015
  • General method for correcting the distortion caused by the characteristic of the fish-eye lens may be classified in two ways. The first method is a calibration method using a mathematical model taking into account the characteristics of the lens, the second method is a method using only the distortion correction image, regardless of the lens. When considering the characteristics of the lens, calibration equation can be calculated geometrically from the relationship between the three-dimensional real-world coordinates and two-dimensional image coordinates and the parameters of lens. However, it is not suitable for ellipsoid type lens, because of existing research papers have been corrected on the spherical-type fisheye lens. In this paper, we propose a method for correcting geometrically using fish-eye lens as an ellipsoid model. Through a calibration picture, it can be seen that the proposed method is valid.