역상 저항성(Preimage Resistance)

0 / 4

역상 저항성이란

역상 저항성은 해시값만 보고 그 해시값이 나오는 입력을 찾아낼 수 없다는 성질입니다. 한쪽 방향으로만 계산된다고 해서 일방향성이라고도 합니다. 공격자 입장에서 입력을 맞혀 보세요.

목표 해시값의 입력은 ?로 가려 두었습니다. 주황 줄이 공격자가 넣어 본 입력입니다.

1 / 4

해시값만 주어진다

공격자 손에는 64자리 해시값 하나만 있습니다. 거꾸로 계산하는 방법이 없어서, 입력을 짐작해 넣어 보고 해시값이 같은지 보는 수밖에 없습니다.

2 / 4

넣어 보면 다르다

가장 흔한 비밀번호 password를 넣어 봤지만 해시값이 전혀 다릅니다. 비슷하지도 않아서 얼마나 가까워졌는지도 알 수 없습니다.

3 / 4

또 넣어 봐도 다르다

123456, qwerty도 실패입니다. 한 번 틀릴 때마다 남은 후보가 하나 줄 뿐입니다.

4 / 4

약 2^256번 시도해야 한다

해시값이 2^256가지라 아무 입력이나 넣어 맞히려면 약 2^256번을 시도해야 합니다. 다만 비밀번호처럼 짐작하기 쉬운 입력은 사전 대입으로 맞힐 수 있어서, 솔트를 섞고 느린 해시 함수를 함께 씁니다.