• Title/Summary/Keyword: differential method

Search Result 4,263, Processing Time 0.03 seconds

Enhanced Differential Power Analysis based on the Generalized Signal Companding Methods (일반화된 신호 압신법에 기반한 향상된 차분전력분석 방법)

  • Choi, Ji-Sun;Ryoo, Jeong-Choon;Han, Dong-Guk;Park, Tae-Hoon
    • The KIPS Transactions:PartC
    • /
    • v.18C no.4
    • /
    • pp.213-216
    • /
    • 2011
  • Differential Power Analysis is fully affected by various noises including temporal misalignment. Recently, Ryoo et al have introduced an efficient preprocessor method leading to improvements in DPA by removing the noise signals. This paper experimentally proves that the existing preprocessor method is not applied to all processor. To overcome this defect, we propose a Differential Trace Model(DTM). Also, we theoretically prove and experimentally confirm that the proposed DTM suites DPA.

A Fast Algorithm for evaluating the Security of Substitution and Permutation Networks against Differential attack and Linear attack (SPN구조 블록 암호의 차분 공격 및 선형 공격에 대한 안전성을 측정하는 고속 알고리즘)

  • 박상우;지성택;박춘식;성수학
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.11 no.3
    • /
    • pp.45-52
    • /
    • 2001
  • In this paper, we examine the method for evaluating the security of SPN structures against differential cryptanalysis and linear cryptanalysis. We present an example of SPN structures in which there is a considerable difference between the differential probabilities and the characteristic probabilities. Then we 7pose an algorithm for estimating the maximum differential probabilities and the maximum linear hull probabilities of SPN structures and an useful method for accelerating the proposed algorithm. By using this method, we obain the maximum differential probabilities and the maximum linear probabilities of round function F of block cipher E2.

A Validation Method for Solution of Nonlinear Differential Equations: Construction of Exact Solutions Neighboring Approximate Solutions

  • Lee, Sang-Chul
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.3 no.2
    • /
    • pp.46-58
    • /
    • 2002
  • An inverse method is introduced to construct benchmark problems for the numerical solution of initial value problems. Benchmark problems constructed through this method have a known exact solution, even though analytical solutions are generally not obtainable. The solution is constructed such that it lies near a given approximate numerical solution, and therefore the special case solution can be generated in a versatile and physically meaningful fashion and can serve as a benchmark problem to validate approximate solution methods. A smooth interpolation of the approximate solution is forced to exactly satisfy the differential equation by analytically deriving a small forcing function to absorb all of the errors in the interpolated approximate solution. A multi-variable orthogonal function expansion method and computer symbol manipulation are successfully used for this process. Using this special case exact solution, it is possible to directly investigate the relationship between global errors of a candidate numerical solution process and the associated tuning parameters for a given code and a given problem. Under the assumption that the original differential equation is well-posed with respect to the small perturbations, we thereby obtain valuable information about the optimal choice of the tuning parameters and the achievable accuracy of the numerical solution. Illustrative examples show the utility of this method not only for the ordinary differential equations (ODEs) but for the partial differential equations (PDEs).

Elastic stability analysis of curved steel rib using differential quadrature method (DQM) (미분 구적법 (DQM)을 이용한 곡선 강지보의 안정성 해석)

  • Kang, Ki-Jun;Kim, Byeong-Sam;Kim, Sang-Hwan
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.6 no.4
    • /
    • pp.279-290
    • /
    • 2004
  • The differential quadrature method (DQM) for a system of coupled differential equations governing the elastic stability of thin-walled curved members is presented, and is applied to computation of the eigenvalues of out-of-plane buckling of curved beams subjected to uniformly distributed radial loads including a warping contribution. Critical loads with warping, which were found to be significant, are calculated for a single-span wide-flange beam with various end conditions, opening angles, and stiffness parameters. The results are compared with the exact methods available. New results are given for the case of both ends clamped and clamped-simply supported ends without comparison since no data are available The differential quadrature method gives good accuracy and stability compared with previous theoretical results.

  • PDF

NUMERICAL SOLUTION OF STOCHASTIC DIFFERENTIAL EQUATION CORRESPONDING TO CONTINUOUS DISTRIBUTIONS

  • Amini, Mohammad;Soheili, Ali Reza;Allahdadi, Mahdi
    • Communications of the Korean Mathematical Society
    • /
    • v.26 no.4
    • /
    • pp.709-720
    • /
    • 2011
  • We obtain special type of differential equations which their solution are random variable with known continuous density function. Stochastic differential equations (SDE) of continuous distributions are determined by the Fokker-Planck theorem. We approximate solution of differential equation with numerical methods such as: the Euler-Maruyama and ten stages explicit Runge-Kutta method, and analysis error prediction statistically. Numerical results, show the performance of the Rung-Kutta method with respect to the Euler-Maruyama. The exponential two parameters, exponential, normal, uniform, beta, gamma and Parreto distributions are considered in this paper.

A NON-ASYMPTOTIC METHOD FOR SINGULARLY PERTURBED DELAY DIFFERENTIAL EQUATIONS

  • File, Gemechis;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.1_2
    • /
    • pp.39-53
    • /
    • 2014
  • In this paper, a non-asymptotic method is presented for solving singularly perturbed delay differential equations whose solution exhibits a boundary layer behavior. The second order singularly perturbed delay differential equation is replaced by an asymptotically equivalent first order neutral type delay differential equation. Then, Simpson's integration formula and linear interpolation are employed to get three term recurrence relation which is solved easily by Discrete Invariant Imbedding Algorithm. Some numerical examples are given to validate the computational efficiency of the proposed numerical scheme for various values of the delay and perturbation parameters.

A FIFTH ORDER NUMERICAL METHOD FOR SINGULARLY PERTURBED DIFFERENTIAL-DIFFERENCE EQUATIONS WITH NEGATIVE SHIFT

  • Chakravarthy, P. Pramod;Phaneendra, K.;Reddy, Y.N.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.441-452
    • /
    • 2009
  • In this paper, a fifth order numerical method is presented for solving singularly perturbed differential-difference equations with negative shift. In recent papers the term negative shift has been using for delay. Similar boundary value problems are associated with expected first exit time problem of the membrane, potential in models for neuron and in variational problems in control theory. In the numerical treatment for such type of boundary value problems, first we use Taylor approximation to tackle terms containing small shifts which converts it to a boundary value problem for singularly perturbed differential equation. The two point boundary value problem is transformed into general first order ordinary differential equation system. A discrete approximation of a fifth order compact difference scheme is presented for the first order system and is solved using the boundary conditions. Several numerical examples are solved and compared with exact solution. It is observed that present method approximates the exact solution very well.

  • PDF

Analysis of free vibration of beam on elastic soil using differential transform method

  • Catal, Seval
    • Structural Engineering and Mechanics
    • /
    • v.24 no.1
    • /
    • pp.51-62
    • /
    • 2006
  • Differential transform method (DTM) for free vibration analysis of both ends simply supported beam resting on elastic foundation is suggested. The fourth order partial differential equation for free vibration of the beam resting on elastic foundation subjected to bending moment, shear and axial compressive load is obtained by using Winkler hypothesis and small displacement theory. It is assumed that the material is linear-elastic, and that axial load and modulus of subgrade reaction to be constant. In the analysis, shear and axial load effects are considered. The frequency factors of the beam are calculated by using DTM due to the values of relative stiffness; the results are presented in graphs and tables.

Design of Fuzzy Models with the Aid of an Improved Differential Evolution (개선된 미분 진화 알고리즘에 의한 퍼지 모델의 설계)

  • Kim, Hyun-Ki;Oh, Sung-Kwun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.399-404
    • /
    • 2012
  • Evolutionary algorithms such as genetic algorithm (GA) have been proven their effectiveness when applying to the design of fuzzy models. However, it tends to suffer from computationally expensWive due to the slow convergence speed. In this study, we propose an approach to develop fuzzy models by means of an improved differential evolution (IDE) to overcome this limitation. The improved differential evolution (IDE) is realized by means of an orthogonal approach and differential evolution. With the invoking orthogonal method, the IDE can search the solution space more efficiently. In the design of fuzzy models, we concern two mechanisms, namely structure identification and parameter estimation. The structure identification is supported by the IDE and C-Means while the parameter estimation is realized via IDE and a standard least square error method. Experimental studies demonstrate that the proposed model leads to improved performance. The proposed model is also contrasted with the quality of some fuzzy models already reported in the literature.

OPTIMAL STRATEGIES IN BIOECONOMIC DIFFERENTIAL GAMES: INSIGHTS FROM CHEBYSHEV TAU METHOD

  • Shahd H. Alkharaz;Essam El-Siedy;Eliwa M. Roushdy;Muner M. Abou Hasan
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.2
    • /
    • pp.527-543
    • /
    • 2024
  • In the realm of differential games and bioeconomic modeling, where intricate systems and multifaceted interactions abound, we explore the precision and efficiency of the Chebyshev Tau method (CTM). We begin with the Weierstrass Approximation Theorem, employing Chebyshev polynomials to pave the way for solving intricate bioeconomic differential games. Our case study revolves around a three-player bioeconomic differential game, unveiling a unique open-loop Nash equilibrium using Hamiltonians and the FilippovCesari existence theorem. We then transition to numerical implementation, employing CTM to resolve a Three-Point Boundary Value Problem (TPBVP) with varying degrees of approximation.