• 제목/요약/키워드: Differential meet-in-the-middle

검색결과 10건 처리시간 0.029초

Improved Meet-in-the-Middle Attacks on Crypton and mCrypton

  • Cui, Jingyi;Guo, Jiansheng;Huang, Yanyan;Liu, Yipeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2660-2679
    • /
    • 2017
  • Crypton is a SP-network block cipher that attracts much attention because of its excellent performance on hardware. Based on Crypton, mCrypton is designed as a lightweight block cipher suitable for Internet of Things (IoT) and Radio Frequency Identification (RFID). The security of Crypton and mCrypton under meet-in-the-middle attack is analyzed in this paper. By analyzing the differential properties of cell permutation, several differential characteristics are introduced to construct generalized ${\delta}-sets$. With the usage of a generalized ${\delta}-set$ and differential enumeration technique, a 6-round meet-in-the-middle distinguisher is proposed to give the first meet-in-the-middle attack on 9-round Crypton-192 and some improvements on the cryptanalysis of 10-round Crypton-256 are given. Combined with the properties of nibble permutation and substitution, an improved meet-in-the-middle attack on 8-round mCrypton is proposed and the first complete attack on 9-round mCrypton-96 is proposed.

Dynamic Network using Symmetric Block Cipher

  • Park Jong-Min
    • Journal of information and communication convergence engineering
    • /
    • 제3권1호
    • /
    • pp.5-8
    • /
    • 2005
  • Dynamic cipher has the property that the key-size, the number of round, and the plaintext-size are scalable simultaneously. We present the method for designing secure Dynamic cipher against meet-in-the-middle attack and linear cryptanalysis. Also, we show that the differential cryptanalysis to Dynamic cipher is hard. In this paper we propose a new network called Dynamic network for symmetric block ciphers.

Improved Preimage Attacks on RIPEMD-160 and HAS-160

  • Shen, Yanzhao;Wang, Gaoli
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권2호
    • /
    • pp.727-746
    • /
    • 2018
  • The hash function RIPEMD-160 is a worldwide ISO/IEC standard and the hash function HAS-160 is the Korean hash standard and is widely used in Korea. On the basis of differential meet-in-the-middle attack and biclique technique, a preimage attack on 34-step RIPEMD-160 with message padding and a pseudo-preimage attack on 71-step HAS-160 without message padding are proposed. The former is the first preimage attack from the first step, the latter increases the best pseudo-preimage attack from the first step by 5 steps. Furthermore, we locate the linear spaces in another message words and exchange the bicliques construction process and the mask vector search process. A preimage attack on 35-step RIPEMD-160 and a preimage attack on 71-step HAS-160 are presented. Both of the attacks are from the intermediate step and satisfy the message padding. They improve the best preimage attacks from the intermediate step on step-reduced RIPEMD-160 and HAS-160 by 4 and 3 steps respectively. As far as we know, they are the best preimage and pseudo-preimage attacks on step-reduced RIPEMD-160 and HAS-160 respectively in terms of number of steps.

Dynamic Network: A New Framework for Symmetric Block Cipher Algorithms

  • Park, Seung-Bae;Joo, Nak-Keun;Lim, Hyeong-Seok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.743-746
    • /
    • 2000
  • In this paper we propose a new network called Dynamic network for symmetric block ciphers. Dynamic cipher has the property that the key-size, the number of round, and the plaintext-size are scalable simultaneously We present the method for designing secure Dynamic cipher against meet-in-the-middle attack and linear cryptanalysis. Also, we show that the differential cryptanalysis to Dynamic cipher is hard.

  • PDF

동적 네트워크를 이용한 대칭블록암호 알고리즘 (Symmetric Block Cipher Algorithms Using the Dynamic Network)

  • 박종민
    • 한국정보통신학회논문지
    • /
    • 제15권7호
    • /
    • pp.1495-1500
    • /
    • 2011
  • 동적 암호는 키의 크기, 라운드의 수 그리고 평문의 크기가 동시에 측정될 수 있는 특성을 갖고 있다. 본 논문에서는 동적 네트워크에 기반한 대칭적인 블록 암호 알고리즘을 제안한다. 제안하는 동적 암호는 중간충돌공격과 선형 암호해독법에 대해서 안전하다. 또한 동적 암호에 대한 미분 분석이 힘든 것을 보여준다.

대칭적인 블록 암호화 알고리즘을 기반으로 한 효율적인 다이내믹 네트워크 보안 방법 (An Efficient Dynamic Network Security Method based on Symmetric Block Cipher Algorithms)

  • 송병호;양성기;배상현
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.169-175
    • /
    • 2008
  • 현재의 블록 암호화 알고리즘은 암호화키 값을 변환하지 않고 설계되며, 각각의 블록의 라운드 함수들을 적용하며 암호화한다. 그러므로, 반복적인 라운드 구조의 블록암호화 기법을 위한 가장 강력한 방법들인 차분 암호 분석법 또는 선형 암호 분석법에 의해 평문이나 암호화키는 쉽게 노출된다는 취약점을 가지고 있다. 다이내믹 암호는 키의 크기, 라운드의 수, 그리고 평문의 길이가 동시에 측정될 수 있는 특성을 가지고 있다. 다이내믹 네트워크는 대칭적 블록 암호들에 대한 네트워크들 속에서 이러한 특성들을 만족시키는 독특한 네트워크이다. 우리는 중간 결과에 의한 공격, 선형 암호 분석법, 그리고 차분 암호 분석법에 대한 다이내믹 네트워크의 강력함을 분석한다. 또한, 본 논문에서 대칭적인 블록 암호를 위한 다이내믹 네트워크라 불리는 새 네트워크 방식을 제안한다.

  • PDF

축소된 SMS4 블록 암호에 대한 향상된 안전성 분석 (Improved Security Analysis of Reduced SMS4 Block Cipher)

  • 김태현;김종성;홍석희;성재철;이창훈
    • 정보보호학회논문지
    • /
    • 제19권3호
    • /
    • pp.3-10
    • /
    • 2009
  • 본 논문에서는 중국 무선 네트워크 표준 WAPI에 사용되고 있는 블록 암호 SMS4에 대한 향상된 차분 공격 및 선형 공격을 소개한다: 먼저, SMS4의 전체 32 라운드 중 20또는 21 라운드에 적용된 기존 차분 공격을 22 라운드 차분 공격으로 확장하는 방법을 소개한다. 또한 22 라운드로 축소된 SMS4에 적용된 기존 선형 공격의 복잡도, $2^{119}$기지 평문, $2^{109}$ 메모리 바이트, $2^{117}$의 암호와 과정을 새로운 선형 근사식을 이용하여 $2^{117}$기지 평문, $2^{109}$ 메모리 바이트, $2^{112.24}$ 암호와 과정으로 향상시킨다. 본 논문의 분석 결과는 SMS4에 대해 알려진 공격 중 최상의 공격이다.

An analytical algorithm for assessing dynamic characteristics of a triple-tower double-cable suspension bridge

  • Wen-ming Zhang;Yu-peng Chen;Shi-han Wang;Xiao-fan Lu
    • Structural Engineering and Mechanics
    • /
    • 제90권4호
    • /
    • pp.325-343
    • /
    • 2024
  • Triple-tower double-cable suspension bridges have increased confinement stiffness imposed by the main cable on the middle tower, which has bright application prospects. However, vertical bending and torsional vibrations of the double-cable and the girder are coupled in such bridges due to the hangers. In particular, the bending vibration of the towers in the longitudinal direction and torsional vibrations about the vertical axis influence the vertical bending and torsional vibrations of the stiffening girders, respectively. The conventional analytical algorithm for assessing the dynamic features of the suspension bridge is not directly applicable to this type of bridge. This study attempts to mitigate this problem by introducing an analytical algorithm for solving the triple-tower double-cable suspension bridge's natural frequencies and mode shapes. D'Alembert's principle is employed to construct the differential equations of the vertical bending and torsional vibrations of the stiffening girder continuum in each span. Vibrations of stiffening girders in each span are interrelated via the vibrations of the main cables and the bridge towers. On this basis, the natural frequencies and mode shapes are derived by separating variables. The proposed algorithm is then applied to an engineering example. The natural frequencies and mode shapes of vertical bending and torsional vibrations derived by the analytical algorithm agreed well with calculations via the finite element method. The fundamental frequency of vertical bending and first- and second-order torsion frequencies of double-cable suspension bridges are much higher than those of single-cable suspension bridges. The analytical algorithm has high computational efficiency and calculation accuracy, which can provide a reference for selecting appropriate structural parameters to meet the requirements of dynamics during the preliminary design.

IPA 기법을 활용한 과학영재교육 수혜자들의 교육프로그램에 대한 인식 분석 (An Analysis on the Science Gifted Education Recipients' Perception for Education Program using an Importance-Performance Analysis)

  • 박경진;류춘렬;최진수;정현철
    • 영재교육연구
    • /
    • 제26권3호
    • /
    • pp.427-447
    • /
    • 2016
  • 이 연구의 목적은 IPA 기법을 활용하여 과학영재교육 수혜자들이 경험한 교육프로그램의 중요도와 만족도에 대한 인식을 분석하고, 과학영재들의 요구에 맞는 교육프로그램 제공을 위한 개선사항을 도출하는 것이다. 이를 위하여 과학영재교육 수혜자 288명을 대상으로 설문 및 심층면담을 실시하였다. 수집된 자료는 SPSS 20.0을 이용하여 교육프로그램에 대한 중요도와 만족도의 차이를 분석하기 위해 대응표본 t-검정을 실시하였고, 교육프로그램 개선 사항을 탐색하기 위해 중요도-만족도 분석(Importance-Performance Analysis; IPA)을 실시하였다. 분석 결과 과학영재교육 수혜자들은 대체로 기존의 영재교육 프로그램에 대한 중요도보다 만족도가 낮게 나타났다. 또한 학교 급에 따라 요구하는 교육프로그램의 유형에 차이가 있었다. 즉, 초등학교 단계일수록 현장견학, 캠프 등 체험 중심의 교육, 중학교 단계는 탐구활동 중심의 교육, 고등학교 단계는 연구 중심의 교육을 선호하는 것으로 나타났다. 그러나 과학영재들의 진로탐색이나 리더십 향상을 위한 교육프로그램은 학교 급에 관계없이 시급하게 개선이 필요한 유형으로 인식하고 있었다. 이 연구는 착수효과를 고려하여 과학영재들이 요구하는 교육프로그램 유형을 분석했다는 점에서 의의가 있다.

비도로 차량용 디젤엔진의 배기가스 저감에 관한 연구 (A Study of the Reduction of Diesel-Engine Emissions for Off-Road Vehicles)

  • 조규백;김홍석;강정호
    • 대한기계학회논문집B
    • /
    • 제35권6호
    • /
    • pp.577-583
    • /
    • 2011
  • 비도로 차량용 디젤엔진의 Tier 4 interim 규제를 만족하기 위하여 입자상물질과 질소산화물 배출량은 현행 규제 대비 각각 95%, 30% 저감되어야 하며, 입자상 물질을 저감하기위한 방법으로 디젤산화촉매, 부분유량 매연 여과장치 및 매연여과장치가 비도로 차량용 디젤엔진에 적용될 수 있다. 또한 질소산화물을 저감하기위해 배기가스 재순환방법, 선택적 환원촉매와 희박 질소산화물 포집장치 등이 적용될 수 있다. 본 연구에서는 56kW급 off-road 차량에서의 입자상물질과 질소산화물을 저감하기위해 매연여과장치와 고압루프 배기가스재순환 시스템이 연구되었다. 실험결과로서 디젤산화촉매와 매연여과장치는 입자상물질을 저감하는데 매우 효과적이었으며 낮은 배압과 함께 출력손실도 5%이내였다. 고압루프 배기가스재순환을 적용한 결과 중 저부하 조건에서 효과적으로 질소산화물을 저감하였으며 배기가스재순환율이 높을수록 질소산화물의 저감율도 증가하였다.