새로운 블록 암호 구조에 대한 차분/선형 공격의 안전성 증명

Vol. 17, No. 1, pp. 121-126, 2월. 2007
10.13089/JKIISC.2007.17.1.121, Full Text:
Keywords: block cipher, differential cryptanalysis, linear cryptanalysis, Feistel structure
Abstract

차분 공격 및 선형 공격은 강력한 블록 암호 분석 기법으로 블록 암호 알고리즘의 안전성을 평가하는 중요한 도구로 여겨지고 있다. 따라서 블록 암호 설계자들은 차분 공격과 선형 공격에 안전한 블록 암호를 설계하고자 노력해 왔다. 본 논문에서는 세 가지의 새로운 블록 암호 구조를 소개하며, 한 라운드 함수의 최대 차분 구확률(최대 선형 확률)이 p(q)이고 라운드 함수가 전단사 함수일 때, 세 가지의 블록 암호 구조의 차분 확률(선형 확률)의 상한 값이 $p^2(q^2),\;2p^2(2q^2)$으로 유계할 최소 라운드를 증명한다.

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]
J. Kim, K. Jeong, S. Lee and S. Hong, "Provable Security for New Block Cipher Structures against Differential Cryptanalysis and Linear Cryptanalysis," Journal of The Korea Institute of Information Security and Cryptology, vol. 17, no. 1, pp. 121-126, 2007. DOI: 10.13089/JKIISC.2007.17.1.121.

[ACM Style]
Jong-Sung Kim, Ki-Tae Jeong, Sang-Jin Lee, and Seok-Hie Hong. 2007. Provable Security for New Block Cipher Structures against Differential Cryptanalysis and Linear Cryptanalysis. Journal of The Korea Institute of Information Security and Cryptology, 17, 1, (2007), 121-126. DOI: 10.13089/JKIISC.2007.17.1.121.