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

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

GRS80타원체로의 지도변환과 좌표변화량 분석 (Analyses of Coordinates Differences in GRS80 Map Transformation)

  • 이영진;차득기;김상연
    • 한국측량학회지
    • /
    • 제17권3호
    • /
    • pp.265-272
    • /
    • 1999
  • 현재 우리나라의 수치지도에서는 동경원점계에 의한 Bessel타원체 좌표계를 사용하고 있으므로 새로운 지구중심좌표계(ITRF)에 의한 GRS80타원체 좌표계와는 상당한 차이가 발생하게 된다. 본 연구에서는 새로운 좌표계의 도입에 따른 지도좌표계의 전환에 대비할 수 있도록 하기 위하여 두 체계간의 좌표차와 도엽체계에 대한 특성과 경향을 파악하고, 두 좌표계간의 지도좌표계 전환모듈을 제시하였다.

  • PDF

효율적인 반복 연산을 위한 타원 곡선 (Elliptic Curves for Efficient Repeated Additions)

  • 이은정;최영주
    • 정보보호학회논문지
    • /
    • 제5권1호
    • /
    • pp.17-24
    • /
    • 1995
  • 타원 곡선을 사용한 암호 시스템은 안전도가 높고 smart card에 응용할 수 있지만 타원 곡선에서의 연산이 유한체에서의 연산보다 느리기 때문에 실용화를 위해서는 타원 곡선위에서 고속 연산 기법, 고속 반복 연산 기법이 개발되어야 한다. 1991년 Koblitz는 Frobenious map의 trace Tr(${\varphi}$)가 1인 anomalous 타원 곡선을 제안하였고, 이 곡선의 사용으로 타원 곡선위의 한 점 P를 반복 더하는 mP를 효과적으로 계산할 수 있었다. 본 논문에서는 사전 계산을 할 경우 Koblitz의 $F_2$ 위에서의 anomalous 타원 곡선과 같이 보통의 반복 연산 방법(repeated-doubling method)보다 3배 빨리 mP를 계산할 수 있는 유한체 $F_4$위에서 정의된 타원 곡선을 제안한다. 사전 계산을 하지 않는 경우 제안된 타원곡선 위에서는 mP 계산시 가장 많은 더하기 횟수는 ${\frac{3}{2}}log_2m$+1번이다.

Genus 2인 초타원 암호시스템 (Hyperelliptic Cryptosystems of Genus 2)

  • 김진욱;전성태;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.643-645
    • /
    • 1999
  • 타원곡선에 이어 초타원곡선을 공개키 암호시스템에 적용하는 방법이 Koblitz에 의해 제안되었다. 이를 위해 우선 곡선을 선택해야 하는데, 선택될 곡선은 현재까지 알려진 공격에 대해 안전하여야 한다. 본 논문에서는 초타원 암호시스템(hyperelliptic cryptosystem을 구성하기 위해 genus 2인 초타원곡선 v2+v=u5+u3+u와 특성계수(characteristic) 3인 기본 체(field)를 선택하고, 이로써 만들어질 암호시스템이 안전함을 보인다.

  • PDF

중력 보정과 중력 이상에 대한 이해 (Comments on Gravity Reduction and Gravity Anomaly)

  • 박영수;임무택;임형래
    • 지구물리와물리탐사
    • /
    • 제9권2호
    • /
    • pp.171-175
    • /
    • 2006
  • 중력 보정은 관측 중력을 어떤 기준면에서의 값으로 환산해 주는 것이며, 부게 이상은 기준면에 위치한다고 많은 문헌에 소개되어 있다. 물리탐사에서 부게 이상은 측점에서의 측정 중력과 측점에서의 표준 중력의 차이로 정의되며, 중력 보정은 타원체상에서 정의된 표준 중력을 측점에서의 표준 중력으로 바꾸는 일련의 과정이다. 따라서 보정을 거친 부게 이상은 기준면에 위치하는 것이 아니고 여전히 측점에 위치한다. 일반적으로 쓰이고 있는 중력 보정식들은 과거 계산의 간편함을 위한 근사식들인데, 이들의 완전한 식을 소개하여 보다 정밀한 보정을 위하여 완전한 식을 사용하는 것이 바람직할 것이다. 또한, 중력 보정의 원래의 의미대로 지오이드가 아닌 지구 타원체를 기준면으로 할 것을 제안하며, 이들이 표준 중력 보정 과정으로 확립되기를 기대한다.

타원체 모델과 깊이값 포인트 매칭 기법을 활용한 사람 움직임 추적 기술 (Human Motion Tracking based on 3D Depth Point Matching with Superellipsoid Body Model)

  • 김남규
    • 디지털콘텐츠학회 논문지
    • /
    • 제13권2호
    • /
    • pp.255-262
    • /
    • 2012
  • 사람 움직임 추적 알고리즘은 인간과 컴퓨터 상호작용, 화상회의, 감시 시스템, 게임 및 엔터테인먼트 분야에서 반드시 필요한 기술로 인식되고 있다. 과거 다양한 사람 움직임 추적 알고리즘들이 응용 프로그램의 특성에 따라 구현되고, 실시간성을 고려한 보다 효율적인 영상 처리, 컴퓨터 비전, 인터페이스 기술들을 적용하여 구현되고 있다. 본 논문에서는 타원체 형태의 신체 모델과 깊이값 정보를 갖는 3차원 점들과의 매칭을 통해 실시간으로 적용 가능한 움직임 추적 기술을 소개한다. 움직임 추적을 위한 기반 모델은 사람의 모습과 유사한 형태의 타원체 조합의 18개의 관절을 갖는 형태로 구성되어 지며, 영상으로부터 들어온 사람의 모습을 분석하여 일련의 신체 부위를 나누고, 그 정보를 바탕으로 역기구학 기반의 초기 자세를 추출한다. 초기 자세는 3차원 점 매칭 기법을 활용하여 보다 정확한 자세로 수정된다.

Krassovsky 타원체 좌표의 3차원 변환에 대한 연구 (A Study on 3D-Transformation of Krazovsky Coordinate System)

  • 김감래;전호원;현민호
    • 한국측량학회지
    • /
    • 제19권2호
    • /
    • pp.117-123
    • /
    • 2001
  • 구 소련 지도 확보에 따른 지도의 지형정보 획득이 요구되면서 세계 거의 모든 지역의 지형도를 제작한 구소련 지도의 정확도 분석 및 우리나라 좌표계와의 상관관계분석의 필요가 대두되었다. 국외에서 제작한 지도는 현재 각 나라에서 사용하고 있는 좌표계로 변환을 하여야만 정확한 위치 정보를 획득할 수 있다. 따라서, 이 연구에서는 두 기준 타원체를 사용하여 제작된 지도의 정확도를 비교하기 위해 좌표변환에 대한 이론적 고찰과 투영의 기초가 되는 타원체 형상에 대한 고찰 및 정확도를 평가하였다. 이어 선점한 지점에 대해 각각의 투영법에 따라 좌표값을 독치 한 후, 국내지도와 구 소련 지도를 각각 경위도 좌표와 TM좌표로 비교하여 정확도가 어느 정도인지를 검증하였다. 이를 통해 국내에서 사용 가능한지 여부를 검토한 결과, 각 국가에서 제작된 지도를 국내 좌표체계로 정확히 변환할 수 있는 원점 이동량을 추출해 적용한다면 충분히 사용 가능한 것으로 판단되었다.

  • PDF

최적확장체 위에서 정의되는 타원곡선에서의 고속 상수배 알고리즘 (Fast Scalar Multiplication Algorithm on Elliptic Curve over Optimal Extension Fields)

  • 정병천;이수진;홍성민;윤현수
    • 정보보호학회논문지
    • /
    • 제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배 이상 빠른 성능을 보인다.

GF(p) 상의 다중 체 크기를 지원하는 고성능 ECC 프로세서 (A High-Performance ECC Processor Supporting Multiple Field Sizes over GF(p))

  • 최준영;신경욱
    • 한국정보통신학회논문지
    • /
    • 제25권3호
    • /
    • pp.419-426
    • /
    • 2021
  • NIST FIPS 186-2에 정의된 GF(p) 상의 5 가지 체 크기 (192, 224, 256, 384, 521 비트)와 8 가지의 산술연산 동작모드 (ECPSM, ECPA, ECPD, MA, MS, MM, MI, MD)를 지원하는 고성능 타원곡선 암호 프로세서 HP-ECCP를 설계하였다. HP-ECCP가 부채널 공격에 내성을 갖도록 만들기 위해, 타원곡선 점 스칼라 곱셈에 사용되는 개인키의 해밍웨이트에 무관하게 점 덧셈과 점 두배 연산이 균일하게 수행되는 수정된 left-to-right 이진 알고리듬을 적용하여 설계했다. 또한, 타원곡선 점 연산에 핵심이 되는 모듈러 곱셈 연산의 고성능 하드웨어 구현을 위해 Karatsuba-Ofman 곱셈 알고리듬, Lazy 축약 알고리듬, Nikhilam 나눗셈 알고리듬을 적용하여 설계했다. HP-ECCP를 180 nm CMOS 표준 셀 라이브러리로 합성한 결과 67 MHz의 동작 주파수에서 620,846 등가 게이트로 구현되었으며, 체 크기 256 비트의 ECPSM이 초당 2,200회 계산될 수 있는 것으로 평가되었다.