• 제목/요약/키워드: Linear approximation

검색결과 751건 처리시간 0.033초

DLCT를 활용한 향상된 차분선형 분석 (Improved Differential-Linear Cryptanalysis Using DLCT)

  • 김현우;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제28권6호
    • /
    • pp.1379-1392
    • /
    • 2018
  • 차분선형 분석의 복잡도는 라운드 독립성, 선형 근사식 독립성, 차분 경로를 만족하지 못하는 경로에 대한 균일성 가정 아래 계산되는 차분선형 특성의 확률에 큰 영향을 받는다. 따라서 차분선형 특성의 정확한 확률을 계산하는 것은 공격의 유효성과 관련된 매우 중요한 문제이다. 본 논문은 차분선형 분석을 위한 새로운 개념 DLCT(Differential-Linear Connectivity Table)를 제안한다. 그리고 DLCT를 적용하여 선형 근사식 독립성 가정을 완화할 수 있는 차분선형 특성의 향상된 확률 계산 방법을 제안하며, DES와 SERPENT에 적용하여 기존 분석결과를 재분석한다. DES의 7-라운드 차분선형 특성의 확률은 $1/2+2^{-5.81}$, SERPENT의 9-라운드 차분선형 특성의 확률은 $1/2+2^{-57.9}$로 다시 계산되었고 공격에 필요한 데이터 복잡도는 각각 $2^{0.2}$, $2^{2.2}$배 감소한다.

비선형 유압 서보시스템의 비선형 변환 및 이에 대한 선형제어에 관한 연구 (Application of the nonlinear transformation and linear state state feedback control to nonlinear hydraulic servo system)

  • 김영준;장효환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.272-275
    • /
    • 1989
  • In this paper feedback linearization of valve-controlled nonlinear hydraulic velocity control system is studied. The $C^{\infty}$ nonlinear transformation T is obtained, and it is shown that this transformation is global one. Linear equivalence of nonlinear hydraulic velocity control system is obtained by this global nonlinear transformation, and linear state feedback control law is applied to this linear model. It is shown that this transformation method is to the linear approximation by simulation study..

  • PDF

Testing Homogeneity for Random Effects in Linear Mixed Model

  • Ahn, Chul H.
    • Communications for Statistical Applications and Methods
    • /
    • 제7권2호
    • /
    • pp.403-414
    • /
    • 2000
  • A diagnostic tool for testing homogeneity for random effects is proposed in unbalanced linear mixed model based on score statistic. The finite sample behavior of the test statistic is examined using Monte Carlo experiments examine the chi-square approximation of the test statistic under the null hypothesis.

  • PDF

On Testing Fisher's Linear Discriminant Function When Covariance Matrices Are Unequal

  • Kim, Hea-Jung
    • Journal of the Korean Statistical Society
    • /
    • 제22권2호
    • /
    • pp.325-337
    • /
    • 1993
  • This paper propose two test statistics which enable us to proceed the variable selection in Fisher's linear discriminant function for the case of heterogeneous discrimination with equal training sample size. Simultaneous confidence intervals associated with the test are also given. These are exact and approximate results. The latter is based upon an approximation of a linear sum of Wishart distributions with unequal scale matrices. Using simulated sampling experiments, powers of the two tests have been tabulated, and power comparisons have been made between them.

  • PDF

개선된 선형 샘플치 출력 조절기 (An improved linear sampled-data output regulators)

  • 정선태
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1726-1729
    • /
    • 1997
  • In general, the solvability of linear robust output regulation problem are not preserved under time-sampling. Thus, it is found that the digital regulator implemented by itme-sampling of anlog output regulator designed based on the continuous-time linear system model is nothing but a 1st order approximation with respect to time-sampling. By the way, one can design an improved sampled-data regulator with respect to sampling time by utilizing the intrinsic structure of the system. In this paper, we study the system structures which it is possible to design an improved sampled-data regulator with respect to sampling time.

  • PDF

A Note on Positive Invariant Set for Linear Uncertain Discrete-Time Systems

  • Matsumoto, H.;Otsuka, N.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.571-574
    • /
    • 2005
  • This paper gives some sufficient conditions for a given polyhedral set which is represented as a set of linear inequalities to be positive D-invariant for uncertain linear discrete-time systems in the case such that the systems matrices depend linearly on uncertain parameters whose ranges are given intervals. Further, the results will be applied to uncertain linear continuous systems in the sense of the above by using Euler approximation.

  • PDF

블록 근사화식의 적응적 선택을 이용한 프랙탈 영상 부호화 (Fractal Image Compression Using Adaptive Selection of Block Approximation Formula)

  • 박용기;박철우;김두영
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3185-3199
    • /
    • 1997
  • 본 논문에서는 블록 근사화식을 적응적으로 선택하여 프랙탈 계수를 결정함으로서 기존의 프랙탈 부호화 방법에서 문제가 되는 부호화 시간을 개선하는 방법과 복원 영상의 화질을 향상시킬 수 있는 방법을 제안한다. 첫 번째로 부호화 시간을 단축하기 위해 밝기값과 분산에 의해 특성이 결정된 Domain 블록을 선형 리스트로 구성한 후 l차 허용오차 임계치에 의해 블록 탐색 시간을 제어할 수 있게 하였다. 두 번째로 블록 분할 레벨을 3단계로 하여 부호화할 때 최저 분할 레벨의 Range 블록이 만족할 만한 근사화 오차를 갖는 Domain블록을 찾지 못하면 그 블록에 한하여 밝기항을 비선형 변환식으로 새로운 변환 계수를 결정하여 화질을 향상시켰다. 제안한 방법으로 실험한 결과 기존의 부호화 방식보다 부호화 시간은 2배이상 향상되었고 동일한 압축율에서 PSNR값은 1-2dB정도가 향상되었다.

  • PDF

Pade근사를 이용한 준해석 구조 민감도의 해석 (The Semi-Analytic Structural Sensitivity Using Pade Approximation)

  • 단호진;이병채
    • 대한기계학회논문집A
    • /
    • 제26권12호
    • /
    • pp.2631-2635
    • /
    • 2002
  • The semi-analytic sensitivity analysis using Pade approximation is presented for linear elastic structures. Although the semi-analytic method has several advantages, accuracy of the method prevents it from practical application. One of promising remedies is the use of geometric series for the matrix inversion. Though series expansion of order three has been successfully applied to the calculation of the structural sensitivity in the most range of the design perturbation, it is prone to have a slow convergence for large perturbation. To overcome this shortage, Pade approximation is introduced so that it can broaden the trust region of the perturbation without adding expansion terms. Numerical results show that the confident sensitivity can be obtained with tiny expenses of computation effort.

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • 제3권2호
    • /
    • pp.102-111
    • /
    • 2016
  • In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.