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

검색결과 542건 처리시간 0.026초

블록 암호에서 교환 계층의 MDS 코드 생성 확인 알고리즘 (MDS code Creation Confirmation Algorithms in Permutation Layer of a Block Cipher)

  • 박창수;조경연
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1462-1470
    • /
    • 2003
  • 정보통신의 발달과 인터넷의 확산으로 인해 정보보안의 필요성이 증대되면서 다양한 암호알고리즘이 개발되어 활용되고 있다. 이와 더불어 암호 공격 기술도 발전하여서, 공격에 강한 알고리즘에 대한 연구가 활발하게 진행되고 있다. Substitution Permutation Networks(SPN)등의 블록 암호알고리즘에서 교환계층의 선형변환행렬이 Maximum Distance Separable(MDS) 코드를 생성하면 차분공격과 선형공격에 강한 특성을 보인다. 본 논문에서는 선형변환행렬이 MDS 코드를 생성하는가를 판단하는 새로운 알고리즘을 제안한다. 선행변환행렬의 입력코드는 GF(2$^n$)상의 원소들로 이들을 변수로 해석할 수 있다. 하나의 변수를 다른 변수들의 대수식으로 변환하고 대입하여 변수를 하나씩 소거한다. 변수가 하나이고 모든 계수가 ‘0’이 아니면 선형변환 행렬은 MDS 코드를 생성한다. 본 논문에서 제안한 알고리즘은 기존의 모든 정방부분행렬이 정칙인지를 판단하는 알고리즘과 비교하여 곱셈 및 역수 연산수를 많이 줄임으로서 수행 시간을 크게 감소 시켰다.

영상의 회전과 크기를 고려한 특징기반 영상 모자이킹 (Feature-based Image Mosaicing With Rotation and Scale Change)

  • 고종호;이칠우
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.157-160
    • /
    • 2000
  • 본 논문은 제약되지않은 카메라에서 얻은 영상중 회전과 크기 변화를 가진 두 장의 디지털 영상을 자동적으로 하나의 통합된 영상으로 모자이킹 하는 방법에 대해 기술한다. 기존에 제시되었던 영상 모자이킹 방법은 영상의 중첩 영역이 많이 존재하거나 회전이 거의 없는 경우만을 고려하고, 카메라 제약이 많이 존재하였다. 우선, 한 쌍의 영상으로부터 각각 특징점을 찾고, 각 특징 점에 대하여 위상을 측정하여 계층적으로 매칭을 하는 방법을 제안한다. 다음으로 비선형 이승오차 최적화 알고리즘을 이용해 최적의 변환행렬을 구한후 , 변환 행렬에 대해 하나의 영상을 만들어내는 과정을 기술한다.

  • PDF

선형변환을 이용한 이차곡선에 관한 연구

  • 이승우;윤달선;안성석;차경준
    • 한국수학사학회지
    • /
    • 제10권1호
    • /
    • pp.12-18
    • /
    • 1997
  • 수학의 각 분야 중에서 선형성을 가지는 부분은 그 이론이 가장 정연하게 처리되나 이것이 선형대수학이라는 학문으로 형성된 것은 최근의 일이며, 더욱이 선형대수는 그 광범위한 응용성으로 인하여 더욱 중요시되게 되었다. 선형대수의 교육적 의의는 함수의 특수한 경우인 선형변환을 다룸으로서 선형성을 지닌 수학의 구조를 쉽게 파악할 수 있다는 것이며 더욱이 해석기하 등에도 쉽게 응용할 수 있게 된다. 본 논문에서는 타인, 쌍곡선, 포물선인 이차곡선을 행렬을 이용하여 표현하고, 좌표축의 회전이동과 평행이동을 통하여 행렬을 대각화하고, 고유치의 부호에 의하여 이차곡선의 변환과 분류를 다루었으며 더불어 곡선의 개형을 알아보았다.

  • PDF

연속적 역변환이 가능한 힘 모델을 이용한 환형권선 셀프베어링 BLDC 모터의 부상 제어기 구현 (Implementation of Levitation Controller for Toroidally-Wound Self-Bearing BLDC Motor Using Continuously Invertible Force Model)

  • 최원영;최정규;노명규
    • 대한기계학회논문집A
    • /
    • 제37권7호
    • /
    • pp.899-903
    • /
    • 2013
  • 셀프베어링 모터는 하나의 자기 구동기(magnetic actuator)로 회전 구동과 자기부상을 동시에 구현한 전동기로 베어링리스모터 혹은 베어링 내장 모터로 불리기도 한다. 셀프베어링 모터에서 자기부상제어를 구현하기 위해 부상력과 제어전류 간의 모델을 역변환하여야 하는데, 힘-전류 간의 모델을 결정하는 변환행렬이 정방행렬이 아니며, 의사역행렬(pseudo-inverse) 또한 회전자의 각도에 따라 특이점을 가지게 된다. 본 논문에서는 힘-전류 모델에 제한조건을 추가하여 연속적 역변환이 가능한 새로운 방법을 제시하고, 역변환 행렬을 해석적으로 구하였다. 연속적 역변환을 이용한 부상제어기를 구현하여 안정적 부상제어가 이루어짐을 확인하였다. 힘-전류 모델에 추가한 제한조건으로 상전류의 총합이 0 을 유지하여 전류에 의한 고정자 자속밀도를 제거함으로써, 이전 연구에서의 자기포화 문제를 근본적으로 해결하였다.

하다마드 변환을 이용한 워터마킹 기법 (Watermarking Technology using The Hadamard Transform)

  • 오휘빈;김기영;박성현;이상범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.802-804
    • /
    • 2003
  • 본 논문에서는 저작권 보호를 위하여 하다마드 변환을 이용한 워터마킹 기법을 제안한다. 하다마드 변환은 간단한 행렬값으로 사용할 수 있고. 고속변환이 가능하여 영상적용에 용이한 변환이다. 제안한 알고리즘은 원 영상을 8$\times$8의 크기를 갖는 블록으로 나누어서 H$_3$행렬값을 사용하여 하다마드 변환을 한 후, LSB값과 워터마크의 계수간을 XOR하여 워터마크를 삽입한다. 워터마크 추출은 워터마크 삽입 영상의 하다마드 변환 계수값과 원영상을 XOR하여 추출한다. 실험결과 압축이나 이미지 영상처리 공격에 대해서 강인하게 워터마크가 추출되었고, 추출된 워터아크의 왜곡정도가 양호하여 시각적으로 인지가 가능하였다.

  • PDF

비선형 MLCA와 1D CAT를 이용한 의료영상 암호화 (Medical Image Encryption using Non-linear MLCA and 1D CAT)

  • 남태희
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2012년도 춘계학술발표대회논문집
    • /
    • pp.336-339
    • /
    • 2012
  • 본 논문에서는 비선형 MLCA(Maximum Length Cellular Automata)와 1D CAT(One-Dimensional Cellular Automata Transform)를 이용하여 의료 영상 암호화 방법을 제안한다. 암호화 방법은 먼저, Wolfram Rule 행렬에 의해 전이행렬 T를 생성한다. 그 후, 암호화하려는 원 영상에 생성된 전이 행렬 T를 곱하여 원 영상의 픽셀 값을 변환한다. 또한 변환된 원 영상을 여원 벡터 F와 XOR 연산하여 비선형 MLCA가 적용된 영상으로 변환한다. 다음, 게이트웨이 값을 설정하여 1D CAT 기저함수를 생성한다. 그리고, 비선형 MLCA가 적용된 영상에 생성된 1D CAT 기저함수를 곱하여 암호화를 한다. 마지막으로 키 공간 분석을 통하여 제안한 방법이 높은 암호화 수준의 성질을 가졌음을 검증한다.

  • PDF

영상 모자이킹을 위한 사영 변환 행렬의 정밀도 개선 (Improvment of Accuracy of Projective Transformation Matrix for Image Mosaicing)

  • 노현영;이상욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.226-230
    • /
    • 2002
  • 본 논문은 영상 모자이킹을 위한 사영 변환 행렬의 정밀도를 개선하는 방법을 제안한다. Shift Theorem을 이용하여 영상간의 전역 이동 성분을 추출하고 구해진 이동 성분을 이용하여 영상간의 일치점을 찾음으로서 기존의 일치점 검출의 문제점을 해결하였다. 일치점 집합을 RANSAC 알고리즘을 적용하여 신뢰도가 높은 일치점을 추출함으로서 잡음의 영향에 강인하도록 하였으며 일치점의 좌표를 정규화 하여 사영변환 행렬의 정밀도를 개선하였다.

  • PDF

지형변화에 의한 파랑전파모형: 산란체법과 변환행렬법 (Wave Propagation Models Due to Topographic Change: Scatterer Method and Transfer Matrix Method)

  • 서승남
    • 한국해안·해양공학회논문집
    • /
    • 제22권3호
    • /
    • pp.163-170
    • /
    • 2010
  • 평면파 근사식에 기초한 지형에 의한 파랑변형 모형인 산란체법과 변환행렬법을 비교하여 특성을 분석하였다. 산란체법의 결과가 기존 엄밀해에 보다 근접하고 내재한 물리현상을 보다 명확히 설명하는 것으로 평가된다. 이들은 해석해로 계산이 빠르고 용이하며 지형이 비교적 단순한 경우에는 상당한 정밀도를 보인다.

DCT 행렬 분해에 관한 연구 (On Factorizing the Discrete Cosine Transform Matrix)

  • 최태영
    • 한국통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.1236-1248
    • /
    • 1991
  • 행렬 분해방식에 의한 새로운 고속 DCT 연산 방법을 유도하였다. N점 DCT변환을 N/2점 DCT 변환과 2개의 N/4점 변환들로 얻을수 있었다. 이 방법은 곱셈작용이 대부분 신호 흐름도상의 출력단에 가깝게 있게 되어 유한길이 연산인 경우에 발생하는 반올림 오차량이 기존의 Lee와 Chen 방법에 비하여 배우 적다는 점이 장점이다. 그리고 곱셈작용의 위치는 다르지만 동일 연산량을 갖는 또다른 3개의 DCT 행렬분해 결과도 보였다.

  • PDF

고속 월쉬 변환을 이용한 쌍일차계의 해석에 관한 연구 (A Study on the Analysis of Bilinear Systems via Fast Walsh Transform)

  • 김태훈;심재선
    • 조명전기설비학회논문지
    • /
    • 제16권1호
    • /
    • pp.85-91
    • /
    • 2002
  • 일반적으로 시스템의 해석에 직교 함수를 이용하는 경우에는 크로네커 곱(Kronecker product)에 의하여 고차 행렬에 대한 역변환이 필요하게 되며, 이로 인하여 많은 연산 시간이 필요하게 된다. 본 연구에서는 이 문제점을 해결하고자 고속 월쉬 변환을 이용하는 방법을 제시하였고, 이렇게 함으로써 크로네커 곱에 의한 다루기 힘든 고차 행렬이나 그에 따르는 행렬들의 계산을 필요없게 함으로써 연산의 부담을 줄일 수 있게 된다. 본 연구에서는 쌍일차계의 해석을 위한 직교 함수의 유한 급수 전개 방법과 고속 월쉬 변환 방법을 비교하여 봄으로써 본 연구에서 제안한 방법의 우수성을 표현하였으며, 시뮬레이션을 통하여 고속 월쉬 변환에 와한 쌍일차계 상태 해석 결과를 표시하였다.