• Title/Summary/Keyword: linear differential systems

Search Result 258, Processing Time 0.033 seconds

An Upper Bound of the Longest Impossible Differentials of Several Block Ciphers

  • Han, Guoyong;Zhang, Wenying;Zhao, Hongluan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.435-451
    • /
    • 2019
  • Impossible differential cryptanalysis is an essential cryptanalytic technique and its key point is whether there is an impossible differential path. The main factor of influencing impossible differential cryptanalysis is the length of the rounds of the impossible differential trail because the attack will be more close to the real encryption algorithm with the number becoming longer. We provide the upper bound of the longest impossible differential trails of several important block ciphers. We first analyse the national standard of the Russian Federation in 2015, Kuznyechik, which utilizes the 16-byte LFSR to achieve the linear transformation. We conclude that there is no any 3-round impossible differential trail of the Kuznyechik without the consideration of the specific S-boxes. Then we ascertain the longest impossible differential paths of several other important block ciphers by using the matrix method which can be extended to many other block ciphers. As a result, we show that, unless considering the details of the S-boxes, there is no any more than or equal to 5-round, 7-round and 9-round impossible differential paths for KLEIN, Midori64 and MIBS respectively.

The Optimization of Fuzzy Prototype Classifier by using Differential Evolutionary Algorithm (차분 진화 알고리즘을 이용한 Fuzzy Prototype Classifier 최적화)

  • Ahn, Tae-Chon;Roh, Seok-Beom;Kim, Yong Soo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.2
    • /
    • pp.161-165
    • /
    • 2014
  • In this paper, we proposed the fuzzy prototype pattern classifier. In the proposed classifier, each prototype is defined to describe the related sub-space and the weight value is assigned to the prototype. The weight value assigned to the prototype leads to the change of the boundary surface. In order to define the prototypes, we use Fuzzy C-Means Clustering which is the one of fuzzy clustering methods. In order to optimize the weight values assigned to the prototypes, we use the Differential Evolutionary Algorithm. We use Linear Discriminant Analysis to estimate the coefficients of the polynomial which is the structure of the consequent part of a fuzzy rule. Finally, in order to evaluate the classification ability of the proposed pattern classifier, the machine learning data sets are used.

A dynamical stochastic finite element method based on the moment equation approach for the analysis of linear and nonlinear uncertain structures

  • Falsone, Giovanni;Ferro, Gabriele
    • Structural Engineering and Mechanics
    • /
    • v.23 no.6
    • /
    • pp.599-613
    • /
    • 2006
  • A method for the dynamical analysis of FE discretized uncertain linear and nonlinear structures is presented. This method is based on the moment equation approach, for which the differential equations governing the response first and second-order statistical moments must be solved. It is shown that they require the cross-moments between the response and the random variables characterizing the structural uncertainties, whose governing equations determine an infinite hierarchy. As a consequence, a closure scheme must be applied even if the structure is linear. In this sense the proposed approach is approximated even for the linear system. For nonlinear systems the closure schemes are also necessary in order to treat the nonlinearities. The complete set of equations obtained by this procedure is shown to be linear if the structure is linear. The application of this procedure to some simple examples has shown its high level of accuracy, if compared with other classical approaches, such as the perturbation method, even for low levels of closures.

Construction of coordinate transformation map using neural network

  • Lee, Wonchang;Nam, Kwanghee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1845-1847
    • /
    • 1991
  • In general, it is not easy to find the linearizing coordinate transformation map for a class of systems which are state equivalent to linear systems, because it is required to solve a set of partial differential equations. It is possible to construct an arbitrary nonlinear function with a backpropagation(BP) net. Utilizing this property of BP neural net, we construct a desired linearizing coordinate transformation map. That is, we implement a unknown coordinate transformation map through the training of neural weights. We have shown an example which supports this idea.

  • PDF

An Approach to a Formal Linearization toy Time-variant Nonlinear Systems using Polynomial Approximations

  • Komatsu, Kazuo;Takata, Hitoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.52.2-52
    • /
    • 2002
  • In this paper we consider an approach to a formal linearization for time-variant nonlinear systems. A time-variant nonlinear sysetm is assumed to be described by a time-variant nonlinear differential equation. For this system, we introduce a coordinate transformation function which is composed of the Chebyshev polynomials. Using Chebyshev expansion to the state variable and Laguerre expansion to the time variable, the time-variant nonlinear sysetm is transformed into the time-variant linear one with respect to the above transformation function. As an application, we synthesize a time-variant nonlinear observer. Numerical experiments are included to demonstrate the validity of...

  • PDF

LQ Regulator of Systems with Multiple Time-Delays by Memoryless Feedback

  • Kubo, Tomohiro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.373-378
    • /
    • 1998
  • A method to construct a memoryless feedback law for systems with multiple time-delays in the states is proposed. As a plant model, a differential-difference equation with multiple delayed terms is introduced, A stabilizability condition by memoryless feedback is presented. A feedback gain is calculated with a solution of a finite dimensional Riccati equation. It is shown that the resulting closed loop system is asymptotically stable, and moreover, it is a linear quadratic regulator for some cost functional. An alternative stabilizability condition which is easier to check is given.

  • PDF

Optimal Control of Stochastic Systems with Completely Observable Random Coefficients (가관측적인 랜덤 학수를 가진 스토캐스틱 시스템의 최적제어)

  • 이만형;황창선
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.34 no.5
    • /
    • pp.173-178
    • /
    • 1985
  • The control of a linear system with random coefficients is discussed here. The cost function is of a quadratic form and the random coefficients are assumed to be completely observable by the controller. Stochastic Process involved in the problem by the controller. Stochastic Process involved in the problem formulation is presented to be the unique strong solution to the corresponding stochastic differential equations. Condition for the optimal control is represented through the existence of solution to a Cauchy problem for the given nonlinear partial differential equation. The optimal control is shown to be a linear function of the states and a nonlinear function of random parameters.

  • PDF

Modeling and parameter estimation of a fish-drying control system

  • Sakai, Y.;Wada, K.;Nakamura, H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.440-445
    • /
    • 1992
  • The major purpose here is to estimate the drying time required in the fish-drying process employed. The basic element of the prediction of the drying time is the model or the equation, which governs the change in weight. By an intuitive consideration on the mechanism of dehydration, a mathematical model of the fish-drying process is built, which is described by a system of linear differential equations. Further, a modified system of linear differential equations for a model of drying is also proposed for more accurate estimation. The parameter estimation of this system of equations provides the prediction of necessary drying time.

  • PDF

Optimal Control of Delay-Differential System under Function Target Condition (함수표적 조건하에서의 지연시스템의 최적제어)

  • Byun, Jeung-Nam
    • 전기의세계
    • /
    • v.27 no.2
    • /
    • pp.53-63
    • /
    • 1978
  • The problem of optimally controlling a time-delay control system to a function as the final target is inverstigated. Necessary conditions are presented in the form of Pontryagin's maximum principle, and it is further shown that they are also sufficient for linear systems with a convex cost functional. Several examples are given to illustrate the results.

  • PDF

Delay-Dependent Criterion for Asymptotic Stability of Neutral Systems with Nonlinear Perturbations (비선형 섭동을 갖는 뉴트럴 시스템의 점근 안정을 위한 지연시간 종속 판별식)

  • Park, Ju-Hyeon
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.6
    • /
    • pp.1-6
    • /
    • 2000
  • In this paper, the problem of the stability analysis for linear neutral delay-differential systems with nonlinear perturbations is investigated. Using Lyapunov second method, a new delay-dependent sufficient condition for asymptotic stability of the systems in terms of linear matrix inequalities (LMIs), which can be easily solved by various convex optimization algorithms, is presented. A numerical example is given to illustrate the proposed method.

  • PDF