Cryptcoding - Encryption and Error-Correction Coding in a Single Step

In this paper we re-open a 25 years old question of joint encryption and error-correction coding, named here as Cryptcoding. Cryptcoding is a procedure in which encryption/decryption and error-correction coding/decoding are performed in a single step. We discuss the advantages of this approach over the traditional First-Encrypt-Then-Encode approach. To our knowledge only three different realizations of cryptcoding can be found in literature: the McEliece's public key encryption system using Goppa codes, the Kak's joint encryption and error-correction coding using D-sequences and the recently developed quasigroup random error-correcting codes. We briefly discuss the first two and mainly focus on the last one. We give two examples in which cryptcoding is efficiently employed for secure document management. 3 Key words: cryptography, error-correction, secure document management.

• Type: Conference
• Year: 2006
• Where: CSREASAM
• Authors: Danilo Gligoroski, Svein J. Knapskog, Suzana Andova
• Keywords: CSREASAM 2006, CSREASAM 2007, Error-correction Coding, Joint Encryption, Secure Document Management