• Title/Summary/Keyword: 2-타원

Search Result 516, Processing Time 0.028 seconds

Implementation ECC algorithm over GF(2$^m$) with Java (GF(2$^m$)상의 타원곡선 암호 시스템의 객체지향적 설계 및 구현)

  • 이항록;류희수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.434-436
    • /
    • 2003
  • 본 논문에서는 디자인패턴 개념을 이용하여 GF(2$^{m}$ )상에서의 타원곡선 암호알고리즘을 객체지향적으로 설계하는 방법에 대해서 논해보고, 이틀 이용하여 타원곡선 암호 라이브러리 구현에 핵심이 되는 연산 클래스에 대한 전체적인 framework 및 UML을 제시한다.

  • PDF

Development of Ultra High Speed Ellipsometer using DOAP (DOAP을 이용한 초고속 타원계의 개발)

  • 김상준;김상열
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2001.02a
    • /
    • pp.260-261
    • /
    • 2001
  • 일반적으로 상업화된 타원계는 회전 검광자(회전 편광자), 혹은 위상변조방식이 주를 이루고 있다. 회전 검광자나 위상변조방식의 타원계는 모터를 회전시키거나 위상을 변조시키는 방법에 의존하므로 하나의 타원상수쌍 ( ,Ψ)를 얻는데 수십 $\mu\textrm{s}$ - 수십 ms의 측정시간을 필요로 한다. 그러나, 예를 들어 상변화형 광기록매체인 Ge$_2$Sb$_2$Te$_{5}$(GST)와 같이 수십 ns 시간간격으로 비정질상과 결정상이 변화하면서 정보 데이터를 저장하거나 소거하게 되는 경우 비정질상에서 결정상으로 바뀌는 과정의 결정화과정을 측정하고 분석하기 위해서는 수 ns로 측정할 수 있는 장비가 필요하다. (중략)

  • PDF

타원곡선 알고리즘 표준화 동향

  • 이필중
    • Review of KIISC
    • /
    • v.10 no.2
    • /
    • pp.21-32
    • /
    • 2000
  • 본 고에서는 타원곡선 알고리즘의 표준화 동향을 국내외 표준들을 바탕으로 살펴보았다 먼저 ISO/IEC JTC1/SC27/WG2 Information technology-Security techniques-Cryptographic techniques based on elliptic curves 문서를 바탕으로 국제표준에 대해서 자세히 살펴보았으며 IEEE P1363 ANSI X9.62/X9.63 에 대해서 간략히 살펴보았다 또한 타원곡선 알고리즘과 관련된 국내 표준화 활동에 대해서도 살펴보았다.

  • PDF

High Performance Elliptic Curve Cryptographic Processor for $GF(2^m)$ ($GF(2^m)$의 고속 타원곡선 암호 프로세서)

  • Kim, Chang-Hoon;Kim, Tae-Ho;Hong, Chun-Pyo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.3
    • /
    • pp.113-123
    • /
    • 2007
  • This paper presents a high-performance elliptic curve cryptographic processor over $GF(2^m)$. The proposed design adopts Lopez-Dahab Montgomery algorithm for elliptic curve point multiplication and uses Gaussian normal basis for $GF(2^m)$ field arithmetic operations. We select m=163 which is the smallest value among five recommended $GF(2^m)$ field sizes by NIST and it is Gaussian normal basis of type 4. The proposed elliptic curve cryptographic processor consists of host interface, data memory, instruction memory, and control. We implement the proposed design using Xilinx XCV2000E FPGA device. Based on the FPGA implementation results, we can see that our design is 2.6 times faster and requires significantly less hardware resources compared with the previously proposed best hardware implementation.

The Detection of Ellipse by Using Modified Least Square Method in Image (영상에서 변형된 최소자승법을 이용한 타원 검출)

  • Jang, Yung-Chul;Oh, Moo-Song
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3200-3210
    • /
    • 1997
  • In image processing we encounter some tasks to detect ellipse or to discriminate the curves. LSM is well used to fit curves to ellipse but it can fail to fit correctly when fitting to defected one. To overcome this problem, we propose Modified LSM. Only 2-parameters among 5-paramaters are to be determined by LSM, while 3-parameters are to be calculated by the constrain that the curve must pass 3 given points. Those 3 points are selected by operator so as to have elliptic feature. Such proposed MLSM shows better result than genunal LSM in case when the ellipse is severely defected. and is proved to be good method for determing the human dentition.

  • 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

Numerical Study for Air-Side Flow Characteristics of Fin-Tube Heat Exchangers with Oval-Tube (타원관형 핀-관 열교환기의 공기측 열유동특성에 대한 수치해석)

  • 김승택;최윤호;김형택
    • Journal of Energy Engineering
    • /
    • v.10 no.2
    • /
    • pp.166-175
    • /
    • 2001
  • 핀-관 열교환기의 효율을 증대시키기 위하여는 열저항을 결정하는데 있어서 중요한 역할을 하는 공기측 열전달 특성의 향상이 필요하다. 본 연구에서는 슬릿핀과 같은 핀 형상의 개선으로 인한 높은 압력손실을 감소시키기 위하여 타원관형 열교환기를 고려하였으며 이를 자체 개발한 3차원 비압축성 Navier-Stokes 코드를 이용하여 공기측 성능을 해석하였다. 이 코드는 시간항에 스칼라 내재적 근사분해법(scalar implicit approximate factorization)절차, 공간항에 유한체적법과 2차의 풍상차분법을 사용한다. 핀 형상이 평판핀인 타원관에 대하여 세장비가 0.3, 0.5, 0.75인 경우와 핀 형상이 슬릿핀이고 세장비가 0.5인 타원관에 대하여 공기측 유동을 해석하였으며 이를 원관의 성능과 비교하였다. 평판핀의 경우, 압력강하량은 원관과 비교하여 세장비가 작아질수록 감소하는 것을 볼 수 있었으며, 열전달 계수는 고려한 유입속도 범위에서 원관을 기준으로 약 5%이하의 변화로 거의 동일하게 유지되는 것을 볼 수 있었다. 슬릿핀의 경우 역시 문제되는 높은 압력강하량은 타원관을 도입함으로써 효과적으로 낮출 수 있음을 볼 수 있었다.

  • PDF

in-situ 타원해석법의 응용

  • 김상열;이순일;오수기
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 1995.06a
    • /
    • pp.75-83
    • /
    • 1995
  • In-situ, 실시간 측정을 위해 상업화 모형의 He-Ne 타원해석기 및 고속 분광 타원해석기(SE, Spectoscopic Ellipsometer)를 제작하였다. 후자의 경우 1024개의 화소를 가진 광학 다채널분석기 (OMA, Optical Multichannel Analyzer)를 이용한 RP형 분광타원해석기로써 1.5∼5.0eV의 측정 파장대역을 가지며, 한 스펙트럼의 측정시간은 약 100msec이다. cos 와 tanΨ의 정확도는 각각 약0.01이하로 측정되었다. 이러한 in-situ 타원해석기들을 사용하여 Au, ZnS 박막들의 성장 초기단계에서의 박막구조의 변화, 성장속도 그리고 HF식각후의 Si 자연산화층(SiO2)의 초기 성장과정을 밝히고 SiO2/c-Si 시료의 온도를 비 접촉적, 비간석적으로 기존의 방법에 의한 결과와 비교하였다.

  • PDF

The Expressions of Vector Gravity and Gravity Gradient Tensor due to an Elliptical Cylinder (타원 기둥에 의한 벡터 중력 및 중력 변화율 텐서 반응식)

  • Hyoungrea Rim
    • Geophysics and Geophysical Exploration
    • /
    • v.26 no.1
    • /
    • pp.1-7
    • /
    • 2023
  • This study derives the expressions of vector gravity and gravity gradient tensor due to an elliptical cylinder. The vector gravity for an arbitrary three-dimensional (3D) body is obtained by differentiating the gravitational potential, including the triple integral, according to the shape of the body in each axis direction. The vector gravity of the 3D body with axial symmetry is integrated along the axial direction and reduced to a double integral. The complex Green's theorem using complex conjugates subsequently converts the double integral into a one-dimensional (1D) closed-line integral. Finally, the vector gravity due to the elliptical cylinder is derived using 1D numerical integration by parameterizing a boundary of the elliptical cross-section as a closed line. Similarly, the gravity gradient tensor due to the elliptical cylinder is second-order differentiated from the gravitational potential, including the triple integral, and integrated along the vertical axis direction reducing it to a double integral. Consequently, all the components of the gravity gradient tensor due to an elliptical cylinder are derived using complex Green's theorem as used in the case of vector gravity.

Expressions of Magnetic Field and Magnetic Gradient Tensor due to an Elliptical Disk (타원판에 의한 자력 및 자력 변화율 텐서 반응식)

  • Hyoungrea Rim
    • Geophysics and Geophysical Exploration
    • /
    • v.27 no.2
    • /
    • pp.108-118
    • /
    • 2024
  • In this study, expressions for the magnetic field and magnetic gradient tensor due to an elliptical disk were derived. Igneous intrusions and kimberlite structures often have elliptical cylinders with axial symmetry and elliptical cross sections. An elliptical cylinder with varying cross-sectional areas was approximated using stacks of elliptical disks. The magnetic fields of elliptical disks were derived using the Poisson relation, which includes the direction of magnetization in the gravity gradient tensor, as described in a previous study (Rim, 2024). The magnetic gradient tensor due to an elliptical disk is derived by differentiating the magnetic fields, which is equivalent to obtaining ten triple-derivative functions acquired by differentiating the gravitational potential of the elliptical disk three times in each axis direction. Because it is possible to exchange the order of differentiation, the magnetic gradient tensor is derived by differentiating the gravitational potential of the elliptical disk three times, which is then converted into a complex line integral along the closed boundary curve of the elliptical disk in the complex plane. The expressions for the magnetic field and magnetic gradient tensor derived from a complex line integral in complex plane are perfectly consistent with those of the circular disk derived from the Lipschitz-Hankel integral.