용어 사전

해시 함수

해시 함수는 어떤 데이터든 짧고 길이가 고정된 값으로 바꾸는 함수로, 데이터가 바뀌면 쉽게 알아낼 수 있는 디지털 지문과 같습니다.

해시 함수란?

해시 함수는 단어 하나든 파일 전체든 크기와 상관없이 데이터를 길이가 고정된 값, 즉 해시로 바꿉니다. 같은 입력은 언제나 같은 해시를 만들고, 아주 작은 변화만 있어도 완전히 다른 해시가 나옵니다. SHA-256이나 SHA-3 같은 암호학적 해시 함수는 일방향 함수이기도 합니다. 실제로는 해시에서 입력을 거꾸로 계산해 낼 수 없습니다.

해시 함수의 쓰임새

해시로 내려받은 파일이 변하지 않았는지 확인할 수 있습니다. 제공자가 공개한 체크섬과 내가 직접 계산한 값을 비교하면 됩니다. 전자 서명은 보통 문서 전체가 아니라 문서의 해시에 서명합니다. 블록체인과 많은 암호화 방식도 해시 함수를 기반으로 합니다. MD5와 SHA-1 같은 오래된 알고리즘은 보안 용도로는 구식으로 여겨집니다.

해시 함수와 비밀번호

신뢰할 수 있는 서비스는 비밀번호를 평문으로 저장하지 않고 해시로만 저장합니다. 로그인할 때 입력한 비밀번호를 다시 해시해서 저장된 값과 비교합니다. 비밀번호에는 Argon2, bcrypt, scrypt처럼 일부러 느리게 만든 방식이 적합합니다. 비밀번호마다 붙는 무작위 추가 값인 솔트(salt) 덕분에 같은 비밀번호도 서로 다른 해시가 됩니다. 그래도 짧은 비밀번호는 여전히 추측하기 쉽습니다.

자주 묻는 질문

해시와 암호화는 같은 건가요?

아닙니다. 암호화된 데이터는 올바른 키가 있으면 다시 읽을 수 있습니다. 반면 해시는 되돌릴 수 없으며, 특정 입력이 같은 값으로 이어지는지 확인할 수만 있습니다.

공격자가 탈취한 해시에서 비밀번호를 복구할 수 있나요?

거꾸로 계산해 낼 수는 없지만, 후보를 대입해 보고 해시를 비교할 수는 있습니다. 한 번만 쓰는 길고 무작위적인 비밀번호라면 이 작업에 엄청난 시간이 듭니다.

해시 함수는 양자 내성 암호에서 역할이 있나요?

네. 잘 고른 해시 함수는 양자 컴퓨터에 대해서도 비교적 견고한 것으로 여겨집니다. 표준화된 양자 내성 서명 방식 SLH-DSA는 보안을 오직 해시 함수의 성질에만 기반합니다.

관련 용어

관련 주제

Friendstime 사용해 보기

가입은 1분이면 충분하며 무료입니다.

용어 사전의 모든 용어 →