Error-correcting codes and cryptography (Q2764244)

From MaRDI portal





scientific article; zbMATH DE number 1693636
Language Label Description Also known as
English
Error-correcting codes and cryptography
scientific article; zbMATH DE number 1693636

    Statements

    28 July 2002
    0 references
    algebraic coding theory
    0 references
    public-key cryptosystems
    0 references
    Error-correcting codes and cryptography (English)
    0 references
    After a brief review of some of the basic concepts of algebraic coding theory, the author surveys several public-key cryptosystems, in particular that proposed by \textit{R. J. McEliece} [A public-key cryptosystem based on algebraic coding theory, DSN Prog. Report 42-44, 114-116 (Jet Propultion Lab., Pasadena, CA) (1978)] and his own modified version if it [\textit{H. Niederreiter}, Probl. Control Inf. Theory 15, 159-166 (1986: Zbl 0611.94007)]. He then discusses how to choose codes so that the cryptosystem is quickly encrypted, easily implemented, and difficult to break. Unfortunately, as the author concludes, this system has the drawback that a large key size is required.NEWLINENEWLINEFor the entire collection see [Zbl 0976.00054].
    0 references

    Identifiers