computationally secure
숙어C2formal현실적인 계산 능력으로는 깨기 어려울 만큼 안전한
phrase
- 1
공격자가 사용할 수 있는 시간과 계산 자원이 현실적으로 제한되어 있을 때, 해독하거나 위조하거나 깨는 것이 사실상 불가능한C2
impossible or impractical to break, decrypt, forge, or compromise using any realistic amount of computing power and time
The encryption scheme is considered computationally secure as long as the key length is large enough.
그 암호화 방식은 키 길이가 충분히 크다면 계산적으로 안전하다고 여겨진다.
A computationally secure protocol may still be vulnerable if future quantum computers can solve the underlying problem efficiently.
계산적으로 안전한 프로토콜이라도 미래의 양자 컴퓨터가 그 기반 문제를 효율적으로 풀 수 있다면 여전히 취약할 수 있다.
뉘앙스 · 쓰임
practically secure는 더 일반적이고 일상적인 표현이며, computationally secure는 특히 암호학에서 ‘계산 자원이 제한된 공격자’를 전제로 하는 엄밀한 표현이다. unconditionally secure 또는 information-theoretically secure는 공격자의 계산 능력과 관계없이 안전하다는 더 강한 의미이므로 구별해야 한다.
일반적인 신체적 안전이나 회사 보안 상태를 말할 때 쓰는 표현이 아니라, 암호 알고리즘·키 교환·프로토콜 같은 기술적 대상에 주로 쓴다. 안전성은 보통 특정 수학적 가정, 키 길이, 공격 모델에 의존하므로 ‘절대적으로 안전하다’는 뜻으로 오해하지 않도록 주의한다.
유의어 뉘앙스 비교
- cryptographically secure
- 암호학적 안전성을 넓게 말하는 표현으로, 반드시 ‘계산 자원 제한’만을 강조하지는 않는다.
- practically secure
- 현실적으로 안전하다는 더 일반적인 표현이며, computationally secure보다 덜 전문적이고 덜 엄밀하다.
- computationally infeasible to break
- ‘깨는 것이 계산상 불가능에 가깝다’는 행위 중심의 설명적 표현이다.
반의어
- computationally insecure
- 현실적인 계산 자원으로도 공격 가능하다는 직접적인 반대 표현이다.
- breakable
- 기술적으로 깨질 수 있다는 일반적인 표현으로, 계산 복잡도에 대한 엄밀한 조건은 덜 드러난다.
- unconditionally secure
- 반의어라기보다는 대비되는 더 강한 개념으로, 공격자의 계산 능력과 무관하게 안전하다는 뜻이다.
어원 · 암기 팁
[English]computationally는 computation ‘계산’에서 온 부사이고, secure는 ‘안전한’이라는 뜻이다. 현대 암호학에서 완전한 이론적 안전성 대신 계산 복잡도와 현실적 공격 비용을 기준으로 안전성을 설명하면서 굳어진 전문 표현이다.
💡 ‘컴퓨터가 아무리 계산해도 현실적인 시간 안에는 못 깬다’고 떠올리면 computationally secure의 핵심 의미를 기억하기 쉽다.