개발자비행일지

스트림 암호의 일종인 One Time Pad는 강력한 복잡성을 가지고 있는 암호이지만, 구조적 한계로 인해 공격 방법이 존재한다. One time Pad는 원문 메시지와 비밀키(secret key)를 배타적 논리합(Exclusive-OR) 연산을 수행하여 암호화합니다. 이때 Secret key의 길이는 메시지의 길이와 동일해야만 한다. 즉 E(k,m) = m ^ secret_key = c(ciphertext) 복호화 과정 역시 암호문에 암호화에 사용한 비밀키를 다시 한번 XOR함으로써 진행됩니다. D(k,c) = c ^ secret_key = m(plaintext) Key가 균등분포(Uniform)을 따르고 예측할 수 없는 난수라고 가정했을 때 One-Time Pad는 암호학적으로 완벽히 안전(Perfe..