Non-Degenerate One-Time Pad and the integrity of perfectly secret messages

arXiv:2404.07022v1 Announce Type: new
Abstract: We present a new construction of a One Time Pad (OTP) with inherent diffusive properties and a redundancy injection mechanism that benefits from them. The construction is based on interpreting the plaintext and key as members of a permutation group in the Lehmer code representation after conversion to factoradic. The so constructed OTP translates any perturbation of the ciphertext to an unpredictable, metrically large random perturbation of the plaintext. This allows us to provide unconditional …

arxiv benefits code construction cs.cr injection integrity key mechanism messages non otp plaintext redundancy representation secret