일회용 패드 (One-Time Pad, OTP)

일회용 패드(One-Time Pad, OTP)는 텍스트의 암호화 및 복호화에 사용되는 진정으로 무작위적인 숫자 또는 문자 시퀀스입니다. 이 패드는 메시지를 암호화하고 해독하는 데 모두 필요한 키를 담고 있으며, 동일한 사본이 두 개만 존재해 통신 당사자가 하나씩 나눠 갖고, 각 사본은 한 번만 사용됩니다. 메시지가 교환되면 OTP의 두 복사본 모두 파기됩니다.

완전 비밀성

일회용 패드(OTP)는 올바르게 사용할 때 정보 이론적으로 완전한 비밀성(perfect secrecy)을 가지는 것으로 증명된 암호 방식입니다. 키가 메시지만큼 길고, 진정으로 무작위이며, 한 번만 쓰인다는 조건이 모두 지켜지면 암호문만으로는 원문을 알아낼 수 없습니다. 반대로 패드를 재사용하거나 유출하면 이 성질은 사라집니다.

OTP의 강점

OTP의 보안성은 두 가지 핵심 원칙에 달려 있습니다.

• 진정한 무작위성: 패드의 무작위성은 가장 중요합니다. 예측 가능성은 암호화를 취약하게 만듭니다.
• 일회 사용: 패드를 재사용하면 패턴이 발생하여 전체 암호가 위험해집니다.

사용 절차

1. 송신자는 OTP를 사용하여 메시지를 암호화합니다.
2. 암호화된 메시지가 수신자에게 전송됩니다.
3. 수신자는 OTP의 동일한 복사본을 사용하여 메시지를 해독합니다.
4. 중요한 점은, 양 당사자가 한 번 사용한 후 각 OTP 복사본을 파기한다는 것입니다.

이렇게 생각해 보세요:

• 송신자와 수신자가 완전히 무작위인 문자와 숫자로 채워진 똑같은 비밀 노트를 하나씩 갖고 있습니다. 이것이 OTP입니다.
• 예를 들어 “BUY APPLE AT OPENING”이라는 메시지를 암호화하려면 OTP의 무작위 시퀀스에 따라 메시지의 각 문자를 이동합니다. 정확히 동일한 OTP 노트를 가진 사람만이 프로세스를 되돌리고 메시지를 해독할 수 있습니다.
• 여기서 핵심은 이 노트의 각 페이지는 한 번만 사용된다는 것입니다. 메시지를 보내고 받은 후, 둘 다 해당 페이지를 파기하여 기밀성을 보장합니다.

일회용 패드 사용의 장점

• 깨지지 않는 암호화: 제대로 사용하면 OTP는 이론적으로 깨지지 않는 암호화를 제공합니다.
• 단순성: OTP 뒤에 있는 개념은 간단하고 이해하기 쉽습니다.
• 패턴 없음: 진정으로 무작위적인 시퀀스를 사용하므로 공격자가 악용할 수 있는 패턴이 없습니다.

일회용 패드 사용의 단점

• 어려운 키 관리: 양 당사자는 대량의 무작위 키를 안전하게 교환하고 저장해야 합니다.
• 비효율성: 각 키는 한 번만 사용할 수 있으므로 모든 메시지에 대해 새로운 키를 지속적으로 생성하고 배포해야 합니다.
• 낮은 확장성: 키 관리 복잡성으로 인해 대규모 통신 시스템에 적합하지 않습니다.

OTP는 이론적으로는 깨지지 않지만, 실제로는 무작위 패드를 안전하게 생성하고 교환하는 일이 큰 과제입니다. 이런 어려움에도 이론적 완벽성 덕분에 OTP는 암호학에서 특별한 위치를 차지합니다.

다양한 분야에서의 유용성

은행 및 금융 기관:

방대한 양의 고유 키를 안전하게 배포·관리하기 어렵기 때문에 금융 데이터 보호에는 일회용 패드 대신 AES 같은 대칭키 암호가 주로 쓰입니다. 은행에서 말하는 OTP(일회용 비밀번호)는 이 암호 방식과는 다른 개념입니다.

군사 통신:
군대는 깨지지 않는 코드를 통해 상당한 보안 이점을 얻습니다. 그러나 작전 중 패드를 안전하게 배포하는 데 관련된 물류는 문제가 될 수 있습니다.

개인 정보 보호:
개인에게는 도청에 강하다는 점에서 OTP가 매력적일 수 있지만, 대규모로 안전한 키 교환을 유지하기는 현실적으로 어렵습니다.