• 제목/요약/키워드: invariant factors

검색결과 39건 처리시간 0.024초

비트 순열 기반 블록암호의 비선형 불변 공격 저항성 연구 (On Resistance of Bit Permutation Based Block Cipher against Nonlinear Invariant Attack)

  • 정건상;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제30권3호
    • /
    • pp.325-336
    • /
    • 2020
  • 비선형 불변 공격은 비교적 간단한 구조의 키 스케줄을 갖는 경량 블록암호에서 필수적으로 고려되어야 할 공격이다. 간단한 구조의 키 스케줄을 갖는 경량 블록암호가 비선형 불변 공격에 저항성을 보이는 방법으로 가장 잘 알려진 것은 라운드 키 간의 차분 중 알려진 것들의 집합에서 선형계층에 대해 불변인 최소의 선형공간의 크기가 블록 크기와 같은지를 확인하는 것이다. 본 논문에서는 다음과 같은 연구 결과를 제시한다. 설계자 관점에서 비트 순열을 선형계층으로 사용하는 SPN 구조 경량 블록암호는 라운드 키 간의 차분의 종류가 한가지여도 비선형 불변 공격에 안전할 수 있음을 증명하고, 그러한 비트 순열의 형태와 개수를 제안한다. 또한, PRESENT 구조 블록암호는 비선형 불변 공격에 저항성을 갖기 위해 적어도 두 종류의 라운드 키 간의 차분이 필요함을 전수조사를 통해 보이며, 두 종류의 라운드 키 간의 차분을 필요로 하는 비트 순열을 사용해도 차분 공격에 대한 저항성이 오히려 증가할 수 있음을 보인다. 마지막으로 GIFT의 S-box를 사용하면서 BOGI 설계 논리를 유지하는 모든 비트 순열의 불변 성분 분포를 통해, 변형된 GIFT 구조 블록암호는 비선형 불변 공격에 저항성을 갖기 위해 적어도 8종류의 라운드 키 간의 차분이 필요함을 보인다.

변화탐지를 위한 SURF 알고리즘과 마스크필터 기반 통합 자동 전처리 (Integrated Automatic Pre-Processing for Change Detection Based on SURF Algorithm and Mask Filter)

  • 김태헌;이원희;염준호;한유경
    • 한국측량학회지
    • /
    • 제37권3호
    • /
    • pp.209-219
    • /
    • 2019
  • 위성영상은 취득 당시의 외부 환경적 요소에 의해 기하 및 방사오차가 발생하며, 이는 변화탐지에 있어 오탐지를 유발하는 원인이 된다. 이러한 기하 및 방사오차는 전처리과정인 기하보정 및 방사보정을 통해 제거해야 한다. 본 연구에서는 SURF (Speeded-Up Robust Feature)기법과 마스크필터를 활용하여 동시에 기하 및 방사보정을 자동으로 수행하는 방법론을 제안하고자 한다. SURF 기법을 통해 추출되는 정합쌍(MPs: Matching Points)은 자동 기하보정에 활용되며, 다시기 영상 간 불변특성을 보이는 지역에서 추출된다. 이러한 정합쌍의 특성을 바탕으로 상대방사보정에 활용되는 PIFs (Pseudo Invariant Features)를 선정하고, 선정된 PIFs를 중심으로 마스크필터를 생성하여 2차 PIFs를 추출했다. 추출된 정합쌍들을 활용하여 자동 기하보정을 수행한 후 기하보정된 영상에 PIFs를 활용하여 상대방사보정을 수행한 결과 기하 및 방사오차가 함께 제거된 것을 확인하였다.

적응필터를 위한 최적수렴일자에 관한 연구 (A Study on the Optimum Convergence Factor for Adaptive Filters)

  • 부인형;강철호
    • 전자공학회논문지B
    • /
    • 제31B권7호
    • /
    • pp.49-57
    • /
    • 1994
  • An efficient approach for the computationtion of the optimum convergence factor is proposed for the LMS algorithm applied to a transversal FIR structure in this study. The approach automatically leads to an optimum step size algorithm at each weight in every iteration that results in a dramatic reduction in terms of convergence time. The algorithm is evaluated in system identification application where two alternative computer simulations are considered for time-invariant and time-varying system cases. The results show that the proposed algorithm needs not appropriate convergence factor and has better performance than AGC(Automatic Gain Control) algorithm and Karni algorithm, which require the convergence factors controlled arbitrarily in computer simulation for time-invariant system and time-varying systems. Also, itis shown that the proposed algorithm has the excellent adaptability campared with NLMS(Normalized LMS) algorithm and RLS (Recursive least Square) algorithm for time-varying circumstances.

  • PDF

REMARKS ON THE LIECHTI-STRENNER'S EXAMPLES HAVING SMALL DILATATIONS

  • Ham, Ji-Young;Lee, Joongul
    • 대한수학회논문집
    • /
    • 제35권4호
    • /
    • pp.1299-1307
    • /
    • 2020
  • We show that the Liechti-Strenner's example for the closed nonorientable surface in [13] minimizes the dilatation within the class of pseudo-Anosov homeomorphisms with an orientable invariant foliation and all but the first coefficient of the characteristic polynomial of the action induced on the first cohomology nonpositive. We also show that the Liechti-Strenner's example of orientation-reversing homeomorphism for the closed orientable surface in [13] minimizes the dilatation within the class of pseudo-Anosov homeomorphisms with an orientable invariant foliation and all but the first coefficient of the characteristic polynomial p(x) of the action induced on the first cohomology nonpositive or all but the first coefficient of p(x)(x ± 1)2, p(x)(x2 ± 1), or p(x)(x2 ± x + 1) nonpositive.

칼라 불변량을 이용한 환경 적응적인 영상 분할 (Environment-Adaptive Image Segmentation Using Color Invariants)

  • 장석우
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권10호
    • /
    • pp.71-78
    • /
    • 2010
  • 현재까지 다양한 영상 분할 방법들이 계속해서 제안되어 오고 있으나 특정한 제약조건이 설정되지 않은 일반적인 자연 환경의 조건 하에서 촬영된 영상으로부터 조명, 음영, 그리고 하이라이트 등과 같은 주변의 환경 요인에 영향을 받지 않고 강건하게 영상을 분할하는 작업은 여전히 매우 어려운 작업으로 알려져 있다. 본 논문에서는 이런 문제를 일정 부분해결하기 위해서 칼라 불변량을 이용한 환경 적응적인 영상 분할 방법을 제안한다. 제안된 방법에서는 W, C, U, N, H와 같은 여러 가지 칼라 불변량을 소개하고, 조명이나 음영, 그리고 하이라이트와 같은 영상이 촬영되는 주변 환경의 요인들을 자동으로 검출한다. 그리고 검출된 환경 요인에 최적으로 적합한 칼라 불변량을 선택하여 에지를 기반으로 영상을 효과적으로 분할한다. 본 논문의 실험 결과에서는 제안한 방법이 기존의 방법에 비해서 주변의 환경 변화에 강건하게 에지를 기반으로 영상을 분할하는 것을 보여준다. 본 논문에서 제안된 방법은 주위 환경에 상당수 독립적으로 동작하므로 환경에 강건한 에지 기반의 영상 분할이 필요한 여러 응용 시스템에서 유용하게 활용될 수 있을 것으로 기대한다.

HSI 고유칼라 모델과 불변 모멘트를 이용한 교통 표지판 검출 방법 (Traffic Sign Detection Using The HSI Eigen-color model and Invariant Moments)

  • 김종배;박정호
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.41-51
    • /
    • 2010
  • 차량 운전자 지원을 위한 연구에서 도로상에 위치한 교통 표지판은 운전자에게 아주 중요한 정보임에 틀림없다. 따라서 주행중인 차량에서 획득한 영상으로부터 실시간으로 교통 표지판을 검출하여 운전자에게 그 정보를 제공한다면 안전운전에 큰 도움이 될 것이다. 하지만 주행중인 차량으로부터 획득한 영상에는 차량과 노면의 진동에 의해 획득된 영상에 흐림 현상이 발생하고 또한 노이즈들이 포함되어 있어 정확한 표지판 검출이 어려운 문제점이 있다. 게다가 영상획득을 위한 촬영 각도나 날씨 등에 의해 교통 표지판의 고유한 색상과 모양이 서로 다르게 표현되는 문제점이 발생한다. 이를 해결하기 위해 본 논문에서는 도로 환경과 같은 다양한 조도 변화가 포함된 교통 표지판 영상들로부터 고유색상 정보를 분석하고 HSI 고유칼라 모델을 생성하고 이를 이용하여 교통 표지판의 후보 영역을 검출한다. 그리고 모양정보 분석을 위해 교통 표지판의 고유한 형태학적 정보를 표현할 수 있는 불변 모멘트 특징정보를 추출하여 SVM을 통해 최종 교통 표지판 영역을 검출하는 방법을 제안한다. 제안한 방법을 도로에서 획득한 영상에서 실험한 결과, 교통 표지판 검출율은 91%, 그리고 프레임당 처리 시간은 0.38초이며, 제안한 방법은 실시간 지능형 교통 안내 시스템에 유용하게 적용될 수 있다.

The Universal Property of Inverse Semigroup Equivariant KK-theory

  • Burgstaller, Bernhard
    • Kyungpook Mathematical Journal
    • /
    • 제61권1호
    • /
    • pp.111-137
    • /
    • 2021
  • Higson proved that every homotopy invariant, stable and split exact functor from the category of C⁎-algebras to an additive category factors through Kasparov's KK-theory. By adapting a group equivariant generalization of this result by Thomsen, we generalize Higson's result to the inverse semigroup and locally compact, not necessarily Hausdorff groupoid equivariant setting.

무기억 균일 신호원에 대한 수리 형태론적인 불림과 등가 시스템의 통계적 비교 (Statistical comparison of morphological dilation with its equivalent linear shift-invariant system:case of memoryless uniform soruces)

  • 김주명;최상신;최태영
    • 전자공학회논문지S
    • /
    • 제34S권2호
    • /
    • pp.79-93
    • /
    • 1997
  • This paper presents a linear shift-invariant system euqivalent to morphological dilation for a memoryless uniform source in the sense of the power spectral density function, and comares it with dialtion. This equivalent LSI system is found through spectral decomposition and, for dilation and with windwo size L, it is shown to be a finite impulse response filter composed of L-1 delays, L multipliers and three adders. Th ecoefficients of the equivalent systems are tabulated. The comparisons of dilation and its equivalent LSI system show that probability density functions of the output sequences of the two systems are quite different. In particular, the probability density functon from dilation of an independent and identically distributed uniform source over the unit interval (0, 1) shows heavy probability in around 1, while that from the equivalent LSI system shows probability concentration around themean vlaue and symmetricity about it. This difference is due to the fact that dilation is a non-linear process while the equivalent system is linear and shift-ivariant. In the case that dikation is fabored over LSI filters in subjective perforance tests, one of the factors can be traced to this difference in the probability distribution.

  • PDF

Atmospheric Correction Problems with Multi-Temporal High Spatial Resolution Images from Different Satellite Sensors

  • Lee, Hwa-Seon;Lee, Kyu-Sung
    • 대한원격탐사학회지
    • /
    • 제31권4호
    • /
    • pp.321-330
    • /
    • 2015
  • Atmospheric correction is an essential part in time-series analysis on biophysical parameters of surface features. In this study, we tried to examine possible problems in atmospheric correction of multitemporal High Spatial Resolution (HSR) images obtained from two different sensor systems. Three KOMPSAT-2 and two IKONOS-2 multispectral images were used. Three atmospheric correction methods were applied to derive surface reflectance: (1) Radiative Transfer (RT) - based absolute atmospheric correction method, (2) the Dark Object Subtraction (DOS) method, and (3) the Cosine Of the Uun zeniTh angle (COST) method. Atmospheric correction results were evaluated by comparing spectral reflectance values extracted from invariant targets and vegetation cover types. In overall, multi-temporal reflectance from five images obtained from January to December did not show consistent pattern in invariant targets and did not follow a typical profile of vegetation growth in forests and rice field. The multi-temporal reflectance values were different by sensor type and atmospheric correction methods. The inconsistent atmospheric correction results from these multi-temporal HSR images may be explained by several factors including unstable radiometric calibration coefficients for each sensor and wide range of sun and sensor geometry with the off-nadir viewing HSR images.