• 제목/요약/키워드: 치환행렬

검색결과 33건 처리시간 0.028초

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

  • 조경연
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.860-868
    • /
    • 2011
  • 블록 암호는 Feistel 구조와 SPN 구조로 나눌 수 있다. Feistel 구조는 암호 및 복호 알고리즘이 같은 구조이고, SPN 구조는 암호 및 복호 알고리즘이 다르다. 본 논문에서는 암호와 복호 과정이 동일한 SPN 구조 블록 암호 알고리즘인 가칭 SSB를 제안한다. SSB는 짝수 N 라운드로 구성하고, 각 라운드는 라운드 키 덧셈, 치환 계층, 바이트 교환 및 확산 계층으로 구성한다. 치환 계층은 홀수 라운드와 짝수 라운드가 서로 역의 관계를 이룬다. 확산 계층은 MDS 대합 행렬로 구성한다. SSB의 차분 및 선형 공격 확률은 $2^{-306}$로 AES와 동일하다. 본 논문에서 제안한 암호와 복호가 동일한 SPN 블럭 암호는 하드웨어 구성이 간단한 장점을 가지므로 제한적 하드웨어 및 소프트웨어 환경인 스마트카드와 전자 칩이 내장된 태그와 같은 RFID 환경에서 안전하고 효율적인 암호 시스템을 구성할 수 있다.

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

  • 김준기;양승협;권영신;방경호;박홍배
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.64-72
    • /
    • 2010
  • 본 논문에서는 폴리토프 불확실성과 시간지연, 그리고 제어기 섭동을 가지는 비선형 상호연결시스템의 상태궤환 제어기에 대한 견실비약성 $H_{\infty}$ 분산 퍼지제어기 설계 방법을 다룬다. 먼저 시간지연을 가지는 비선형 상호연결시스템을 Takagi-Sugeno 퍼지모델로 나타내고, 이로부터 지연종속 견실비약성 $H_{\infty}$ 퍼지제어기가 존재하기 위한 충분조건, 제어기 설계방법 및 비약성을 만족하는 제어기의 꽉찬집합(compact set)을 제시한다. 이 때 제시한 조건은 변수치환과 슈어여수(Schur complement)정리를 통해 선형행렬부등식(LMI: Linear Matrix Inequality)의 계수가 꽉찬 집합 내의 파라미터의 함수로 정의되는 파라미터화 선형행렬부등식(PLMIs: Parameterized Linear Matrix Inequalities)으로 표현되며, 이를 완화기법(relaxation technique)를 사용하여 유한개의 선형행렬부등식으로 변환하고, 제어기와 비약성을 만족하는 제어기 영역을 구한다. 마지막으로 예제와 모의실험을 통해 불확실성과 시간지연, 제어기이득 섭동에도 불구하고 제안한 퍼지제어기가 폐루프시스템을 안정화시키고 외란감쇠를 보장함을 확인한다.

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

  • Kim, Ki-Tae;Cho, Sang-Hyun;Park, Hong-Bae
    • 전자공학회논문지SC
    • /
    • 제39권2호
    • /
    • pp.95-103
    • /
    • 2002
  • 본 논문에서는 상태에 시변 시간지연을 가지는 이산 선형 시스템에 대한 H/sub ∞/ 제어기 설계문제를 다룬다. H/sub ∞/ 제어기가 존재할 충분조건과 설계방법에 대해 논의한다. 본 논문에서 다루는 H/sub ∞/ 제어기법은 상태궤환 제어기로서 시변 시간지연의 상한값과 S-procedure를 이용한다. 또한, 변수 치환, Schur 여수정리 등을 이용하여 충분조건을 모든 변수에 대한 선행 행렬 부등식(linear matrix inequality)으로 표현한다.

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

  • 김광식;김영식
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.527-532
    • /
    • 2021
  • 본 논문에서는 미국 NIST PQC 표준화 Final List 알고리즘 중 유일한 다변수이차방정식(multivariate quadratic equation) 기반의 전자 서명인 Rainbow 알고리즘에서의 효율적인 유한체 연산 방법을 제안한다. Chou 등은 최근 Rainbow를 Cortex-M4에서 구현하기 위한 새로운 효율적 구현 방법을 제시하였다. 본 논문은 Chou 등이 제안한 방법을 개선하여 기존 대비 XOR 연산의 숫자를 13.7% 이상 감소할 수 있는 새로운 곱셈 방법을 제안한다. 또한, 테이블 룩업(Table Lookup)으로 수행되던 상에서의 역원 연산을 4x4 행렬 역원으로 치환하여 연산하는 방법을 제시한다. 또한, 새로운 구현을 RaspberryPI 3B+상에서 구현하여 성능을 측정하였다.

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

  • Hong, Ki-Chang;Maeng, Do-Won;Kazutake, Kyuma;Hisao, Furukawa;Suh, Yoon-Soo
    • 한국토양비료학회지
    • /
    • 제12권1호
    • /
    • pp.1-14
    • /
    • 1979
  • 한국(韓國) 답토양(畓土壤) 92개(個) 지점(地点)을 선정조사(選定調査)하고, 채취(採取)된 시료(施料)로 입도(粒度), 산도(酸度), 전도도(電導度), 전질소(全窒素), 유기물(有機物), 양(陽)이온 치환용량(置換容量), 치환성염기(置換性鹽基), 전인산(全燐酸), 유효인산(有效燐酸), 유리산화물(遊離酸化物) 및 유효규소(有效珪素) 등등(等等)의 26개(個) 항목(項目)의 토양분석(土壤分析) 결과(結果)를 가지고 쌀 생산력(生産力)에 미치는 중요인자(重要因)子 중(中)의 하나인 비옥도(肥沃度)를 정량적(定量的)으로 평가(評價)하고, 이 비옥도(肥沃度) 평가(評價)에 근거(根據)하여 객관적(客觀的)인 비옥도(肥沃度) 분류(分類)를 실행(實行)코저 한 바 다음과 같은 결과(結果)를 얻을 수 있었다. (1) 상관분석(相關分析) 및 예비자료(豫備資料) 분석(分析)을 통(通)하여 사(砂),미사(徵砂)+점토(粘土), 산도(酸度), 양(陽)이온 치환용량(置換容量), 치환성(置換性) 석회(石灰)+고토(苦土), 유기물(有機物), 전질소(全窒素), 암모니아태(態) 질소(窒素), Bray-P,0.2 N HCl-P, 전도도(電導度), 0.2N HCl-K, 치환성(置換性)나트륨, 유리산화철(遊離 酸化鐵), 유리산화(遊離酸化) 망간 등(等) 토양(土壤) 비옥도(肥沃度) 공통인자(共通因子) 추출(抽出)에 유용(有用)한 15개(個)의 변수(變數)가 얻어졌다. (2) 비옥도(肥沃度) 공통인자(共通因子)를 추출(抽出)하기 위하여 주성분(主成分) 분석(分析)(principal component analysis)을 행(行)하였든 바 고유치(固有値)(eigen value)가 1.0이상(以上)이고 누적기여율(累積寄與率)(Cumullative %)이 약(約) 80%인 5개(個)의 주성분(主成分)이 얻어졌다. (3) 주성분(主成分) 분석결과(分析結果) 얻어진 5개(個)의 주성분(主成分)은 각(各) 특성간(特性間)의 분리(分離)가 불명확(不明確)하여 해석(解析)이 곤란(困難)한 점(点)이 있었으므로 인자분석(因子分析)(factor analysis)의 일종(一種)인 Varimax 방법(方法)을 적용(適用)한 결과(結果) 해석(解析)이 가능(可能)한 5개(個)의 비옥도(肥沃度) 공통인자(共通因子) 즉 토성(土性)과 유효인산(有效燐酸), 유기물(有機物), 염분(鹽分), 염기(鹽基) 및 유리산화물(遊離酸化物) 상태(相態)를 나타내는 비옥도(肥沃度) 인자(因子)들이 추출(抽出)되었다. (4) 추출(抽出)된 비옥도(肥沃度) 인자평점계수행렬(因子評点係數行列)을 이용(利用)하여 각개체(各個體)에 대한 인자평점(因子評点)을 계산(計算)하여 수치분류(數値分類)(numerical taxonomy)를 행(行)한 결과(結果) 각각(各各) 특징(特徵)을 가진 7개(個)의 비옥도군(肥沃度群)으로 분류(分類)할 수 있었다. (5) 미분수(未分數)된 시료(試料)는 판별개수(判別關數)(discriminant function)법(法)에 의하여 7개군(個群) 중(中) 어느 한 군(群)으로 재분류(再分類)할 수 있었다.

  • PDF

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

  • 양승협;백승현;이준영;박홍배
    • 전자공학회논문지
    • /
    • 제52권12호
    • /
    • pp.89-98
    • /
    • 2015
  • 본 논문에서는 임의적으로 발생하는 폴리토프 불확실성과 외란을 고려한 시간지연시스템의 강인비약성 $H_{\infty}$ 제어기설계 알고리듬을 다룬다. 먼저 임의적으로 발생하는 불확실성과 외란을 가지는 시간지연시스템을 설계하고, Lyapunov 안정성 분석과 $H_{\infty}$ 성능지수를 기반으로 강인비약성 $H_{\infty}$ 제어기가 존재하기 위한 충분조건을 선형행렬부등식(LMI, linear matrix inequality)의 형태로 제시한다. 구한 충분조건은 변수치환과 슈어 여수(Schur complement) 정리를 바탕으로 파라미터의 함수를 포함한 파라미터화 선형행렬부등식(PLMI, parameterized linear matrix inequality)으로 표현할 수 있으므로 PLMI의 모든 해로부터 제어기이득과 비약성을 만족하는 제어기 섭동영역 및 $H_{\infty}$ 성능을 만족하는 노옴 한계치 ${\gamma}$를 한번에 구할 수 있다. 마지막으로 예제와 모의실험에서 제안한 강인비약성 $H_{\infty}$ 제어기가 임의적으로 발생하는 불확실성 및 외란, 시간지연이 있더라도 폐루프시스템을 안정화시키고 $H_{\infty}$ 성능을 보장함을 확인하고 확정적인 불확실성을 기반으로 설계한 제어기와 성능을 비교한다.

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

  • 김희준;이동성
    • 자원환경지질
    • /
    • 제27권2호
    • /
    • pp.191-199
    • /
    • 1994
  • 층상대지속에 있는 3차원 물체에 의한 지자기 지전류 (MT)응답을 계산하기 위하여 적분방정식을 이용한 수치모델링법을 개발하였다. 이 방법에서는 3차원 이상체를 몇 개의 세포로 분할하여 펄스기조함수로 근사할 수 있는 전류분포로 치환한다. 층상대지를 표현하는 전기 텐서그린함수를 쓰면 행렬방정식을 유도할 수 있으며 이를 각 세포의 벡터전류에 대하여 푼다. 결국 미지의 산란장은 산란전류에 관한 전기 및 자기 텐서그린함수를 적분함으로써 얻어진다. 지표면 근처에 3차원 전도성물체가 존재할 때 2차원의 TE모드 모델링으로는 깊은 곳에 가짜의 저 비저항을 가정해야 한다. 이는 TE모드 모델링에서는 경계면 전하의 영향을 고려할 수 없기 때문이다. 그러나 긴 3차원 직방체의 가운데를 가로지르는 단연은 2차원 TM모드 아르고리즘으로 정확히 모델화할 수 있으며, 이는 정식화과정에서 경계면 전하가 고려되어 있기 때문이다. 다중 주파수에 관한 수치계산 결과 겉보기 비저항과 위상은 상호보완적인 변수라는 것이 밝혀졌다. 따라서 이들 변수는 주파수영역 MT 해석시 함께 취급되는 것이 바람직하다.

  • PDF

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

  • 박동영;정연만
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.447-454
    • /
    • 2014
  • 최근에 양자회로 합성과 관련한 대부분의 방법들은 컴퓨터 시뮬레이션에 적합한 서술적 표현 구조를 채택하고 있어 합성된 양자함수들에 대한 분석이 어렵다. 본 논문에서는 구조가 단순하고 직관적 사고가 가능한 양자회로의 새로운 함수표현법을 제안한다. 본 논문 제안사항은 타깃라인상의 유니터리 연산자들의 직렬 적 행렬연산을 멱함수의 산술연산과 modulo 2 연산이란 수학적 치환을 통해 유니터리 연산자의 제어입력을 자신의 멱함수로 합성하는 새로운 함수합성에 있다. 본 논문의 함수합성 알고리듬은 의사-제어된 NCV-양자게이트를 이용한 가역 및 비가역 양자회로들의 함수표현과 새로운 함수합성에 유용하다.

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

  • 김도규
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1393-1400
    • /
    • 2006
  • 본 논문은 확률접근 기반의 네트워크 자원할당 방식에서 네트워크의 대표적인 서비스 품질 척도인 대기시간과 블러킹 확률이 특정 임계값을 넘지 않으면서 최소화가 되도록 접근 확률을 최적화하는 방법에 대하여 연구하였고 그에 따른 성능분석을 하였다. 확률 접근에 의한 제어 방식은 시스템에서 서비스 받고 있는 메시지의 수, 시스템에서 대기하고 있는 메시지의 수, 문턱 값, 컷오프 값 등의 시스템 상태에 따라 접근확률을 다르게 하여 자원의 할당을 동적으로 제어하는 방식이다. 접근 확률을 최적화하는 문제는 무한개의 균형 방정식을 포함하는 문제로서 Neuts의 행렬기하기법(matrix geometric method)을 통하여 유한개의 균형 방정식을 가지는 최적화 문제로 변환하였다. 또한 유한개의 균형방정식은 비선형 최적화 문제로 모델링이 되는데 이것을 다시 변수 치환 기법을 이용하여 설형 최적화 문제로 변환하여 최적의 접근 확률을 구하였다. 수치해석을 통하여 주어진 조건하에 최적의 접근 확률을 구한후 트래픽의 대기시간, 블러킹 확률 및 시스템 최대 이용률을 구하였고 버퍼의 문턱 값을 제어하여 시스템의 이용률이 증가하는 것을 보였다.

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

  • 김기태;조상현;이상경;박홍배
    • 전자공학회논문지SC
    • /
    • 제39권6호
    • /
    • pp.20-26
    • /
    • 2002
  • 본 논문에서는 시변 시간지연을 가지는 이산 선형 불확실성 시스템에 대한 보장 비용 제어문제를 다룬다. 본 논문에서 다루는 불확실성 시스템은 시변 노옴 한정 파라미터 불확실성을 가진다. 모든 허용 가능한 불확실성에 대해 폐루프 시스템이 자승적으로 안정하고 성능을 보장하는 제어기가 존재할 충분조건과 설계방법에 대해 논의한다. 또한, 변수 치환과 Schur 여수정리 등을 이용하여 충분조건을 모든 변수에 대한 선형 행렬 부등식(linear matrix inequality)으로 표현한다.