• Title/Summary/Keyword: 2중타원

Search Result 78, Processing Time 0.022 seconds

Implementation of a pipelined Scalar Multiplier using Extended Euclid Algorithm for Elliptic Curve Cryptography(ECC) (확장 유클리드 알고리즘을 이용한 파이프라인 구조의 타원곡선 암호용 스칼라 곱셈기 구현)

  • 김종만;김영필;정용진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.5
    • /
    • pp.17-30
    • /
    • 2001
  • In this paper, we implemented a scalar multiplier needed at an elliptic curve cryptosystem over standard basis in $GF(2^{163})$. The scalar multiplier consists of a radix-16 finite field serial multiplier and a finite field inverter with some control logics. The main contribution is to develop a new fast finite field inverter, which made it possible to avoid time consuming iterations of finite field multiplication. We used an algorithmic transformation technique to obtain a data-independent computational structure of the Extended Euclid GCD algorithm. The finite field multiplier and inverter shown in this paper have regular structure so that they can be easily extended to larger word size. Moreover they can achieve 100% throughput using the pipelining. Our new scalar multiplier is synthesized using Hyundai Electronics 0.6$\mu\textrm{m}$ CMOS library, and maximum operating frequency is estimated about 140MHz. The resulting data processing performance is 64Kbps, that is it takes 2.53ms to process a 163-bit data frame. We assure that this performance is enough to be used for digital signature, encryption & decryption and key exchange in real time embedded-processor environments.

A Novel Analysis Of Amorphous/Crystalline Silicon Heterojunction Solar Cells Using Spectroscopic Ellipsometer (Spectroscopic Ellipsometer를 이용한 a-Si:H/c-Si 이종접합 태양전지 박막 분석)

  • Ji, Kwang-Sun;Eo, Young-Ju;Kim, Bum-Sung;Lee, Heon-Min;Lee, Don-Hee
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.05a
    • /
    • pp.378-381
    • /
    • 2008
  • 고효율 a-Si:H/c-Si 이종접합 태양전지를 얻기 위해서는 우수한 c-Si wafer 위에 고품질의 비정질 실리콘박막을 통한 heterointerface를 형성하는 것이 매우 중요하다. 이를 달성하기 위해서는 공정중에 오염되기 쉬운 Si wafer 표면 상태를 정확히 검사하고 잘 관리하여야 한다. 본 연구에서는 세정 및 표면산화에 따른 Si wafer 상태를 Spectroscopic Ellipsometry 및 u-PCD를 이용하여 분석하였으며, <$\varepsilon$2> @4.25eV 값이 Si wafer 상태를 잘 나타내고 있음을 확인하였고 세정 최적화 할 경우 그 값이 43.02에 도달하였다. 또한 RF-PECVD로 증착된a-Si:H 박막을 EMA 모델링을 통해 분석한 결과 낮은 결정성과 높은 밀도를 가지는 a-Si:H를 얻을 수 있었으며, 이를 이종접합 태양전지에 적용한 결과 Flat wafer상에서 10.88%, textured wafer 적용하여 13.23%의 변환효율을 얻었다. 결론적으로 Spectroscopic Ellipsometry가 매우 얇고 고품질의 다층 박막이 필요한 이종접합 태양전지 분석에 있어 매우 유용한 방법임이 확인되었다.

  • PDF

Design of Serial-Parallel Multiplier for GF($2^n$) (GF($2^n$)에서의 직렬-병렬 곱셈기 구조)

  • 정석원;윤중철;이선옥
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.3
    • /
    • pp.27-34
    • /
    • 2003
  • Recently, an efficient hardware development for a cryptosystem is concerned. The efficiency of a multiplier for GF($2^n$)is directly related to the efficiency of some cryptosystem. This paper, considering the trade-off between time complexity andsize complexity, proposes a new multiplier architecture having n[n/2] AND gates and n([n/2]+1)- $$\Delta$_n$ = XOR gates, where $$\Delta$_n$=1 if n is even, $$\Delta$_n$=0 otherwise. This size complexity is less than that of existing ${multipliers}^{[5][12]}$which are $n^2$ AND gates and $n^2$-1 XOR gates. While a new multiplier is a serial-parallel multiplier to output a result of multiplication of two elements of GF($2^n$) after 2 clock cycles, the suggested multiplier is more suitable for some cryptographic device having space limitations.

다양한 천정각에서 자중에 의한 마젤란 부경의 표면 정밀도

  • Park, Gwi-Jong;Kim, Yeong-Su;An, Gi-Beom;Cheon, Mu-Yeong;Jang, Jeong-Gyun;Park, Byeong-Gon;Yuk, In-Su;Gyeong, Jae-Man
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.32.5-33
    • /
    • 2009
  • 카네기 천문대에서 주도하여 개발 중인 구경 25.4m GMT 망원경 사업에 한국도 공식적으로 참여하였다. 현재 한국천문연구원은 GMT(Giant Magellan Telescope)부경부를 국내에서 개발하고자 이와 관련된 연구를 진행하고 있다. GMT 부경은 직경 1.06m 오목거울 7장이 모여 전체 직경 3.2m인 타원면을 형성하고 초점비는 F/0.7이다. GMT 부경개발 선행 연구과제로 카네기 천문대에서 개발되어 현재 운용중인 구경 6.5m 마젤란 망원경의 부경을 선택하였는데, 이는 마젤란 부경의 형상과 직경, 부경시스템 운영방식이 GMT 와 유사하기 때문이다. 천체관측 망원경에서 거울면의 변형에 가장 큰 영향을 미치는 인자는 거울의 자중이다. 거울의 직경이 커지면 자중이 증가하게 되어 거울면의 처짐이 커지게 된다. 이를 극복하고자 다양한 거울 support들이 개발되었다. 그중에서 counterweight lever 시스템 같은 부양(float) 시스템은 자중의 영향을 보상해 줌으로써 그것에 의한 거울의 변형을 최소화하는 역할을 하는데, GMT 부경 개발에 근간이 되는 마젤란 부경 또한 부양 시스템을 도입하였다. 마젤란 부경의 부양시스템은 counterweight lever 시스템과 유사한 진공 시스템을 도입하였다. 마젤란 부경의 support는 axial 방향으로 거울을 지지하는 axial support와 lateral 방향으로 거울을 지지하는 lateral support가 있는데, 이중에서 axial support가 진공시스템으로 구성된다. Lateral 방향의 지지는 경량화된 거울의 hole 안에 3개의 판스프링을 삽입하여 단지 거울과 판스링의 강성에 의해서만 이루어진다. 이 논문에서는 망원경이 작동을 할때 즉, 천정각(zenith angle)이 변할 때 axial support와 lateral support의 조합(combination)에 의해 지지되는 마젤란 부경의 표면 정밀도 RMS 값을 비교하였다.

  • PDF

Development of Unwrapped InSAR Phase to Height Conversion Algorithm (레이더 간섭위상의 정밀고도변환 알고리즘 개선)

  • Kim, Sang-Wan
    • Korean Journal of Remote Sensing
    • /
    • v.28 no.2
    • /
    • pp.227-235
    • /
    • 2012
  • The InSAR (Interferometric SAR) processing steps for DEM generation consist of the coregistration of two SAR data, interferogram generation, phase filtering, phase unwrapping, phase to height conversion, and geocoding, etc. In this study, we developed the precise algorithm for phase to height conversion, including the ambiguity method taking into account Earth ellipsoid, Schw$\ddot{a}$visch method, and the refined ambiguity method suitable for the interferometric pair with non-parallel obit. From the testing with JERS-1 orbit we found that the height error by traditional ambiguity method reaches to about 40 m during phase to height conversion. The proposed methods are very useful in generating precise InSAR DEM;especially in the case of using non-parallel InSAR pair due to unstable orbit control such as JERS-1 or intentional orbit control such as Cross-InSAR pair between ERS2 and ENVISAT satellite.

Empirical Study for the Effects of Various Filler-Shapes on the Modulus of PP Composites (충전제 함량과 형태에 따른 PP복합체의 모듈러스 변화에 대한 실증적 연구)

  • Kim, Jae-Min;Jeoung, Sun-Kyoung;Shim, Je-Hyeon;Hwang, Hyo-Yeon;Lee, Kee-Yoon
    • Polymer(Korea)
    • /
    • v.34 no.4
    • /
    • pp.346-351
    • /
    • 2010
  • The mechanical properties of polypropylene (PP) composites, especially the effects of the filler shapes on the modulus were studied. The experimental results were investigated and compared with the theoretical approaches proposed by Lee and Paul and based on Eshelby's principle, which three dimensional ellipsoids were filled as filler and analyzed in terms of aspect ratio, ${\rho}_\alpha=a_1/a_3$ and ${\rho}_\beta=a_1/a_2$. The shapes of fillers were observed by SEM and aspect ratios were statistically calculated. Young's moduli in the longitudinal and transverse directions for barium sulfate whose shape was sphere ($\rho_\alpha=\rho_\beta=1$) had the same values, as predicted values. The modulus in the $x_1$ direction for a glass fibers increased as the filler content increased, while the modulus in the $x_3$ direction was increased relatively small. Furthermore, mica was also used to investigate the effects of the primary and secondary aspect ratios on the mechanical properties.

Development and application of 3D migration techniques for tunnel seismic exploration (터널내 탄성파 탐사의 3차원 구조보정기법 개발 및 현장적용)

  • Choi, Sang-Soon;Han, Byeong-Hyeon;Kim, Jae-Kwon;Lee, In-Mo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.6 no.3
    • /
    • pp.247-258
    • /
    • 2004
  • Two 3-dimensional data processing techniques to predict the fractured zone ahead of a tunnel face by the tunnel seismic survey were proposed so that the geometric formation of the fractured zone could be estimated. The first 3-dimensional data processing technique was developed based on the principle of ellipsoid, The input data needed for the 3D migration can be obtained from the 2-dimensional tunnel seismic prediction (TSP) test where the TSP test should be performed in each sidewall of a tunnel. The second 3-dimensional migration technique that was developed based on the concept of wave travel plane was proposed. This technique can be applied when the TSP is operated with sources in one sidewall of a tunnel while the receivers are installed in both sidewalls. New migration technique was applied to an in-situ tunnelling site. The 3-dimensional migration was performed using measured TSP data and its results were compared with the geological investigation results that were monitored during tunnel construction. This comparison revealed that the proposed migration technique could reconstruct the discontinuity planes reasonably well.

  • PDF

A Robust Test for Location Parameters in Multivariate Data (다변량 자료에서 위치모수에 대한 로버스트 검정)

  • So, Sun-Ha;Lee, Dong-Hee;Jung, Byoung-Cheo
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.6
    • /
    • pp.1355-1364
    • /
    • 2009
  • This work propose a robust test for location parameters in multivariate data based on MVE and MCD with the affine equivariance and the high-breakdown properties. We consider the hypothesis testing satisfying high efficiency and high test power simultaneously to bring in the one-step reweighting procedure upon high-breakdown estimators, which generally suffer from the low efficiency and, as a result, usually used only in the exploratory analysis. Monte Carlo study shows that the suggested method retains nominal significance levels and higher testing power without regard to various population distributions than a Hotelling's $T^2$ test. In an example, a data set containing known outliers does not make an influence toward our proposal, while it renders a Hotelling's $T^2$ useless.

An Analysis on the Inquiry Activities of Quadratic Surface throughout Mathematically Gifted Students' Analogical Inference (수학영재학생들의 유추를 통한 이차곡면의 탐구활동 분석)

  • Yang, Ki-Yeol;Lee, Ui-Jin
    • Journal of Gifted/Talented Education
    • /
    • v.21 no.2
    • /
    • pp.269-286
    • /
    • 2011
  • The purpose of this thesis is to examine difficulties students face in the inquiry activities of quadratic surface throughout mathematically gifted students' analogical inference and the influence of Cabri 3D in students' inquiry activities. For this examination, students' inquiry activities were observed, data of inferring quadratic surface process was analyzed, and students were interviewed in the middle of and at the end of their activities. The result of this thesis is as following: First, students had difficulties to come up with quadratic surfaced graph in the inquiry activity of quadratic surface and express the standard type equation. Secondly, students had difficulties confirming the process of inferred quadratic surface. Especially, students struggled finding out the difference between the inferred quadratic surface and the existing quadratic surface and the cause of it. Thirdly, applying Cabri 3D helped students to think of quadratic surface graph, however, since it could not express the quadratic surface graph in a perfect form, it is hard to say that Cabri 3D is helpful in the process of confirming students' inferred quadratic surface.

New Simple Power Analysis on scalar multiplication based on sABS recoding (sABS 형태의 스칼라 곱셈 연산에 대한 새로운 단순전력 공격)

  • Kim, Hee-Seok;Kim, Sung-Kyoung;Kim, Tae-Hyun;Park, Young-Ho;Lim, Jong-In;Han, Dong-Guk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.2
    • /
    • pp.115-123
    • /
    • 2007
  • In cryptographic devices like a smart-card whose computing ability and memory are limited, cryptographic algorithms should be performed efficiently. Scalar multiplication is very important operation in Elliptic Curve Cryptosystems, and so must be constructed in safety against side channel attack(SCA). But several countermeasures proposed against SCA are exposed weaknesses by new un-dreamed analysis. 'Double-and-add always scalar multiplication' algorithm adding dummy operation being known to secure against SPA is exposed weakness by Doubling Attack. But Doubling Attack cannot apply to sABS receding proposed by Hedabou, that is another countermeasure against SPA. Our paper proposes new strengthened Doubling Attacks that can break sABS receding SPA-countermeasure and a detailed method of our attacks through experimental result.