해시함수

임의의 길이를 가지는 메시지를 고정된 길이의 값으로 바꾸어주는 함수 일방향 해시함수 출력 값 = 해시 값 = 메시지 다이제스트 일방향성 해시값으로부터 메시지 역산 불가 충돌 해시 값 하나에 여러 메시지 존재 충돌을 발견하기란 어려움 이러한 성질을 충돌 내성이라 함 따라서 데이터 변조가 어렵고, 무결성이 확보됨 공격 기법 무차별 공격 약한 충돌 내성을 깨기 위한 공격 일치블록 연쇄공격 사전에 해시 값을 다양하게 생성 후 공격하고자 하는 메시지의 해시 값과 동일한 것을 찾는 공격 중간자 연쇄공격 전체 해시 값이 아닌 해시 중간 결과에 대한 충돌 쌍을 찾음 고정점 연쇄공격 메시지 블록과 연쇄변수 쌍을 얻어 연쇄변수가 발생하는 특정한 점에 임의의 동등한 블록들을 메시지 중간에 삽입해도 전체 해시 값이 변하지 않..