One time pad (원타임 패드)

원타임 패드(One time pad)

 

OTP는 1회용 키이다.

이 키는 암호화와 복호화에 쓰이는데

 

P를 평문 , K를 키 , C를 암호문이라고 가정하자.

 

P xor K = C

C xor K = P

인 xor의 성질을 이용하여 암호화 및 복호화를 할 용도로 키를 갖는 것이고,

 

위의 성질에서 보이듯이 송 수신자는 같은 키를 가져야 한다.

 

문자의 의미 그대로 한 번 사용하면 버리는 키이고,

xor 연산을 하기 위해 평문과 키는 같은 길이여야 한다.

 

암호 및 복호화의 과정을 따라가 보자면,

 

앨리스는 평문 P를 키 K를 이용하여 xor 연산을 하여 암호문 C를 생성 및 전송한다.

밥은 암호문 C를 키 K와 xor 하여 평문 P를 얻는다.

 

딱 한번 사용하고 버리기 때문에, 이론상 절대적 보안 기능을 제공한다.

 

하지만 단점으로는 , 평문과 길이가 같은 키를 사용하 여아 한다는 것이고, 매번 서로 같은 키를 새롭게 생성하는 것이 까다로워 보인다.

 

서로가 다른 위치에 있다면 랜덤 한 키라도 서로의 키가 동기화되어야 하고 , 키를 안전하게 전송하는 것이 불가능하기 때문에 서로의 키 교환이 관건일 것 같다.

 

또한, 키 교환의 안정성을 고려하여 서로가 같은 규칙으로 키가 생성이 된다면 그것은 더 이상 랜덤이 아닌, 규칙과 약속을 통한 키 생성이기 때문에 거기서 오는 보안의 취약성이 우려된다.