Improving the Information Rate of a Private-key Cryptosystem Based on Product Codes

Article type: Research Article

Authors: Sun, Hung–Min

Affiliations: Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan 701. E-mail: hmsun@mail.ncku.edu.tw

Abstract: Recently, Sun proposed a private-key encryption scheme based on the product codes with the capability of correcting a special type of structured errors. In this paper, we present a novel method to improve the information rate of Sun's scheme. This method uses the added error vector to carry additional information. Some information bits are mapped into an error vector with the special structure to be added to a codeword. Once the error vector can be identified, the additional information can be recovered.

Keywords: cryptography, data security, private-key cryptosystem, encryption, product codes

DOI: 10.3233/INF-2002-13107

Journal: Informatica, vol. 13, no. 1, pp. 105-110, 2002