웃바네

랜덤오라클 모델과 해시함수에 대한 공격랜덤 오라클 모델- Bellare와 Rogaway가 1993 소개한 랜덤오르칼 모델 -> 이상적인 수학적 모델- 오라클은 0/1로 이루어진 난수 스트림인 고정된 길이의 메시지 다이제스트 생성- 이미 다이제스트가 존재하는 메세지가 주어지면 ㅓㅈ장되있는 걸 제공- 새로운 메시지에 대한 다이제스트는 다른 모든 다에제스트와는 독립적으로 선택될 필요 비둘기집 원리- n+1 마리의 비둘기를 n개의 집에 넣으면 적어도 2마리 이상 있는 집에 1개이상 -> kn+1마리 n개 비둘기집 한개의 비둘기 집에는 k+1마리의 비둘기 생일공격- 해기값을 생성하는 메시지를 구하는게 아니라 해시값은 뭐든지 괜찮으면 같은 해시값을 생성하는 2개의 메시지 구함- 생일 공격은 일방향 해시 함수의 강한..

일방향 해시함수기본개념- 고정된 길이의 해시값, 해시코드라 불리는 값을 출력- 해시함수 h는 임의의 길이의 문자열을 고정된 길이를 갖는 n비트 문자열로 대응- 정의역 D, 치역 R 해시함수 h: D->R(|D| > |R|)은 다대일 대응함수, 충돌 반드시 존재 해시함수 특징- 임의 길이 메시지의 고정길이 해시값 계산- 해시값을 고속으로 계산- 일방향성(메시지 역산 x)- 메시지가 다르면 해시값도 다르다- 2개의 다중 메시지가 같은 해시값이 되는걸 충돌(collision), 무결성을 위해 충돌x 충돌 내성이 필요 해시함수의 요구사항- 프리이미지 저항성 / 제2프로이미지 저항성 / 충돌저항성의 3가지를 기준으로 충족되야한다- 프리이미지 저항성(역상 저항성) : 해시값 h=H(x)에 대해 x는 h의 선 이미지..