• Title/Summary/Keyword: 선형 근사

Search Result 774, Processing Time 0.022 seconds

A Chosen Plaintext Linear Attack On Block Cipher Cipher CIKS-1 (CIKS-1 블록 암호에 대한 선택 평문 선형 공격)

  • 이창훈;홍득조;이성재;이상진;양형진;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.1
    • /
    • pp.47-57
    • /
    • 2003
  • In this paper, we firstly evaluate the resistance of the reduced 5-round version of the block cipher CIKS-1 against linear cryptanalysis(LC) and show that we can attack full-round CIKS-1 with \ulcorner56-bit key through the canonical extension of our attack. A feature of the CIKS-1 is the use of both Data-Dependent permutations(DDP) and internal key scheduling which consist in data dependent transformation of the round subkeys. Taking into accout the structure of CIKS-1 we investigate linear approximation. That is, we consider 16 linear approximations with p=3/4 for 16 parallel modulo $2^2$ additions to construct one-round linear approximation and derive one-round linear approximation with the probability P=1/2+$2^{-17}$ by Piling-up lemma. Then we present 3-round linear approximation with 1/2+$2^{-17}$ using this one-round approximation and attack the reduced 5-round CIKS-1 with 64-bit block by LC. In conclusion we present that our attack requires $2^{38}$chosen plaintexts with a probability of success of 99.9% and about $2^{67-7}$encryption times to recover the last round key.(But, for the full-round CIKS-1, our attack requires about $2^{166}$encryption times)

Nonlinear Responses of a Hinged-Clamped Beam under Random Excitation (불규칙 가진되는 회전-고정보의 비선형응답특성)

  • 조덕상;김영종
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.13 no.4
    • /
    • pp.427-436
    • /
    • 2000
  • This study presents the nonlinear responses of a hinged-clamped beam under broadband random excitation. By using Galerkin's method the governing equation is reduced to a system or nonautonomous nonlinear ordinary differential equations. The Fokker-Planck equation is used to generate a general first-order differential equation in the joint moments of response coordinates. Gaussian and non-Gaussian closure schemes are used to close the infinite coupled moment equations. The closed equations are then solved for response statistics in terms of system and excitation parameters. The case of two mode interaction is considered in order to compare it with the case of three mode interaction. Monte Carlo simulation is used for numerical verification.

  • PDF

Development of MLS Difference Method for Material Nonlinear Problem (MLS차분법을 이용한 재료비선형 문제 해석)

  • Yoon, Young-Cheol
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.3
    • /
    • pp.237-244
    • /
    • 2016
  • This paper presents a nonlinear Moving Least Squares(MLS) difference method for material nonlinearity problem. The MLS difference method, which employs strong formulation involving the fast derivative approximation, discretizes governing partial differential equation based on a node model. However, the conventional MLS difference method cannot explicitly handle constitutive equation since it solves solid mechanics problems by using the Navier's equation that unifies unknowns into one variable, displacement. In this study, a double derivative approximation is devised to treat the constitutive equation of inelastic material in the framework of strong formulation; in fact, it manipulates the first order derivative approximation two times. The equilibrium equation described by the divergence of stress tensor is directly discretized and is linearized by the Newton method; as a result, an iterative procedure is developed to find convergent solution. Stresses and internal variables are calculated and updated by the return mapping algorithm. Effectiveness and stability of the iterative procedure is improved by using algorithmic tangent modulus. The consistency of the double derivative approximation was shown by the reproducing property test. Also, accuracy and stability of the procedure were verified by analyzing inelastic beam under incremental tensile loading.

트롤어선의 조종성능 추정에 관한 연구

  • Kim, Su-Hyeong;Lee, Chun-Gi;Lee, Min-Gyu
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.56-57
    • /
    • 2020
  • 선형이나 타의 특성은 선박의 조종성능에 큰 영향을 미친다. 특히, 설계단계에서의 조종성능 추정에 주로 사용하는 추정근사식(경험식)은 대부분 IMO 조종성 기준(IMO, resolution MSC.137[76])의 적용을 받는 Lpp 100 m 이상의 대형 상선모델로부터 도출되었기 때문에, 선체가 작고 선형이 다른 어선의 조종성능을 추정하기에는 다소 오차를 발생시킬 수 있다. 이 연구에서는 상선선형과 트롤어선선형이 가지는 고유한 제원 특성을 비교하여 추정오차의 발생 유무를 확인하였고, 트롤어선선형이 가지는 고유한 선형 특성을 분석하여 어선 분야의 자율운항선박 설계에 필요한 파라메터를 마련하였다.

  • PDF

The Control of Inverted Pendulum System Using Approximated Nonlinear Feedback Linearization (근사 비선형 궤환 선형화를 이용한 도립 진자 계통의 제어)

  • 이종용;이상효
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.372-384
    • /
    • 1993
  • The inverted pendulum system has interesting and challenging problems related to robotics and rocket attitude control view of both control theory and applications. Generally approximately linearized plant models are employed to control the system. In this paper a recently developed control theory based on differentiable manifold theory is used to control the inverted pendulum system which is typically nonlinear. First, the nonlinear model is transformed into the approximate feedback linearized system by nonlinear state feedback. Secondly, the linear controller is designed using the pole-placement method for the approximate feedback linearized plant model, the output of which are finally inverse-transformed to yield the control input to the actual system of the inverted pendulum. The proposed method is evaluated by the computer simulation to compare with the 3rd order linearization model.

  • PDF

Optimization of Economic Load Dispatch Problem Using Linearly Approximated Smooth Fuel Cost Function (선형 근사 평활 발전 비용함수를 이용한 경제급전 문제의 최적화)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.3
    • /
    • pp.191-198
    • /
    • 2014
  • This paper proposes a simple linear function approximation method to solve an economic load dispatch problem with complex non-smooth generating cost function. This algorithm approximates a non-smooth power cost function to a linear approximate function and subsequently shuts down a generator with the highest operating cost and reduces the power of generator with more generating cost in order to balance the generating power and demands. When applied to the most prevalent benchmark economic load dispatch cases, the proposed algorithm is found to dramatically reduce the power cost than does heuristic algorithm. Moreover, it has successfully obtained results similar to those obtained through a quadratic approximate function method.

Linear Feature Detection from Complex Scene Imagery (복잡한 영상으로 부터의 선형 특징 추출)

  • 송오영;석민수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.1
    • /
    • pp.7-14
    • /
    • 1983
  • Linear feature such as lines and curves are one of important features in image processing. In this paper, new method of linear feature detection is suggested. Also, we have studied approximation technique which transforms detected linear feature into data structure for the practical. This method is based on graph theory and principle of this method is based on minimal spanning tree concept which is widely used in edge linking process. By postprocessing, Hairs and inconsistent line segments are removed. To approximate and describe traced linear feature, piecewise linear approximation is adapted. The algorithm is demonstrated through computer simulations.

  • PDF

Comparison of methods of approximating option prices with Variance gamma processes (Variance gamma 확률과정에서 근사적 옵션가격 결정방법의 비교)

  • Lee, Jaejoong;Song, Seongjoo
    • The Korean Journal of Applied Statistics
    • /
    • v.29 no.1
    • /
    • pp.181-192
    • /
    • 2016
  • We consider several methods to approximate option prices with correction terms to the Black-Scholes option price. These methods are able to compute option prices from various risk-neutral distributions using relatively small data and simple computation. In this paper, we compare the performance of Edgeworth expansion, A-type and C-type Gram-Charlier expansions, a method of using Normal inverse gaussian distribution, and an asymptotic method of using nonlinear regression through simulation experiments and real KOSPI200 option data. We assume the variance gamma model in the simulation experiment, which has a closed-form solution for the option price among the pure jump $L{\acute{e}}vy$ processes. As a result, we found that methods to approximate an option price directly from the approximate price formula are better than methods to approximate option prices through the approximate risk-neutral density function. The method to approximate option prices by nonlinear regression showed relatively better performance among those compared.

Function Approximation Using Cao s Fuzzy System (Cao의 퍼지 시스템을 이용한 함수 근사)

  • 길준민;박대희;박주영
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.5 no.3
    • /
    • pp.111-116
    • /
    • 1995
  • 본 논문의 목적은 Cao의 퍼지 추론에 기초한 퍼지 시스템이 Universal Approximator임을 증명함으로써 Cao의 퍼지 시스템을 비선형 모델링 문제에 적용하기 위한 이론적 토대를 제공하는 것이다. 즉 우리는 Cao의 퍼지 논리 시스템을 특별한 형태로 수식화하고 수식화된 Cao의 퍼지는 논리 시스템이 임의의 비선형 함수를 충분히 정확하게 근사할 수 있다는 것을 보인다. 이와 같이 증명된 이론은 Cao의 퍼지 시스템이 실제의 공학적 문제에 어떻게 성공적으로 적용되었는지를 설명할 수 있다.

  • PDF

Adaptive Fuzzy Sliding Mode Control for Nonlinear Systems Using Estimation of Bounds for Approximation Errors (근사화 오차 유계 추정을 이용한 비선형 시스템의 적응 퍼지 슬라이딩 모드 제어)

  • Seo Sam-Jun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.527-532
    • /
    • 2005
  • In this paper, we proposed an adaptive fuzzy sliding control for unknown nonlinear systems using estimation of bounds for approximation errors. Unknown nonlinearity of a system is approximated by the fuzzy logic system with a set of IF-THEN rules whose consequence parameters are adjusted on-line according to adaptive algorithms for the purpose of controlling the output of the nonlinear system to track a desired output. Also, using assumption that the approximation errors satisfy certain bounding conditions, we proposed the estimation algorithms of approximation errors by Lyapunov synthesis methods. The overall control system guarantees that the tracking error asymptotically converges to zero and that all signals involved in controller are uniformly bounded. The good performance of the proposed adaptive fuzzy sliding mode controller is verified through computer simulations on an inverted pendulum system.