[Etc] One-time Pad

Alice가 Bob에게 message b를 전달하고자 한다. Eve도 내용을 확인할 수 있으므로 plain text를 cipher text로 암호화하여 보낸다. 암호화하는 데 사용되는 secret key r은 Alice와 Bob만 공유하며, 이는 uniform random bit이어야 한다. cipher text를 만들 때는 xor을 사용한다. Bob이 plain text로 해독할 때에도 xor을 사용한다. 만약 Alice가 전송하는 message는 2-bit이고, Alice와 Bob이 공유하는 secret key가 1-bit면 어떻게 될까? Eve가 xor의 특성을 이용하여 다음과 같이 message를 추측할 수 있으므로 위험하다. 따라서 message가 2-bit라면 secret key 역시 2-bi..

2023.10.10