No label defined (Q4664641)

The author's summary: ``Using linear complementary codes to construct private-key cryptosystem was first proposed by da Rocha. The scheme eliminates the need of the \(2^{n-k}\) table of errors and their corresponding syndromes, which is required for some private-key systems based on linear error-correcting codes such as the Rao-Nam scheme, where \(n\) and \(k\) are the length and dimension of the underlying code, respectively. The da Rocha scheme, however, was modified to prevent its weakness. In this paper, the security of the two schemes is more closely examined. Furthermore, a new scheme is presented that overcomes all the weaknesses of the previous schemes. The complexity to break this new scheme is \(O(2^n)\). In addition, the information rate of the new scheme is one which is not achieved by all known cryptosystems, whether public-key or private-key, that are based on linear error-correcting codes.'' For the entire collection see [Zbl 0944.00096].