start
기디언 유발, 생일 공격 제안
(47년 전)
유발이 암호학 저널 《크립톨로지아》 논문 「How to swindle Rabin」에서 생일 문제의 수학을 해시 충돌 탐색에 적용한 생일 공격을 처음 제시함. 출력이 l비트인 해시 함수의 충돌을 약 2^(l/2)회 시도로 찾아 전자서명을 위조할 수 있음을 보임. 해시 함수의 안전성을 출력 길이의 절반 기준으로 평가하게 만든 출발점.
유발이 암호학 저널 《크립톨로지아》 논문 「How to swindle Rabin」에서 생일 문제의 수학을 해시 충돌 탐색에 적용한 생일 공격을 처음 제시함. 출력이 l비트인 해시 함수의 충돌을 약 2^(l/2)회 시도로 찾아 전자서명을 위조할 수 있음을 보임. 해시 함수의 안전성을 출력 길이의 절반 기준으로 평가하게 만든 출발점.
