One Time Pad   일회용 패드

1. 일회용 패드

  ㅇ 평문과 랜덤 비트열을 XOR시키는 단순한 암호화 방식이지만,
     - 절대로 해독할 수 없는 암호화 방식 임

  ㅇ 이를, 
     - 새넌(C.E.Shannon)이 1949년 완벽한 안전성의 의미를 수학적으로 증명하였으며,
        . 무조건 안전(unconditionally secure)
        . 이론적으로 해독 불가능(theoretically unbreakable)
     - 일회용 패드가 이에 부합됨

  ㅇ (명칭) 일회용 난수표, 일회성 테이프 등


2. 일회용 패드의 특징

  ㅇ 키가 무작위로 생성됨
  ㅇ 생성된 키는 오직 1회 만 사용
  ㅇ 평문 길이 만큼 긴 일회성 난수가 필요함
  ㅇ 모든 키는 사용될 확률이 같아야 함

  ※ 현실적으로, 키 배송,보관,생성 등에 많은 어려움이 있어서,
     - 외교 문서 운반 등 극히 일부분에서 만 사용