일회용 패드(One Time Pad)

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