Here, we address truncated random permutations as a pseudorandom function (PRF). We prove the security of truncated random permutations as PRFs and improve previous results. More specifically, we improve the $\chi^2$ method to be applicable in the indifferentiability model and to prove the security bound of truncated random permutations in the indistinguishability model and the indifferentiability model. We also propose improved generic attacks on truncated random permutations in the indifferentiability model. We compare our results with previous results.
이 논문에서는 임의치환을 절단하여 만든 유사 임의함수를 다루었다. 유사 임의함수로써 절단된 임의치환이 정보이론적으로 얼마나 안전한지를 논증하고 기존의 결과를 개선하였다. 좀 더 자세히 말하면, 기존에 제시되었던 증명 기법을 더 일반적인 모델에서 적용할 수 있도록 개선하였고 절단된 임의치환의 안전성 상한을 정보이론에서 쓰이는 대표적인 두 모델 상에서 개선된 기법을 이용하여 증명하였다. 또한 기존에 알려진 포괄적 공격보다 개선된 포괄적 공격 알고리즘을 제시하였으며 이상의 결과를 기존 결과와 비교하여 보았다.
