• 제목/요약/키워드: Impossible Characteristic

검색결과 112건 처리시간 0.02초

XTEA와 TEA의 축소된 라운드에 대한 불능 차분 공격 (Impossible Differential Cryptanalysis of Reduced Round XTEA and TEA)

  • 문덕재;황경덕;이원일;이상진;임종인
    • 정보보호학회논문지
    • /
    • 제12권4호
    • /
    • pp.77-85
    • /
    • 2002
  • 본 논문에서는 TEA[7]와 TEA[6]의 축소된 라운드에 대한 불능 차분 공격 (Impossible Differential Cryptanalysis)에 관하여 알아본다. 이 두 블록 암호의 주요 설계원리는 단순성과 효율성의 추구이다. 그러나 단순성 추구가 큰 확산 (diffusion) 효과를 주지 못하여, XTEA와 TEA의 축소된 라운드에 대한 불능 차분 공격을 가능하게 한다. 구체적으로 말하면 12라운드 불능 차분 특성을 이용하여 14라운드 XTEA에 대하여 $2^{62.5}$개의 선택평문들과 $2^{85}$번의 암호화 과정을 통하여 128비트 마스터키를 찾아낼 수 있다. 또한, TEA의 경우 10라운드 불능 차분 특성을 이용하여 11라운드 마스터키를 $2^{52.5}$개의 선택평문들과 약 $2^{84}$번의 암호화 과정을 통하여 찾아낸다.

MILP를 이용한 ARX 기반 블록 암호의 불능 차분 특성 탐색 (Searching for Impossible Differential Characteristics of ARX-Based Block Cipher Using MILP)

  • 이호창;강형철;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제27권3호
    • /
    • pp.427-437
    • /
    • 2017
  • 불능 차분 특성은 해당 블록 암호를 랜덤 치환과 구별을 해주며, 키 복구 공격에도 사용될 수 있다. 최근 Cui 등이 ARX 기반 블록 암호에 대해 Mixed-Integer Linear Programming(MILP)를 이용해서 자동화된 불능 차분 특성 탐색 방법을 제안하였다. Cui 등이 제안한 방법을 개선하면 기존에 방법에 비해 더 적은 선형 제약식을 이용하여 기존 방식으로 찾지 못하는 불능 차분 특성까지 추가 되어 더 많은 불능 차분 특성을 찾아 낼 수 있다. 수정한 방법을 이용하여 SPECK family와 LEA에 적용하였다. SPECK32, SPECK48, SPECK64, SPECK96에 대해 7-라운드, SPECK128에 대해 8-라운드 불능 차분 특성을 찾아내었다. 이 불능 차분 특성은 모두 새롭게 발견된 것이다. LEA에 대해서는 기존의 10-라운드인 불능 차분 특성을 포함한 새로운 10-라운드 불능 차분 특성을 찾아내었다.

Practical Security Evaluation against Differential and Linear Cryptanalyses for the Lai-Massey Scheme with an SPS F-function

  • Fu, Lishi;Jin, Chenhui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3624-3637
    • /
    • 2014
  • At SAC 2004, Junod and Vaudenay designed the FOX family based on the Lai-Massey scheme. They noted that it was impossible to find any useful differential characteristic or linear trail after 8 rounds of FOX64 or FOX128. In this paper, we provide the lower bound of differentially active S-boxes in consecutive rounds of the Lai-Massey scheme that has SPS as its F-function, and we propose the necessary conditions for the reachability of the lower bound. We demonstrate that similar results can be obtained with respect to the lower bound of linearly active S-boxes by proving the duality in the Lai-Massey scheme. Finally, we apply these results to FOX64 and FOX128 and prove that it is impossible to find any useful differential characteristics or linear trail after 6 rounds of FOX64. We provide a more precise security bound for FOX128.

초현실주의적 패션아트의 유형분석 (A Study on Types of Surrealistic Fashion Art)

  • 류근종
    • 복식
    • /
    • 제57권4호
    • /
    • pp.30-44
    • /
    • 2007
  • This research searched characteristic of expression of Surrealism in Fashion Art which is new genre as source of design origination and classified as type of Time, Instinct, Existence and analyzed these and after analyzed result, it tried to verify the value aesthetically and followed by compared characteristic of expression in Surrealism appeared in Art based on content of type of expression that deduced and discussed it. Also comparing common characteristic appeared in Fashion Art in surrealism of the east and the west, it suggested discussion that try to find out identity that draw more near to Fashion Art. Results of research are as following these; Surrealist deliver sentiment and emotion that impossible to happen in reality and primitive thought by combination of unrealistic image and this tendency concreted by expression of Time, Expression of Instinct, expression of Existence. It appeared that deconstruct function and purpose of Fashion Art and existing traditional beauty of form and it is in collusion with way of expression of modelling used in Art of Surrealism those are Irregularity, Disorder, Imperfection and Dissymmetry.

Design of a Smart Gas Sensor System for Room Air-Cleaner of Automobile (Thick-Film Metal Oxide Semiconductor Gas Sensor)

  • Kim, Jung-Yoon;Shin, Tae-Zi;Yang, Myung-Kook
    • Journal of Electrical Engineering and Technology
    • /
    • 제2권3호
    • /
    • pp.408-412
    • /
    • 2007
  • It is almost impossible to secure the reproductibility and stability of a commercial Thick-Film Metal Oxide Semiconductor Gas Sensor since it is very difficult to keep the consistency of the manufacturing environment. Thus it is widely known that the general Semiconductor-Oxide Gas Sensors are not appropriate for precise measurement systems. In this paper, the output characteristic analyzer of the various Thick-Film Metal Oxide Semiconductor Gas Sensors that are used to recognize the air quality within an automobile are proposed and examined. The analyzed output characters in a normal air chamber are grouped by sensor ranks and used to fill out the characteristic table of the Thick-Film Metal Oxide Semiconductor Gas Sensors. The characteristic table is used to determine the rank of the sensor that is equipped in the current air cleaner system of an automobile. The proposed air control system can also adapt the on-demand operation that recognizes the history of the passenger's manual-control.

Analysis of differential non-linearity of successive approxination ADC

  • Yamada, Hikaru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.943-946
    • /
    • 1989
  • The channel irregularity of Successive Approximation ADC is very large in comparison with other type of ADCs. This characteristic makes it impossible to apply the Successive Approximation ADC to the field of radiation pulse height analysis or the measurement of probability density function. In this paper, an analysis of differential non-linearity of this ADC-is presented. It is made clear that the small deviation of resistance causes very large differential non-linearity.

  • PDF

폴리에스터 흡음재 흡음특성에의 음향 물성치 영향평가 연구 (A Study on the Effect of Acoustic Properties on the Absorption Characteristics of Polyester Fiber Materials)

  • 박헌진;정명국;심성영;이준
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2003년도 추계학술대회논문집
    • /
    • pp.885-891
    • /
    • 2003
  • Effects of each acoustic property on absorption characteristics of polyester fiber materials has been studied in this paper. It would be impossible for us to measure effects of each acoustic property by experimental method since we cannot make sound-absorbing materials in which only one of the properties is changed. We have adopted a numerical prediction method to carry out parameter studies for each acoustic property. And to get a general behavior of acoustic performance of the materials, the numerical simulation has been repeated to several cases of different bulk density. Finally we have obtained frequency-dependent control factors in the absorption performance which gives us design capability of acoustic absorbing materials.

  • PDF

PWM 제어형 고속 전자석의 특성 해석 (Characteristic Analysis of PWM Controlled High-Speed Magnet)

  • 성백주;이은웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 B
    • /
    • pp.1309-1311
    • /
    • 2005
  • The operating speed of PWM controlled high speed magnet is affected by mass of plunger magnetic motive force inductance and return spring It is impossible to change the value of them for the purpose of increasing the speed because these factors are related with each other This paper introduces a speed increasing method using a non magnetic ring which is welded in the middle of magnetic guide tube and also presents the characteristic equations results of FEM analysis for magnetic flux distribution and computer simulation results for the dynamic characteristics of plunger motion And we proved the effect of non magnetic ring by experiments using a prototype

  • PDF

친환경 법규 대응을 위한 복합재 브레이크의 Cu Free 마찰재 개발에 관한 연구 (A Study on the Development of Cu Free Friction Material of Composite Brake to Response Eco-friendly Regulation)

  • 심재훈;이중희;신웅희;임동원;현은재
    • 자동차안전학회지
    • /
    • 제14권2호
    • /
    • pp.90-95
    • /
    • 2022
  • Composite material is widely used in the automotive industries because it has excellent mechanical properties and is possible to reduce weight due to the low density. However, there is a new obstacle to meet environment regulation like Cu less or Cu free regulation for the friction material. Although it is strongly demanded, there are few research results about that unfortunately. Unless this problem is not solved properly, it is impossible to apply composite brake system to vehicle. In this paper, a new eco-friendly friction material for composite brake system is represented to respond these regulations. To do this, friction characteristics between existing low steel friction material and new eco-friendly friction material are verified to secure performances for brake system such as effect characteristic, fade characteristic and wear characteristic. And composite brake gets the equivalent or better performance compared to a low steel friction material. Finally, this result contributes to the study of major principles for the development of eco-friendly friction material in the future.

불연속 파쇄모델을 이용한 파쇄 매질에서의 지하수 유동 시뮬레이션 (Simulation of Groundwater Flow in Fractured Porous Media using a Discrete Fracture Model)

  • 박유철;이강근
    • 자원환경지질
    • /
    • 제28권5호
    • /
    • pp.503-512
    • /
    • 1995
  • 2차원 불연속 절리 모델 (Discrete Fracture Model)을 사용하여 절리망 내에서 지하수 흐름을 시뮬레이션하였다. 불연속 절리 모델에서는 지하수가 오직 절리망을 통해서 흐른다고 가정한다. 이와 같은 분석은 결정질암 같이 지질 매체의 투수율이 매우 낮은 경우에 유용하다. 하지만 불연속 절리망을 완벽하게 구현하는 것이 불가능하므로, 이에 접근하는 방법으로 확률 통계적 모델이 제안되었다. 확률-통계적 모텔은 특성인자(밀도, 방향, 길이, 틈새두께 등)가 특별한 분포 유형을 갖는다고 가정한다. 확률-통계적 모델은 가정된 분포를 따르도록 특성인자를 생성한다. 이 후 본 모델을 통해 분석된 몇몇 특성인자를 가지고 절리망을 생성한다. 절리망을 생성한 이 후 지하수의 유통을 계산하기 위해 유한요소법을 적용하였다. 이 때 일차원 선요소가 유한요소망의 주요 요소이다. 시뮬레이션 결과는 절리망 내의 주요 흐름 경로를 통해 보여진다. 절리망 내의 지하수 속도를 비교하여 주요 흐름 경로를 찾아낸다. 본 연구에서 개발된 모델은 절리망 내의 지하수 흐름에 특성인자들이 미치는 영향을 평가할 수 있는 방법을 제공한다. 이를 위하여 30번의 생성을 하는 몬테카를로 시뮬레이션을 통해서 여러 특성 인자들이 지하수 흐름에 미치는 영향을 평가하였다.

  • PDF