본문 바로가기
생일 문제 타임라인 · 8/10

기디언 유발, 생일 공격 제안

1979 47년 전

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

관련 항목 3

생일 문제 생일 문제 주제 중심

관련 링크 2

갱신 2026-06-10