Ideal Secrecy (완전 비밀성)
모든 평문이 동일한 확률을 갖고 다른 모든 평문과 독립적일 때 단순한 암호조차 제공하는 강도입니다. 이는 평문 균형이며, 화이트닝에 의해 때때로 접근되지만 진정한 독립성을 생성하는 것은 여전히 문제입니다.
예측 불가능성의 힘
핵심적으로 이상적인 비밀성은 전송되는 실제 메시지에 관계없이 모든 평문 메시지가 동일하게 나타나도록 하는 데 달려 있습니다. 다음과 같이 생각하십시오.
- 하나의 항목이 들어 있는 잠긴 상자가 있습니다.
- 내용을 추측하려는 사람은 다이아몬드 반지나 평범한 돌을 가지고 있는지에 관계없이 맞힐 확률이 같습니다.
이 “평문 균형”은 공격자를 현혹시켜 가로채인 암호문에서 어떤 정보도 얻을 수 없게 만듭니다.
과제: 진정한 무작위성 달성
단순 암호는 이론적으로 이상적인 비밀성을 달성할 수 있지만, 진정한 평문 독립성을 달성하는 것은 매우 어렵다는 문제가 있습니다.
“화이트닝”과 같은 기술은 메시지를 스크램블하는 데 도움이 되지만 진정한 예측 불가능성을 생성하는 것은 여전히 과제입니다. 평문 선택의 아주 작은 편향조차도 공격자에게 발판을 제공할 수 있습니다.
추구는 계속됩니다
실제로 진정한 이상적인 비밀성이 여전히 파악하기 어렵지만, 암호화 시스템의 강도를 평가하는 데 중요한 벤치마크 역할을 합니다.
- 평문 균형: 가능한 모든 평문 메시지가 동일한 확률을 가집니다.
- 독립성: 하나의 평문 선택이 다른 평문의 확률에 영향을 미치지 않습니다.
장점:
- 깨지지 않는 암호화: 달성된다면 절대적인 기밀성을 보장합니다.
- 무차별 대입 공격에 저항: 가능한 모든 키를 시도해도 공격자에게 도움이 되지 않습니다.
단점:
- 달성하기 어려움: 실제 시나리오에서 진정한 평문 독립성을 보장하기 어렵습니다.
- 큰 메시지에 비실용적: 매우 긴 키가 필요하므로 큰 데이터 세트에 비실용적입니다.
응용 분야:
완벽한 이상적인 비밀성을 달성하는 것은 종종 비현실적이지만, 그 원칙은 다양한 영역에서 적용됩니다.
- 일회용 비밀번호(OTP): 이론적으로 깨지지 않는 것으로 간주되지만 메시지만큼 긴 키가 필요하다는 제한이 있습니다.
- 강력한 암호 설계: 안전한 암호화 알고리즘을 만들 때 노력해야 할 벤치마크로 사용됩니다.
참고: 완벽한 이상적인 비밀성을 달성하는 것은 매우 어렵습니다. “화이트닝”과 같은 기술은 평문 균형을 개선하는 데 도움이 될 수 있지만 진정한 독립성은 여전히 과제입니다.
작동 방식은 다음과 같습니다.
카드 한 벌을 상상해 보십시오. “이상적인 비밀성”에서 각 카드는 정보 조각을 나타냅니다.
- 스페이드 에이스는 “Apple 주식 1000주 매수”라는 지시일 수 있습니다.
- 하트 여왕은 “내 모든 Google 주식 매도”를 의미할 수 있습니다.
이제 “평문 균형”은 이 카드 한 벌을 완벽하게 섞는 것과 같습니다. 모든 카드 또는 메시지는 덱의 어느 위치에나 있을 가능성이 동일합니다. 엿보는 사람조차도 다음에 무엇이 올지 추측할 수 없습니다.
다음과 같이 생각하십시오.
- “평문 균형”이 없으면: 누군가 내가 내 개에 대해 이야기한 후 항상 Apple 주식을 산다는 것을 알 수 있습니다. 내 메시지는 예측 가능합니다.
- “평문 균형”이 있으면: 내 지시는 완전히 무작위적입니다. 아마도 Apple을 사기 전에 날씨에 대해 이야기하거나 Google을 팔기 전에 정치에 대해 토론할 것입니다. 패턴이 없습니다!
진정한 “이상적인 비밀성”을 달성하는 것은 매우 어렵지만 귀중한 정보를 보호하기 위해 노력하는 원칙입니다.