랜덤 오라클 모델에서의 Even-Mansour Cipher에 대한 키 길이 최적화 방법

Vol. 17, No. 3, pp. 35-42, 6월. 2007
10.13089/JKIISC.2007.17.3.35, Full Text:
Keywords: block cipher, Provable Security, Feistel Scheme, Even-Mansour Cipher, Pseudorandomness, Random Oracle
Abstract

본 논문은 Even-Mansour 암호에 대해 안전성 약화 없이 키 사이즈를 줄이는 방법에 대해 다룬다. Even과 Mansour는 랜덤 순열 모델에서 랜덤 순열 P와 두 개의 키를 이용하여 평문 M을 암호화하는 기법($C=k_2\bigoplus P(M\bigoplus k_1)$)을 제안하였다. ASIACRYPT 2004에서 Gentry와 Ramzen은 4 라운드의 Feistel 구조를 이용하여 Even-Mansour 모델의 랜덤 순열을 랜덤 함수로 대치한 새로운 모델을 제안하고 안전성을 증명하였다. 본 논문에서는 Gentry-Ramzen 모델에 필요한 키 사이를 반으로 줄이는 방법을 살펴보고 제안한 방법에 대한 안전성을 랜덤 함수 모델에서 증명한다.

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. Sung, "On the Optimal Key Size of the Even-Mansour Cipher in the Random Function Oracle Model," Journal of The Korea Institute of Information Security and Cryptology, vol. 17, no. 3, pp. 35-42, 2007. DOI: 10.13089/JKIISC.2007.17.3.35.

[ACM Style]
Jae-Chul Sung. 2007. On the Optimal Key Size of the Even-Mansour Cipher in the Random Function Oracle Model. Journal of The Korea Institute of Information Security and Cryptology, 17, 3, (2007), 35-42. DOI: 10.13089/JKIISC.2007.17.3.35.