• Title/Summary/Keyword: Impossible Characteristic

Search Result 112, Processing Time 0.028 seconds

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

  • 문덕재;황경덕;이원일;이상진;임종인
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.4
    • /
    • pp.77-85
    • /
    • 2002
  • We present the impossible differential cryptanalysis of the block cipher XTEA[7] and TEA[6]. The core of the design principle of these block ciphers is an easy implementation and a simplicity. But this simplicity dose not offer a large diffusion property. Our impossible differential cryptanalysis of reduced-round versions of XTEA and TEA is based on this fact. We will show how to construct a 12-round impossible characteristic of XTEA. We can then derive 128-bit user key of the 14-round XTEA with $2^{62.5}$ chosen plaintexts and $2^{85}$ encryption times using the 12-round impossible characteristic. In addition, we will show how to construct a 10-round impossible characteristic or TEA. Then we can derive 128-bit user key or the 11-round TEA with $2^{52.5}$ chosen plaintexts and $2^{84}$ encryption times using the 10-round impossible characteristic.

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

  • Lee, HoChang;Kang, HyungChul;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.27 no.3
    • /
    • pp.427-437
    • /
    • 2017
  • Impossible differential characteristics distinguish the corresponding block cipher from random substitution and can also be used for key recovery attack. Recently Cui et al. proposed an automatic method for searching impossible differential characteristics of several ARX - based block ciphers using Mixed Integer Linear Programming(MILP). By optimizing the method proposed by Cui et al., It was possible to find new impossible differential characteristics which could not be founded by the method by using less linear constraint expression than the existing method. It was applied to the SPECK family and LEA using the modified method. We found 7-rounds for SPECK32, SPECK48, SPECK64, SPECK96 and 8-rounds impossible differential characteristics of SPECK128. These impossible differential characteristics are all newly found. We also found existing 10-rounds of impossible differential characteristic and new 10-rounds of impossible differential characteristics of LEA.

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)
    • /
    • v.8 no.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 (초현실주의적 패션아트의 유형분석)

  • Lyu, Keun-Jong
    • Journal of the Korean Society of Costume
    • /
    • v.57 no.4 s.113
    • /
    • 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
    • /
    • v.2 no.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.10a
    • /
    • 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 (폴리에스터 흡음재 흡음특성에의 음향 물성치 영향평가 연구)

  • Park, Hern-Jin;Jeong, Myong-Guk;Shim, Sung-Young;Lee, Jun
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.11a
    • /
    • 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

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

  • Sung, Baek-Ju;Lee, Eun-Woong
    • Proceedings of the KIEE Conference
    • /
    • 2005.07b
    • /
    • 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

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

  • Shim, J.H.;Lee, J.H.;Shin, U.H.;Lim, D.W.;Hyun, E.J.
    • Journal of Auto-vehicle Safety Association
    • /
    • v.14 no.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 (불연속 파쇄모델을 이용한 파쇄 매질에서의 지하수 유동 시뮬레이션)

  • Park, Yu-Chul;Lee, Kang-Kun
    • Economic and Environmental Geology
    • /
    • v.28 no.5
    • /
    • pp.503-512
    • /
    • 1995
  • Groundwater flow in fracture networks is simulated using a discrete fracture (DF) model which assume that groundwater flows only through the fracture network. This assumption is available if the permeability of rock matrix is very low. It is almost impossible to describe fracture networks perfectly, so a stochastic approach is used. The stochastic approach assumes that the characteristic parameters in fracture network have special distribution patterns. The stochastic model generates fracture networks with some characteristic parameters. The finite element method is used to compute fracture flows. One-dimensional line element is the element type of the finite elements. The simulation results are shown by dominant flow paths in the fracture network. The dominant flow path can be found from the simulated groundwater flow field. The model developed in this study provides the tool to estimate the influences of characteristic parameters on groundwater flow in fracture networks. The influences of some characteristic parameters on the frcture flow are estimated by the Monte Carlo simulation based on 30 realizations.

  • PDF