• Title/Summary/Keyword: 차분식

Search Result 301, Processing Time 0.028 seconds

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.

Related Key Differential Attacks on 32-Round GOST (연관키 차분 특성을 이용한 32-라운드 GOST 공격)

  • 이태건;고영대;홍석희;이상진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.3
    • /
    • pp.75-84
    • /
    • 2004
  • In this paper, we present a related key differential attack on Full-round GOST Firstly, we present a distinguishing attack on full rounds of GOST, which can distinguish it from random oracle with probability 1- 64$2^{64}$ using a related key differential characteristic. We will also show that H. Seki et al.'s idea can be applied to attack on 31 rounds of GOST combining our related key differential characteristic. Lastly, we propose a related key differential attack on full rounds of GOST. In this attack we can recover 12 bits of the master key with $2^{35}$ chosen plaintexts and $2^{36}$ encryption times for the 91.7% expectation of success rate.

Altitude Estimation Improvement in DGPS using Barometric Altitude Sensors (기압 고도계를 이용한 DGPS 고도측정 향상)

  • Yu, Ho;Lee, Yeong-Jae;Ji, Gyu-In;Cheon, Se-Beom;Gwon, Cheol-Beom;Jeon, Hyang-Sik;Ju, Jeong-Min
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.89-94
    • /
    • 2006
  • DGPS provides less altitude accuracy than horizontal accuracy according to geometric characteristics of GPS satellite arrangement. To assist DGPS altitude measurements, two barometric altitude sensors were used and set up at the mobile and the reference station respectively to get the differential altitude. This differential altitude is coupled with the DGPS altitude measurement by a Kalman filter so that the improved altitude is estimated. The differential altitude is based on the relative altitude measurement but results in providing the absolute altitude. The precision of this differential altitude is verified by experiments in accordance with a baseline length.

Design and Implementation of Biological Signal Measurement Algorithm for Remote Patient Monitoring based on IoT (IoT기반 원격환자모니터링을 위한 생체신호 측정 알고리즘 설계 및 구현)

  • Jung, Ae-Ran;You, Yong-Min;Lee, Sang-Joon
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.6
    • /
    • pp.957-966
    • /
    • 2018
  • Recently, the demand for remote patient monitoring based on IoT has been increased due to aging population and an increase in single-person household. A non-contact biological signal measurement system using multiple IR-UWB radars for remote patient monitoring is proposed in this paper. To reduce error signals, a multilayer Subtraction algorithm is applied because when the background subtraction algorithm was applied to the biological signal processing, errors occurred such as voltage noise and staircase phenomenon. Therefore, a multilayer background subtraction algorithm is applied to reduce error occurrence. The multilayer background subtraction algorithm extracts the signal by calculating the amount of change between the previous clutter and the current clutter. In this study, the SVD algorithm is used. We applied the improved multilayer background subtraction algorithm to biological signal measurement and computed the respiration rate through Fast Fourier Transform (FFT). To verify the proposed system using IR-UWB radars and multilayer background subtraction algorithm, the respiration rate was measured. The validity of this study was verified by obtaining a precision of 97.36% as a result of a control experiment with Neulog's attachment type breathing apparatus. The implemented algorithm improves the inconvenience of the existing contact wearable method.

Design of Pattern Classification Rule based on Local Linear Discriminant Analysis Classifier by using Differential Evolutionary Algorithm (차분진화 알고리즘을 이용한 지역 Linear Discriminant Analysis Classifier 기반 패턴 분류 규칙 설계)

  • Roh, Seok-Beom;Hwang, Eun-Jin;Ahn, Tae-Chon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.1
    • /
    • pp.81-86
    • /
    • 2012
  • In this paper, we proposed a new design methodology of a pattern classification rule based on the local linear discriminant analysis expanded from the generic linear discriminant analysis which is used in the local area divided from the whole input space. There are two ways such as k-Means clustering method and the differential evolutionary algorithm to partition the whole input space into the several local areas. K-Means clustering method is the one of the unsupervised clustering methods and the differential evolutionary algorithm is the one of the optimization algorithms. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.

Amplified Boomerang Attack against Reduced-Round SHACAL (SHACAL의 축소 라운드에 대한 확장된 부메랑 공격)

  • 김종성;문덕재;이원일;홍석희;이상진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.5
    • /
    • pp.87-93
    • /
    • 2002
  • SHACAL is based on the hash standard SHA-1 used in encryption mode, as a submission to NESSIE. SHACAL uses the XOR, modular addition operation and the functions of bit-by-bit manner. These operations and functions make the differential cryptanalysis difficult, i.e, we hardly find a long differential with high probability. But, we can find short differentials with high probability. Using this fact, we discuss the security of SHACAL against the amplified boomerang attack. We find a 36-step boomerang-distinguisher and present attacks on reduced-round SHACAL with various key sizes. We can attack 39-step with 256-bit key, and 47-step with 512-bit key.

The Analysis of Microwave Amplifier using an Extended FDTD Method (확장된 시간영역 유한차분법을 이용한 고주파 증폭기 해석)

  • 강희진;노범석;최재훈
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2000.11a
    • /
    • pp.130-134
    • /
    • 2000
  • 본 논문에서는 확장된 시간영역 유한차분법(Extended finite difference time domain method)을 이용하여 마이크로파 중폭기를 해석하였다. 회로에 포함되어 있는 능동 소자는 고주파 등가 회로를 이용하여 모델링 하였다. 고주파 등가 회로를 통하여 계산한 게어트와 드레인의 전류를 FDTD의 전계 계산식에 첨가향으로개 마이크로스트립 회로의 전자기파와 능동 소자와의 상호 작용을 특성 지었다. 해석 결과는 주파수 영역 회로 해석법(Frequency-domain circuit analysis)을 이용한 결과와의 비교를 통하여 정확성을 입증했다.

  • PDF

Development of Hydrodynamic Pressure Model for Free Surface Flow (자유수면흐름에 적용가능한 동수압 모형의 개발)

  • Lee, Jin-Woo;Cho, Yong-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.64-68
    • /
    • 2011
  • 본 연구에서는 일반 좌표계를 사용함으로써 자유수면이 매시간 변화하는 계산격자를 구성해야하는 문제점을 해결하였고, 또한 유한차분법의 단점인 지형변화의 적용성을 보완할 수 있었다. 자유수면과 동수압을 고려하기 위하여 계산단계를 3단계(정수압 계산단계, 동수압 보정단계, 자유수면 보정단계)로 나누어 해석하였고, 개발된 수치모형을 이용하여 실험값이 존재하는 수중방파제를 지나는 비선형파의 전파문제에 대해 수치모의를 실시하였다. 전반적으로 수치모의에 의한 결과는 실험값과 일치하는 경향을 나타내었다.

  • PDF