용어

단방향 one-way · preimage resistance

해시 함수의 결과만 보고 원래 입력을 찾는 것이 계산으로는 사실상 불가능한 성질. 원상 저항(preimage resistance)이라고도 한다.

n비트 결과라면 찍어서 맞추는 데 평균 2의 n제곱 번쯤 든다.

다른 이름: 원상 저항 · 역상 저항

관련 용어

• 충돌
• 해시 함수

이 말이 나오는 글

• 해시 함수 한눈에: 한쪽으로만 가는 계산

출처

1. NIST SP 800-107 Rev. 1 (2012) — §4.1 «also called the one-way property», 강도 L비트
2. Handbook of Applied Cryptography 9장 (1996) — Fact 9.33 원문 찾기 약 2ⁿ 번

상태: 조각 · 고친 날 2026-10-04