• Title/Summary/Keyword: 차분데이터

Search Result 213, Processing Time 0.037 seconds

Improved Differential-Linear Cryptanalysis Using DLCT (DLCT를 활용한 향상된 차분선형 분석)

  • Kim, Hyunwoo;Kim, Seonggyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.6
    • /
    • pp.1379-1392
    • /
    • 2018
  • The complexity of the differential-linear cryptanalysis is strongly influenced by the probability of the differential-linear characteristic computed under the assumption of round independence, linear approximation independence, and uniformity for the trail that does not satisfy differential trail. Therefore, computing the exact probability of the differential-linear characteristic is a very important issue related to the validity of the attack. In this paper, we propose a new concept called DLCT(Differential-Linear Connectivity Table) for the differential-linear cryptanalysis. Additionally, we propose an improved probability computation technique of differential-linear characteristic by applying DLCT. By doing so, we were able to weaken linear approximation independence assumption. We reanalyzed the previous results by applying DLCT to DES and SERPENT. The probability of 7-round differential-linear characteristic of DES is $1/2+2^{-5.81}$, the probability of 9-round differential-linear characteristic of SERPENT is computed again to $1/2+2^{-57.9}$, and data complexity required for the attack is reduced by $2^{0.2}$ and $2^{2.2}$ times, respectively.

Study of model reduction using least mean square method (최소 자승법을 이용한 고차계 전달함수의 모델축소 방법에 관한 연구)

  • Choi, Jeong-Nae;Cho, Joon-Ho;Lee, Won-Hyok;Park, Min-Jung;Hwang, Hyung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2221-2223
    • /
    • 2003
  • 다양한 공정에 범용 적으로 적용할 수 있는 PID 제어기 동조 방법이 많이 연구되고 있다. 한 가지 방법으로서 실제공정에 대한 축소모델을 구하고 축소모델로부터 파라메터를 동조하는 방법이 사용되고 있다. 본 논문에서는 시간응답으로부터 최소 자승법을 이용하여 고차 시스템을 2차계로 축소하는 방법을 제안하였다. 2차계 시스템을 차분 방정식으로 표현하고, 시간응답의 입출력 데이터로부터 최소 자승법을 이용하여 차분 방정식의 계수를 구하였다. 차분 방정식을 이산시간상태방정식으로 변환, 이산시간 상태방정식을 연속시간 상태방정식으로 변환하는 과정을 유도하여, 차분 방정식의 계수로부터 연속시간 상태방정식을 구하는 방법을 제시하였다. 시뮬레이션을 통하여 축소모델의 정확성 및 실제공정과의 특성을 비교하였다.

  • PDF

Differential Privacy Technology Resistant to the Model Inversion Attack in AI Environments (AI 환경에서 모델 전도 공격에 안전한 차분 프라이버시 기술)

  • Park, Cheollhee;Hong, Dowon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.3
    • /
    • pp.589-598
    • /
    • 2019
  • The amount of digital data a is explosively growing, and these data have large potential values. Countries and companies are creating various added values from vast amounts of data, and are making a lot of investments in data analysis techniques. The privacy problem that occurs in data analysis is a major factor that hinders data utilization. Recently, as privacy violation attacks on neural network models have been proposed. researches on artificial neural network technology that preserves privacy is required. Therefore, various privacy preserving artificial neural network technologies have been studied in the field of differential privacy that ensures strict privacy. However, there are problems that the balance between the accuracy of the neural network model and the privacy budget is not appropriate. In this paper, we study differential privacy techniques that preserve the performance of a model within a given privacy budget and is resistant to model inversion attacks. Also, we analyze the resistance of model inversion attack according to privacy preservation strength.

A new DPCM-based transmission scheme for flight data (차분펄스부호변조방식에 기반한 새로운 비행데이터 전송 기법)

  • Kang, Min-Woo;Moon, Yong-Ho
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.149-157
    • /
    • 2011
  • In this paper, we propose a new DPCM-based transmission scheme for flight data. The amount of the flight data from LRU to MC has been increased due to the emergence and development of avionics systems and functions. It becomes a serious issue for satisfying the hard real-time processing required in the MC. In order to solve this problem, we observed the flight data produced by X-Plane simulator and discovered that the most flight data are moderately varied during flight. Based on this fact, a new data format is suggested by modifying that of ARINC-429 protocol in this paper. And the different value of the flight data is transmitted in the proposed scheme. The simulation results show that the proposed scheme achieves 20% data transfer gain compared to the ARINC-429 based transmission method.

The Statistical Analysis of Differential Probability Using GPGPU Technology (GPGPU 기술을 활용한 차분 확률의 통계적 분석)

  • Jo, Eunji;Kim, Seong-Gyeom;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.29 no.3
    • /
    • pp.477-489
    • /
    • 2019
  • In this paper, we experimentally verify the expected differential probability under the markov cipher assumption and the distribution of the differential probability. Firstly, we validate the expected differential probability of 6round-PRESENT of the lightweight block cipher under the markov cipher assumption by analyzing the empirical differential probability. Secondly, we demonstrate that even though the expected differential probability under the markov cipher assumption seems valid, the empirical distribution does not follow the well-known distribution of the differential probability. The results was deduced from the 4round-GIFT. Finally, in order to analyze whether the key-schedule affects the mis-matching phenomenon, we collect the results while changing the XOR positions of round keys on GIFT. The results show that the key-schedule is not the only factor to affect the mis-matching phenomenon. Leveraging on GPGPU technology, the data collection process can be performed about 157 times faster than using CPU only.

On Differential Power Analysis On The Addition modular $2^N$ Operation (덧셈 연산에서 차분 전력 분석에 관한 연구)

  • Choi, Hee-Bong;Park, Il-Hwan;Yun, Lee-Joong;Won, Dong-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10b
    • /
    • pp.903-906
    • /
    • 2001
  • 2000년 T.S.Messerges는 데이터와 키의 이원가산 연산에서 해밍 무게에 기초한 차분 전력 분석 기술을 제안하였다. 본 논문에서는 T.S.Messerges의 분석 기술이 데이터와 키의 덧셈 mod $2^N$ 연산에 대해서도 확대 적용한 수 있음을 제안하고 이에 대한 시뮬레이션 절과를 제시한다. 데이터와 키의 이원 가산 연산은 Twofish와 같은 암호 알고리즘에서 사용되고 있으며 덧셈 mod $2^N$ 연산은 IDEA와 같은 암호 알고리즘에서 사용되고 있다. 따라서 본 논문에서 제안한 전력 분석 적용기술을 이용할 경우 IDEA의 키 128비트 중 덧셈 mod $2^N$ 연산에 들어가는 키 32비트를 분석해 낼 수 있다.

  • PDF

New Method of Reversible Watermarking Using Optimal Histogram shift (최적화된 히스토그램 이동을 이용한 새로운 가역 워터마킹 기법)

  • Hwang, Hee-Joon;Kim, Hyoung-Joong;Sachnev, Vasiliy
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.359-363
    • /
    • 2009
  • 가역 정보 은닉이 되기 위해서는, 비밀 정보가 삽입된 컨텐츠에서, 삽입된 비밀 정보 뿐만아니라, 원본 컨텐츠를 완벽하게 복구시킬 수 있어야 한다. 이미지 상에서 가역 정보 은닉을 할 때, 데이터의 삽입 용량이 크고, 왜곡이 작도록 설계해야 한다. 본 논문은 삽입 용량을 증가시키기 위해 데이터를 삽입시키는 차분값으로서 예측 오류 값을 이용하였고, 왜곡을 감소시키기 위해서 차분값을 정렬하고, 데이터 삽입 시에 최적화된 히스토그램 이동을 이용하였다. 본 논문에서는 이 세 가지 기술을 조합하여 가역 정보 은닉을 하는데 성공하였고, 최적화된 히스토그램 경계값을 구해내는 알고리즘이 제시되었다.

  • PDF

Fuzzy Time Series Prediction with Data Preprocessing and Error Compensation Based on Correlation Analysis (상관해석을 기반으로 한 데이터의 전처리와 오차 보정을 갖는 퍼지 시계열 예측)

  • Bang, Young-Keun;Lee, Chul-Heui
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1773-1774
    • /
    • 2008
  • 유동적 비선형 특성을 보이는 혼돈 시계열에 대한 정확한 예측을 위해 예측 입력으로 차분 데이터를 사용하면 보다 나은 예측이 가능하다. 그러므로 본 논문에서는 상관 해석에 기반한 데이터의 전처리를 통해 적절한 최적 차분 간격 후보군을 선정하고 이들 각각에 대한 TS 퍼지 예측기로 다중 모델을 구성하여 성능 지수 평가에 의해 최적의 퍼지 예측기를 선택하여 예측을 수행하도록 하였으며, TS 퍼지 규칙 후건부에서 결정되는 예측 출력에 상관 해석에 기반한 오차 보정 메거니즘을 추가함으로써 예측 성능을 더욱 향상시킬 수 있도록 하였다.

  • PDF

A Study of Compression Communication Method for U-health Device having Periodic Bio-Signal (주기성을 가지는 생체신호의 u-health 단말 기간 실시간 압축 전송 방법에 관한연구)

  • Lee, Sang-Joon;Kang, Dae-Hun;Kim, Jin-Kwon;Lee, Myoung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1975-1976
    • /
    • 2008
  • 본 연구는 주기성을 가지는 생체신호의 U-Health 단말 기간 실시간 압축 전송 방법에 관한 것이다. 개발된 알고리즘은 5단계의 과정으로 나누어지는데, 첫 번째 단계는 신호의 차분을 구하고, 두 번째 단계로 심전도 신호의 한 주기를 구분하여 저장한다. 세 번째 단계는 차분되어 저장된 데이터의 DCT를 수행하고, 네 번째 단계는 윈도우 필터를 수행한다. 다섯 번째 단계는 최종 압축 단계로서 허프만 압축 알고리즘을 수행한다. 마지막으로는 최종압축이 이루진 데이터를 정해진 프로토콜에 의해 데이터 전송을 수행하는 단계이다.

  • PDF

Subsidence Observation of time-series surface deformation at New Orleans using Differential SAR Interferometry (레이더 차분간섭기법을 이용한 뉴올리언스 지역의 시간에 따른 지표변위 관측)

  • Jo, Min-Jeong;Lee, Chang-Wook;Park, Jeong-Won;Won, Joong-Sun
    • Proceedings of the KSRS Conference
    • /
    • 2008.03a
    • /
    • pp.148-152
    • /
    • 2008
  • 뉴올리언스는 미시시피 강 하구에 위치하였으며 지난 2005년 허리케인 카트리나에 의해 큰 침수 피해를 입은 지역이다. 이 도시는 신생대 지층에 자리하고 있어 미고결층의 다짐작용 및 단층작용으로 최대 29mm 정도의 연간 침하율을 보여 왔다. 뉴올리언스의 계속된 침하작용은 평균해수면보다 낮은 지역에 위치한 도시의 침수위험성을 가중시키고 있어 현재 이에 관한 많은 연구가 진행되고 있다. SAR영상을 이용한 차분간섭기법(DInSAR, Differential Interferometry of SAR)은 지반침하, 지진, 화산활동 등과 같이 수십 km$^2$에 걸쳐 발생하는 지표변위를 수cm-수mm의 정밀도로 관측 가능한 기술이다. 이 연구에서는 차분간섭기법을 이용하여 2005년 2월부터 2007년 2월까지 촬영된 21개의 RADARSAT-1 Fine beam mode(F5) 영상으로부터 25개의 차분간섭영상(DInSAR Interferogram)을 생성하였다. 또한 차분간섭도의 spatial decorrelation을 극복하고 시간에 따른 LOS 방향의 변위를 관측하기 위해 분석 알고리즘으로는 보완된 SBAS(small baseline subset)기법을 이용하였으며, 이 기법을 이용하여 대기의 영향 및 노이즈를 제거한 결과를 얻을 수 있었다. 우리는 LOS방향의 2차원 변위분포 맵을 작성하였으며, 그 결과 전체적인 침하율은 크지 않지만, 도시의 서쪽지점에서 나타나는 상대적으로 큰 -1.49cm/yr의 변위 값과 동쪽 지점에서 0.33cm/yr의 변위 값을 관측하였다. 이 같은 결과는 앞으로의 연구에서 실측 데이터 및 동일기간의 다른 SAR영상자료의 연구를 통해 보완해 나갈 것이다.

  • PDF