• Title/Summary/Keyword: 다변수

Search Result 1,194, Processing Time 0.029 seconds

A Design Method of Game Formulas by Analyzing the Tree Structure of The Operands (피연산자들의 트리구조 분석을 통한 게임공식 설계방법)

  • Chang, Hee-Dong
    • Journal of Korea Game Society
    • /
    • v.11 no.2
    • /
    • pp.39-44
    • /
    • 2011
  • Computer games need game formulas which express game rules by mathematical functions because the game rules are automatically processed by computers. The game formulas are usually multi-variable functions. So the design of a game formula is a complex and difficult problem because it is the same problem of the design of a multi-variable function which should satisfy the related game rules. In this paper we propose a new method which can systematically design game formulas. The purposed method is the decomposing of tree structure for a game formula by analyzing the tree structure of the operands which have single-variable functions on the lowest levels. So the design method can change the complex and difficult problem of the design of a multi-variable function to the simple and easy problem of the design of the single-variable function which should satisfy the related game rules.

A Study on the Public Key Cryptosystem Using a Superincreasing Roots of Multivariable Polynomials (다변수 다항식의 초증가성근을 이용한 공개키 암호시스템에 관한 연구)

  • 임환주;이민수;이만영
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1991.11a
    • /
    • pp.72-84
    • /
    • 1991
  • 본 논문에서는 컴퓨터 통신에 적합한 공개 키 암호시스팀을 제안한다. 이 방식은 기존의 Knapsack 형래 암호시스템 보다 간단하면서 높은 안전성을 갖는다. 이 Knapsack 형태의 공개 키 암호시스팀은 다변수 다항식의 초증가한 근을 기초로 한 것으로 암호화와 복호화 앨고리듬의 타당성을 보였다. 또한 제안된 공개 키 암호시스팀의 안전성은 다변수 다항식 분해의 다양성, 각 다항식에서 초증가 특성을 만족하는 근을 얻기 위한 어려움, 그리고 평문과 암호문 관계의 모호성을 기반으로 하며 이를 기존의 Knapsack 암호시스팀과 비교분석 하였다.

  • PDF

Security Analysis on Multivariate Quadratic Based Digital Signatures Using Sparse Matrices (Sparse 구조의 다변수 이차식 기반 서명에 대한 안전성 분석)

  • Seong-Min Cho;Seung-Hyun Seo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.1
    • /
    • pp.1-9
    • /
    • 2024
  • Multivariate Quadratic (MQ)-based digital signature schemes have advantages such as ease of implementation and small signature sizes, making them promising candidates for post-quantum cryptography. To enhance the efficiency of such MQ-based digital signature schemes, utilizing sparse matrices have been proposed, including HiMQ, which has been standardized by Korean Telecommunications Technology Association standard. However, HiMQ shares a similar key structure with Rainbow, which is a representative MQ-based digital signature scheme and was broken by the MinRank attack proposed in 2022. While HiMQ was standardized by a TTA and recommended parameters were provided, these parameters were based on cryptanalysis as of 2020, without considering recent attacks. In this paper, we examine attacks applicable to MQ-based digital signatures, specifically targeting HiMQ, and perform a security analysis. The most effective attack against HiMQ is the combined attack, an improved version of the MinRank attack proposed in 2022, and none of the three recommended parameters satisfy the desired security strength. Furthermore, HiMQ-128 and HiMQ-160 do not meet the minimum security strength requirement of 128-bit security level.

Facial Region Detection Using the Multivariable Histogram Technique (다변수 히스토그램 기법을 이용한 얼굴 영역 추출)

  • 황선철;김준영;김우생
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.574-576
    • /
    • 2000
  • 디지털 영상 처리에서 사람 얼굴 인식은 여러 응용 분야에 요구되어 활발한 연구가 진행되어 왔다. 본 논문에서는 얼굴이 있는 칼라 영상에서 얼굴 영역을 자동으로 추출하기 위한 알고리즘을 기술한다. 영상에 있는 얼굴 및 복잡한 배경과 다른 구성 성분들을 분류시켜 표현할 수 있도록 하기 위해 다변수 히스토그램 기법을 이용하여 얼굴 후보 영역과 머리 후보영역을 추출하고, 머리와 얼굴 후보 영역들간의 상관관계를 고려하여 최종 얼굴 영역을 검출한다. 본 논문에서 제안된 방법의 성능을 검증하기 위하여 인터넷상에 있는 128개의 영상을 입력 데이터로 실험한 결과, 인식 시간이 빠르고 영상의 배경에도 강건한(robust) 효율적인 방법임을 알 수 있었다.

  • PDF

Optimal Control of multivariable Generating System Based on Linear Regulator (선형 레귤레이터 기법을 이용한 다변수 발전설비의 최적제어)

  • 김동화
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.4 no.4
    • /
    • pp.61-67
    • /
    • 1990
  • 선형 다변수 원자력 발전설비에 있어서 순환펌프 동력변화, 스로틀 밸브 개도등의 변화에 따라 plenum chamber물온도, core inletdhs도, 연료에 미치는 온도등의 응답이 상호간섭을 받지않고 최적제어 될 수 있는 방법을 선형 레귤레이터 기법을 이용해 고찰하였다. 그 결과 순환펌프의 동력변화, 스로틀 밸브 개도의 외란에 대해 plenum chamberanfdhs도, 노심입구 물온도, 연료 온도 변화 등이 적어 비간섭화 된 안정된 제어가 될 수 있음을 나타냈다.

  • PDF

An Observer Design for MIMO Nonlinear Systems (다변수 비선형 시스템의 관측기 설계)

  • Lee, Sung-Ryul;Shin, Hyun-Seok;Park, Mig-Non
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.256-259
    • /
    • 2001
  • 본 논문에서는 블록 삼각구조를 갖는 다변수 비선형 시스템의 상태 관측기의 설계 문제를 다룬다. 이를 위해 단일 입출력 삼각구조 시스템에 대한 기존의 설계 기법을 다변수 시스템으로 확장한다. 특히, 제안한 관측기의 이득은 시스템의 선형 부분뿐만 아니라 비선형성을 기반으로 설계되어지기 때문에 기존의 고이득 관측기에 비해 과도응답 특성을 개선한다. 또한 오차방정식에 대한 유사 변화을 이용하여 제안한 관측기가 전역 지수적 수렴성을 보임을 증명한다. 마지막으로, 시뮬레이션 예제를 통해 본 논문에서 제안한 설계 기법의 타당성을 입증한다.

  • PDF

Input-Output Decoupling Control of Multivariable System with Robustness against Feedback Loop Failure (궤환회로 고장에 대해 강인성을 갖는 다변수 시스템의 비간섭 제어)

  • 김동화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.8
    • /
    • pp.805-815
    • /
    • 1992
  • In this paper, robust decoupling control scheme of miftivarlable systems Is studied. Design methods for Input-Output decoupling systems with robustness against signal failure In arbitrary feedback loop or actuator loop Is suggested based on the Riccati type matrix equation and state feedback, and is simulated In Turbo-Generator systems with B-Input, 2 output. The results of simulation represents the decoupled and stable response against the failure of signal In sensor or actuator loop. However, the system designed by conventional ,it ate feedback shows the unstable response. This method Is applied for robust decoupling control of the complicated multivariable systems.

  • PDF

Study on Multi Parameter Measurement and Analysis of Distribution High Voltage Cable Connection Part (배전용 특고압 케이블 접속재의 다변수 측정 분석 연구)

  • Song, Ki-Hong;Bae, Young-Chul;Kim, Yi-Gon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.53-60
    • /
    • 2021
  • High voltage CV cables have been widely installed underground due to their convenience and urban aesthetics. However, cable accidents have occurred frequently owing to poor construction and natural degradations. This paper proposes the method to measure the multi parameter measurement for optimum diagnostics of high voltage cable connection parts and verifies its technical usefulness. This measurement is intended to diagnose degradations of cable connection parts by using simultaneous vibration and thermography as well as partial discharge(PD). The experiment in a shielded laboratory was carried out to verify the usefulness of the multi parameter measurement. The experiment defined the degradation of the cable connection part as 12 types, and produced each degradation sample. As a result of experiment, it was possible to check the correlation of vibration signals with regard to progress in some defects. In the case of thermography, the coherence with regard to the progress of some defects was found. We figure that the proposed method would be useful also in the noise environment.

KpqC 공모전 1라운드 암호 (그래프/다변수/아이소제니/영지식) 암호 소개

  • 석병진;엄혜진;조민정;이창훈
    • Review of KIISC
    • /
    • v.33 no.3
    • /
    • pp.59-71
    • /
    • 2023
  • 현재 국내에서는 양자내성암호 자체 기술 확보를 위해 양자내성암호 공모전인 KpqC 공모전이 진행되고 있다. KpqC 공모전을 통해 제안된 암호 알고리즘은 총 16종으로 격자 기반-8종, 코드 기반-4종, 그래프 기반-1종, 다변수기반-1종, 아이소제니 기반-1종, 영지식 기반-1종과 같이 구성되어 있으며, 1라운드를 통해 안전성 및 효율성에 대한 평가가 수행되고 있다. 본 논문에서는 KpqC 공모전 1라운드 암호 중 그래프, 다변수, 영지식, 아이소제니 기반 암호 알고리즘를 소개하고 설계원리, 동작과정과 안전성 및 효율성에 대하여 살펴보고자 한다.

Multivariate empirical distribution plot and goodness-of-fit test (다변량 경험분포그림과 적합도 검정)

  • Hong, Chong Sun;Park, Yongho;Park, Jun
    • The Korean Journal of Applied Statistics
    • /
    • v.30 no.4
    • /
    • pp.579-590
    • /
    • 2017
  • The multivariate empirical distribution function could be defined when its distribution function can be estimated. It is known that bivariate empirical distribution functions could be visualized by using Step plot and Quantile plot. In this paper, the multivariate empirical distribution plot is proposed to represent the multivariate empirical distribution function on the unit square. Based on many kinds of empirical distribution plots corresponding to various multivariate normal distributions and other specific distributions, it is found that the empirical distribution plot also depends sensitively on its distribution function and correlation coefficients. Hence, we could suggest five goodness-of-fit test statistics. These critical values are obtained by Monte Carlo simulation. We explore that these critical values are not much different from those in text books. Therefore, we may conclude that the proposed test statistics in this work would be used with known critical values with ease.