• 한국전자통신학회논문지
• /
• 제5권1호
• /
• pp.10-16
• /
• 2010

전이 규칙 90과 150만을 사용하는 90/150 CA는 최소다항식과 특성다항식이 같은 CA로 랜덤성이 우수하여 LFSR의 대안으로 사용되어왔다. 90 Uniform CA와 150 uniform CA는 모든 셀에 동일한 전이규칙이 적용되는 CA로 기밀성과 인증을 제공하는 Sarkar의 암호기법에 사용되었다. 본 논문에서는 전이규칙이 90 또는 150인 uniform CA에 대하여 분석하고 특별한 전이규칙을 갖는 n-셀 90/150 CA를 이용하여 2n-셀 uniform CA와 (2n+1)-셀 uniform CA를 합성하고 대응하는 특성다항식을 계산하는 효율적 방법을 제안한다.

• 한국전자통신학회논문지
• /
• 제13권3호
• /
• pp.593-600
• /
• 2018

효과적인 암호시스템 설계에 셀룰라 오토마타(이하 CA)가 적용되고 있다. CA는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 이런 CA를 암호 시스템에 적용하기 위해 주어진 다항식에 대응하는 CA를 합성하는 방법에 대한 연구가 진행되었다. 본 논문에서는 90 UCA의 특성다항식과 전이규칙이 <$00{\cdots}001$>인 90/150 CA의 특성다항식의 점화관계를 분석한다. 또한 f(x)=f(x+1)을 만족하는 삼항다항식 $x^{2^n}+x+1$에 대응하는 90/150 CA를 90 UCA 전이규칙 블록과 특별한 전이규칙 블록을 이용하여 합성한다. 또한 $x^{2^n}+x+1$의 기약인수에 관한 성질을 분석한 후 $x^{2^n}+x^{2^m}+1(n{\geq}2,n-m{\geq}2)$에 대응하는 90/150 CA 합성 알고리즘을 제안한다.

• Korean Journal of Hydrosciences
• /
• 제6권
• /
• pp.51-66
• /
• 1995

Various Eulerian-Lagerangian numerical models for the one-dimensional longtudinal dispersion equation are studied comparatively. In the models studied, the transport equation is decoupled into two component parts by the operator-splitting approach ; one part governing advection and the other dispersion. The advection equation has been solved using the method of characteristics following flud particles along the characteristic line and the result are interpolated onto an Eulerian grid on which the dispersion equation is solved by Crank-Nicholson type finite difference method. In solving the advection equation, various interpolation schemes are tested. Among those, Hermite interpo;ation po;ynomials are superor to Lagrange interpolation polynomials in reducing both dissipation and dispersion errors.

• ETRI Journal
• /
• 제35권5호
• /
• pp.880-888
• /
• 2013

The preexisting pairings ate, $ate_i$, R-ate, and optimal-ate use q-expansion, where q is the size of the defining field for the elliptic curves. Elliptic curves with small embedding degrees only allow a few of these pairings. In such cases, efficiently computable endomorphisms can be used, as in [11] and [12]. They used the endomorphisms that have characteristic polynomials with very small coefficients, which led to some restrictions in finding various pairing-friendly curves. To construct more pairing-friendly curves, we consider ${\mu}$-expansion using the Gallant-Lambert-Vanstone (GLV) decomposition method, where ${\mu}$ is an arbitrary integer. We illustrate some pairing-friendly curves that provide more efficient pairing from the ${\mu}$-expansion than from the ate pairing. The proposed method can achieve timing results at least 20% faster than the ate pairing.

• 대한조선학회논문집
• /
• 제42권4호
• /
• pp.396-401
• /
• 2005

In this study, the assumed mode method using characteristic polynomials of Timoshenko beam is applied to the free vibration analysis for the stiffened plate of ship tank side in contact with water. The hydro-elastic effect of the fluid-structure interaction is considered by fluid velocity potential, derived from boundary conditions for fluid and structure, and utilized in the calculation of added mass matrix using assumed modes. To verify the validity and effectiveness of the presented method, free vibration analysis for the stiffened plates in contact with finite and infinite fluids have been carried out and its results were compared with those obtained by a general purpose FEA software.

• Journal of the Korean Statistical Society
• /
• 제23권2호
• /
• pp.325-340
• /
• 1994

Effects of temporal aggregation on estimation for ARMA models are studied by investigating the Hannan & Rissanen (1982)'s procedure. The temporal aggregation of autoregressive process has a representation of an autoregressive moving average. The characteristic polynomials associated with autoregressive part and moving average part tend to have roots close to zero or almost identical. This caused a numerical problem in the Hannan & Rissanen procedure for identifying and estimating the temporally aggregated autoregressive model. A Monte-Carlo simulation is conducted to show the effects of temporal aggregation in predicting one period ahead realization.

• 한국정보통신학회논문지
• /
• 제14권11호
• /
• pp.2507-2513
• /
• 2010

원시다항식을 특성다항식으로 갖는 두 개의 LFSR로 구성된 수축 생성기를 삽입 생성기로 해석하고, 생성된 수열들 간의 위상이동차(phase shift)에 대하여 분석한다. 또한 위상이동차를 이용하여 수축 생성기에 의하여 생성된 수열의 부분수열을 알 때 나머지 수열을 구하는 방법을 제안한다.

• Korean Journal of Geomatics
• /
• 제3권1호
• /
• pp.53-57
• /
• 2003

As the Korea Multi-Purpose Satellite-I (KOMPSAT-1) satellite can roll tilt up to $\pm$45$^{\circ}$, we have analyzed some KOMPSAT-1 EOC images taken at different tilt angles for this study. The required ground coordinates for bundle adjustment and geometric accuracy are obtained from the digital map produced by the National Geography Institution, at a scale of 1:5,000. Followings are the steps taken for the tilting angle of KOMPSAT-1 to be present in the evaluation of geometric accuracy of each different stereo image data: Firstly, as the tilting angle is different in each image, the characteristic of satellite dynamic must be determined by the sensor modeling. Then the best sensor modeling equation should be determined. The result of this research, the difference between the RMSE values of individual stereo images is mainly due to quality of image and ground coordinates instead of tilt angle. The bundle adjustment using three KOMPSAT-1 stereo pairs, first degree of polynomials for modeling the satellite position, were sufficient.

• 대한수학회보
• /
• 제42권4호
• /
• pp.679-690
• /
• 2005

Let K be a commutative ring with unity, R a prime K-algebra of characteristic different from 2, d a non-zero derivation of R, I a non-zero right ideal of R, f($x_1,{\cdots},\;x_n$) a multilinear polynomial in n non-commuting variables over K, a $\in$ R. Supppose that, for any $x_1,{\cdots},\;x_n\;\in\;I,\;a[d(f(x_1,{\cdots},\;x_n)),\;f(x_1,{\cdots},\;x_n)]$ = 0. If $[f(x_1,{\cdots},\;x_n),\;x_{n+1}]x_{n+2}$ is not an identity for I and $$S_4(I,\;I,\;I,\;I)\;I\;\neq\;0$$, then aI = ad(I) = 0.

• 대한수학회지
• /
• 제52권1호
• /
• pp.191-207
• /
• 2015

Let $\mathcal{R}$ be a prime ring of characteristic different from 2, $\mathcal{Q}_r$ be its right Martindale quotient ring and $\mathcal{C}$ be its extended centroid. Suppose that $\mathcal{G}$ is a nonzero generalized skew derivation of $\mathcal{R}$, ${\alpha}$ is the associated automorphism of $\mathcal{G}$, f($x_1$, ${\cdots}$, $x_n$) is a non-central multilinear polynomial over $\mathcal{C}$ with n non-commuting variables and $$\mathcal{S}=\{f(r_1,{\cdots},r_n)\left|r_1,{\cdots},r_n{\in}\mathcal{R}\}$$. If $\mathcal{G}$ acts as a Jordan homomorphism on $\mathcal{S}$, then either $\mathcal{G}(x)=x$ for all $x{\in}\mathcal{R}$, or $\mathcal{G}={\alpha}$.