일회용 패드(One Time Pad)

• 개요
  • 스트림 암호의 일종으로, 데이터 길이와 같은 길이의 암호키(난수열)를 활용하여 데이터를 암.복호화(XOR)하는 방식이며, 암호키는 한 번만 사용되어야 함
  • 암호키가 완전한 난수열(Random Hamber Sequence)이라고 가정하면, 일회용 패드 알고리즘은 이론적으로 가장 안전하다고 알려짐
  • 1917년 미국 AT&T사의 엔지니어인 Gilbert S. Vernam이 처음 사용했으며, Vernam 암호 또는 일회용 패드라고 불림
       
• 특성
  • 평문의 길이가 n인 2진수인 경우에 n 길이의 암호키를 필요로 하며, 평문과 암호키의 XOR을 통해 암호문을 얻음
  • 일회용 패드의 안전성은 암호키 수열에서의 0과 1의 균등성에 의존함
  • 암호키 수열의 0과 1은 무작위로 랜덤하게 선택되어야 하며, 가장 좋은 방법은 동전 던지기를 통한 암호키 획득이라고도 할 수 있음
       
• 활용
  • 일회용 패드의 많은 장점(보다 간편한 암호키 생성 및 암호 알고리즘, 완전한 안전성)에도 불구하고 잘 사용되지 않는 이유는, 평문과 같은 길이의 암호키 공유에 어려움이 있음
  • 평문의 송.수신 이전에 암호키의 안전한 공유가 보장된다면, 일회용 패드는 가장 안전하고 실용적인 암호 알고리즘이라고 할 수 있음