■ 해시함수 - 임의의 입력 비트열에 대하여 일정한 길이의 안전한 출력 비트열을 내는 것, 즉 입력 데이터의 길이가 길든 짧은 해시 알고리즘을 사용하면 고정길이의 해시값을 출력한다 - 정보통신 보호의 여러 메커니즘에서 활발히 이용되는 요소 기술 - 비트코인 채굴 알고리즘에 사용되고 있음 - 고정길이 해시값을 메시지 다이제스트(MD), 해시코드, Hash Value, File Finger Print라고도 함 ■ 해시함수의 대표적 특징 ① 압축 및 고정길이 - 임의 크기의 메시지에 적용될 수 있어야 함 - 어떤 길이의 메시지를 입력으로 주더라도 항상 짧은 고정길이의 해시값을 생성해야 함 ② 계산용이성 및 확장성 - 다양한 응용에 적용하기 위해서는 해시값을 계산하는 데 너무 오랜 시간이 걸려서는 안 됨 - 하..