• Title/Summary/Keyword: 차분

Search Result 2,237, Processing Time 0.031 seconds

Differential Power Analysis Attack on Cryptosystem adopted NAF Algorithm as a Secret Key Recoding Method (비밀키를 NAF로 사용하는 암호시스템의 차분 전력분석 공격)

  • Ahn Mahn-Ki;Ha Jae-Cheol;Lee Hoon-Jae;Moon Sang-Jae
    • Journal of Internet Computing and Services
    • /
    • v.4 no.3
    • /
    • pp.1-8
    • /
    • 2003
  • The power analysis attack is a physical attack which can be applied to the cryptosystems such as smartcard. We try to experimental attack to a smart card which implemented Elliptic Curve Cryptosystem adopting NAF algorithm as a secret key recording method. Our differential power analysis attack is a potential threat to that implementation. The attacker measures the power traces during the multiplication with secret key bits in a target smart card and the multiplication with the guessed bits in other experimental one. The comparison of these two traces gives a secret bit, which means that attacker can find all secret key bits successively.

  • PDF

Novel 2-D FDTD Scheme with Isotropic Dispersion and Enhanced Stability (등방성 분산 특성과 개선된 시간 증분을 가지는 2차원 시간 영역 유한 차분법)

  • Koh Il-Suek;Kim Hyun;Yook Jong-Gwan
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.2 s.105
    • /
    • pp.165-170
    • /
    • 2006
  • A two dimensional(2-D) finite-difference time-domain(FDTD) method based on a novel finite difference scheme is developed to eliminate the numerical dispersion errors. In this paper, numerical dispersion and stability analysis of the new scheme are given, which show that the proposed method is nearly dispersionless, and stable for a larger time step than the standard FDTD method.

Analysis of Microwave Inverse Scattering Using the Broadband Electromagnetic waves (광대역 전자파를 이용한 역산란 해석 연구)

  • Lee, Jung-Hoon;Chung, Young-Seek
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2005.11a
    • /
    • pp.169-174
    • /
    • 2005
  • In this paper, we proposed a new algorithm of the inverse scattering for the reconstruction of unknown dielectric scatterers using the finite-difference time-domain method and the design sensitivity analysis. We introduced the design sensitivity analysis based on the gradient for the fast convergence of the reconstruction. By introducing the adjoint variable method for the efficient calculation, we derived the adjoint variable equation. As an optimal algorithm we used the steepest descent method and reconstructed the dielectric targets using the iterative estimation. To verify our algorithm we will show the numerical examples for the two-dimensional $TM^2$ cases.

  • PDF

Improved efficiency of numerical modeling using the expanding domain method with a logarithmic grid (영역확장법 및 로그격자를 이용한 수치모델링 효율 향상 연구)

  • Hong, Bo-Ram;Bae, Ho-Seuk;Ha, Wan-Soo;Chung, Woo-Keen
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.1
    • /
    • pp.75-80
    • /
    • 2016
  • Numerical modeling based on the finite difference method has been widely used with improved computer technology. However, high-capacity computing resources are required for this technique. To overcome this limitation, we propose an algorithm the employs a logarithmic grid in conjunction with the expanding domain method. The proposed algorithm was verified through comparison with numerical results obtained with a conventional method. The results confirmed that our algorithm can improve computational efficiency.

Improvement of Estimation Method on the Low Flow Frequency Inflow for the Optimal Reservoir Operation (저수지 최적운영을 위한 갈수빈도유입량 산정기법 개선)

  • Ryoo, Kyong-Sik;Lee, Han-Goo;Park, Jin-Hyeog;Hur, Young-Teck
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1287-1291
    • /
    • 2009
  • 최근 극심한 가뭄은 전년도 홍수기 이후 강수량이 예년 평균 강수량대비 약 60%정도이고 댐유입량은 예년 평균 유입량대비 약 30%로써 매우 극심한 가뭄을 겪고 있다. 따라서 강원도 태백지역을 비롯하여 전라 및 경상남도지역에 제한급수 등이 이루어지고 있는 실정이다. 또한 기상청 전망에서도 금년 홍수기전까지 가뭄이 지속될 것이라는 보도가 나오고 있어 향후에도 매우 어려운 상황이 지속될 것으로 예상된다. 따라서 이러한 악조건하에서 우리가 대체할 수 있는 방법중의 하나로서는 가용한 수자원량과 향후 예상되는 유입량에 대한 정량적 판단을 통해 수자원의 효율적인 관리일 것이다. 이에 본 연구에서는 이수기 저수지의 효율적 운영을 위해서 기존에 이용되고 있는 저수지에서의 빈도유입량 산정방법을 개선하여 보다 적정한 운영이 이루어질 수 있도록 하고자 한다. 현재 수자원공사에서는 이수기 유입량 빈도분석을 위해 연속된 수문량이 가지고 있는 주기특성을 반영한 수문량 누가방식(누가차분법)을 채택하여 실무에서 이용하고 있다. 그러나 해당방법은 누가기간에서 산정된 빈도값의 차분량 계산시 부분적으로 음(-)의 값이 산출되고 갈수빈도가 증가함에도 수문량이 증가하는 이상 현상이 발생할 뿐만아니라 빈도분석 초기에는 극한 가뭄이 오고 분석기 말에는 평년수준의 유입량이 유입되는 것으로 분석되어 효율적인 저수지 운영이 어려운 실정이다. 따라서 본 연구에서는 상기 문제들을 해결할 수 있는 새로운 갈수빈도유입량의 분해방법을 제시하고 이에 대한 검증을 위해 금번 가뭄 패턴과 비교 분석하고자 한다.

  • PDF

An effective background subtraction in dynamic scene. (동적 환경에서의 효과적인 움직이는 객체 추출)

  • Han, Jae-Hyek;Kim, Yong-Jin;Ryu, Sae-Woon;Lee, Sang-Hwa;Park, Jong-Il
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.631-636
    • /
    • 2009
  • Foreground segmentation methods have steadily been researched in the field of computer vision. Especially, background subtraction which extracts a foreground image from the difference between the current frame and a reference image, called as "background image" have been widely used for a variety of real-time applications because of low computation and high-quality. However, if the background scene was dynamically changed, the background subtraction causes lots of errors. In this paper, we propose an efficient background subtraction method in dynamic environment with both static and dynamic scene. The proposed method is a hybrid method that uses the conventional background subtraction for static scene and depth information for dynamic scene. Its validity and efficiency are verified by demonstration in dynamic environment, where a video projector projects various images in the background.

  • PDF

A Propagation Model of Tsunamis over Slowly Varying Water Depth (완경사 지형을 통과하는 지진해일 전파모의 기법)

  • Kim, Ji Hun;Cho, Yong-Sik
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • pp.58-58
    • /
    • 2011
  • 동해를 전파하는 지진해일은 다른 지역에서 발생하는 지진해일과 비교하였을 때 상대적으로 파장이 짧고, 파장에 비해 먼거리를 전파한다. 따라서 지진해일이 전파할 시 물리적인 분산효과가 매우 중요하다. 그러므로 동해에서 발생하는 지진해일을 수치모의 할 때는 분산효과가 충분히 고려될 수 있는 선형 Boussinesq 방정식을 사용한다. 그러나 이를 직접 풀 경우에는 상당히 많은 시간이 소비되며 효율적이지 못하다. 이와 같은 단점을 극복하기 위해 기존의 연구에서는 leap-frog 기법을 사용하여 선형 천수방정식을 차분할 때 발생하는 수치분산항을 선형 Boussinesq 방정식의 분산항과 같은 형태를 가질 수 있도록 분산보정계수를 사용하여 수치모의를 수행하였다. 하지만 이때 사용된 지배방정식은 수심이 일정하다는 가정을 이용하여 유도된 것이므로, 실제 경사가 있는 지형을 통과할 때의 수치모의 결과는 정확하다고 할 수 없다. 본 연구에서는 이를 극복하기 위하여 바닥 지형이 1차원으로 변한다는 가정으로 새로운 지배방정식을 유도하였으며, 수심변화로 인해 새로 발생하는 항을 기존의 분산보정기법에 추가하였다. 또한 수심이 변화는 지형을 통과하는 지진해일의 분산효과가 충분히 고려되는지 확인하기 위하여 Gaussian hump를 이용하여 가상 지진해일을 원형 천퇴지형에 통과시키는 수치모의를 수행하였다. 결과의 비교를 위한 정확해가 없으므로, 비선형 Boussinesq 방정식을 직접 차분하여 푸는 FUNWAVE를 이용하여 동일한 조건으로 수치모의를 수행하였다. 수치모의 시 중심선에 4개의 가상 gage를 설치하였으며, 이를 통해 각각의 수치모의 실험에 대한 자유수면 변위를 관찰하여 비교하였다. 수치모의 결과에 대한 비교를 통하여 기존의 분산보정기법에 비해 본 연구에서 제안한 새로운 수치기법이 분산효과를 비교적 잘 반영하는 것으로 나타났으며, 비교적으로 실제 지형에 적용하였을 때 정확도 향상의 가능성이 높다고 판단하였다.

  • PDF

A Design and Analysis of the Block Cipher Circle-g Using the Modified Feistel Structure (변형된 Feistel 구조를 이용한 Circle-g의 설계와 분석)

  • 임웅택;전문석
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.3
    • /
    • pp.405-414
    • /
    • 2004
  • In this paper, we designed a 128-bits block cipher, Circle-g, which has 18-rounds modified Feistel structure and analyzed its secureness by the differential cryptanalysis and linear cryptanalysis. We could have full diffusion effect from the two rounds of the Circle-g. Because of the strong diffusion effect of the F-function of the algorithm, we could get a 9-rounds DC characteristic with probability 2^{-144} and a 12-rounds LC characteristic with probability 2^{-144}. For the Circle-g with 128-bit key, there is no shortcut attack, which is more efficient than the exhaustive key search, for more than 12 rounds of the algorithm.

  • PDF

Effects of Non-hydrostatic Pressure on Free Surface Environmental Flows (자유표면 환경유동에 대한 비정수압 효과)

  • Yoon, B.S.;Park, C.W.
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.8 no.3
    • /
    • pp.116-121
    • /
    • 2005
  • In the present paper, a new calculation algorithm far solving large scale environmental or geophysical flows with free surface is proposed where the non-hydrostatic pressure component is taken into consideration. Predictor-corrector fractional step approach with explicit, forward time marching scheme in the sigma coordinate system is employed. In order to validate the present calculation algorithm and to estimate the effects of non-hydrostatic pressure on resultant flow and free surface movements, example calculations are carried out for typical steady and unsteady flow problems. Present method can be applied to the meso-scale free surface flows with complex bottom topography where MAC-like 3-d hydrodynamic calculations are quite ineffective and uneconomic.

  • PDF

CCTV Object Detection with Background Subtraction and Convolutional Neural Network (배경 차분과 CNN 기반의 CCTV 객체 검출)

  • Kim, Young-Min;Lee, Jiyoung;Yoon, Illo;Han, Taekjin;Kim, Chulyeon
    • KIISE Transactions on Computing Practices
    • /
    • v.24 no.3
    • /
    • pp.151-156
    • /
    • 2018
  • In this paper, a method to classify objects in outdoor CCTV images using Convolutional Neural Network(CNN) and background subtraction is proposed. Object candidates are extracted using background subtraction and they are classified with CNN to detect objects in the image. At the end, computation complexity is highly reduced in comparison to other object detection algorithms. A database is constructed by filming alleys and playgrounds, places where crime occurs mainly. In experiments, different image sizes and experimental settings are tested to construct a best classifier detecting person. And the final classification accuracy became 80% for same camera data and 67.5% for a different camera.