one time pad

Consistency Equation : D(K, E(K,M)) = M

20세기초 Vernam이 개발

OTP의 특징은 암호화하려는 메시지가 있다면, 그 메시지의 길이만큼의 동일한 space를 갖는 key가 필요하다는 것이며, 암호문 역시 동일한 space의 String이 된다는 것입니다

c: = E(k,m) = k xor m

       D(k,c) = k xor c

msg : 0101010

key :   1101101

CT :    1000111

Indeed:

   D(K, E(K,M)) = D(K, K xor M) = K xor (K xor M) = (K xor K) xor M =

0 xor M = M

you are given a message(m) and its OTP encryption(c).

Can you compute the OTP key from m and c ?

yes, the key is,,,, K = M xor C

- randomness

- uniform distribution

26 * 26 * 26 * .....