• Title/Summary/Keyword: 치환 행렬

Search Result 33, Processing Time 0.022 seconds

SPN Block cipher SSB having same structure in encryption and decryption (암호와 복호가 동일한 SPN 블록 암호 SSB)

  • Cho, Gyeong-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.4
    • /
    • pp.860-868
    • /
    • 2011
  • Feistel and SPN are the two main structures in a block cipher. Feistel is a symmetric structure which has the same structure in encryption and decryption, but SPN is not a symmetric structure. In this paper, we propose a SPN block cipher so called SSB which has a symmetric structure in encryption and decryption. The proposed SSB is composed of the even numbers of N rounds. Each round consists of a round key addition layer, a subsitution layer, a byte exchange layer and a diffusion layer. The subsitution layer of the odd round is inverse function of one of the even round. And the diffusion layer is a MDS involution matrix. The differential and linear attack probability of SSB is $2^{-306}$ which is same with AES. The proposed symmetric SPN block cipher SSB is believed to construct a safe and efficient cipher in Smart Card and RFID environments which is in limited hardware and software resources.

Robust and Non-fragile $H_{\infty}$ Decentralized Fuzzy Model Control Method for Nonlinear Interconnected System with Time Delay (시간지연을 가지는 비선형 상호연결시스템의 견실비약성 $H_{\infty}$ 분산 퍼지모델 제어기법)

  • Kim, Joon-Ki;Yang, Seung-Hyeop;Kwon, Yeong-Sin;Bang, Kyung-Ho;Park, Hong-Bae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.6
    • /
    • pp.64-72
    • /
    • 2010
  • In general, due to the interactions among subsystems, it is difficult to design an decentralized controller for nonlinear interconnected systems. In this study, the model of nonlinear interconnected systems is studied via decentralized fuzzy control method with time delay and polytopic uncertainty. First, the nonlinear interconnected system is represented by an equivalent Takagi-Sugeno type fuzzy model. And the represented model can be rewritten as Parameterized Linear Matrix Inequalities(PLMIs), that is, LMIs whose coefficients are functions of a parameter confined to a compact set. We show that the resulting fuzzy controller guarantees the asymptotic stability and disturbance attenuation of the closed-loop system in spite of controller gain variations within a resulted polytopic region by example and simulations.

$H_\infty$ Controller Design for Discrete-time Linear Systems with Time-varying Delays in States using S-procedure (S-procedure를 이용한 상태에 시변 시간지연을 가지는 이산 선형 시스템에 대한 $H_\infty$ 제어기 설계)

  • Kim, Ki-Tae;Cho, Sang-Hyun;Park, Hong-Bae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.2
    • /
    • pp.95-103
    • /
    • 2002
  • This paper deals with the H$_{\infty}$ control problems for discrete-time linear systems with time-varying delays in states. The existence condition and the design method of the H$_{\infty}$ state feedback controller are given. In this paper, the H$_{\infty}$ control law is assumed to be a memoryless state feedback, and the upper-bound of time-varying delay and S-procedure are used. Through some changes of variables and Schur complement, the obtained sufficient condition can be rewritten as an LMI(linear matrix inequality) form in terms of all variables.

Efficient Implementation of Finite Field Operations in NIST PQC Rainbow (NIST PQC Rainbow의 효율적 유한체 연산 구현)

  • Kim, Gwang-Sik;Kim, Young-Sik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.527-532
    • /
    • 2021
  • In this paper, we propose an efficient finite field computation method for Rainbow algorithm, which is the only multivariate quadratic-equation based digital signature among the current US NIST PQC standardization Final List algorithms. Recently, Chou et al. proposed a new efficient implementation method for Rainbow on the Cortex-M4 environment. This paper proposes a new multiplication method over the finite field that can reduce the number of XOR operations by more than 13.7% compared to the Chou et al. method. In addition, a multiplicative inversion over that can be performed by a 4x4 matrix inverse instead of the table lookup method is presented. In addition, the performance is measured by porting the software to which the new method was applied onto RaspberryPI 3B+.

A METHOD OF CAPABILITY EVALUATION FOR KOREAN PADDY SOILS -Part I. Fertility evaluation and fertility classification (한국답토양의 생산력평가방법에 관한 연구 -1 보(報). 비옥도평가(肥沃度評價) 및 비옥도분류(肥沃度分類))

  • Hong, Ki-Chang;Maeng, Do-Won;Kazutake, Kyuma;Hisao, Furukawa;Suh, Yoon-Soo
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.12 no.1
    • /
    • pp.1-14
    • /
    • 1979
  • The fertility which is the combined factor is one of the important capability determiants of paddy soils. In this study, we aimed at attaining a quantitative evaluation of soil fertility and further establishing an objective fertility classification on the basis of the fertility evaluation. The samples used in this series studies were collected from Korean paddy field. They include deltas, flood plains, coastal plains, valley plains, fans and low terraces. On the basis of correlation analysis, factor analysis was applied to a set of 15 variables. As a result of factor analysis, five mutually independent and clearly definable fertility component factors were extracted from the 15 variables for the whole 90 surface soil samples. The fertility status of each sample soil could be objectively designated by the score of the five factors. As a means of summarizing the information obtained, taxonomic distances between all pairs of the samples were computed from these five factor scores further to be subjected to numerical taxonomy. Seven fertility groups were formulated, each of which was characterized by one or more of the fertility components. As this fertility classification was based on the present state of soil properties, it would be useful in pointing to the proper direction of further fertility amelioration and improvement for each group to enhance potential productivity of Korean paddy fields.

  • PDF

Robust and Non-fragile H Controller Design Algorithm for Time-delayed System with Randomly Occurring Uncertainties and Disturbances ) (임의발생 불확실성 및 외란을 고려한 시간지연시스템의 강인비약성 H 제어기 설계 알고리듬)

  • Yang, Seung Hyeop;Paik, Seung Hyun;Lee, Jun Yeong;Park, Hong Bae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.12
    • /
    • pp.89-98
    • /
    • 2015
  • This paper provides a robust and non-fragile $H_{\infty}$ controller design algorithm for time-delayed systems with randomly occurring polytopic uncertainties and disturbances. First, we design time-delayed system considering randomly occurring uncertainties and disturbances. Next, The sufficient condition for the existence of robust and non-fragile $H_{\infty}$ controller is presented by LMI(linear matrix inequality) using Lyapunov stability analysis and $H_{\infty}$ performance measure. Since the obtained condition can be expressed as a PLMI(parameterized linear matrix inequality) by changes of variables and Schur complement, all solutions including controller gain, degrees of controller satisfying non-fragility, $H_{\infty}$ norm bound ${\gamma}$ can be calculated simultaneously. Finally, numerical examples are given to illustrate the performance and the effectiveness of the proposed robust and non-fragile $H_{\infty}$ controller compared with the deterministic uncertainty model even though there exists randomly occurring uncertainties, disturbances and time delays.

Three-Dimensional Magnetotelluric Modeling Using Integral Equations (적분방정식을 이용한 3차원 지자기 지전류 모델링)

  • Kim, Hee Joon;Lee, Dong Sung
    • Economic and Environmental Geology
    • /
    • v.27 no.2
    • /
    • pp.191-199
    • /
    • 1994
  • We have developed an algorithm based on the method of integral equations to simulate the magnetotelluric (MT) responses of three-dimensional (3-D) bodies in a layered half-space. The inhomogeneities are divided into a number of cells and are replaced by an equivalent current distribution which is approximated by pulse basis functions. A matrix equation is constructed using the electric Green's tensor function appropriate to a layered earth, and is solved for the vector current in each cell. Subsequently, scattered fields are found by integrating electric and magnetic Green's tensor functions over the scattering current About a 3-D conductive body near the earth's surface, interpretation using 2-D transverse electric modeling schemes can imply highly erratic low resistivities at depth. This is why these routines do not account for the effect of boundary charges. However, centrally located profiles across elongate 3-D prisms may be modeled accurately with a 2-D transverse magnetic algorithm, which implicitly includes boundary charges in its formulation. Multifrequency calculations show that apparent resistivity and impedance phase are really two complementary parameters. Hence, they should be treated simultaneously in broadband MT interpretation.

  • PDF

A New Functional Synthesis Method for Macro Quantum Circuits Realized in Affine-Controlled NCV-Gates (의사-제어된 NCV 게이트로 실현된 매크로 양자회로의 새로운 함수 합성법)

  • Park, Dong-Young;Jeong, Yeon-Man
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.4
    • /
    • pp.447-454
    • /
    • 2014
  • Recently most of functional synthesis methods for quantum circuit realization have a tendency to adopt the declarative functional expression more suitable for computer algorithms, so it's difficult to analysis synthesized quantum functions. This paper presents a new functional representation of quantum circuits compatible with simple architecture and intuitive thinking. The proposal of this paper is a new functional synthesis development by using the control functions as the power of corresponding to affine-controlled quantum gates based on the mathematical substitution of serial-product matrix operation over the target line for the arithmetic and modulo-2 ones between power functions of unitary operators. The functional synthesis algorithm proposed in this paper is useful for the functional expressions and synthesis using both of reversible and irreversible affine-controlled NCV-quantum gates.

A study on the optimization of network resource allocation scheme based on access probabilities (접근확률 기반의 네트워크 자원할당방식의 최적화에 관한 연구)

  • Kim Do-Kyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.8
    • /
    • pp.1393-1400
    • /
    • 2006
  • This paper optimizes the access probabilities (APs) in a network resource allocation scheme based on access probabilities in order that the waiting time and the blocking probability are minimized under the given constraints, and obtains its performance. In order to optimize APs, an infinite number of balance equations is reduced to a finite number of balance equations by applying Neuts matrix geometric method. And the nonlinear programming problem is converted into a linear programming problem. As a numerical example, the performance measures of waiting time and blocking probability for optimal access probabilities and the maximum utilization under the given constraints are obtained. And it is shown that the scheme with optimal APs gives more performance build-up than the strategy without optimization.

Guaranteed Cost Control for Discrete-time Linear Uncertain Systems with Time-varying Delay (시변 시간지연을 가지는 이산 선형 불확실성 시스템에 대한 보장 비용 제어)

  • Kim, Ki-Tae;Cho, Sang-Hyun;Lee, Sang-Kyung;Park, Hong-Bae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.39 no.6
    • /
    • pp.20-26
    • /
    • 2002
  • This paper deals with the guaranteed cost control problems for a class of discrete-time linear uncertain systems with time-varying delay. The uncertain systems under consideration depend on time-varying norm-bounded parameter uncertainties. We address the existence condition and the design method of the memoryless state feedback control law such that the closed loop system not only is quadratically stable but also guarantees an adequate level of performance for all admissible uncertainties. Through some changes of variables and Schur complement, It is shown that the sufficient condition can be rewritten as an LMI(linear matrix inequality) form in terms of all variables.