• 제목/요약/키워드: 타원체

검색결과 286건 처리시간 0.023초

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

  • 이석배
    • 한국측량학회지
    • /
    • 제16권2호
    • /
    • pp.213-223
    • /
    • 1998
  • 본 논문은 베셀타원체상에서 한반도 일원의 지오이드모델을 개발하기 위한 연구이다. 여러가지의 유용한 데이터를 사용하여 remove and restore technique에 의하여 GRS80 타원체상에서 정밀지오이드고를 계산하였으며, FFT 기법에 의하여 Stokes 적분을 수행하였다. GTOPO30으로부터 표고값을 추출하여 모든 격자점의 위치를 3 매개변수 방법에 의하여 베셀타원체 좌표계로 환산하였으며, 기하학적 방법으로 베셀지오이드고를 계산하였다. 연구 결과 한반도 일원에서의 GRS80 기준의 정밀 중력지오이드모델(KOGGDM33)과 베셀타원체 기준의 지오이드모델 (KOBGDM33)을 얻을 수 있었으며, 베셀타원체상에서의 지오이드고는 용암포의 -91.8 m에서 대한해협의 -39.0 m 에 이르기까지의 점진적인 분포를 보이는 것을 알 수 있었다.

  • PDF

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

  • 전향남;정필규;김동규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • 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

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

  • 강준목;신봉호;이용창;윤철규
    • 대한토목학회논문집
    • /
    • 제14권5호
    • /
    • pp.1209-1217
    • /
    • 1994
  • 본 연구는 WGS84 타원체와 Bessel 타원체간의 측지좌표계 변환의 확립을 위해 매개변환요소에 따른 타원체 간의 좌표변환체계틀 정립, 남한지역에 고루 분포된 15개 천문점에 대한 GPS 관측자료를 토대로 위성관측에 의한 Geoid 고를 산정하고 좌표변환을 위한 매개변수를 3-, 4-, 6- 및 7-변환요소로 도출하여 각 요소별로 변환특성을 고찰하고 DMA에서 제시된 변환요소의 결과와 함께 지도투영에 적용하므로서 국내에 적합한 변환계수를 제시한 것이다.

  • PDF

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

  • 박태정;이혜영;박영준;민홍식
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권1호
    • /
    • pp.31-39
    • /
    • 2005
  • 음함수 표면을 이용한 모델링 방법은 부드러운 곡면을 나타내기에 적합하며 날카로운 부분을 표현하기 위해서는 CSG 연산을 적용한다. 기존의 방식을 이용해서 얻은 매쉬에서는 흔히 음함수의 표면과 상당한 오차를 가지는 매쉬 첨점(vertex)을 얻거나 겹쳐지는 삼각형 또는 날카로운 부분의 표현이 안 되는 점 등의 문제가 나타난다. 본 논문에서는 타원체의 특성을 이용해서 타원체 기반 음함수 표면을 정확하게 샘플링하고 동시에 날카로운 부분을 효과적으로 표현할 수 있는 매쉬를 얻기 위한 폴리곤화 방법을 제안한다. 이러한 목표를 위해 타원체의 투사 특성과 표면 법선 벡터의 연속 특성을 이용해서 음함수 표면 위에 정확하게 위치하는 첨점(vertex)의 위치를 찾고 날카로운 부분을 효과적으로 표현하기 위해 점진적인 방법으로 정확한 첨점(vertex) 위치를 찾는 방법을 제안한다. 지금까지 약점으로 지적되어 왔던 음함수 표면 모델링의 시각화 절차를 이 방법을 통해 개선함으로써 음함수 표면 모델링 기법이 제공하는 다른 장점들을 적극 활용할 수 있을 것으로 기대한다.

  • PDF

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

  • 이상현;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • 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

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

  • 이은정
    • 정보보호학회논문지
    • /
    • 제4권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)

  • 이석배
    • 대한공간정보학회지
    • /
    • 제15권1호통권39호
    • /
    • pp.47-53
    • /
    • 2007
  • 천문측량은 각 나라가 지역측지계를 사용하던 때 각 나라의 측지원점을 결정하는 중요한 수단으로 취급되어 왔다. 본 연구에서는 1970년 이후로 관측된 우리나라의 천문측량 데이터를 이용하여 지역측지계에서 사용해 오던 베셀타 원체를 기준으로 천문측지지오이드고를 계산하고 아울러 GRS80타원체를 기준으로 하는 세계측지계상에서 연직선 편차 성분과 천문측지지오이드고를 계산하였다. 연구결과 세계측지계상에서 연직선편차의 $\xi$성분은 $-5.725"{\sim}8.005"$의 분포를, $\eta$성분은 $-14.917"{\sim}6.2"$ 분포를 보였으며 천문측지지오이드고는 $23m{\sim}27m$에 이르는 분포를 보였다. 아울러 두 타원체의 이격량을 통하여 GRS80타원체가 베셀타원체에 비하여 우리나라에 더욱 적합한 타원체임을 알 수 있었다.

  • PDF

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

  • 우찬일;구은희
    • 한국산학기술학회논문지
    • /
    • 제15권9호
    • /
    • pp.5790-5795
    • /
    • 2014
  • 타원곡선 암호는 공개키 암호 알고리즘들 중에서 안전도가 매우 우수하여 정보보호 시스템을 구성하는데 있어 매우 중요한 부분으로 자리 잡고 있다. 그러나 타원곡선 암호는 실수체를 사용할 경우 계산이 느리고 반올림에 의한 오차로 인하여 정확한 값을 가질 수 없는 단점이 있어 최근까지 유한체를 기반으로 타원곡선 암호에 대한 연구가 이루어졌다. 만약, 타원곡선 암호를 실수체로 확장할 수 있다면 유한체 만으로 이루어진 타원곡선 암호시스템보다 다양한 키를 선택할 수 있는 장점이 있다. 따라서 본 논문에서는 실수체를 이용한 타원곡선 암호시스템에서 연산항 확장 방법을 사용하여 사용자가 선택할 수 있는 키 값을 보다 다양하게 하여 안전도가 높은 암호시스템을 구축할 수 있는 방법을 제안한다.

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

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.693-700
    • /
    • 2016
  • 현재 사용되고 있는 유한체 GF(q)위의 non-supersingular 타원곡선 이산대수문제에 기반한 공개키 암호법의 안전성을 보장하기 위해서는 타원곡선의 위수의 크기와 소인수의 크기를 계산하는 일이 매우 중요하다. 그런데 타원곡선의 위수를 구하는 전통적인 방법인 Schoof 알고리즘은 매우 복잡하여 지금도 개선작업이 진행중이다. 본 논문에서는 복잡한 Schoof 알고리즘을 피하기 위하여, 표수가 2인 유한체의 합성체$GF(2^m)=GF(2^{rs})=GF((2^r)^s)$ 위에서 Weil 정리를 이용하여 타원곡선의 위수를 계산하는 방법을 제안한다. 또한, 그에 따른 알고리즘과 그 알고리즘을 적용한 프로그램을 실행하여 타원곡선 암호법에 사용될 수 있는 효율적인 곡선으로 ${\sharp}E(GF(2^5))=36$일 때의 합성체 $GF(2^5)^{31})$ 위에서 위수에 $10^{40}$ 이상인 소인수를 포함하는 non-supersingular 타원곡선을 찾을 수 있었다.

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

  • 김현태
    • 한국전자통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.177-182
    • /
    • 2015
  • 어안렌즈의 특성으로 인해 발생하는 왜곡을 보정하는 일반적인 방법은 크게 두 가지 방법으로 분류할 수 있다. 첫 번째 방법은 렌즈의 특성을 고려한 수학적 모델링을 통한 보정 방법이고, 두 번째 방법은 렌즈의 종류와 상관없이 획득되는 영상만을 통한 보정 방법이다. 렌즈의 특성을 고려하는 경우는 렌즈의 파라미터와 실세계에 존재하는 3차원 실세계좌표와 2차원 영상좌표의 관계를 통해 기하학적으로 보정 식을 구할 수 있다. 그러나 기존 어안렌즈 보정에 관한 논문들은 구형태의 어안렌즈를 기준으로 유도되었기 때문에 타원체 형태의 어안렌즈에 대해서는 맞지 않는다. 본 논문에서는 어안렌즈를 타원체로 모델링하여 기하학적으로 보정하는 방법을 제안한다. 보정한 결과를 통해 제안한 방법이 타당한 것을 확인할 수 있다.