OTP라고 하면 은행에서 나눠주는 OTP 또는 2단계 인증을 위한 OTP를 가장 많이 떠올리실 것 같아요! 하지만 이는 일회용 비밀번호를 뜻하는 One Time Password입니다.

앨리스는 메시지 0110과 키 1100을 XOR 연산하여 암호문 1010을 만들어 밥에게 보냅니다.

이렇게 간단한데 완전 비밀성을 보장한다고요? 그렇다면 모든 암호에 이 OTP를 사용하면 되지 않나요? 라고 물어본다면 슬프게도 큰 문제가 존재합니다. 😓

우선 암호화와 복호화가 굉장히 빠르지만, 키의 길이가 메시지의 길이가 똑같기 때문에 매우 길어요.

이 키 배송에 관한 문제인데요, 혹시 앞의 예시에서 이상한 점을 찾으실 수 있었나요? 바로 '우선, 앨리스와 밥이 해야 할 일은 같은 키를 나눠 갖는 것입니다. 앨리스가 밥에게 4비트 키 1100을 알려줬어요.' 부분입니다.

아니, 애초에 이 메시지와 길이가 같은 키를 안전하게 전달할 방법이 있다면 그 방법으로 메시지를 보내면 되는 거 아닌가요? 😦

간단히 말하면 "아무리 뛰어난 계산 능력을 갖추고 있어도, 암호문에서 어떠한 정보도 얻을 수 없을 때" 완벽하게 안전하다고 말합니다. 그게 가능한 일인가요? 🤨

만약 Alice 1부터 26까지 중 한 숫자를 이용해 시프트연산을 한다고 했을 때, 26개의 암호 중 하나의 결과로 나타납니다. (ex. BMJDF, CNKEG 등)

하지만 만약 5글자인 Alice를 1부터 25까지 숫자 중 무작위로 5개를 골라 한 글자씩 시프트 할 때 가능한 암호문의 수는 26의 5제곱이 됩니다. 예로 자리별로 시프트할 횟수를 1,2,3,4,5라고 선택하면 alice는 bnlgj가 되지만, 어떤 숫자열을 사용하냐에 따라 aaaaa, aaaab, aaaac, aaaad, … zzzzx, zzzzy, zzzzz까지 가능합니다.

마찬가지로 hacky를 암호화해도 aaaaa부터 zzzzz까지의 결과를 만들어내기 때문에, 이브가 암호문 aaaaa를 얻어도 이로부터 평문이 alice인지, hacky인지 알 수 없는 거죠. 🤔