계산 용이성(Ease of Computation)

0 / 4

계산 용이성이란

계산 용이성은 입력만 있으면 누구나 해시값을 쉽고 빠르게 계산할 수 있다는 성질입니다. 비밀키도 필요 없고, 입력을 처음부터 끝까지 한 번 훑으면 끝납니다. 그래서 파일 확인·전자서명처럼 자주 계산하는 곳에 쓸 수 있습니다.

보통 컴퓨터는 SHA-256을 1초에 수백 MB 이상 계산합니다.

1 / 4

넣자마자 나온다

hello의 해시값은 입력을 한 번 훑는 것으로 바로 나옵니다. 키나 따로 저장해 둔 값이 필요 없어 누구나 같은 값을 계산할 수 있습니다.

2 / 4

길어도 금방 나온다

백만 자 입력도 일정한 크기의 블록으로 나눠 차례로 처리하면 금방 끝납니다. 계산 시간은 입력 길이에 비례해 늘어날 뿐입니다.

3 / 4

다시 계산해 비교할 수 있다

배포한 쪽이 공개한 해시값(회색)과 받은 쪽이 직접 다시 계산한 해시값(청록)이 같으면 내용이 바뀌지 않았다고 볼 수 있습니다. 계산이 쉬워야 누구나 이렇게 확인할 수 있습니다.

4 / 4

반대 방향은 어렵다

입력에서 해시값은 쉽지만 해시값에서 입력은 계산할 길이 없습니다(역상 저항성). 비밀번호를 저장할 때는 오히려 일부러 느리게 만든 bcrypt·Argon2 같은 함수를 써서 하나씩 넣어 보는 공격을 늦춥니다.