SPN구조 블록 암호의 차분 공격 및 선형 공격에 대한 안전성을 측정하는 고속 알고리즘

Vol. 11, No. 3, pp. 45-52, 6월. 2001
10.13089/JKIISC.2001.11.3.45, Full Text:
Keywords: 블록 암호, 차분 공격, 선형 공격, Block ciphers, differential cryptanalysis, linear cryptanalysis
Abstract

본 논문에서는 SPN 구조 블록 암호의 안전성을 평가하는 알고리즘을 제안한다. 먼저, practical security를 이용하여 차분 공격과 선형 공격에 대한 안전성을 측정하는데 문제점이 있는 SPN 구조 블록 암호의 예를 제시한다. 다음으로, SPN 구조 블록 암호의 최대 차분 확률(maximum differential probability)과 linear hull 최대 선형 확률(maximum linear hull probability)을 측정하는 알고리즘을 제안하고, 이 알고리즘의 수행 효율성을 높이는 가속화 방법을 제안한다. 마지막으로, 제안한 알고리즘을 사용하여 블록 암호 E2의 라운드 함수 F의 최대 차분 확률 및 linear hull의 최대 선형 확률을 계산한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
박상우, 지성택, 박춘식, 성수학, "A Fast Algorithm for evaluating the Security of Substitution and Permutation Networks against Differential attack and Linear attack," Journal of The Korea Institute of Information Security and Cryptology, vol. 11, no. 3, pp. 45-52, 2001. DOI: 10.13089/JKIISC.2001.11.3.45.

[ACM Style]
박상우, 지성택, 박춘식, and 성수학. 2001. A Fast Algorithm for evaluating the Security of Substitution and Permutation Networks against Differential attack and Linear attack. Journal of The Korea Institute of Information Security and Cryptology, 11, 3, (2001), 45-52. DOI: 10.13089/JKIISC.2001.11.3.45.