Re-visiting the One-Time Pad

10.6633/IJNS.200801.6(1).12

Nithin Nagaraj；Vivek Vaidya；Prabhakar G. Vaidya

One time pad ； perfect secrecy ； private-key cryptography ； private-object cryptography ； shannon security

International Journal of Network Security

6卷1期（2008 / 01 / 01）

94 - 102

英文

In 1949, Shannon proved the perfect secrecy of the Vernam cryptographic system (One-Time Pad or OTP). It has generally been believed that the perfectly random and uncompressible OTP which is transmitted needs to have a length equal to the message length for this result to be true. In this paper, we prove that the length of the transmitted OTP actually contains useful information and could be exploited to compress the transmitted-OTP while retaining perfect secrecy. The message bits can be interpreted as True/False statements about the OTP, a private object, leading to the notion of private-object cryptography.