연관키 공격에 안전한 의사난수 치환 및 함수 패밀리

Vol. 17, No. 5, pp. 3-14, 10월. 2007
10.13089/JKIISC.2007.17.5.3, Full Text:
Keywords: Related-key attacks, Pseudorandom permutation families, Peudorandom function families
Abstract

본 논문에서는 강력한 의사난수 함수 관점에서 안전한 tweakable 전단사 함수 패밀리를 이용하여 연관키에 안전한 전단사 함수 패밀리를 설계할 수 있음을 보인다. 이를 이용하여 현재까지 알려진 것 중에 가장 빠르면서 연관키 공격에 안전한 전단사 함수 패밀리를 구성한다. 또한, 의사난수 함수 관점에서 안전한 적당한 유형의 함수 패밀리를 이용하여 연관키 공격에 안전한 전단사 함수 패밀리를 구성할 수 있음을 보인다. 이는 기존의 안전성이 증명된 MAC 알고리즘을 이용하면 연관키 공격에 안전한 스킴을 구성할 수 있음을 나타낸다. 끝으로, 본 논문에서는 연관키 공격에 대한 여러 안전성 개념(indistinguishability, non-malleability)을 정의하구 그들 사이의 관계를 살펴본다.

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, J. Sung, H. Eun, "Pseudorandom Permutation and Function Families Secure against Related-Key Attacks," Journal of The Korea Institute of Information Security and Cryptology, vol. 17, no. 5, pp. 3-14, 2007. DOI: 10.13089/JKIISC.2007.17.5.3.

[ACM Style]
Jong-Sung Kim, Jae-Chul Sung, and Hi-Chun Eun. 2007. Pseudorandom Permutation and Function Families Secure against Related-Key Attacks. Journal of The Korea Institute of Information Security and Cryptology, 17, 5, (2007), 3-14. DOI: 10.13089/JKIISC.2007.17.5.3.