서지주요정보
Security of truncated random permutations = 절단된 임의치환의 안전성
서명 / 저자 Security of truncated random permutations = 절단된 임의치환의 안전성 / Wonseok Choi.
저자명 Choi, Wonseok ; 최원석
발행사항 [대전 : 한국과학기술원, 2018].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8032904

소장위치/청구기호

학술문화관(도서관)2층 패컬티라운지(학위논문)

MMAS 18004

SMS전송 소장위치

도서상태

이용가능

대출가능

반납예정일

초록정보

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.

이 논문에서는 임의치환을 절단하여 만든 유사 임의함수를 다루었다. 유사 임의함수로써 절단된 임의치환이 정보이론적으로 얼마나 안전한지를 논증하고 기존의 결과를 개선하였다. 좀 더 자세히 말하면, 기존에 제시되었던 증명 기법을 더 일반적인 모델에서 적용할 수 있도록 개선하였고 절단된 임의치환의 안전성 상한을 정보이론에서 쓰이는 대표적인 두 모델 상에서 개선된 기법을 이용하여 증명하였다. 또한 기존에 알려진 포괄적 공격보다 개선된 포괄적 공격 알고리즘을 제시하였으며 이상의 결과를 기존 결과와 비교하여 보았다.

서지기타정보

서지기타정보
청구기호 {MMAS 18004
형태사항 ii, 22 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 최원석
지도교수의 영문표기 : Sanggeun Hahn
지도교수의 한글표기 : 한상근
공동지도교수의 영문표기 : Jooyoung Lee
공동지도교수의 한글표기 : 이주영
학위논문 학위논문(석사) - 한국과학기술원 : 수리과학과,
서지주기 References : p. 20-21
주제 pseudorandom function
pseudorandom permutation
indifferentiability
indistinguishability
유사 임의함수
유사 임의치환
구분불가능
구별불가능
QR CODE qr code